Search academic texts

Information × Registration Number 2123U001371, Article popup.category Стаття, Опубліковано Title А HYBRID APPROACH FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH ADDITIONAL CONSTRAINTS popup.author Ivashchenko HeorhiiSkliarov ArtemBarkovska OlesiaIvashchenko HeorhiiSkliarov ArtemBarkovska Olesia popup.publication 17-03-2023 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/sunz/article/view/2823 popup.publisher Національний університет «Полтавська політехніка імені Юрія Кондратюка» Description Актуальність. У сучасному світі є потреба у застосуванні автоматизованих систем в області транспортної логістики, з метою заощадження ресурсів. При побудові шляху переміщення транспорту виникають проблеми знаходження оптимального маршруту з врахуванням додаткових обмежень, таких як вантажопідйомність транспортних засобів або часові вікна клієнтів. У зв’язку з цим є необхідність вдосконалення існуючих засобів вирішення задачі маршрутизації транспорту. Метою даної роботи є створення гібридного методу рішення задачі маршрутизації транспорту з урахуванням додаткових обмежень. Об’єктом дослідження є процес пошуку оптимальних маршрутів в умовах обмеження вантажопідйомності та врахування часових вікон. Предметом дослідження є алгоритми для рішення задач маршрутизації транспорту з урахуванням заданих обмежень. Результати. У даній роботі розглядаються особливості застосування гібридного підходу, заснованого на використанні генетичного та класичних алгоритмів, для вирішення задачі маршрутизації транспорту з урахуванням додаткових обмежень. Представлені результати експериментальних досліджень, що демонструють переваги та недоліки кожного з розглянутих алгоритмів для рішення поставленої задачі. Висновок. Найбільшу точність та швидкодію забезпечує запропонований гібридний підхід на основі генетичного алгоритму та модифікованого жадібного алгоритму. popup.nrat_date 2026-04-19 Close