Оптимізація роботи служб кур’єрської доставки за допомогою використання алгоритмів пошуку найкоротшого шляху

Abstract

Кваліфікаційна робота присвячена розробці програмного забезпечення для оптимізації роботи служби кур’єрської доставки на основі алгоритмів пошуку найкоротшого шляху. У роботі проведено аналіз сучасних інформаційних систем та програмних засобів, що використовуються для автоматизації логістичних процесів. Розглянуто особливості застосування алгоритмів пошуку найкоротшого шляху в транспортних мережах, зокрема алгоритму Дейкстри. Виконано моделювання транспортної мережі у вигляді зваженого графа, де вершини відповідають пунктам доставки, а ребра – дорожнім ділянкам між ними. У процесі виконання роботи спроєктовано архітектуру програмного забезпечення, UML-модель системи та структуру бази даних. Реалізовано програмний модуль для побудови оптимальних маршрутів доставки та проведено тестування його роботи. Отримані результати підтверджують можливість скорочення часу доставки та підвищення ефективності використання транспортних ресурсів. Практичне значення роботи полягає у створенні програмного забезпечення, яке може бути використане для автоматизації процесів планування маршрутів у службах кур’єрської доставки та логістичних компаніях.