Новый (старый) метод навигации.

Обсуждаем все вопросы по PocketGPS Pro и MacCentre PocketGPS, а также PocketNavigator.
Аватара пользователя
Devis
Профессор (5 lvl)
Сообщения: 838
Зарегистрирован: Ср май 26, 2004 16:44

Новый (старый) метод навигации.

Сообщение Devis » Чт ноя 24, 2005 22:17

Последнее время я отказался не только от загрузки пробок, но и от прокладки маршрутов. Ну с пробками все ясно - пользуюсь VGA версией. А вот маршруты мне надоели своей бестолковой попыткой вернуть меня на основные трассы. Две неделю езжу по Москве без прокладки маршрута и нашел это очень удобным. Например вечером при поездке из центра в Бутово, глядя на карту и ныряя в различные мелкие дороги я спокойно объезжаю все пробки на Варшавке двигаясь паралельно ей. Кроме того, лучше узнаю Москву и возможности альтернативных путей. А если пользоваться автоматикой, то программа все время пыталась бы меня вывести на Варшавку, а так я выскакиваю на нее только на Янгеля.
Попробуйте поездить без прокладки маршрута. Довольно интересно.
HP4700 + CF1Gb + SD1Gb + SE Z600 + BT338

Чайни
Профессор (5 lvl)
Сообщения: 673
Зарегистрирован: Вс ноя 07, 2004 21:35

Сообщение Чайни » Пт ноя 25, 2005 07:56

А интересно, кстати, почему ПГПС не прокладывает маршрут по всем улицам, а только по центральным ? Вычислительные ресурсы КПК слабые ?
"Вот если бы все на мине подорвались... Но об этом можно только мечтать !"

K750i + HP4700 + BT338

Аватара пользователя
Пикс
Академик (6 lvl)
Сообщения: 1340
Зарегистрирован: Вт фев 22, 2005 09:25

Сообщение Пикс » Пт ноя 25, 2005 08:42

Чайни писал(а):А интересно, кстати, почему ПГПС не прокладывает маршрут по всем улицам, а только по центральным ? Вычислительные ресурсы КПК слабые ?
Центральные магистрали обозначены более быстрым цветом графа.
Glofiish X500+

Антон Губарьков
Кандидат (3 lvl)
Сообщения: 126
Зарегистрирован: Чт ноя 24, 2005 08:16

Сообщение Антон Губарьков » Пт ноя 25, 2005 08:44

Чайни писал(а):А интересно, кстати, почему ПГПС не прокладывает маршрут по всем улицам, а только по центральным ? Вычислительные ресурсы КПК слабые ?
Подключите смилинк - ситуация меняется радикально. (по крайней мере для меня. После подключения смилинк - минус 10-15 минут на дорогу от работы до дома 40 км.)

VctOs
Профессор (5 lvl)
Сообщения: 661
Зарегистрирован: Чт июн 19, 2003 20:36

Сообщение VctOs » Пт ноя 25, 2005 16:33

Пикс писал(а):
Чайни писал(а):А интересно, кстати, почему ПГПС не прокладывает маршрут по всем улицам, а только по центральным ? Вычислительные ресурсы КПК слабые ?
Центральные магистрали обозначены более быстрым цветом графа.
Только в режиме оптимизации по времени пути. + в этом режиме учитываются оценки времени проезда по перекресткам.

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

Чайни
Профессор (5 lvl)
Сообщения: 673
Зарегистрирован: Вс ноя 07, 2004 21:35

Сообщение Чайни » Вс ноя 27, 2005 02:15

VctOs писал(а):
Пикс писал(а):
Чайни писал(а):А интересно, кстати, почему ПГПС не прокладывает маршрут по всем улицам, а только по центральным ? Вычислительные ресурсы КПК слабые ?
Центральные магистрали обозначены более быстрым цветом графа.
Только в режиме оптимизации по времени пути. + в этом режиме учитываются оценки времени проезда по перекресткам.

В режиме оптимизации по длине маршрута маршрут должен прокладываться по всем улицам без предпочтений проезда по различным категориям улиц. На ресурсоемкость выбор режима не влияет, трассировка маршрута в обоих случаях осуществляется честным просмотром всех возможных вариантом без каких - либо отсечений.
Уважаемый VctOs, помнится мне (поиском не пользуюсь, да и у Вас это всё равно лучше получится), Вы говорили, что прокладка маршрута реализована на каком-то (не силён в этом) математическом алгоритме, позволяющем не перебирать все возможные варианты... :shock: Хмм...
Антон Губарьков писал(а):
Чайни писал(а):А интересно, кстати, почему ПГПС не прокладывает маршрут по всем улицам, а только по центральным ? Вычислительные ресурсы КПК слабые ?
Подключите смилинк - ситуация меняется радикально. (по крайней мере для меня. После подключения смилинк - минус 10-15 минут на дорогу от работы до дома 40 км.)
Антон, простите... Вы о чём ? :lol:
"Вот если бы все на мине подорвались... Но об этом можно только мечтать !"

K750i + HP4700 + BT338

VctOs
Профессор (5 lvl)
Сообщения: 661
Зарегистрирован: Чт июн 19, 2003 20:36

Сообщение VctOs » Вс ноя 27, 2005 12:54

Чайни писал(а):
VctOs писал(а):
Пикс писал(а): Центральные магистрали обозначены более быстрым цветом графа.
Только в режиме оптимизации по времени пути. + в этом режиме учитываются оценки времени проезда по перекресткам.

В режиме оптимизации по длине маршрута маршрут должен прокладываться по всем улицам без предпочтений проезда по различным категориям улиц. На ресурсоемкость выбор режима не влияет, трассировка маршрута в обоих случаях осуществляется честным просмотром всех возможных вариантом без каких - либо отсечений.
Уважаемый VctOs, помнится мне (поиском не пользуюсь, да и у Вас это всё равно лучше получится), Вы говорили, что прокладка маршрута реализована на каком-то (не силён в этом) математическом алгоритме, позволяющем не перебирать все возможные варианты... :shock: Хмм...
Боюсь или Вы меня с кем то путаете или что-то неверно понимаете.
http://www.pocketgps.ru/board/viewtopic.php?t=19258
http://www.pocketgps.ru/board/viewtopic.php?t=14887
Оригинальная редакция алгоритма Дейкстры предусматривает рассмотрение всех вариантов продолжения маршрута, по которым на момент просмотра не существует доказательства их неоптимальности - например, в случае, когда в какую-либо вершину ранее был уже найден более короткий путь, альтернативный маршрут в такую вершину графа действительно не подлежит повторному рассмотрению как заведомо неоптимальный. Т.е. рассматриваются _все_ математически возможные варианты оптимального маршрута для графа с неотрицательными пошлинами. В нашем случае метриками пошлины являются время или расстояние, наименьшая допустимая величина которых равна 0.
Существуют модификации алгоритма Дейкстры в которых поиск ускоряется за счет дополнительных эвристических отсечений дуг, например по критерию геометрическому критерию. В зарубежных навигационных системах принято упрощать адачу поиска при помощи создания семейства многоуровневых графов - граф нулевого уровня содержит все возможные дуги, включая все схемы развязок, граф первого уровня является генерализованным вариантом графа нулевого уровня, он не содержит наименее значимые участки дорог и схемы проезда по развязкам, все я встречал до четырех уровней. Это похоже на то, что Вы, возможно, подразумеваете, но в текущей версии LMAK такого нет - есть только один граф без каких либо его генерализованных подредакций.

Чайни
Профессор (5 lvl)
Сообщения: 673
Зарегистрирован: Вс ноя 07, 2004 21:35

Сообщение Чайни » Вс ноя 27, 2005 23:40

Путаю врядли, а вот с пониманием - возможно недопонял. Спасибо за разъяснение.
Если опираться на то, что вы сейчас сказали (фактически - делается полный перебор с определёнными ограничениями), то почему и правда никогда не прокладывается маршрут по "переулкам" ? Т.е. если проложен маршрут из А в В, то выезд и А и подъезд к В - до "большой дороги". А вот дальше - только по ней, даже если там пробки, а рядом есть переулки. Если же пробки "тяжёлые", то программа просто прокладывает другой маршрут, через другую большую дорогу (опять таки, даже если там пробки, а переулки свободны). И лишь в случаях совсем уж длинного объездного маршрута прокладывается маршрут по небольшим улицам... но тогда он практически весь такой ! Т.е. либо - по трассе (даже если и пробки), либо по улочкам. А текущих объездов небольших участков трасс - не бывает.
"Вот если бы все на мине подорвались... Но об этом можно только мечтать !"

K750i + HP4700 + BT338

VctOs
Профессор (5 lvl)
Сообщения: 661
Зарегистрирован: Чт июн 19, 2003 20:36

Сообщение VctOs » Пн ноя 28, 2005 13:52

Чайни писал(а):Если опираться на то, что вы сейчас сказали (фактически - делается полный перебор с определёнными ограничениями), то почему и правда никогда не прокладывается маршрут по "переулкам" ?
При оптимизации по времени трассировщик маршрута отдает предпочтение магистралям потому что по ним можно передвигаться (относительно) быстрее (в соответствии с данными, заложенными в граф. Заторы на магистралях это отдельный вопрос с отдельным источником информации).
При оптимизации по длине маршрута такого предпочтения быть не должно, маршрут должен прокладываться как по магистралям так и по переулкам с единственным предпочтением - покороче.
Чайни писал(а):А текущих объездов небольших участков трасс - не бывает.
А в реальной жизни, если только магистраль не стоит почти насовсем (до средней скорости < 20км/час) такие объезды редко когда помогают (скорость по переулку редко когда > 40км/час - кривые они да и пешеходы мечутся), а когда магистраль совсем встанет (до средней скорости < 10км/час) такие объезды уже мешают потому что умных за рулем с каждым годом все больше, они все эти переулочки знают и успешно их забивают заторами, на переулке для этого многого не нужно, по многим мне известным встречные машины из-за припаркованных разъехаться где угодно не могут.

Чайни
Профессор (5 lvl)
Сообщения: 673
Зарегистрирован: Вс ноя 07, 2004 21:35

Сообщение Чайни » Вт ноя 29, 2005 03:32

Сам я переулки чужих районов знаю плохо, поэтому тут мне что-то возразить трудно.
Спасибо, буду знать :)
"Вот если бы все на мине подорвались... Но об этом можно только мечтать !"

K750i + HP4700 + BT338

Alligator.
Профессор (5 lvl)
Сообщения: 708
Зарегистрирован: Пт окт 10, 2003 14:25

Сообщение Alligator. » Вт ноя 29, 2005 10:10

Чайни писал(а):А текущих объездов небольших участков трасс - не бывает.
Позвольте не согласиться. Иногда бывает.
Например, при пробках по Ленинградке (от третьего кольца до Сокола), программа часто предлагает объехать по параллельным улочкам ...

VctOs
Профессор (5 lvl)
Сообщения: 661
Зарегистрирован: Чт июн 19, 2003 20:36

Сообщение VctOs » Вт ноя 29, 2005 12:59

Чайни писал(а):Сам я переулки чужих районов знаю плохо, поэтому тут мне что-то возразить трудно.
Я тоже их не знаю. Суждение составил по переулкам своего района, не думаю, что в других местах ситуация иная.

VctOs
Профессор (5 lvl)
Сообщения: 661
Зарегистрирован: Чт июн 19, 2003 20:36

Сообщение VctOs » Вт ноя 29, 2005 13:13

Alligator. писал(а):
Чайни писал(а):А текущих объездов небольших участков трасс - не бывает.
Позвольте не согласиться. Иногда бывает.
Например, при пробках по Ленинградке (от третьего кольца до Сокола), программа часто предлагает объехать по параллельным улочкам ...
Причем делает она это по-моему неоправданно из-за недостатка информации о заторах на маленьких улицах, процесс въезда / выезда на которые может занять с десяток минут. Сам долгое время объезжал этот участок по Часовой потом пришел к мнению, что чем глухо стоять возле рынка и потом на Балтийской, лучше медленно проехать по Ленинградке. Единственное - сам съезд на Лениградку с ТТК. Ниж.Масловку и Нов. Башиловку я по привычке объезжаю огородами, но не по Часовой, а стараясь как можно быстрее пробиться на Ленинградку.

Чайни
Профессор (5 lvl)
Сообщения: 673
Зарегистрирован: Вс ноя 07, 2004 21:35

Сообщение Чайни » Вт ноя 29, 2005 20:00

VctOs писал(а):
Чайни писал(а):Сам я переулки чужих районов знаю плохо, поэтому тут мне что-то возразить трудно.
Я тоже их не знаю. Суждение составил по переулкам своего района, не думаю, что в других местах ситуация иная.
Хех, вот в своём районе я точно объеду любую пробку :)

Что касаемо Ленинградки, то там и "параллельные" улочки - не хиленькие. Не сравнить с Ленинградкой, но всё же.
Просто, видимо, "вес" центральных улиц неоправданно завышен, когда на них пробки, и ПГПС лишь в глухом заторе предлагает их объезжать.
Ещё пример - ш. Энтузиастов по утрам (а теперь и днём) в сторону центра, и вечером - из центра - ужасное зрелище - почти всё от самого начала до центра "ползёт". И есть очень неплохие объезды через Перово и Новогиреево (проверено - экономия времени колоссальная). Но программа никогда не пытается "увести" из затора.
"Вот если бы все на мине подорвались... Но об этом можно только мечтать !"

K750i + HP4700 + BT338

VctOs
Профессор (5 lvl)
Сообщения: 661
Зарегистрирован: Чт июн 19, 2003 20:36

Сообщение VctOs » Вт ноя 29, 2005 21:38

Чайни писал(а):Ещё пример - ш. Энтузиастов по утрам (а теперь и днём) в сторону центра, и вечером - из центра - ужасное зрелище - почти всё от самого начала до центра "ползёт". И есть очень неплохие объезды через Перово и Новогиреево (проверено - экономия времени колоссальная). Но программа никогда не пытается "увести" из затора.
То что происходит на ш.Энтузиастов по вечерам - это никак не "Плотный поток" (светло - оранжевый цвет затора), а скорее "вялотекущий поток" (насыщенный красный цвет стрелок заторов) или "затор" (темно-красный цвет).
Только что проверял для версии графа с оптимизацией по времени. Если Энтузиастов обозначить "Плотным потоком", маршрут продолжает прокладываться по Энтузиастов. Если повысить уровень затора хотя бы до следующего - "Насыщенный поток" (оранжевый цвет), маршрут уходит в обход по Зеленому, Мартеновской, Металлургов, Свободному.

Закрыто

Вернуться в «PocketGPS Pro и MacCentre PocketGPS»