Алгоритмы управления спросом и очередями в такси

Уровень 0 · материалов: 2

В кластер включаются документы о технической реализации алгоритмов распределения заказов и очередей в сервисах такси, но не включаются документы об образовательных ИТ-системах или общем влиянии транспорта на городскую среду.

Общие признаки: сервисы заказа поездок, оптимизация алгоритмов мэтчинга, системы виртуальных очередей, управление пиковым спросом

Группа выше: Такси и совместные поездки

Материалы

• #16974 — Order Distribution Algorithms in Yandex Taxi — Представитель этого кластера

  Как мы распределяем заказы между водителями в Яндекс.Такси — yet_another_login

  Смысл: The main idea is to explain the transition from a simple nearest-neighbor (greedy) matching algorithm to a more complex global optimization (buffered) system to increase efficiency and service reliability during high-demand periods in a ride-hailing service.

  Yandex Taxi evolved its driver matching from a simple 'nearest-driver' greedy approach to a batch-based optimization system using the Hungarian algorithm and ML-based predictive searching.

• #15358 — Implementing Virtual Order Queues in Yandex Taxi

  Как виртуальная очередь заказов в Такси помогает уехать в пиковый спрос — AlexChubukov

  Смысл: The article describes the implementation of a virtual queue system in Yandex Go to manage extreme demand spikes. It explains the transition from a standard matching algorithm to one that prioritizes users based on their position in a queue, aiming to reduce user anxiety and system instability.

  Yandex Go introduced a virtual queue during peak demand to reduce multi-ordering and improve transparency by showing users their position in line.