Jump to content
GPS навигатор СитиГИД

Обсуждаем ПРОБКИ-2


Recommended Posts

s35, но ведь карты векторные, поэтому и ширину проезжей части можно вносить реальную по масштабу. Грубо говоря, сам граф (математический скелет) один, а на него уже накладывается своеобразный картографический скин, в точности, соответствующий реальной визуальной обстановке и механизм, правильно обрисовывающий маршрутизацию движения. А сами рёбра необходимо наделить большей гибкостью и универсальностью.

Таким образом, стандартное ребро, из которых состоит вся карта, должно иметь возможность маршрутизации в обе стороны, в том числе и разворот на само себя в своих вершинах, без использования дублирующих рёбер

1306744847-248.jpg

А когда пропадут дублирующие ребра, соответственно не будет и проблем с "квадратами" на перекрёстках, которые учитывают ненужную скорость между параллельными ребрами одной дороги.

Link to post
Share on other sites
  • Replies 593
  • Created
  • Last Reply

Top Posters In This Topic

Top Posters In This Topic

Popular Posts

Чаша моего терпения переполнилась… Сегодня, когда нужна была помощь навигатора СГ отработал как последнее… Даже не знаю как сказать. Все, что так сильно заявлено из функционала, все, чем так гордятся

Давно же предлагалось - для каждого типа дорог ввести максимально возможную скорость. Теперь, с разделением дорог на категории сделать это не так сложно, причём отсекать лишнюю скорость нужно на серве

Использую версию 5.0 SP1 на Texet 600 Voice. Программа значительно улучшилась по сравнению с версиями 3.*, в том числе и в плане интерфейса (за ругань о котором меня здесь неоднократно банили).

Posted Images

Таким образом, стандартное ребро, из которых состоит вся карта, должно иметь возможность маршрутизации в обе стороны, в том числе и разворот на само себя в своих вершинах

С этим согласен.

ширину проезжей части можно вносить реальную по масштабу

А как это будет смотреться- ведь будет не совсем похоже на реальность.

Link to post
Share on other sites

А как это будет смотреться

Имеется ввиду пропорциональность до определённого масштаба, конечно же.

Link to post
Share on other sites

Имеется ввиду пропорциональность до определённого масштаба, конечно же.

Ну, т.е. придется мириться с тем, что дельтаплан будет чуть в стороне от дороги, ради более точной работы "пробок 2". :(

Я то пойму, а некоторые :angry: не зная этого будут считать, что либо карта нарисована криво, либо что GPS работает криво.

Link to post
Share on other sites

мириться с тем, что дельтаплан будет чуть в стороне от дороги

Почему в стороне? Всё зависит от точности самого GPS-приёмника. Есть векторная карта с точной привязкой, есть координаты. На хорошем устройстве всё должно выглядеть корректно и это вовсе не имеет зависимости от "пробок-2"

Link to post
Share on other sites

Ну так ты же вроде сам согласился, что можно нарисовать широкую проезжую часть вместо двух отдельных (как на моей картинке пр. Просвещения), но соблюдая пропорциональность до определённого масштаба. Я это понял как: нарисовать широкий пр. Просвещения, но не в реальную ширину, потому что это будет уже слишком широко. И тогда находясь на краю (в правом ряду) реальной проезжей части будешь находиться за пределами виртуальной нарисованной на карте.

Объяснил как мог, картинку под конец рабочего дня рисовать лень :)

Link to post
Share on other sites

Попробую пояснить схематично:

1306759798-248.jpg

Ребра графа (математический скелет) на рисунке изображены синим цветом. Предположим, что по найденному маршруту требуется совершить поворот налево с пр. Культуры на пр. Просвещения. Соответственно, алгоритмом просчитывается проезд через одно перекрещивание рёбер (чёрной стрелкой указана логика проезда с одного ребра на другое). А для пользователя маршрут визуально будет прорисовываться по фиолетовой стрелке. Таким образом программа ведёт расчёт маршрута по "синему скелету", а отрисовывает маршруты, согласно дорожной обстановке. Отсюда следует, что при таком подходе никакие "квадраты" при вычислениях появляться не будут, а методика "Пробки-2" сохранится в полном объёме.

Тяжело излагаю, не запутал? :)

Link to post
Share on other sites

Да эту мысль я понял еще вчера. Но тут тоже есть "подводные камни"- допустим в вышеописанном примере я хочу не повернуть налево, а развернуться, тогда время которое я потрачу на проезд "маааленького "ребра не будет учитываться, а там в час пик бывает довольно долго приходится ждать.

И у меня по прежнему возникает вопрос: К чему тогда привязывается дельтаплан, к ребру графа или нарисованному скину карты?

Link to post
Share on other sites

время которое я потрачу на проезд "маааленького "ребра не будет учитываться, а там в час пик бывает довольно долго приходится ждать.

Пренебречь. Это время получится НЕ ДОЛЬШЕ, чем остановка на светофоре. А светофорами, как известно, мы итак пренебрегаем.

[uPDATE] Хотя и пренебрегать не придётся. Данная скорость будет учтена как векторная (для манёвра разворота)

К чему тогда привязывается дельтаплан, к ребру графа или нарисованному скину карты?

К "скину", естественно. Пусть для него это будут своеобразные "рельсы", и по ним же, соответственно, прорисовывается линия маршрута.

Edited by WhAle_15
Link to post
Share on other sites

Ну и напоследок чисто риторический вопрос: а какова вероятность что это будет реализовано? ;)

Link to post
Share on other sites

а какова вероятность что это будет реализовано?

Возможно, в скором будущем появится какой-нибудь OPENSOURCE-проект в области навигации, в котором все здравые идеи будут иметь возможность быть воплощёнными в жизнь. Я бы, например, с удовольствием принял бы в таком участие :)

А желающих насоветовать или протестировать, уж поверьте, найдётся с лихвой :D

Link to post
Share on other sites

Что мешает нынешним проектам, проекту (намекаю :)) воспользоваться накопленными идеями, проанализировать и лучшие идеи применить?

Можно не отвечать...

Link to post
Share on other sites
  • 2 weeks later...

:blink: А БИ-пробки учитывают скорость по полосам как здесь Вопрос?
Дык естественно. Это про них ведь и написано (только формулировка не совсем правильная. Не по полосам, а по направлениям).

Что мешает нынешним проектам, проекту (намекаю :)) воспользоваться накопленными идеями, проанализировать и лучшие идеи применить?
Я лично вообще думаю, что одной хорошей компании из трех букв стоило бы идеи из раздела "Мудрые мысли" или "Развитие СГ" патентовать по мере возможности. Потом поздно будет. Edited by IШIN
Link to post
Share on other sites

Возможно, в скором будущем появится какой-нибудь OPENSOURCE-проект в области навигации, в котором все здравые идеи будут иметь возможность быть воплощёнными в жизнь. Я бы, например, с удовольствием принял бы в таком участие :)

А желающих насоветовать или протестировать, уж поверьте, найдётся с лихвой :D

Ты не поверишь, но такой проект уже существует) называется Waze.

Link to post
Share on other sites

такой проект уже существует

Да, я в курсе и, ты не поверишь, буквально неделю назад упоминал о нём здесь :)

Но у него немного другая специфика. Основной идеей этого проекта является возможность картографической отрисовки дорог самими пользователями по их же трекам.

Мне же, в идеале, видится вариант возможного в будущем проекта, использующий картографию от OSM, а основной его идеологией являлись бы предоставляемые он-лайн сервисы (такие как пробки, мониторинг и т.п.) Ну и на его базе можно было бы развернуть полноценную социальную автосеть со всеми вытекающими :)

PS: Эх, вот мы сейчас обсуждаем, а какой-нибудь Цукенберг уже во всю разворачивает :D

Edited by WhAle_15
Link to post
Share on other sites

Таким образом, стандартное ребро, из которых состоит вся карта, должно иметь возможность маршрутизации в обе стороны, в том числе и разворот на само себя в своих вершинах, без использования дублирующих рёбер

Разворот на этом двустороннем ребре должен быть возможен не только на вершинах, но и в любом месте.

Во-первых, довольно часто разворот разрешен и до перекрестка.

Во-вторых, водитель сам должен понимать, где можно развернуться, а где - нельзя.

Идеальный вариант, конечно, ребра, в которые зашит запрет на разворот (или его отсутствие) как атрибут.

Но это все в мечтах, как и разрешенная скорость.

Link to post
Share on other sites

Разворот на этом двустороннем ребре должен быть возможен не только на вершинах, но и в любом месте

timvetrov, тут нюансы в тонкостях алгоритма, который, по возможности, и нужно допиливать. Математически, исходя из собственных предположений, понимаю так, что маршрут ищется по рёбрам, имеющим для каждого свой вес (либо расстояние, либо скорость прохождения). Таким образом находится минимальное дерево (маршрут) между точками старта и финиша на дорожном графе. Соответственно, и минимальный оперируемый участок и есть ребро от вершины до вершины.

Как вариант, возможно ввести дополнительные постобработки для уже найденного дерева, которые должны будут оптимизировать итоговый маршрут путём специального анализа и дополнительных поисков промежуточных деревьев, но они могут значительно увеличить общее время поиска. Тут уж, как один из вариантов, можно сделать единое сбалансированное решение. Либо (более гибкий вариант) - организовать дополнительные подключаемые опции расширенного анализа в настройках программы. На слабых устройствах их можно отключить, довольствуясь оптимальными сбалансированными алгоритмами. Владельцы же мощного железа смогут глубже оценить все превосходства вычислительных технологий.

Это примерно, как в видеоопциях какой-нибудь 3D-игрушки, где пользователь имеет возможность выбрать производительность и качество игрового процесса в соответствии с возможностями своего железа, например, включив анизотропную фильтрацию определённой глубины, либо отключив её совсем. Как-то так.

Link to post
Share on other sites

Вот один из примеров дополнительной обработки, когда одновременно ищутся два маршрута: обычный (от стартовой точки) и дополнительный (от вершины следующего ребра)

Ресурсов на это много не потребуется (время поиска маршрута увеличится в два раза), а разница налицо.

С Обводного канала в Ленту

вот так выглядит расчётный маршрут:

1308221153-248.jpg

однако, если его просчитать с вершины следующего ребра (точка 2) получаем совершенно новый маршрут:

1308221347-248.jpg

В случае, если в точке 2 разрешён манёвр разворота, итоговый маршрут из точки 1 в точку 3 с разворотом в точке 2 будет более оптимальным.

Link to post
Share on other sites
  • 4 weeks later...

считаю важным.

Ситуация в ЛО, но думаю, что это применимо ко всем картам.

При движении по Мурманскому шоссе в СПб/ЛО поток стоит в пробке.

НО ... некоторые туго"умники" мчат по обочине, тем самым нарушая КоАП, пыля, отбрасывая камни с обочины на остальных.

И тем самым, передавая НЕверную информацию о скорости на сервер СГ.

В результате - едешь в зелёную полосу, где 60, а приезжаешь к красной где 5-10.

Считаю, что нужно учитывать количество медленно двигающихся одновременно с летящими.

1-2 - игнорировать (погрешность, кто-то вдвоём адрес ищут или что-то ещё), при больших быстрых попутных

а если больше, то игнорировать скоростных.

Link to post
Share on other sites

На Мурманке этим летом типичное явление. Но это не к Ситигиду, а в ГИБДД. Сегодня, кстати, отстреливали нарушителей.

Link to post
Share on other sites

Это примерно, как в видеоопциях какой-нибудь 3D-игрушки, где пользователь имеет возможность выбрать производительность и качество игрового процесса в соответствии с возможностями своего железа, например, включив анизотропную фильтрацию определённой глубины, либо отключив её совсем. Как-то так.

Я вовсе не уверен, что для этого надо супер много ресурсов. Мне кажется, что это - программная проблема именно СГ.

Я больше 4 лет прожил в Москве и пользовался там, естественно, Навителом.

Так вот. Навител на том же зверьке и совершенно не тормозя пытался развернуть меня в любом месте.

Он так и говорил "развернитесь в разрешенном месте" (или что-то похожее).

Link to post
Share on other sites
  • 2 weeks later...

считаю важным.

При движении по Мурманскому шоссе в СПб/ЛО поток стоит в пробке.

НО ... некоторые туго"умники" мчат по обочине, тем самым нарушая КоАП, пыля, отбрасывая камни с обочины на остальных.

И тем самым, передавая НЕверную информацию о скорости на сервер СГ.

гы гы гы , поржал, сам езжу в крайне-крайнем правом, так вот скажу что при скорости в 10 км/ч камни не летают да и пыли нету практически ))

Это сейчас модно :angry:

это вынужденно

Edited by beach240382
Link to post
Share on other sites
Guest
This topic is now closed to further replies.

×
×
  • Create New...