基于三阶段优化的大无人机辅助小无人机物流配送方法OA北大核心CSTPCD

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.