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

Алгоритмы расчета и прокладки маршрутов

Recommended Posts

Пользуюсь программой около двух лет. Начинал с версии 3.5, сейчас 5.0 SP1. Прибор Texet TN-600Voice. Есть вопрос к разработчикам, который остается актуальным и спустя 2 года. Если выпускается версия для ОС WinCE, то есть для автомобильных навигаторов PNA, то зачем в меню МАРШРУТ предусмотрено следующие алгоритмы:

Пешеходный

Программа рассчитывает маршрут, допуская движение вне проезжей части. ???

Внедорожный

Маршрут задается как отрезки прямых между точками промежуточного финиша. ???

Но при этом режим ОПТИМАЛЬНЫЙ является далеко не оптимальным на самом деле. Я бы его назвал "АЛГОРИТМ ДЛЯ ПОЛЬЗОВАТЕЛЕЙ, КОТОРЫХ СИЛЬНО ЗАТРЯХИВАЕТ СТОЯТЬ В ЛЮБОЙ ПРОБКЕ". Это для любителей ездить по карманам, дворам, тротуарам и т.д. На этом форуме неоднократно встречал сообщения о неадекватности построения маршрутов СГ. Разработчики, к сожалению, не реагируют на такой аспект. Неадекватность заключается в том, что для водителя очень часто предлагается маршрут, который по расстоянию будет длиннее (иногда значительно до 20-30 км, если, например, ехать от м.Просвещения до м.Ветранов). Я считаю, что в меню для PNA (PND) должен быть выбор нескольких алгоритмов. Например:

ОПТИМАЛЬНЫЙ - где рассчитывается маршрут со средней чувствительностью к пробкам.

БЫСТРЫЙ - где рассчитывается маршрут с большой чувствительностью к пробкам.

Водитель выбирает как ехать по кратчайшему, быстрому или оптимальному.

Не совсем логично, когда СГ предлагает маршрут от перекрестка ул.Сикейроса и пр.Художников в Сертолово по Суздальскому проспекту на Выборгское шоссе(16 км и 26 минут в пути). При этом если ехать по Сикейроса или Северному пр. и далее по Выборгскому шоссе то расстояние 14 км и 27 минут. Бывает что предлагается еще один вариант - ехать не по Выборгскому шоссе в Парголово, а по Парковой и Ломоносова ул. Также выигрыш в 1 минуту на этом участке, но ехать надо как по фронтовым дорогам. На более длинных маршрутах при разнице времени 1-2 минут, по расстоянию предлагается ехать на 15-20 км больше. При таком раскладе алгоритм нельзя назвать оптимальным.

Пожелание к разработчикам, вместо ПЕШЕХОДНОГО разработать новый ОПТИМАЛЬНЫЙ маршрут, а существующий назвать БЫСТРЫМ. Знаю, что среди форумчан есть люди очень приближенные к сотрудникам компании "МИТ".

Share this post


Link to post
Share on other sites

Пешеходный

Программа рассчитывает маршрут, допуская движение вне проезжей части. ???

Забавно, что на самом деле это не так.

Программа не отличает ПЧ от тротуара. И в пешеходном ведет так же - по дорогам. С той только разницей, что пешеходу плевать на запреты поворотов и односторонние движения.

Убирать его не надо. При пеших прогулках по незнакомым городам очень помогает найти МакДак или место, где оставил машину.

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

Внедорожный

Маршрут задается как отрезки прямых между точками промежуточного финиша. ???

Ага. "Прокладка маршрута" - очень серьезное название для соединения двух точек по прямой.

Единственный плюс этого маршрута - в лесу показывает направление и расстояние по кратчайшему пути до цели. Но (повторюсь в nный раз) маршруты "Грузовой" и "Мото" были бы более полезны.

существующий ОПТИМАЛЬНЫЙ маршрут назвать БЫСТРЫМ.

Согласен. Тогда не было бы вопросов "предлагает ехать по КАД (+20км) ради экономии 5 минут".

Быстрый - он и есть быстрый.

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

Edited by IШIN
  • Upvote 1

Share this post


Link to post
Share on other sites

Забавно, что на самом деле это не так.

Программа не отличает ПЧ от тротуара. И в пешеходном ведет так же - по дорогам. С той только разницей, что пешеходу плевать на запреты поворотов и односторонние движения.

Убирать его не надо. При пеших прогулках по незнакомым городам очень помогает найти МакДак или место, где оставил машину.

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

А где логика? То же самое можно сделать и в режиме ЭКСТРЕННЫЙ.

Экстренный

При расчете маршрута по этому алгоритму программа прокладывает его по кратчайшему пути, без каких либо ограничений. Например, этот режим может использоваться для навигации машин «Скорой помощи».

Я смотрю на информацию в разделе ПОМОЩЬ (FAQ). Описание функционала СГ. Можно добавить Ваше последнее предложение про пешие прогулки. А отдельно пешеходный алгоритм в автонавигаторе ну совершенно НЕ НУЖЕН.

Edited by PsevDANIm
поправил цитату

Share this post


Link to post
Share on other sites

Хотелось бы услышать мнение и, возможно перспективы в развитии СГ в этом направлении от многоуважаемого ГУРУ DIOSа.

Share this post


Link to post
Share on other sites

Как используется статистика при расчете маршрута?

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

ИМХО статистика привязывается к определенному дню недели. А учитывается время для статистики? И какой интервал? Например с 8:00 до 8:15.

Share this post


Link to post
Share on other sites

Никто точно не скажет, секрет <_< . Можно только предполагать.

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

Статистика собирается и обновляется только при переиздании карты (насколько я понимаю), поэтому понять как она собирается, Вы вряд ли сможете, а также она считается по-видимому, коммерческой тайной. Т.к. в версии 3.8 ее (статистику) еще можно было увидеть, сейчас-нет (наверное чтобы конкуренты не подглядывали).

UPD: А что Вы понимаете под "как классифицируется статистика"- я не понял, что это значит?

Про приоритеты в ее использовании,я обЪяснил выше.

Edited by s35

Share this post


Link to post
Share on other sites

Спасибо эта тема обсуждалась уже ранее

Share this post


Link to post
Share on other sites

UPD: А что Вы понимаете под "как классифицируется статистика"- я не понял, что это значит?

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

1. Данные с датчиков (держаться 15 мин.);

2. Статистика;

3. Разрешенная (возможная) скорость по видам дорог (магистраль - 80, обычная дорога - 60, МКАД - 100 итп).

Пример. Используем СГ 5.1 для Android Идет расчет машрута в час пик едем из центра Москвы в область, в центре все окрашено, а по спальным районам все пусто.

Вопросы:

1. Как понять где расчет по данным статистики, где по потоку;

2. Какую статистику использует СГ для конкретного ребра: собранную за предыдущие дни недели именно в аналогичное время суток с погрешностью плюс минус 5 минут, с погрешностью плюс минус 1 час или среднюю за сутки (список можно расширить, вариантов очень много :)).

Если Вы поняли что я имею ввиду, пожалуйста, ответьте. Я буду использовать данное определение в дальнейшем ;)

Share this post


Link to post
Share on other sites

Вот вы жалуетесь, что целую минуту экономит. А у меня бывает прокладывает более "быстрый" маршрут который занимает на пару минут дольше, зато скорость от 70км/ч вместо более короткого и соотвественно быстрого со средней 55км/ч. Но чаще начинает вести всякими переулками и добавляет большое количество поворотов и маневров ради вообще сомнительного выигрыша в один цикл светофора.

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

  • Upvote 1

Share this post


Link to post
Share on other sites

Да, это проблема. В таких случаях не нужно менять направление маршрута, лучше повернуть направо, маршрут сам пересчитается.

Edited by poster
  • Upvote 1

Share this post


Link to post
Share on other sites

ужасно раздражает переплокдка :D маршрута от текущей точки. Например встала в правый ряд, так как предлагал сделал "поворот направо". Но пока стояла на светофоре ситгид пересчитал маршрут и сказал поворачивать налево....

Все верно - не меняйте маршрут. 2-3 мин. может и потеряете, да и то не факт.

Share this post


Link to post
Share on other sites

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

Share this post


Link to post
Share on other sites

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

Об этом еще говорили, когда была версия 3.8 Будем надеется, что прислушаются )

Share this post


Link to post
Share on other sites

Да у меня он перепрокладывается с каждой порцией полученных пробок, если я стою на кнопке "парковка", т.е. каждые 3 минуты.

Хотя, визуально без изменений. Тоже самое происходит часто, если нахожусь "вне маршрута".

К слову о "галочках и ползунках", они не помешали бы и еще в ряде опций. Очень было бы удобно.

Share this post


Link to post
Share on other sites

Вообще функционал "умного" перерасчета маршрута уже давно реализован был в ранних версиях. т.е. СГ его перепрокладывает при условии что выйгрыш составляет более 10 мин. и впереди есть необходимое расстояние до маневра. Как то так.

Edited by dolphin92

Share this post


Link to post
Share on other sites

Статистика собирается и обновляется только при переиздании карты (насколько я понимаю), поэтому понять как она собирается, Вы вряд ли сможете, а также она считается по-видимому, коммерческой тайной. Т.к. в версии 3.8 ее (статистику) еще можно было увидеть, сейчас-нет (наверное чтобы конкуренты не подглядывали).

UPD: А что Вы понимаете под "как классифицируется статистика"- я не понял, что это значит?

Про приоритеты в ее использовании,я обЪяснил выше.

Всё гораздо проще и банальнее. Нет никакой статистики. Не забивайте себе голову ерундой. Это блеф разработчика или красивая сказка. По прежнему в версии 5.0 SP1 есть только скорость датчиков - пробочная информация и зашитая скорость ребра в карте - это и есть среднесуточная статистика. И Прошита она в карту не совсем грамотно, больше напоминает ночную статистику, когда улицы свободны.

Было бы очень здорово если бы реализовали утреннюю, дневную, вечернюю и ночную. Основные потоки именно так и меняются.

  • Upvote 1

Share this post


Link to post
Share on other sites

Всё гораздо проще и банальнее. Нет никакой статистики. Не забивайте себе голову ерундой. Это блеф разработчика или красивая сказка. По прежнему в версии 5.0 SP1 есть только скорость датчиков - пробочная информация и зашитая скорость ребра в карте - это и есть среднесуточная статистика. И Прошита она в карту не совсем грамотно, больше напоминает ночную статистику, когда улицы свободны.

Было бы очень здорово если бы реализовали утреннюю, дневную, вечернюю и ночную. Основные потоки именно так и меняются.

Как можно утвержать что-то, в чем не разбираешься (опираясь на свои догадки)?! Могу вас "расстроить", статистика меняется в зависимости от времени. Не вводите в заблуждение других.

Edited by dolphin92
  • Upvote 1

Share this post


Link to post
Share on other sites
Запрет на пересчёт маршрута перед манёвром нужен, но не за Х метров, а за Y секунд.
ИМХО, не нужен. Здесь я полностью с IШIN, согласен

Share this post


Link to post
Share on other sites

ИМХО, не нужен. Здесь я полностью с IШIN, согласен

Еще как нужен! Едете Вы по левому ряду на 60 км/ч, вдруг СГ сообщает, что надо повернуть направо - во как здорово! :)

Share this post


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

×