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

Следующая конференция HighLoad++ пройдет 6 и 7 апреля 2020 года в Санкт-Петербурге Подробности и билеты по ссылке http://bit.ly/2sSxgBx -------- Saint HighLoad++ 2019 Зал «Нева» 9 апреля, 17:00 Тезисы и презентация: https://www.highload.ru/spb/2019/abstracts/4689 Одним из первых и самых живучих алгоритмов работы сервиса Яндекс.Такси был «жадный» алгоритм назначения водителей. От пользователя приходил запрос, в рамках которого мы находили самого подходящего по ряду критериев водителя. Со временем мы стали осознавать, что нам нужно что-то знать не только о том, кто из водителей находится вокруг пользователя, но и о том, какие заказы есть рядом, чтобы назначать водителей более эффективно. ... -------- Нашли ошибку в видео? Пишите нам на [email protected]