Оптимізація логістичних маршрутів з допомогою графів

Abstract

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