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

Система распределения автомобилей в «Яндекс Такси» работает автоматически, на распределение не влияют диспетчеры таксопарков и сотрудники сервиса. pro.yandex.ru pro.yacloud.taxi.yandex.net

Алгоритм работает следующим образом: vk.com

1. Город разбивают на тысячи маленьких районов. vk.com Собирают данные о количестве пользователей в них, смотрят на исторические показатели, получают сведения о загрузке дорог и о предстоящих событиях, например, массовых мероприятиях. vk.com
2. Прогнозируют спрос и рассчитывают необходимое число такси, которые смогут его удовлетворить. vk.com
3. Определяются с объёмом спроса на ближайшие несколько часов. vk.com
4. Система находит всех водителей поблизости и рекомендует им переместиться оптимальным способом между районами. vk.com
5. Учитывается, что водитель не обязан следовать рекомендациям системы. vk.com
6. Просчитаны все сценарии, и система высылает предложение нужному количеству водителей. vk.com
7. Когда водители начинают двигаться в сторону указанной точки, система старается найти им заказы по пути. vk.com

Ещё один принцип работы системы — расстояние между водителем и пассажиром. taxi-uptime.ru Заказ достаётся водителю, автомобиль которого расположен ближе к нужному адресу. taxi-uptime.ru Однако если в зоне поиска будет автомобиль с приоритетом выше, он может получить заказ даже в том случае, если он находится дальше остальных водителей. taxi-uptime.ru