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

Abstract

Актуальність даного дослідження полягає в удосконаленні процесу планування та управління транспортними маршрутами в транспортно – логістичній сфері шляхом розробки системи планування транспортних маршрутів. Задачі, вирішені у даному досліджені дозволять полегшити компаніям з управління логістикою здійснювати формування маршрутів, якими слід керуватися для отримання мінімальних операційних витрат і максимального прибутку. Об’єктом дослідження є процеси планування транспортних маршрутів. Предметом дослідження є методи планування і оптимізації транспортних перевезень. Метою дослідження є удосконалення процесу планування та управління транспортними маршрутами в транспортно – логістичній сфері шляхом розробки системи планування транспортних маршрутів. В результаті виконання роботи було досліджено алгоритми оптимізації планування транспортних маршрутів. Розроблено програмне забезпечення, в якому реалізовані відповідні алгоритми. Дана робота складається з шести розділів. Кожен розділ відповідно присвячений аналізу теоретичних засад планування маршрутів у транспортній логістиці, дослідженню методів та алгоритми планування транспортних маршрутів, моделюванню та технічному проектуванню web-застосунку, проведенню дослідження результатів роботи web-застосунку, методичній частині та охороні праці. Загальний обсяг роботи – 108 сторінок. Магістерська кваліфікаційна робота містить 51 рисунок, 5 таблиць, 1 додаток і посилання на 54 літературних джерела. The relevance of this research lies in the improvement of the process of planning and management of transport routes in the transport and logistics sphere by developing a system of planning transport routes. The problems solved in this study will make it easier for logistics management companies to form routes that should be managed to obtain minimum operating costs and maximum profit. An object of the study is the planning of transport routes. A subject of the research is the methods of planning and optimizing transport routes with time windows. A purpose of the study is to improve the process of planning and managing transport routes in the transport and logistics sphere by developing a transport route planning system. As a result of the work, optimization algorithms for the planning of transport routes were studied. Software has been developed in which the relevant algorithms are implemented. This work consists of six sections. Each section is respectively devoted to the analysis of the theoretical foundations of route planning in transport logistics, the study of methods and algorithms for planning transport routes, modeling and technical design of a web application, conducting a study of the results of the web application, methodological part and labor protection. The overall scope of the work is 108 pages. Thesis contains 51 figures, 5 tables, 1 application and 54 sources in it.