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

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


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

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

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

Ссылка на сообщение
Поделиться на другие сайты
  • Ответов 305
  • Дата создания
  • Последний ответ

Лучшие авторы в теме

Лучшие авторы в теме

Популярные посты

Всё гораздо проще и банальнее. Нет никакой статистики. Не забивайте себе голову ерундой. Это блеф разработчика или красивая сказка. По прежнему в версии 5.0 SP1 есть только скорость датчиков - пробочн

И все равно пробочная информация- плюс. Можно ведь ездить самому, не доверяя навигатору, но иногда пользоваться подсказками. Видите что СГ предлагает свернуть с наезженного маршрута, посмотрели поч

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

Изображения в теме

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

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

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

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

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

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

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

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

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

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

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

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

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

Я не понимаю.

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

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

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

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

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

Изменено пользователем timvetrov
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

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

2011-10-21_%252818-20-33%2529.jpg

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

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

IMAG0292.jpg

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

IMAG0293.jpg

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

IMAG0294.jpg

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

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

IMAG0295.jpg

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Но..

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

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

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

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

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

Ну понятно.

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

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

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

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

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

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

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

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

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

126031815.jpg

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

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

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

126031822.jpg

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

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

126031820.jpg

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

126031821.jpg

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

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

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

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

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

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

Изменено пользователем eklmn
Ссылка на сообщение
Поделиться на другие сайты

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

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

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

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

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

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

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

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

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

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

126031815.jpg

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

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

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

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

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

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

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

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

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

25f09b41db9e.jpg

36796285f77d.jpg

Изменено пользователем Apocalipsis
  • Upvote 1
Ссылка на сообщение
Поделиться на другие сайты

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

25f09b41db9e.jpg

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

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

×
×
  • Создать...