Бондаренко, К. В.2025-03-292025-03-292025Бондаренко К. В. Методи рішення задачі маршрутизації транспорта з урахуванням додаткових обмежень : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / К. В. Бондаренко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 99 с.https://openarchive.nure.ua/handle/document/30137Метою кваліфікаційної роботи є дослідження використання метаевристичних алгоритмів при вирішенні задач маршрутизації транспорту з обмеженою вантажопідйомністю та часовими вікнами. У ході виконання роботи розроблено застосунок, який виконує пошук оптимальних маршрутів на заданих користувачем вхідних даних за допомогою наближених алгоритмів: жадібного, генетичного та мурашиного алгоритмів, табу пошуку та імітації відпалу. Алгоритми протестовані на різних наборах даних, включаючи варіанти з різними обмеженнями та розмірністю задачі. Також проведено порівняльний аналіз результатів роботи кожного алгоритму щодо класичного евристичного методу, такого як жадібний алгоритм, для визначення їх ефективності в контексті задачі CVRPTW.ukграфоптимальні маршрутизагальна довжина маршрутівчасові вікнамісткість транспортуалгоритм табу пошукужадібний алгоритмгенетичний алгоритммурашиний алгоритмалгоритм імітації відпалуOther