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

Abstract

Магістерська наукова робота на здобуття освітньої кваліфікації «Магістр комп’ютерних наук». – Чорноморський національний університет імені Петра Могили, Миколаїв, 2019.

Дана магістерська наукова робота присвячена дослідженню методів та підходів для планування і оптимізації транспортних маршрутів в задачах з обмеженою вантажомісткістю транспортних засобів (CVRP).

Метою є дослідження методів планування і оптимізації транспортних перевезень в умовах невизначеності з врахуванням різних програм замовлень.

Об’єктом дослідження є планування транспортних маршрутів.

Предметом дослідження є методи планування і оптимізації транспортних перевезень в умовах невизначеності.

Загальна частина складається з наступних розділів: аналіз сучасного стану задачі планування та оптимізації транспортних маршрутів; загальна характеристика задач VRP; планування маршрутів в задачі CVRP; методи планування та оптимізації транспортних перевезень; метод Кларка-Райта для планування транспортних маршрутів; алгоритми оптимізації транспортних маршрутів; програмне забезпечення для планування та оптимізації транспортних маршрутів.

Задачі, які були виконані в процесі роботи:

аналіз сучасного стану задачі планування та оптимізації транспортних маршрутів в умовах невизначеності;

дослідження методів оптимізації транспортних перевезень; програмна реалізація поставленої задачі; аналіз отриманих результатів.

В спеціальній частині магістерської наукової роботи з «Охорони праці» розглянуто мікрокліматичні умови праці на робочих місцях у ТОВ «Креатив Комьюнікейшнс» та розроблено інструктаж з техніки безпеки під час землетрусу.

У методичній частині розроблено практичні роботи на теми «Ознайомлення з основними функціями обробки зображень в MATLAB» та «Ознайомлення з основами створення графічних інтерфейсів в MATLAB GUIDE».