Three stage optimization method for large UAV assist small UAV parcels delivery
The unmanned aerial vehicle(UAV)parcel delivery is a new delivery mode that has received widely attention in recent years.Compared with the distribution mode based on ground vehicles,multi-UAV delivery has the significant advantages of high efficiency,strong timeliness and flexibility.Thus,this paper proposed a new delivery modea using heterogeneous multi-UAV,where a large UAV assists multiple small UAVs in parcel delivery.The large drone carries multiple small drones to the distribution sub-regions and launches them in sequence,and each UAV can deliver multiple parcels in a flight.To solve this new problem efficiency,we design a three-stage iterative optimization method.The first stage generates the initializing routes by a clustering method.The second stage optimizes the large UAV route by the proposed improved variable neighborhood search algorithm,and the third stage optimizes the small UAV routes by the dynamic programming algorithm.Extensive experiments are conducted and the results show that both the distance cost and runtime of the proposed algorithm are significantly superior to that of other comparison algorithms,which provide a new way and decision basis to solve the pain point of modern logistics delivery problems.
heterogeneous multi-UAVlogistics deliveryroutingdivide and conquer
国家科技期刊平台
NSTL
万方数据
