Express UAV Swarm Path Planning with VND Enhanced Memetic Algorithm
Fanli Duan, Xiaohui Li, Yi Zhao · 2018
Current goods delivery are mostly based on human couriers. It is time consuming, labor intensive and low efficient. Therefore, lot of Logistics Companies are making efforts in studying the possibility of employing express UAV in good delivery. One key technique issue of the UAV delivery system is its capacity limitation. It is known as the Capacity vehicle routing problem (CVRP), which is indeed a NP-hard problem. In this work, a novel hybrid metaheuristic approach is proposed aiming at this problem. It combines both MA and VND (variable neighborhood descend) algorithms. The simulation results proved the effectiveness of our proposed algorithm.