Как работает система оптимизации маршрутов в совместных поездках с попутчиками?

Система оптимизации маршрутов в совместных поездках с попутчиками работает следующим образом: habr.com taxi.yandex.ru

1. Алгоритм анализирует машины такси рядом. habr.com Он проверяет, нет ли в них уже потенциального попутчика, тоже согласившегося на совместную поездку. habr.com
2. Если рядом попутчиков не оказалось, приложение оценивает вероятность того, что они подсядут позднее. habr.com Например, если поездка достаточно длинная и проходит по маршруту с высокой плотностью заказов в среднем, вероятность будет выше. habr.com
3. Если попутчика нет и вероятность, что он найдётся, оценена алгоритмом как низкая, в приложении нельзя будет выбрать «Вместе». habr.com

Например, в сервисе «Яндекс Go» алгоритм проверяет, насколько увеличится маршрут каждого из пользователей и сколько времени сможет сэкономить водитель, совместив два заказа. taxi.yandex.ru

Также для более точного прогнозирования вероятности найти попутчика используется ML-модель, которая берёт в расчёт ситуацию на дорогах, спрос на такси, плотность заказов в определённых районах и другие признаки. habr.com