Управління транспортними системами з використанням спеціалізованих оптимізаційних методів

Abstract

Актуальність теми. У сучасних умовах розвитку економіки та логістики ефективне управління транспортними системами є одним із ключових чинників конкурентоспроможності підприємств. Зростання обсягів перевезень, урбанізація, а також підвищені вимоги до швидкості та якості доставки створюють необхідність впровадження сучасних методів планування маршрутів та управління автопарком. Неоптимізоване використання транспортних ресурсів призводить до збільшення витрат на паливо, обслуговування транспортних засобів та часу доставки, що негативно впливає на загальну ефективність підприємства. В умовах цифровізації та розвитку інформаційних технологій з’явилася можливість автоматизувати процеси управління транспортними системами, використовуючи спеціалізовані алгоритми оптимізації, які дозволяють приймати обґрунтовані рішення на основі математичних моделей. Однією з найбільш актуальних задач у транспортній логістиці є задача маршрутизації транспортних засобів (Vehicle Routing Problem, VRP), яка передбачає оптимальний розподіл маршрутів між транспортними засобами з урахуванням обмежень вантажопідйомності, часу та інших ресурсів. Актуальність теми обумовлена сучасними викликами транспортної галузі, зокрема зростанням обсягів перевезень, урбанізацією, підвищеними вимогами до швидкості та якості доставки, а також зростанням витрат на паливо та обслуговування автотранспорту. Неоптимізоване управління маршрутами та автопарком призводить до низької ефективності підприємств та збільшення експлуатаційних витрат. Використання спеціалізованих оптимізаційних методів і цифрових інструментів дозволяє підвищити ефективність транспортних систем, скоротити час доставки, оптимізувати використання ресурсів та підвищити рівень обслуговування клієнтів. Ступінь дослідження проблеми. Вагомий внесок у дослідження проблем управління транспортними системами та оптимізації логістичних процесів зробили як зарубіжні, так і вітчизняні науковці. Теоретичні основи задачі маршрутизації (VRP) були закладені у працях Дж. Данціга та Дж. Рамзера. Подальший розвиток методів оптимізації, зокрема евристичних та метаевристичних алгоритмів, досліджували провідні вчені, такі як Ж.-Ф. Кордо, М. Жендро, Г. Лапорт, П. Тот та Д. Віго. Серед українських науковців, що займалися питаннями транспортних технологій та логістики, слід відзначити праці М. Ф. Дмитриченка, О. М. Загурського, О. М. Ларіна, Є. В. Нагорного та інших. Незважаючи на значну кількість напрацювань, питання практичної інтеграції сучасних програмних інструментів, таких як Google OR-Tools, у гнучкі веб-орієнтовані системи підтримки рішень для динамічного управління автопарком залишається актуальним і потребує подальших досліджень. Об'єктом дослідження є процеси управління транспортними системами підприємства та методи їх оптимізації з використанням спеціалізованих програмних засобів. Предмет дослідження – удосконалення управління транспортними процесами методом розробки та впровадження інтелектуальних систем. Мета і завдання дослідження. Метою роботи є розробка інтелектуальної системи управління транспортними процесами на підприємстві з використанням сучасних методів оптимізації та програмних інструментів, яка дозволяє автоматизувати процес планування маршрутів та розподілу автотранспорту. Практична реалізація цієї системи забезпечує зниження витрат, підвищення точності планування та скорочення часу виконання транспортних операцій. Для досягнення мети роботи поставлено такі завдання: 1.Провести комплексний аналіз теоретичних основ управління транспортними системами: Розглянути їх структуру, показники ефективності, сучасні підходи до управління та ключові проблеми планування логістичних операцій. 2.Дослідити та систематизувати методи оптимізації для транспортних задач: Класифікувати підходи, детально проаналізувати алгоритми розв'язання задачі маршрутизації транспортних засобів (VRP) та її ускладнених варіантів (CVRP, VRPTW, CVRPTW-PD), а також оцінити можливості сучасних програмних інструментів, зокрема бібліотеки Google OR-Tools. 3.Розробити комплексну математичну модель для задачі маршрутизації транспортних засобів з урахуванням вантажопідйомності, часових вікон, операцій забору/доставки та економічних факторів (диференційованої вартості залучення автотранспорту). 4.Спроектувати та реалізувати прототип інтелектуальної системи "TMS Pro": Визначити архітектуру системи (трирівневу) та обґрунтувати вибір технологічного стеку (Python, Streamlit, Google OR-Tools, Google Maps API, SQLite). 5.Реалізувати модуль взаємодії з Google Maps API для геокодування, розрахунку матриць відстаней/часу (з урахуванням трафіку) та побудови деталізованих маршрутів. 6.Імплементувати оптимізаційне ядро на базі OR-Tools для розв'язання розробленої математичної моделі. Створити систему управління базою даних SQLite для зберігання автопарку, історії рейсів та налаштувань. Розробити багатосторінковий інтерактивний веб-інтерфейс за допомогою Streamlit, що включає функціонал для динамічного введення даних, управління рейсами, моніторингу статусу автопарку та формування аналітичних звітів. 7.Інтегрувати систему візуалізації маршрутів на інтерактивній карті Folium з використанням шарів для підвищення наочності. Реалізувати функцію експорту результатів (історії рейсів, звітів по паливу) у формат Excel. 8.Провести експериментальну перевірку ефективності системи "TMS Pro". Розробити методику тестування, включаючи формування реалістичного набору вхідних даних та визначення базового методу для порівняння (імітація ручного планування з кластеризацією). Виконати розрахунки за оптимізованим (з різними економічними параметрами) та базовим сценаріями. Провести порівняльний аналіз отриманих результатів за ключовими показниками (загальний пробіг, витрати палива, кількість задіяних авто, дотримання часових вікон). Сформулювати висновки щодо практичної доцільності та економічної ефективності розробленої системи. Проаналізувати вимоги та заходи з охорони праці в контексті діяльності транспортного підприємства та використання розробленої системи. Методи дослідження. В магістерській роботі були використані наступні: теоретичні (аналіз, синтез, опис), для вивчення теоретичних основ, класифікації методів оптимізації (VRP, CVRPTW-PD) та аналізу можливостей існуючих програмних інструментів, що описано у Розділах 1 та 2; спостереження та аналіз документів, для збору первинних даних, вивчення існуючих бізнес-процесів, методів планування маршрутів та аналізу витрат на базі проходження виробничої практики в ТОВ «ІНГ-ТРАНС»; формалізація та математичне моделювання, при розробці комплексної математичної моделі задачі CVRPTW-PD з урахуванням обмежень вантажопідйомності, часових вікон та економічних факторів, що описано у Розділі 3; комп'ютерне моделювання та програмна реалізація, при проектуванні трирівневої архітектури та розробці програмного прототипу "TMS Pro" з використанням технологій Python, Google OR-Tools, Streamlit та Folium (Розділ 3); обчислювальний експеримент, для апробації розробленої системи, проведення розрахунків за трьома різними сценаріями (базовий, оптимізація за відстанню, економічна оптимізація), що описано у Розділі 4; порівняльний аналіз, для зіставлення ключових показників ефективності (пробіг, витрати палива, кількість авто) отриманих результатів із базовим методом (Розділ 4); узагальнення, для підсумовування результатів кваліфікаційної роботи та формулювання висновків щодо її відповідності меті та поставленим завданням. Практична значущість роботи полягає у створенні універсального інструменту для планування транспортних операцій, який може бути використаний підприємствами різного масштабу для оптимізації маршрутів, підвищення продуктивності автопарку та зменшення витрат на перевезення. Крім того, система має потенціал для подальшого розвитку, зокрема інтеграції з GPS-трекерами, ERP-системами та іншими інформаційними системами управління логістикою. Таким чином, дана робота поєднує теоретичне дослідження методів управління транспортними системами, спеціалізованих оптимізаційних алгоритмів та практичну реалізацію програмного інструменту для підтримки прийняття рішень на підприємствах, що робить її актуальною та корисною для сучасного транспортного менеджменту.