Как работает система оптимизации маршрута Яндекс Такси?

Система оптимизации маршрута в «Яндекс Такси» работает следующим образом: www.spot.uz

1. Выбор и подсказка наиболее вероятных точек назначения. www.spot.uz Алгоритмы машинного обучения анализируют историю поездок пользователя и начисляют баллы для каждой из точек назначения. www.spot.uz Больше всего баллов получают те точки, в которые пользователь ездил в это же время из того же места. www.spot.uz
2. Вычисление возможных маршрутов до пункта назначения. www.spot.uz Как только пользователь выбирает пункт назначения, алгоритмы «Яндекс Такси» с использованием дорожного графа вычисляют несколько наиболее оптимальных маршрутов от точки посадки до точки назначения. www.spot.uz
3. Выбор лучшего маршрута. www.spot.uz Он оценивается по нескольким параметрам, включая расстояние и время в пути. www.spot.uz Если алгоритм обнаружит, что можно сэкономить более четырёх минут на времени подачи или в пути и, как следствие, уменьшить стоимость поездки, то он предложит пассажиру воспользоваться альтернативной точкой посадки. www.spot.uz Например, перейти дорогу, чтобы такси не пришлось делать разворот на магистрали. www.spot.uz
4. Вычисление точной стоимости поездки. www.spot.uz При формировании стоимости алгоритм учитывает количество поворотов на маршруте, их сложность, среднюю скорость, наличие выделенных полос и многие другие факторы. www.spot.uz На стоимость поездки влияют и пробки, причём алгоритмы машинного обучения учитывают не только текущие заторы, но и прогнозируемые на маршруте. www.spot.uz

Также в «Яндекс Такси» есть обновлённый алгоритм маршрутизации, который не только учитывает текущую ситуацию на дорогах, но и строит прогнозы, что позволяет водителям избегать заторов и прокладывать максимально эффективные маршруты. dzen.ru