Алгоритм подбора попутчика в системах каршеринга и такси анализирует множество факторов, чтобы найти возможных кандидатов в попутчики. 1

Некоторые этапы работы алгоритма на примере сервиса Яндекс Go: 2

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

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