Підсистема для планування і оптимізації транспортних маршрутів з використанням Gооglе Mарs

Abstract

Магістерська наукова робота на здобуття освітньої кваліфікації «Магістр комп’ютерних наук» – Чорноморський національний університет імені Петра Могили, Миколаїв, 2020. Дана магістерська наукова робота присвячена дослідженню методів та підходів для планування і оптимізації транспортних маршрутів в задачах з обмеженою вантажомісткістю транспортних засобів. Метою роботи є дослідження методів та підходів до планування і оптимізації транспортних маршрутів для вирішення задачі з обмеженою вантажомісткістю із застосуванням в реальних умовах за допомогою Gооglе Mарs. Об‘єктом є процес генерації планування маршрутів транспортних засобів. Предметом дослідження є методи та алгоритми маршрутизації та оптимізації транспортних засобів для задачі з обмеженою вантажомісткістю. Загальна частина дипломної роботи включає в себе: вступ, чотири розділи, висновки та додатки до дипломної роботи. В першому розділі було проведено аналіз предметної сфери, аналіз сучасного стану задачі планування та оптимізації транспортних маршрутів; загальна характеристика задач маршрутизації. У другому розділі проведено класифікацію методів планування транспортних перевезень. У третьому розділі детально розглянуто обрані методи розв’язання поставленої задачі, обрані оптимальні параметри налаштування алгоритмів. У четверному розділі наведено результати роботи розробленої системи для планування транспортних маршрутів та проведено аналіз результатів. В спеціальній частині магістерської наукової роботи з «Охорони праці» розглянуто санітарні умови праці на робочих місцях у КС «Експрес-кредит» та розроблено інструктаж з техніки безпеки під час пожежі. У методичній частині розроблено лабораторну роботу на тему «Обчислення відстаней між пунктами використовуючи маршрути за допомогою Google Directions API».