海军航空大学学报2023,Vol.38Issue(6):466-472,7.DOI:10.7682/j.issn.2097-1427.2023.06.004
多仓库下物流无人机协同配送方法
Collaborative Distribution Method of Logistics UAVs Under Multiple Warehouses
摘要
Abstract
UAVs can achieve efficient parcel delivery in logistics distribution with their fast and low-cost advantages,but they also have the disadvantages of short operation time and insufficient load capacity.Aiming at the problem that the cur-rent distribution modeling considerations are not comprehensive enough,a multi-warehouse logistics UAV distribution model with energy consumption variation,mixed time windows and simultaneous pickup and delivery is constructed to achieve the lowest economic cost of distribution.Compared with the classical multi-base vehicle path problem,the prob-lem studied in this paper does not restrict the warehouses from which UAVs depart and return,and aims to minimize the number of UAVs and the total distance traveled by all UAVs.In order to further optimize the logistics UAV delivery cost,for the problem that the Genetic Algorithm(GA)is poor in finding the optimal capability,Large Neighborhood Search Al-gorithm(LNS)is introduced as the local search operator,and then the Improved GA(IGA)based on GA(IGA)based logis-tics UAV cooperative distribution algorithm.The proposed algorithm is validated by simulation tests and Solomn standard data,and it has a significant effect in reducing the distribution cost compared with the traditional GA.关键词
航空运输/物流无人机/改进遗传算法/路径优化Key words
air transportation/route optimization/Improved GA/path optimization引用本文复制引用
杜鹏飞,何翔,张学军..多仓库下物流无人机协同配送方法[J].海军航空大学学报,2023,38(6):466-472,7.基金项目
四川省青年基金项目(2023NSFSC1377) (2023NSFSC1377)