Скляров, А. С.2023-08-092023-08-092023Скляров А. С. Гібридний метод рішення задачі маршрутизації транспорту з урахуванням додаткових обмежень : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / А. С. Скляров ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2023. – 104 с.https://openarchive.nure.ua/handle/document/23860Метою кваліфікаційної роботи є дослідження та розробка гібридних методів вирішення задачі маршрутизації транспорту. У ході виконання кваліфікаційної роботи був проведений аналіз існуючих рішень, їх переваг та недоліків. Було розроблено та досліджено методи для вирішення задачі маршрутизації транспорту на основі генетичного та мурашиного алгоритмів, жадібного алгоритму та його модифікації, методу гілок з відсіканням та алгоритму Кларка-Райта. Особливістю дослідження є можливість врахування алгоритмами додаткових обмежень, таких як вантажопідйомність транспортних засобів та часові вікна клієнтів. Створено тестове програмне забезпечення з графічним інтерфейсом користувача, що забезпечує можливість дослідження впливу параметрів алгоритмів на ефективність роботи.ukграфмаршрутзадача маршрутизації транспортучасові вікнавантажопідйомністьжадібний алгоритмметод гілок з відсіканнямалгоритм Кларка-Райтагенетичний алгоритмOther