Как работает система распределения поездок с попутчиками в Яндекс.Такси?

Система распределения поездок с попутчиками в «Яндекс Такси» работает с помощью алгоритмов, которые анализируют множество факторов. habr.com

Процесс начинается ещё до заказа. habr.com Система находит рядом с пользователем возможных кандидатов в попутчики, анализируя, например,: habr.com

• Машины такси. taxi.yandex.ru Алгоритм проверяет, нет ли в них уже потенциального попутчика, тоже согласившегося на совместную поездку. habr.com
• Маршруты. taxi.yandex.ru Важно, чтобы они были примерно в одну сторону и чтобы общее время совместной поездки не сильно превышало время двух отдельных поездок. taxi.yandex.ru
• Параметры. taxi.yandex.ru Система смотрит, насколько увеличится маршрут каждого из пользователей и сколько времени сможет сэкономить водитель, совместив два заказа. taxi.yandex.ru

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

Если попутчика нет, и вероятность, что он найдётся, оценена алгоритмом как низкая, в приложении нельзя будет выбрать «Вместе». habr.com

После нажатия кнопки «Заказать» все расчёты повторяются заново с некоторыми поправками, так как ситуация на дороге постоянно меняется. taxi.yandex.ru

Одновременно в машине может находиться не больше двух пассажиров — каждый занимает одно место. pro.yandex.ru