Метод визначення маршруту руху транспортних засобів з використанням модифікованого алгоритму мурашиної колонії

Abstract

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