В Навигаторе работает алгоритм, который способен по карте дорог, зная время проезда по каждому участку, найти самый быстрый путь. Он перебирает все возможные пути проезда и находит самый быстрый с учетом пробок. Иногда водителю может показаться странным и неожиданным маршрут в Навигаторе, но он самый оптимальный в данный момент. Ситуация на дороге постоянно меняется, Навигатор следит за ней во время движения, и если появляется более быстрый маршрут, то приложение сообщит об этом водителю:
Чтобы лучше находить оптимальные маршруты, Навигатор учитывает не только время проезда по прямым участкам, но и отдельно вычисляет, сколько уйдёт на повороты при текущей дорожной ситуации. Например, если на повороте скопилась длинная очередь, а прямо машины едут свободно, то корректно посчитаются оба варианта: маршрут прямо будет считаться быстрым, маршрут с поворотом медленным.
Кроме того, мы считаем, что лишние повороты это менее удобно, поэтому маршрутизатор предложит более простой путь, даже если существует альтернатива на 1-2 минуты быстрее, но со множеством поворотов. Еще при построении маршрута мы учитываем участки, по которым нельзя проехать: например, не строим объезды через дворы, так как это запрещено ПДД.
У нас очень много подходов к измерению и мониторингу качества и корректности отображения пробок. Мы измеряем, насколько точно был дан прогноз времени прибытия при построении маршрута, сравнивая с реальным временем поездки водителей с Навигатором, – это служит индикатором качества пробочных данных, включая прогноз и учёт времени на повороты. Также мы измеряем, как часто пользователи доезжают до конца маршрута, не сбиваясь с него, – это помогает нам понять, насколько удобные маршруты мы предлагаем. Кроме того, мы выявляем места, где пользователи часто уходят с маршрута, – иногда там выявляются неточности в картах (например, недавние изменения в движении или перекрытия), и мы их оперативно исправляем. И это ещё не всё. Мы также постоянно отслеживаем число «разговорчиков», где пользователи предупреждают друг друга о пробках (с текстами «красное», «стоим отсюда» и т.д.) – так мы лучше понимаем, насколько точно индексируются пробки:
В Разговорчиках иногда приходят жалобы на неточности карты – мы автоматически анализируем все точки и, если в одно место приходит несколько жалоб, наши картографы разбираются в ситуации и вносят правку в карту. И это далеко не весь арсенал инструментов для анализа качества. Полевые заезды мы тоже проводим, но достаточно редко, чтобы проконтролировать корректность работы всех других механизмов оценки качества и лучше понимать, что именно происходит на дороге в местах, где прогноз не совпадает с реальным временем проезда.
спасибо )
это очень интересно
Присоединяюсь к вопросу, я уже расцениваю это как обычное дело, много раз успешно объезжал пробку на главной дороге по параллельной улице, хваленые алгоритмы очевидно иногда работают криво, поэтому я обьезжаю пробки более успешно своими силами
Не устраивает навигатор не беда. Вы можете сами посмотреть пробки на дорогах и выбрать оптимальный путь.