9 / 2021-06-01 11:04:04

考虑多投递的带无人机车辆路径规划问题

车机协同,无人机配送,路径规划,自适应遗传算法

本文研究了一种考虑多投递的带无人机车辆路径规划问题（multiple drops in vehicle routing problem with drones, MD-VRPD），建立了该问题的混合整数规划模型，提出了一种基于遗传思想的自适应启发式算法（adaptive algorithm based on genetic method, AAGM）。算法中设计了两类邻域搜索算子，分别用于调整车辆与无人机结合点和访问点，并通过集成算子自适应选择机制与基于Metropolis规则的劣解接受机制以提高算法全局寻优性能。最后基于数值实验验证了该算法能够有效求解MD-VRPD问题。