Алгоритм поиска автомобиля в «Яндекс Такси» работает следующим образом: 1
- Пользователь выбирает точку отправления (пин). 1 Запускается упрощённый поиск кандидатов — поиск на пине. 1 На основе найденных водителей предсказывается время приезда и рассчитывается повышающий коэффициент в данной точке. 1
- Пользователь выбирает точку назначения, тариф и требования. 1 Строятся маршрут и рассчитываются цены на все тарифы с учётом повышающего коэффициента. 1
- Пользователь нажимает кнопку «Вызвать такси». 1 Запускается полноценный поиск машины, выбирается наиболее подходящий водитель и ему предлагается заказ. 1
Поиск на заказе проходит в два этапа: 1
- Набор кандидатов. 1 Находятся свободные водители-кандидаты, ближайшие по дорожному графу. 1
- Ранжирование. 1 Оставшиеся кандидаты ранжируются, и победителю приходит предложение заказа. 1 Если он соглашается, то назначается на заказ и едет к точке подачи. 1 Если отказывается, то предложение приходит следующему. 1 Если кандидатов больше нет, то поиск запускается заново. 1 Это продолжается не более трёх минут, после чего заказ отменяется. 1
Поиск на пине похож на поиск на заказе, только заказ не создаётся и сам поиск выполняется лишь один раз. 1 Также используются упрощённые настройки числа кандидатов и радиуса поиска. 1
Кроме того, с 2024 года алгоритм поиска машин в «Яндекс Такси» учитывает, как часто пользователи отменяют заказы. 3 Если пассажир часто отменяет заказы, поиск следующей машины для него может занять больше времени. 3