控制理论与应用2024，Vol.41Issue(8)：1386-1395,10.DOI:10.7641/CTA.2023.20155
基于三阶段优化的大无人机辅助小无人机物流配送方法
Three stage optimization method for large UAV assist small UAV parcels delivery
摘要
Abstract
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.关键词
异构多无人机/物流配送/路径规划/分而治之Key words
heterogeneous multi-UAV/logistics delivery/routing/divide and conquer引用本文复制引用
文旭鹏,伍国华,夏扬坤..基于三阶段优化的大无人机辅助小无人机物流配送方法[J].控制理论与应用,2024,41(8):1386-1395,10.基金项目
国家自然科学基金项目(62073341)资助.Supported by the National Natural Science Foundation of China(62073341). （62073341）
