Публікація: Методи рішення задачі маршрутизації транспорта з урахуванням додаткових обмежень
Завантаження...
Дата
2025
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Метою кваліфікаційної роботи є дослідження використання метаевристичних алгоритмів при вирішенні задач маршрутизації транспорту з обмеженою вантажопідйомністю та часовими вікнами. У ході виконання роботи розроблено застосунок, який виконує пошук оптимальних маршрутів на заданих користувачем вхідних даних за допомогою наближених алгоритмів: жадібного, генетичного та мурашиного алгоритмів, табу пошуку та імітації відпалу. Алгоритми протестовані на різних наборах даних, включаючи варіанти з різними обмеженнями та розмірністю задачі. Також проведено порівняльний аналіз результатів роботи кожного алгоритму щодо класичного евристичного методу, такого як жадібний алгоритм, для визначення їх ефективності в контексті задачі CVRPTW.
Опис
Ключові слова
граф, оптимальні маршрути, загальна довжина маршрутів, часові вікна, місткість транспорту, алгоритм табу пошуку, жадібний алгоритм, генетичний алгоритм, мурашиний алгоритм, алгоритм імітації відпалу
Бібліографічний опис
Бондаренко К. В. Методи рішення задачі маршрутизації транспорта з урахуванням додаткових обмежень : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / К. В. Бондаренко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 99 с.