Как мы переписали "жадный" механизм назначения / Антон Скогорев
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