Антон Скогорев, руководитель группы разработки эффективности платформы Яндекс.Такси, выступил с презентацией «Как мы переписали «жадный» механизм назначения, поменяли профиль нагрузки и перестали назначать ближайшего водителя на заказ» на конференции Saint HighLoad++ (8 и 9 апреля 2019, Санкт-Петербург).

Одним из первых и самых живучих алгоритмов работы сервиса Яндекс.Такси был «жадный» алгоритм назначения водителей. От пользователя приходил запрос, в рамках которого сервис находил самого подходящего по ряду критериев водителя.

В презентации рассказано про то, какой путь прошла архитектура от «жадного» алгоритма до стандартной задачи о назначениях, как при этом изменился профиль нагрузки.