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

Hennadii Khudov, І. А. Хижняк, Volodymyr Marchenko et al. · Системи обробки інформації · 2022

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

Cited by 2 works. doi:10.30748/soi.2022.170.08 Open-access PDF

Authors

References