Application of Hybrid Swarming Algorithm on a UAV Regional Logistics Distribution

Abstract

This paper proposes a hybrid algorithm based on the ant colony and Physarum Polycephalum algorithms. The positive feedback mechanism is used to find the globally optimal path. The crossover and mutation operations of the genetic algorithm are introduced into the path search mechanism for the first time. The Van der Waals force is applied to the pheromone updating mechanism. Simulation results show that the improved algorithm has advantages in quality and speed of solution compared with other mainstream algorithms. This paper provides fast and accurate route methods for solving the Traveling Salesman Problem first and a delivery scheme is also presented for UAVs to realize “contactless delivery” to users in the Changchun Mingzhu District during the COVID-19 epidemic, which confirms the practicability and robustness of the algorithm.

Keywords

• COVID-19
• Physarum Polycephalum algorithm
• genetic algorithm
• Van der Waals force
• UAV logistics and distribution