Алгоритм прокладки маршрута?

[Whale]

У меня установлена прокладка маршрута по времени. Собственно, проблема: при прокладке маршрута от МКАД по Осташковской улице в центр или обратно, программа упорно избегает магистральную Енисейскую улицу, и ведет по ул. Летчика Бабушкина при том, что этот путь всего на 300 м. короче, но проезжается медленне - узкие улицы, много светофоров, лежачие полицейские. Логика не понятна.

[Whale]

Ну вот, например: закрыл (в 2-х местах) проезд по ул. Летчика Бабушкина, а Лариса с маниакальным упорством старается хоть чуть-чуть, но проехать по ней, лишь бы не по Енисейской. В крайнем случае, предпочитает прокладывать маршрут через МКАД, только бы обойти Енисейскую и особенно, по-моему, она боится участка, пересекающего Яузу где действительно, лет 10 назад не было моста ! При том, что это широкая улица с быстрым движением, в отличие от ул. Летчика Бабушкина!

[mikhalych_307]

С первого раза проложила правильно. Версия старая 2.3.52

[Whale]

У вас маршрут прокладывается по наименьшему расстоянию?
У меня по наименьшему тоже так прокладывает (последняя версия), а по наименьшему времени - как на первом снимке. Расстояние, соответственно - 2,961 и 3,752, т.е. 800 м разница, и не быстрее ни разу, да еще и крутить так, когда прямая дорога есть!

[iamhere]

По поводу алгоритма прокладки.

Насколько я понимаю, при "прокладке по времени" вес ребра графа вычисляется исходя из нескольких величин - расстояние по карте, класс дороги (белый, сиреневый, и т.п.).

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

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

Вопрос к разработчикам. Можно ли добавить такую фичу, как пользовательские веса ребер? То есть я тыкаю в ребро и назначаю "пользовательский вес" ребра, например, в виде -3..+3, т.е. от наименее предпочтительного до очень предпочтительного. И чтобы это сохранялось независимо от карты, как запреты? И использовалось при вычислении эффективного веса ребра.

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

[mikhalych_307]

У вас маршрут прокладывается по наименьшему расстоянию?

По времени.

ЗЫ. Господа. А поделитесь сокровенным знанием. Зачем на знакомых маршрутах навигатор?

[Whale]

ЗЫ. Господа. А поделитесь сокровенным знанием. Зачем на знакомых маршрутах навигатор?

Это же элементарно: часто из знакомого района надо переместиться в незнакомый, для чего прокладываем маршрут из точки А в точку В. Естественно, можно проигнорировать указания, но это раздражет.

ЗЫ: Странно, а почему у меня по времени прокладывается по другому тот же маршрут...

[mikhalych_307]

Элементарно, но не понятно Особенно вот это:

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

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