Розробка системи формування маршруту при доставці вантажу

Abstract

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