Детальная информация

Дипломная работа посвящена решению транспортной задачи в режиме реального времени с временными окнами, а также с разделением пунктов заказчиков на пункты подбора и доставки посылки. Объектом работы является процесс построения маршрута курьерской доставки, а целью - разработка алгоритма, решающего текущую задачу и дающего оптимальные по сравнению с базовым алгоритмом, результаты. Для достижения поставленной цели в работе решены следующие задачи: изучено базовое решение, предложены необходимые модификации имеющегося алгоритма, доказана корректность построенного маршрута. В результате тестирования разработанного алгоритма на тестовых данных выявлено, что модифицированный алгоритм эффективнее базового.