Методи рішення задачі маршрутизації транспорта з урахуванням додаткових обмежень

Бондаренко, К. В.

Публікація:
Методи рішення задачі маршрутизації транспорта з урахуванням додаткових обмежень

dc.contributor.author	Бондаренко, К. В.
dc.date.accessioned	2025-03-29T19:38:35Z
dc.date.available	2025-03-29T19:38:35Z
dc.date.issued	2025
dc.description.abstract	Метою кваліфікаційної роботи є дослідження використання метаевристичних алгоритмів при вирішенні задач маршрутизації транспорту з обмеженою вантажопідйомністю та часовими вікнами. У ході виконання роботи розроблено застосунок, який виконує пошук оптимальних маршрутів на заданих користувачем вхідних даних за допомогою наближених алгоритмів: жадібного, генетичного та мурашиного алгоритмів, табу пошуку та імітації відпалу. Алгоритми протестовані на різних наборах даних, включаючи варіанти з різними обмеженнями та розмірністю задачі. Також проведено порівняльний аналіз результатів роботи кожного алгоритму щодо класичного евристичного методу, такого як жадібний алгоритм, для визначення їх ефективності в контексті задачі CVRPTW.
dc.identifier.citation	Бондаренко К. В. Методи рішення задачі маршрутизації транспорта з урахуванням додаткових обмежень : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / К. В. Бондаренко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 99 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/30137
dc.language.iso	uk
dc.subject	граф
dc.subject	оптимальні маршрути
dc.subject	загальна довжина маршрутів
dc.subject	часові вікна
dc.subject	місткість транспорту
dc.subject	алгоритм табу пошуку
dc.subject	жадібний алгоритм
dc.subject	генетичний алгоритм
dc.subject	мурашиний алгоритм
dc.subject	алгоритм імітації відпалу
dc.title	Методи рішення задачі маршрутизації транспорта з урахуванням додаткових обмежень
dc.title.alternative	Methods for Solving the Transport Routing Problem with Additional Constraints
dc.type	Other
dspace.entity.type	Publication