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

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


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

Не по летней, а по весенней.

post-2417-0-96728000-1318319645_thumb.pn

ну почему все такие умные?!:)

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

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

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

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

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

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

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

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

post-2417-0-96728000-1318319645_thumb.pn

ну почему все такие умные?! :)

Написать то можно все, что угодно.

Но новость от 17 июня, а это 1/6 календарного лета. Т.ч. или это еще несуществующая статистика или, в лучшем случае, прошлогодняя

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

ERER,

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

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

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

Ну критерий-то ясный.

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

Ну уж никак не прокладывать маршрут по закрытому участку.

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

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

Т.о. получается, что используется прошлогодняя летняя статистика? А на зимнее-весеннюю забивается? Просто интересно.

Я сейчас второй день, интереса ради, катаюсь без пробок, исключительно по статистике.

Как ни странно, но ничего так. ИМХО при небольших доработках было бы намного удобнее, чем с полными пробочными данными.

А если еще статистику обновлять online хотя бы раз в неделю, то ...

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

А если еще статистику обновлять online хотя бы раз в неделю, то ...

Да, на мой взгляд, это было бы замечательно :)

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

Даже если она весит больше 10 мбайт на одну карту? :blink:

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

Даже если она весит больше 10 мбайт на одну карту? :blink:

Не обязательно же ее пересылать вместе с корректурами, можно и через загрузку карт.

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

Даже если она весит больше 10 мбайт на одну карту? :blink:

Тест показал, что для upgrade-а 11.5Мб-овой статистики карты Питера с версии 27.2 до верси 28.2 достаточно максимум ~5Мб. Для еженедельного должно быть намного (в разы) меньше КМК.

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

Процесс сбора и обработки статистики довольно трудоемкая задача, занимающая не один день. Так что не будет "раз в неделю".

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

Чем отличаются друг от друга внутридворовые и внутриквартальные проезды?

Дык тем же, чем двор отличается от квартала. Площадью. ;)

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

Дык тем же, чем двор отличается от квартала. Площадью. ;)

Это понятно. :) Но лучше более точные признаки. Например ширина дороги могут ли разъехаться два леговых автомобиля, прямое соединение улиц, отсутствие знака сквозного проезда.

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

Процесс сбора и обработки статистики довольно трудоемкая задача, занимающая не один день. Так что не будет "раз в неделю".

Надеюсь, это не "вручную" происходит? Тогда в чем ее трудоемкость?

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

Чем отличаются друг от друга внутридворовые и внутриквартальные проезды?

Дык тем же, чем двор отличается от квартала. Площадью. ;)

Ой не факт. Это как переулок и проспект. Для сравнения - на Петроградке переулок Вяземский (в каждую сторону по 2 полосы + рельсы) и Аптекарский проспект - 1+1 полоса.

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

Надеюсь, это не "вручную" происходит? Тогда в чем ее трудоемкость?

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

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

Это как переулок и проспект. Для сравнения

Чуть-чуть некорректное сравнение. :)

Квартал, как правило, состоит из дворов. Что нельзя, в том же контексте, сказать о проспекте и переулке.

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

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

Квартал, как правило, состоит из дворов. Что нельзя, в том же контексте, сказать о проспекте и переулке. Тем самым, можно утверждать, что внутридворовые проезды - они же и внутриквартальные. Дело в терминах.

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

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

Предлагаю во избежание споров считать проездами то, что СГ показывает как проезды. :mellow: А что не показывает - дворовыми территориями. Других объективных критериев, типа есть название/нет названия, не вижу. Как пример (правда, ИМХО, в тех краях кто-то из команды СГ живёт <_< ) скриншот. Кто бывал в тех краях, знает, что там, где цифра "1" - реальная дорога, её и проездом-то назвать язык не повернётся.

post-2045-0-16228500-1318481098_thumb.jp

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

ERER

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

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

3. Светофоры. ...

Обменяемся мнениями по всему вышеизложенному?

Что касается светофоров и "быстрых" переездов, для которых нет расписания.

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

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

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

Можно попробовать.

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

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

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

andrej, по светофору я имел в виду не расчет статистики...

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

Описывая свой вариант, Вы практически предлагали из пробкоданных брать не текущие скорости, а только оперативную информацию о глухой пробке, чтобы вовремя запирать ребро. А в отсутствии глухой пробки Вы предлагаете пользоваться статистикой, но почаще её обновлять.

Я предлагаю тот же результат, но на механизме обсчёта пробкоданных, изменением алгоритма на сервере для определённых "светофорных" рёбер. Т.е. пробкоданные для этого ребра - это "микростатистика" за 3-4 цикла светофора, плюс механизм распознавания реальной глухой пробки с запиранием/отпиранием ребра.

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

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

Я недавно столкнулся с неадекватным поведением программы при проезде туннелей. В Москве есть довольно длинные туннели на ТТК, на Ленинградке и Волоколамке. Если туннель проскакиваешь быстро, то вроде все неплохо - за тобой рисуется зеленая линия. Но стоит попасть в пробку как сигнал GPS пропадает, дельтаплан начинает прыгать туда-сюда, информация о пробке не передается и пробки в туннеле, получается, нет.

В то же время штатная бмв-шная навигация в машине прекрасно ведет в туннеле даже при отсутствии GPS сигнала.

Надо подправить алгоритм работы при проезде туннелей.

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

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