Метод визначення маршруту руху транспортних засобів з використанням модифікованого алгоритму мурашиної колонії
Hennadii Khudov, І. А. Хижняк, Volodymyr Marchenko et al. · Системи обробки інформації · 2022
У статті увага приділяється питанням транспортної логістики, а саме визначенню маршруту руху транспортних засобів при наявності заборонених зон (обмежень та ризиків). Метою статті є розробка методу визначення маршруту руху транспортних засобів при наявності заборонених зон. Проаналізовано види задач транспортної логістики та математичні методи їх вирішення. Запропоновано задачу визначення маршруту руху транспортних засобів розглядати в області теорії графів за допомогою алгоритмів ройового інтелекту. Обрано модифікований алгоритм мурашиної колонії. Результати роботи запропонованого методу протестовано та представлено на тестовому прикладі та на реальній мапі.
Cited by 2 works. doi:10.30748/soi.2022.170.08 Open-access PDF
Authors
References
- – Ant System
- Ant Colony Optimization
- 2006 IEEE International Conference on Evolutionary Computation
- Combinatorial Optimization
- DEVELOPMENT OF TRANSPORT AND LOGISTICS SYSTEM IN UKRAINE
- The Determining the Flight Routes of Unmanned Aerial Vehicles Groups Based on Improved Ant Colony Algorithms
- MODERN CONDITION AND DEVELOPMENT PERSPECTIVES OF THE TRANSPORT INFRASTRUCTURE IN UKRAINE
- Traveling salesman problem: approach to optimality
- Solving Traveling Salesman Problem Using Artificial Bee Colony Algorithm
- OPTIMIZATION OF THE ROUTES OF CAREER GUIDANCE BASED ON THE MISSION OF A SALESMAN