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

Алгоритм поиска автомобиля в «Яндекс Такси» работает следующим образом: habr.com

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

Поиск на заказе проходит в два этапа: habr.com

1. Набор кандидатов. habr.com Находятся свободные водители-кандидаты, ближайшие по дорожному графу. habr.com
2. Ранжирование. habr.com Оставшиеся кандидаты ранжируются, и победителю приходит предложение заказа. habr.com Если он соглашается, то назначается на заказ и едет к точке подачи. habr.com Если отказывается, то предложение приходит следующему. habr.com Если кандидатов больше нет, то поиск запускается заново. habr.com Это продолжается не более трёх минут, после чего заказ отменяется. habr.com

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

Кроме того, с 2024 года алгоритм поиска машин в «Яндекс Такси» учитывает, как часто пользователи отменяют заказы. www.mentoday.ru Если пассажир часто отменяет заказы, поиск следующей машины для него может занять больше времени. www.mentoday.ru