|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Система оптимального распределения водителей, максимизирующая прибыль компании агрегатора-таксидипломная работа (Бакалавр)
- Научный руководитель: Голембиовский Дмитрий Юрьевич
- Автор: Мадияр Сунгатулы Толеугали
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2018
- Аннотация: Алгоритм Эдмондса-Карпа, решающий задачу о циркуляции, был модифицирован под актуальную исходную задачу данной работы, В целом, полученный алгоритм, решая основную проблему, решает ряд ее подзадач: § Преобразования: исходной задачи к транспортной, транспортной к потоковой, и потоковую к задаче о циркуляции. § Поиск максимального потока минимальной стоимости – используется алгоритм Эдмондса-Карпа, реализующий поиск в ширину и, включающий в себя алгоритм Форда-Беллмана. В работе использовались официальные открытые данные о поездках желтых такси в Чикаго за 2016 год, в котором было совершено 19.9 млн. поездок по 75 возможным районам. В итоге, система отправляет каждому водителю индивидуальные рекомендации о направлении движения в сторону будущего потенциального заказа. Это происходит каждые 60 минут в течение суток. В результате, удалось достичь увеличения доли эффективной утилизации такси с 47% до 77%, что может приносить дополнительные 2 млн, долларов в неделю.
- Добавил в систему: Голембиовский Дмитрий Юрьевич