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

Каковы критерии оптимальности маршрута?


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

Ситуация следующая:

Питер, двигаюсь от площади победы сторону Гатчины:

навигатор предложил по кольцевой доехать до таллинки, свернуть на волхонку, а далее свернуть направо - на киевское шоссе - при этом расстояние будет 55 км, а время 48 мин. Но как то меня в последнее время Волхонка со своей пробкой не прельстила и я решил поставить точку маршрута перед Волхонкой, стобы оценить на сколько времени я попаду если поеду прямо с Пулковского на Киевскую и что я вижу расстояние 41 км, а время 38 мин. Я подумал, что у меня в этот момент обновились пробки и удалил промежуточную точку и маршрут опять перестроился через Волхонку с теми же параметрами (55 км и 48 мин).

А теперь вопрос...

Какие критерии оптимальности?

Мне всегда казалось что время...

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

Такая же фигня была недавно на Карельском перешейке: поставил вручную промежуточный пункт (без пробок) -- сократил маршрут на 10 км и полчаса. Как-нибудь попробую повторить, для наглядности..

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

А вот здесь вариант пути до 14км Средневыборгского шоссе, предложенный СГ

20090719_123018_2009_07_09_11_1.JPG

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

20090719_123434_2009_07_09_11_1.JPG

Вот и где выгоднее???????????????????????

В первом варианте средняя скорость 35км/ч, а во втором 48км/ч.

Высчитывается путем деления расстояния на время.

Мягко говоря, загадочный алгоритм расчета маршрута.

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

СГ упорно ведет более ДЛИННЫМ и ДОЛГИМ маршрутом

20090719_125022_2009_07_09_19_1.JPG

А вот "мой" вариант

20090719_125202_2009_07_09_19_1.JPG

Разница не такая большая, как утром, но все-таки существенная, на таком расстоянии.

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

Есть какие-нибудь мысли????????????????

 

Мысль одна - не нужно придавать большое значение выводимому прогнозу времени в пути. Он считается про своему собственному, пессиместическому алгоритму. Маршрут расчитывается по другому. К примеру, при расчёте времени учитывается скорость проезда предыдущих участков. Кроме того, там идёт большая прибавка в случае прохождения маршрута через пробочные места (так как зачастую там рядом бывают неотмеченые пробки). У меня бывает - проезжаю пробку (не отклоняясь от маршрута) - и сразу расчётное время на полчаса уменьшается. Wink
Ссылка на сообщение
Поделиться на другие сайты

 

Мысль одна - не нужно придавать большое значение выводимому прогнозу времени в пути. <...>

 

Как бы тут не оказался глюк из-за стыка разных карт...

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

Ну, хорошо. Стык карт, время в расчет не берем.

Но расстояние-то, почти в два раза отличается.

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

Ну, хорошо. Стык карт, время в расчет не берем.

Но расстояние-то, почти в два раза отличается.

 

 

Вобщем надо разбираться. Ставить Старт, Финиш, пробовать с промежуточной точкой (удобно делать на ЛайтРС). Может где поворот запрещён, может нет куска дороги на Евраазии (и по этому не строится маршрут сразу правильный, а может построиться только после перехода на ЛО) и т.д. и т.п. Можете сами поискать, можете картографам отписаться с указанием Старта, Финиша и маршрута, который хотелось бы видеть...

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

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

 

Ок! Будем пробовать.

 

А как-бы сделать, чтобы без пробовать.

А то на КАДе (или в потоке) на скорости 100-120 "не с руки" в кнопки тыкать, да потом еще и сравнивать варианты: повернуть - не повернуть...

Big%20smile Только не предлагайте производить "стрельбу" с остановок (как в древнем танке Wink) . Или дома с чашечкой пива.
Ссылка на сообщение
Поделиться на другие сайты

Как бы тут не оказался глюк из-за стыка разных карт...

Тоже про них подумал, но второй скриншот без стыков, маршрут целиком по области..

Сейчас свой нарисую, тоже по карте ЛО. Может, это она такая чудесная?

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

Вот два маршрута, построенные без пробок по карте ЛО в одно и то же место:

#2009-07-20 12:10|1|1

Ленинградская область (2009-07-20 12:10)|60.41184244|29.47595126

Ленинградская область (2009-07-20 12:10)|60.46307491|30.27115365

#2009-07-20 12:12|1|1

Ленинградская область (2009-07-20 12:12)|60.40899361|29.47403128

Ленинградская область (2009-07-20 12:12)|60.46307491|30.27115365

cgloroute2nojambad.png

cgloroute2nojamgood.png

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

cgloroute2nojambaddetai.png

cgloroute2nojamgooddeta.png

cgloroute2nojamlonggood.png

В данном случае зависимость получилась такая: если старт (или место выхода со старта на ближайшую дорогу) попадает в ту белую дорожку, то маршрут получается 90км. Если попадает на любую другую (например, на её же продолжение дальше в лесу), то получается другой маршрут 75км, несмотря на то, что начало у них одинаковое.

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

В данном случае зависимость получилась такая: если старт (или место выхода со старта на ближайшую дорогу) попадает в ту белую дорожку' date=' то маршрут получается 90км. Если попадает на любую другую (например, на её же продолжение дальше в лесу), то получается другой маршрут 75км, несмотря на то, что начало у них одинаковое.[/quote']

 

Прикольно. Smile

ИМХО - явная бага или в карте или в алгоритме маршрутизации.
Ссылка на сообщение
Поделиться на другие сайты

Ту же забаву можно проделать с переездом финиша на пять метров (но на другое ребро):

#2009-07-20 13:05|1|1

Ленинградская область (2009-07-20 13:05)|60.41184244|29.47595126

трасса|60.41922536|30.26835529

#2009-07-20 13:06|1|1

Ленинградская область (2009-07-20 13:06)|60.41184244|29.47595126

трасса|60.41926297|30.26835767

Первый маршрут 65км, второй 93км.

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

СГ упорно ведет более ДЛИННЫМ и ДОЛГИМ маршрутом

20090719_125022_2009_07_09_19_1.JPG

А вот "мой" вариант

20090719_125202_2009_07_09_19_1.JPG

Разница не такая большая, как утром, но все-таки существенная, на таком расстоянии.

Есть какие-нибудь мысли????????????????

ИМХО, он где-то вдалеке видит пробку, или вшитые скорости там меньше.

Когда ты поворачиваешь, то развернуться посреди ребра он не может и перестраивает маршрут, хотя сложно сказать!!!
Ссылка на сообщение
Поделиться на другие сайты

СГ в 9 случаях из 10 строит маршрут по Скандинавии. Даже если он длиннее и дольше. Ради любопытства - точка финиша в примерах N60.27384 E29.35057. Может у кого другой маршрут будет.

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