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

Возможно, имелся в виду алгоритм поиска попутчиков для поездки в такси, например, в приложении Яндекс Go по тарифу «Вместе». habr.com taxi.yandex.ru

Процесс происходит так: taxi.yandex.ru

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

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