Перейти к содержимому

Как мы переписали "жадный" механизм назначения / Антон Скогорев

HighLoad Channel

0:00 / 0:00

Как мы переписали "жадный" механизм назначения / Антон Скогорев

3 692 просмотра · 7 л. назад
HighLoad Channel
89,1 тыс. подписчиков
3 692 просмотра · 7 л. назад
Крупнейшая профессиональная конференция для разработчиков высоконагруженных систем Saint HighLoad++ 2026 Подробнее: https://clck.ru/3QZHTb Июнь, 2026. Санкт-Петербург, DESIGN DISTRICT DAA in SPB  -------- Saint HighLoad++ 2019 Тезисы и презентация: https://www.highload.ru/spb/2019/abst... Одним из первых и самых живучих алгоритмов работы сервиса Яндекс.Такси был «жадный» алгоритм назначения водителей. От пользователя приходил запрос, в рамках которого мы находили самого подходящего по ряду критериев водителя. Со временем мы стали осознавать, что нам нужно что-то знать не только о том, кто из водителей находится вокруг пользователя, но и о том, какие заказы есть рядом, чтобы назначать водителей более эффективно. ... Нашли ошибку в видео? Пишите нам на support@ontico.ru