Почему Яндекс.Навигатор строит маршруты через дикие пробки, когда соседняя дорога пустая?

Ответить
Ответить
Комментировать
0
Подписаться
2
3 ответа
Поделиться
Ответ партнёра TheQuestion

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

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

Кроме того, мы считаем, что лишние повороты это менее удобно, поэтому маршрутизатор предложит более простой путь, даже если существует альтернатива на 1-2 минуты быстрее, но со множеством поворотов. Еще при построении маршрута мы учитываем участки, по которым нельзя проехать: например, не строим объезды через дворы, так как это запрещено ПДД.

У нас очень много подходов к измерению и мониторингу качества и корректности отображения пробок. Мы измеряем, насколько точно был дан прогноз времени прибытия при построении маршрута, сравнивая с реальным временем поездки водителей с Навигатором, – это служит индикатором качества пробочных данных, включая прогноз и учёт времени на повороты. Также мы измеряем, как часто пользователи доезжают до конца маршрута, не сбиваясь с него, – это помогает нам понять, насколько удобные маршруты мы предлагаем. Кроме того, мы выявляем места, где пользователи часто уходят с маршрута, – иногда там выявляются неточности в картах (например, недавние изменения в движении или перекрытия), и мы их оперативно исправляем. И это ещё не всё. Мы также постоянно отслеживаем число «разговорчиков», где пользователи предупреждают друг друга о пробках (с текстами «красное», «стоим отсюда» и т.д.) – так мы лучше понимаем, насколько точно индексируются пробки:

В Разговорчиках иногда приходят жалобы на неточности карты – мы автоматически анализируем все точки и, если в одно место приходит несколько жалоб, наши картографы разбираются в ситуации и вносят правку в карту. И это далеко не весь арсенал инструментов для анализа качества. Полевые заезды мы тоже проводим, но достаточно редко, чтобы проконтролировать корректность работы всех других механизмов оценки качества и лучше понимать, что именно происходит на дороге в местах, где прогноз не совпадает с реальным временем проезда.

21

спасибо )

это очень интересно

+2
Ответить

А можете пожалуйста обьяснить почему Яндекс.Навигатор не умеет разворачиваться на месте? Очень частая ситуация утром, когда прогревая машину я закладываю маршрут до работы и в зависимости от определения направления (вероятность 50/50) он мне выдаёт разные маршруты и порой не самые оптимальные, порой разница достигает 10-15 минут

0
Ответить

Объяснили вы конечно красиво, но все разбирается о суровый реальность. 

+4
Ответить
Ещё 3 комментария

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

И да, в моем селе иногда может строить даже по тротуарам, но это скорее косяк тех, кто рисует карту этого участка

0
Ответить

странная штука, мне навигатор переодически на можайку строит через троекурово, причём порой не давая альтернативу выехать на можайку со мкада, но когда я решаю поехать прямо, оказывается, что свернув со мкада на можайку маршрут не только проще, но и быстрее) разумеется бывают случаи, когда через троекурово значительно быстрее, но просто забавляет приоритет этой дороги

+1
Ответить

Впечатление такое с 201х года, что произошло намеренное ухудшение алгоритма. 

И оно сразу становится понятно, если сделать предположение о том, что таксисты Яндекса (и не только) пользуются навигатором. Соответственно чем дольше путь - тем больше денег (для повременного тарифа). Только недавно сделали фиксированный тариф, а алгоритм как вел в извиняюсь самую ж..пу,  так и продалжает. Часто на такси езжу по местам, которые хорошо знаю. И пааааастаянно вместо нормального маршрута, прямого, выбирается какой-то ад. 

Что бы тут разработчик красиво ни рассказывал - результат налицо. И вот прямо сейчас еду в такси из Реутова до югозападной. Казалось бы - МКАД. Но неееет, свернули на Волгоградку прямо в пробку. 

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

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

К слову , навигатором сам с первого его появлениЯ не пользуюсь, так как сразу понял что он полное гуано. Рвзве что порой обычной версией карт пользуюсь -  она еще както сносно более менее выбирает маршрут. Как будто API разное пользуют. Конкуренты наверное в рамках Яндекса. 

0
Ответить
Прокомментировать

Впечатление такое с 201х года, что произошло намеренное ухудшение алгоритма. 

И оно сразу становится понятно, если сделать предположение о том, что таксисты Яндекса (и не только) пользуются навигатором. Соответственно чем дольше путь - тем больше денег (для повременного тарифа). Только недавно сделали фиксированный тариф, а алгоритм как вел в извиняюсь самую ж..пу,  так и продалжает. Часто на такси езжу по местам, которые хорошо знаю. И пааааастаянно вместо нормального маршрута, прямого, выбирается какой-то ад. 

Что бы тут разработчик красиво ни рассказывал - результат налицо. И вот прямо сейчас еду в такси из Реутова до югозападной. Казалось бы - МКАД. Но неееет, свернули на Волгоградку прямо в пробку. 

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

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

К слову , навигатором сам с первого его появления не пользуюсь, так как сразу понял что он полное. Разве что порой обычной версией карт пользуюсь -  она еще как-то сносно более менее выбирает маршрут. Как будто API разное используют. Конкуренты наверное в рамках Яндекса. 

2

Не устраивает навигатор не беда. Вы можете сами посмотреть пробки на дорогах и выбрать оптимальный путь. 

0
Ответить
Прокомментировать

Вот не плохая навигация https://zig-zag.org
меня самого яндекс часто подбивает на фигню) особенно когда спешишь дико раздражает
Так что пользуюсь зиг загом 

0
Прокомментировать
Ответить