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

Скляров, А. С.

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

dc.contributor.author	Скляров, А. С.
dc.date.accessioned	2023-08-09T15:23:23Z
dc.date.available	2023-08-09T15:23:23Z
dc.date.issued	2023
dc.description.abstract	Метою кваліфікаційної роботи є дослідження та розробка гібридних методів вирішення задачі маршрутизації транспорту. У ході виконання кваліфікаційної роботи був проведений аналіз існуючих рішень, їх переваг та недоліків. Було розроблено та досліджено методи для вирішення задачі маршрутизації транспорту на основі генетичного та мурашиного алгоритмів, жадібного алгоритму та його модифікації, методу гілок з відсіканням та алгоритму Кларка-Райта. Особливістю дослідження є можливість врахування алгоритмами додаткових обмежень, таких як вантажопідйомність транспортних засобів та часові вікна клієнтів. Створено тестове програмне забезпечення з графічним інтерфейсом користувача, що забезпечує можливість дослідження впливу параметрів алгоритмів на ефективність роботи.
dc.identifier.citation	Скляров А. С. Гібридний метод рішення задачі маршрутизації транспорту з урахуванням додаткових обмежень : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / А. С. Скляров ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2023. – 104 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/23860
dc.language.iso	uk
dc.subject	граф
dc.subject	маршрут
dc.subject	задача маршрутизації транспорту
dc.subject	часові вікна
dc.subject	вантажопідйомність
dc.subject	жадібний алгоритм
dc.subject	метод гілок з відсіканням
dc.subject	алгоритм Кларка-Райта
dc.subject	генетичний алгоритм
dc.title	Гібридний метод рішення задачі маршрутизації транспорту з урахуванням додаткових обмежень
dc.title.alternative	Hybrid Method for Solving Transport Routing Problem with Additional Constraints
dc.type	Other
dspace.entity.type	Publication