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

[Vodolazz]

Узнать-то она может, но не факт, что в конкретный день ситуация не будет противоположной.

Не спорю, не факт. Но, исходя из моего личного опыта, с вероятностью около 70 % будет совпадать со статистикой. Противоположной она может быть только по форс можорным причинам (авария, перекрытие итд), а так трафик повторяется изо дня в день, из месяца в месяц, из сезон в сезон. Вот для этого и используется текущие данные с датчиков. Ну как тут по другому. Нельзя сделать точный прогноз пробок. Можно только корректировать статистику (см. Динамическая статистика)

[alexeyT4]

Интересно, если скажем в том месте есть пробка, а по статистике ее там не бывает и Вы в нее попадаете, то на форуме появится гневный отзыв от Вас, что СГ заводит в пробки?

Я пользуюсь СГ около 5 лет и никогда не жаловался, что он меня заводит в пробки

Если по статистике пробки не бывает, то она нарисуется датчиками.

Если я попал в необозначенную пробку, значит я первый от кого уйдут данные о пробке.

[alexeyT4]

Ну вы меня удивляете! Ну откуда СГ может узнать,что будет через 15 минут? Учитывать время доезда, можно только до переездов или мостов, которые закрываются по расписанию, но до пробок которых еще нет или еще будут?! Статистика ведь не может учесть всего.

Есть куча мест, где существуют пробки по расписанию с точностью до 10 минут.

Дальневосточный, Большевиков от Тельмана до Народной.

Дальневосточный от Коллонтай до Зольной

Да много еще мест.

Статистика не может всего учесть, но существуют датчики.

[timvetrov]

Статистика не может всего учесть, но существуют датчики.

Я не понимаю.

Вот, скажем, из статистики известно, что с 8:30 до 9:30 на ребре между Коллонтай и Зольной скорость 15 км/ч.

И вот я выезжаю, допустим, в 8:25 с Крыленко. На 8:25 скачиваются пробки, и там (между Коллонтай и Зольной), допустим, след 55 км/ч, а на набережной, скажем, 30 км/ч.

Что должен делать СГ? Вести меня прямо по Крыленко на набережную? Или направо на Дальневосточный?

СГ же не знает, какие датчики проедут через 10 минут по Дальневосточному и набережной...

Я к тому, что пробки "по расписанию" бывают в час пик. А в час пик датчиков достаточно, поэтому статистика использоваться не должна.

Изменено 23 октября, 2011 пользователем timvetrov

[ERER]

И вот я выезжаю, допустим, в 8:25 с Крыленко. На 8:25 скачиваются пробки, и там (между Коллонтай и Зольной), допустим, след 55 км/ч, а на набережной, скажем, 30 км/ч. Что должен делать СГ? Вести меня прямо по Крыленко на набережную? Или направо на Дальневосточный?

ИМХО, с учетом моего мнения выше, СГ должен в данном случае вести по статистическим скоростям. Т.к. они с большей долей вероятности будут более адекватными. Естественно при условии более частого обновления статистики, чем существует сейчас.

[ERER]

Кто писал? Если есть информация от нескольких датчиков, СГ учитывает не только единичные данные от крайнего.

Это было фактом, который до этого поста никто не опровергал.

Однако даже то, что СГ учитывает некоторое количество датчиков, не избавляет от проблем в прокладке.

Все-таки нужен тип маршрута, что-то типа "Оптимальный стабильный/статистический". Только с решенной проблемой светофоров. Чтобы не было такого:

Видим 15 и 3 км/ч? 15 - результат светофора - 100%, а вот 3 км/ч вперед меня вообще удивляют, т.к. реальность была такова:

Внутри 15 км/ч-го ребра:

Где-то между 15 и 3:

Внутри 3 км/ч:

Несколько машин перед светофором.

Пока докатывался, уже включился зеленый и перекресток был пройден без проблем:

В случае использования статистики 15 км/ч не появилась бы вообще, а 3 должна была быть отфильтрована.

[timvetrov]

ИМХО, с учетом моего мнения выше, СГ должен в данном случае вести по статистическим скоростям. Т.к. они с большей долей вероятности будут более адекватными. Естественно при условии более частого обновления статистики, чем существует сейчас.

Ага. То есть, информация о скоростях собирается, но непосредственно на устройства не рассылается. На устройства рассылается прогноз по каждому ребру, допустим, на 2 часа вперед (интервал, скажем, 15 минут). И с учетом времени доезда формируется маршрут. Так?

Видим 15 и 3 км/ч? 15 - результат светофора - 100%, а вот 3 км/ч вперед меня вообще удивляют, т.к. реальность была такова:

Возможно, кто-то "за сигаретами сбегал"?

[ERER]

Ага. То есть, информация о скоростях собирается, но непосредственно на устройства не рассылается. На устройства рассылается прогноз по каждому ребру, допустим, на 2 часа вперед (интервал, скажем, 15 минут). И с учетом времени доезда формируется маршрут. Так?

Нет, используется просто сатистика, которая уже есть на устройстве. А рассылается только информация удовлетворяющая условию:

2. Отображать и использовать в прокладчике только пробочные данные о скоростях менее 10 км/ч или величиной менее примерно 30% от статистической скорости на данном ребре.

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

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

Возможно, кто-то "за сигаретами сбегал"?

Скорей всего или меделенный датчик + светофор

[timvetrov]

А рассылается только информация удовлетворяющая условию: Отображать и использовать в прокладчике только пробочные данные о скоростях менее 10 км/ч или величиной менее примерно 30% от статистической скорости на данном ребре.

Ага. То есть, в моем примере поведет все-таки по Дальневосточному?

[alexeyT4]

Я к тому, что пробки "по расписанию" бывают в час пик. А в час пик датчиков достаточно, поэтому статистика использоваться не должна.

Немножко не так.

Скажем, если время доезда до статистической пробки меньше какого-то значения. Например, меньше 5ти или 10мин.

Т.е. берется какое-то время за которое возможно образование пробки.

Если успеваем проехать, то едем.

Как-то так :rolleyes:

[timvetrov]

Если успеваем проехать, то едем.

Все равно не понимаю. Еду я из Купчино на Петроградскую сторону.

СГ имеет данные датчиков на 9:00 (когда я выдвигаюсь из Купчино), что, допустим, на Октябрьской набережной пробка перед мостом Александра Невского, но по данным статистики такой пробки в это время нет в 9:00 - 10:00.

И вот меня ведут через Володарский мост на Октябрьскую набережную, несмотря на датчики, которые продолжают сигнализировать о пробке, в то время как Обуховская Оборона и Синопская набережная свободны.

Т.е. предлагается похерить реальность?

Извините, мне такая статистика не нравится. Я, конечно, понимаю, что дорога, по которой датчик не проехал, не должна расцениваться как пустая. В таких случаях статистика должна применяться. Но в том случае, когда мы имеем прямые данные от датчиков, - о какой статистике идет речь? Могут быть самые разные неожиданные события - пробки, ДТП, дорожные работы, аварии...

Мое глубокое ИМХО - датчик первичен, все остальное вторично. Получается, что пробки по расписанию в такую философию не укладываются.

[alexeyT4]

И вот меня ведут через Володарский мост на Октябрьскую набережную, несмотря на датчики, которые продолжают сигнализировать о пробке, в то время как Обуховская Оборона и Синопская набережная свободны. Т.е. предлагается похерить реальность?

Не, не, не... Ни в коем случае(пока не будет точного прогноза рассасывания этой пробки)

Разумеется, если пробка, то туда ехать не надо.

Но..

Если мы знаем, что через полчаса там пробки не будет(не совсем понятно пока откуда мы это узнаем),

и до туда нам минут 40 ехать, ничего не мешает нам туда поехать.

[timvetrov]

пока не будет точного прогноза рассасывания этой пробки

не совсем понятно пока откуда мы это узнаем

Ну понятно.

Пока не будет прямой связи с богом по год-фаю и навигаторов, оснащенных год-фай адаптерами, никаких пробок по расписанию не будет...

[IШIN]

Пока не будет прямой связи с богом по год-фаю и навигаторов, оснащенных год-фай адаптерами, никаких пробок по расписанию не будет...

Так вот что означает буква G в аббревиатурах GPS и GPRS! :)

[ERER]

Ага. То есть, в моем примере поведет все-таки по Дальневосточному?

Нет, по набережной, т.к. там ИМХО статистическая скорость должна быть большей.

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

Пол поводу коротких ребер, которые нужно однозначно исключать из пробочной рассылки:

Смотрим, во первых, на ребрышки разворотов. Никакой реальной информации данные с них не несут. Наоборот, вместо того, чтобы предложить простой разворот, СГ, как видно, предложил сделать объездной крюк.

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

Аналогично на перектрестках такого типа:

Не несут "внутренние ребра" никакой информации, а вот на карте мешаются. А иногда и маршрут влияют. (Не в этом случае)

Аналогично с нагромождение пробок на кругах с перекрестком:

Ну и по светофорам. Не знаю что и как там обрабатывает сейчас сервер, но вот такое встречается достаточно часто:

См. на мою скорость и скорости на карте (там все скорости в районе 10 км/ч, и прямо, и направо, и с точкой). В реальности в этот раз машины просто останавливались на одну фазу. А я проехал даже без остановки. Но вот СГ мне настойчиво предлагал объехать это самое место.

[eklmn]

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

Да и то, что на таких перекрестках теряется информация о скоростях по направлениям тоже нехорошо.

Может быть изменить схему дорожного графа на такую:

слева - как сейчас; справа - на что предлагаю поменять

в таком случае, на перекрестке будет не 4 пересечения, а только одно.

И как мне кажется, пробки по направлениям будут показывать более адекватную информацию.

И ребер в карте будет меньше...

Изменено 26 октября, 2011 пользователем eklmn

[ERER]

eklmn, только нужно, чтобы СГ не рисовал пробки на самом перекрестке, а только на параллельных отрезках, и не говорил в таких случаях свое любимое "держитесь левее/правее".

[eklmn]

По идее, это будет одно ребро - от центра одного перекрестка до центра следующего перекрестка - и тогда скорости будут помечены как раз посередине между ними.

И "Держитесь левее" вроде не с чего говорить - ведь сейчас если нет пересечения, то СГ маневр не озвучивает.

Изменено 26 октября, 2011 пользователем eklmn

[timvetrov]

Нет, по набережной, т.к. там ИМХО статистическая скорость должна быть большей.

Должна быть... А если нет?

Понимаете, интересует наиболее типичная ситуация, когда статическая скорость больше, а реальная (с датчика) - меньше. И наоборот. Ну, то есть, они отличаются.

При том, что скорость с датчика мы имеем на время выезда, а статистическую - на время выезда+время доезда, но статистическую (см. мой пример).

Часто время доезда до принципиальной бифуркации маршрута очень небольшое (в моем примере - 5-15 мин), потом все, ничего сделать нельзя.

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

[Vodolazz]

Я к тому, что пробки "по расписанию" бывают в час пик. А в час пик датчиков достаточно, поэтому статистика использоваться не должна.

В Москве не достаточно, только статистика и может спасти.

[Vodolazz]

Смотрим, во первых, на ребрышки разворотов. Никакой реальной информации данные с них не несут. Наоборот, вместо того, чтобы предложить простой разворот, СГ, как видно, предложил сделать объездной крюк.

А почему вы решили, что СГ предложил объездной крюк из-за этих ребер? Может есть другие причины?

[kpg]

Господа разработчитки, прошу пояснить по сегодняшней ситуации. СитиГид нормально работает, пробки грузятся, GPS работает.Сегодня выезжаю с Петроградки задаю точку финиша Обуховской обороны 271. СитиГид прокладывает оптимальный маршрут, внизу написано 33 км время в пути 46 минут. По моему маршрут проложен через КАД был. Что то мне подсказало что можно доехать побыстрее и покороче. Я поехал по набережным, в итоге расстояние 16 км, время в пути 35 минут. В связи с этим вопрос. Как прокладывает оптимальный маршрут СИТИГИД и почему так получается ???

[vovicom]

Господа разработчитки, прошу пояснить по сегодняшней ситуации. СитиГид нормально работает, пробки грузятся, GPS работает.Сегодня выезжаю с Петроградки задаю точку финиша Обуховской обороны 271. СитиГид прокладывает оптимальный маршрут, внизу написано 33 км время в пути 46 минут. По моему маршрут проложен через КАД был. Что то мне подсказало что можно доехать побыстрее и покороче. Я поехал по набережным, в итоге расстояние 16 км, время в пути 35 минут. В связи с этим вопрос. Как прокладывает оптимальный маршрут СИТИГИД и почему так получается ???

kpg, я Вам намекнул на ПОИСК по форуму, и дал для примера две темы, а не предлога дублить свои вопросы в обоих темах!!! Ваше счастье, что не я здесь модератор! Юзайте форум и поиск. этот вопрос 100500 раз обсуждался...........

[Apocalipsis]

давно хотел выложить пру скринов, о том как влияют короткие ребра на прокладку маршрута...

Изменено 31 октября, 2011 пользователем Apocalipsis

[Vodolazz]

давно хотел выложить пру скринов, о том как влияют короткие ребра на прокладку маршрута...

Пример прикольный, мне понарвилось. Здесь понятна проблема короткого ребра. И потому вопрос. А там точно промежуточна точка 1 не попадает до перекрестка на перпендикулярной улице? Может он и без пробок так проложит маршрут. Для подтверждения нужен более точный скрин.