Алгоритм подбора попутчиков в Яндекс Такси работает следующим образом: 1

1. Анализ машин такси вокруг. 2 Часть из них проезжает мимо с заказом по тарифу «Эконом» и не подходит для поиска попутчика, так как люди, сидящие в таких машинах, не соглашались на совместную поездку. 2 Есть «свободные» такси, которые уже завершили заказ и ждут следующего. 2
2. Проверка, нет ли рядом водителей, которые уже везут человека по тарифу «Вместе». 2 Если такие есть, нужно проверить маршруты — важно, чтобы они были примерно в одну сторону и чтобы общее время совместной поездки не сильно превышало время двух отдельных поездок. 2
3. Проверка множества параметров. 2 Например, алгоритм смотрит, насколько увеличится маршрут каждого из пользователей и сколько времени сможет сэкономить водитель, совместив два заказа. 2
4. Повторение расчётов. 2 После нажатия кнопки «Заказать» все расчёты повторяются заново с некоторыми поправками, так как ситуация на дороге постоянно меняется. 2

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