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

Abstract

Магістерська наукова робота на здобуття освітньої кваліфікації «Магістр системного аналізу». – Чорноморський національний університет імені Петра Могили, Миколаїв, 2020. Актуальність даного дослідження полягає у необхідності підвищення ефективності планування і оптимізації транспортних маршрутів із врахування часових обмежень, розробці програмного забезпечення з використанням сучасних мета-евристичних методів для вирішення відповідної задачі. Це дозволить зменшити витрати на перевезення вантажу та підвищити якість обслуговування клієнтів. Об’єктом дослідження є процеси планування і оптимізації транспортних маршрутів. Предметом дослідження є методи планування і оптимізації транспортних маршрутів із врахуванням часових обмежень. Метою дослідження є зменшення витрат на доставку вантажу і підвищення якості обслуговування клієнтів за рахунок підвищення ефективності планування та оптимізації транспортних маршрутів з часовими обмеженнями з використанням мета-евристичних методів. В результаті виконання роботи було досліджено два мета-евристичних методи оптимізації (метод мурашиної і штучної бджолиної колоній), проаналізовано вплив їх внутрішніх параметрів на роботу алгоритмів, визначені основні їх переваги та недоліки, а також розроблено програмне забезпечення, в якому реалізовані відповідні методи. Дана робота складається з шести розділів. Кожен розділ відповідно присвячений: аналізу предметної області, математичним моделям і методам, використаним у магістерській роботі, моделюванню і проектуванню системи планування і оптимізації маршрутів, аналізу отриманих результатів, охороні праці і безпеці життєдіяльності, методичній частині магістерської роботи. Загальний обсяг роботи – 132 сторінки. Магістерська робота містить два додатки, 42 рисунки, 36 таблиць і посилання на 44 джерела.