Система оптимізації кур’єрського маршруту
Вантажиться...
Дата
2021-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Даний бакалаврський дипломний проєкт присвячений розробці системи оптимізації кур’єрського маршруту, яка за списком локацій, що необхідно відвідати, допомагає збудувати достатньо оптимальний маршрут. Побудова оптимального маршруту у системі базується на вирішенні задачі комівояжера. Для вирішення задачі комівояжера було обрано алгоритм дуелянту, який є новим метаевристичним алгоритмом.
Даний сервіс набагато спрощує роботу піших кур’єрів, дозволяючи їм не витрачати час на планування свого маршруту. Користувачам достатньо запросити дані про кожну локацію, та передати список цих даних до системи для розрахунку маршруту.
Опис
Ключові слова
Бібліографічний опис
Шелковой, А. О. Система оптимізації кур’єрського маршруту : дипломний проект … бакалавра : 121 Інженерія програмного забезпечення / Шелковой Андрій Олексійович. - Київ, 2021. - 87 с.