Перейти к содержанию
GPS навигатор СитиГИД

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


Рекомендуемые сообщения

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

Пешеходный

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

Внедорожный

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

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

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

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

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

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

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

Ссылка на сообщение
Поделиться на другие сайты
  • Ответов 305
  • Дата создания
  • Последний ответ

Лучшие авторы в теме

Лучшие авторы в теме

Популярные посты

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

И все равно пробочная информация- плюс. Можно ведь ездить самому, не доверяя навигатору, но иногда пользоваться подсказками. Видите что СГ предлагает свернуть с наезженного маршрута, посмотрели поч

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

Изображения в теме

Пешеходный

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

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

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

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

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

Внедорожный

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

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

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

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

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

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

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

Изменено пользователем IШIN
  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

Экстренный

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

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

Изменено пользователем PsevDANIm
поправил цитату
Ссылка на сообщение
Поделиться на другие сайты

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

Ссылка на сообщение
Поделиться на другие сайты
  • 2 месяца спустя...

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

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

Изменено пользователем s35
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

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

Вопросы:

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

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

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

Ссылка на сообщение
Поделиться на другие сайты
  • 2 недели спустя...

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

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

  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

Изменено пользователем poster
  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

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

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

Ссылка на сообщение
Поделиться на другие сайты

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

Изменено пользователем dolphin92
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

Изменено пользователем dolphin92
  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты
Запрет на пересчёт маршрута перед манёвром нужен, но не за Х метров, а за Y секунд.
ИМХО, не нужен. Здесь я полностью с IШIN, согласен
Ссылка на сообщение
Поделиться на другие сайты

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

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

Ссылка на сообщение
Поделиться на другие сайты
Гость
Эта тема закрыта для публикации ответов.

×
×
  • Создать...