Рейтинг@Mail.ru

Как мы переписали "жадный" механизм назначения, поменяли профиль нагрузки и перестали назначать ближайшего водителя на заказАрхитектуры, масштабируемость

Доклад принят в программу конференции
Антон Скогорев
Яндекс.Такси

Руководит группой разработки эффективности платформы. Команда занимается разработкой алгоритмов назначения водителей на заказы, динамического ценообразования и субсидирования водителей.

a@skogorev.com
Тезисы

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

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

Другие доклады секции Архитектуры, масштабируемость

Rambler's Top100