文章摘要:本文研究了一种考虑多投递的带无人机车辆路径规划问题（multipledropsinvehicle routing problem with drones, MD-VRPD）。针对该问题以执行任务车辆行驶总时间最短为目标函数，建立了混合整数规划模型。提出了一种基于遗传思想的自适应启发式（adaptivealgorithmbasedon genetic method, AAGM）算法：1)设计了两类邻域搜索算子，分别用于调整车辆与无人机结合点以及车辆与无人机并行路径访问点；2)在算法中加入算子自适应选择机制与基于Metropolis规则的劣解接受机制，在避免算法陷入局部最优的同时加快收敛速度，提升算法性能。最后基于改造后的CVRP数据集对模型与算法进行验证实验，实验结果表明多架次多投递的无人机配送模式更具优势，AAGM能够有效求解MD-VRPD问题，且增加自适应机制的AAGM在平均求解时间与平均求解质量上分别提高了30%与1.83%。

文章关键词:

论文DOI:10.19678/j.issn.1000-3428.0062260

论文分类号:U116;TP18

文章来源：《工程与试验》 网址: http://www.gcysyzz.cn/qikandaodu/2021/1014/2411.html