Форум: PocketGPS Pro и MacCentre PocketGPS
Тема: Алгоритм прокладки маршрута?
[Ответить]
Whale [02.01.2006 02:59] Алгоритм прокладки маршрута?:
У меня установлена прокладка маршрута по времени. Собственно, проблема: при прокладке маршрута от МКАД по Осташковской улице в центр или обратно, программа упорно избегает магистральную Енисейскую улицу, и ведет по ул. Летчика Бабушкина при том, что этот путь всего на 300 м. короче, но проезжается медленне - узкие улицы, много светофоров, лежачие полицейские. Логика не понятна.
Whale [27.01.2006 20:51] :
Ну вот, например: закрыл (в 2-х местах) проезд по ул. Летчика Бабушкина, а Лариса с маниакальным упорством старается хоть чуть-чуть, но проехать по ней, лишь бы не по Енисейской. В крайнем случае, предпочитает прокладывать маршрут через МКАД, только бы обойти Енисейскую и особенно, по-моему, она боится участка, пересекающего Яузу где действительно, лет 10 назад не было моста
! При том, что это широкая улица с быстрым движением, в отличие от ул. Летчика Бабушкина![К сообщению приложены файлы: PGPS screen.jpg (25 кб)]
mikhalych_307 [28.01.2006 13:24] :
С первого раза проложила правильно. Версия старая 2.3.52
[К сообщению приложены файлы: PGPS screen1.gif (15 кб)]
Whale [28.01.2006 17:51] :
У вас маршрут прокладывается по наименьшему расстоянию?
У меня по наименьшему тоже так прокладывает (последняя версия), а по наименьшему времени - как на первом снимке. Расстояние, соответственно - 2,961 и 3,752, т.е. 800 м разница, и не быстрее ни разу, да еще и крутить так, когда прямая дорога есть!
iamhere [28.01.2006 19:44] :
По поводу алгоритма прокладки.
Насколько я понимаю, при "прокладке по времени" вес ребра графа вычисляется исходя из нескольких величин - расстояние по карте, класс дороги (белый, сиреневый, и т.п.).
Тоже недавно прокладывал маршрут, по времени, в незнакомом районе - так он меня потащил по таким улочкам, где через каждые триста метров - лежачий мент
Ужасно. Да и по известным маршрутам - приходится расставлять фиктивные промежуточные точки, чтобы маршрут лег там, где мне больше нравится, а не где ему кажется, что будет быстрее. И хорошо еще, если он при этом не предложит сперва заехать в промежуточную точку, а потом вернуться на маршрут, который ЕМУ очень нравится
Вопрос к разработчикам. Можно ли добавить такую фичу, как пользовательские веса ребер? То есть я тыкаю в ребро и назначаю "пользовательский вес" ребра, например, в виде -3..+3, т.е. от наименее предпочтительного до очень предпочтительного. И чтобы это сохранялось независимо от карты, как запреты? И использовалось при вычислении эффективного веса ребра.
Вроде бы это несложно, проблема только в большом количестве ребер на непрямых дорогах, для каждого ребра из цепочки - замучаешься указывать. Но это тоже решается - надо сделать возможность копирования свойств ребра на связанные с ним до развилки, с обоих сторон.
mikhalych_307 [28.01.2006 20:49] :
- Whale писал(а):
У вас маршрут прокладывается по наименьшему расстоянию?
ЗЫ. Господа. А поделитесь сокровенным знанием. Зачем на знакомых маршрутах навигатор?
Whale [29.01.2006 00:18] :
- mikhalych_307 писал(а):
ЗЫ. Господа. А поделитесь сокровенным знанием. Зачем на знакомых маршрутах навигатор?
ЗЫ: Странно, а почему у меня по времени прокладывается по другому тот же маршрут...
mikhalych_307 [29.01.2006 21:39] :
Элементарно, но не понятно
Особенно вот это:- Да и по известным маршрутам - приходится расставлять фиктивные промежуточные точки, чтобы маршрут лег там, где мне больше нравится, а не где ему кажется, что будет быстрее.
[Ответить]