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