Пошук академічних текстів

Інформація × Реєстраційний номер 2123U001371, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано Назва роботи ГІБРИДНИЙ МЕТОД РІШЕННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ ТРАНСПОРТУ З УРАХУВАННЯМ ДОДАТКОВИХ ОБМЕЖЕНЬ Автор Ivashchenko HeorhiiSkliarov ArtemBarkovska OlesiaIvashchenko HeorhiiSkliarov ArtemBarkovska Olesia Дата публікації 17-03-2023 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/2823 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис Актуальність. У сучасному світі є потреба у застосуванні автоматизованих систем в області транспортної логістики, з метою заощадження ресурсів. При побудові шляху переміщення транспорту виникають проблеми знаходження оптимального маршруту з врахуванням додаткових обмежень, таких як вантажопідйомність транспортних засобів або часові вікна клієнтів. У зв’язку з цим є необхідність вдосконалення існуючих засобів вирішення задачі маршрутизації транспорту. Метою даної роботи є створення гібридного методу рішення задачі маршрутизації транспорту з урахуванням додаткових обмежень. Об’єктом дослідження є процес пошуку оптимальних маршрутів в умовах обмеження вантажопідйомності та врахування часових вікон. Предметом дослідження є алгоритми для рішення задач маршрутизації транспорту з урахуванням заданих обмежень. Результати. У даній роботі розглядаються особливості застосування гібридного підходу, заснованого на використанні генетичного та класичних алгоритмів, для вирішення задачі маршрутизації транспорту з урахуванням додаткових обмежень. Представлені результати експериментальних досліджень, що демонструють переваги та недоліки кожного з розглянутих алгоритмів для рішення поставленої задачі. Висновок. Найбільшу точність та швидкодію забезпечує запропонований гібридний підхід на основі генетичного алгоритму та модифікованого жадібного алгоритму. Додано в НРАТ 2026-04-19 Закрити