Ответить
Виктория Воронина
ноябрь 2017.
8314

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

Яндекс.НавигаторПрямая линиядорогиПробкиТранспортОбщество
Ответить
Комментировать
0
Подписаться
2
2 ответа
Поделиться
Ответ партнёра TheQuestion

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

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

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

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

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

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

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

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

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

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

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