“卡车+无人机”模式下带时间窗的取送货车辆路径问题

来源：计算机集成制造系统杂志2023年第7期北京时间：

作者：吴廷映, 陶新月, 孟婷

单位：上海大学管理学院

摘要：无人机由于成本低、速度快、直线飞行等优势被越来越多地用于物流配送。考虑到无人机的载货量小、续航能力有限等因素,针对“卡车+无人机”模式下的带时间窗的取送货车辆路径问题进行优化,建立了以最小化运输成本为目标的混合整数规划模型。设计了自适应大邻域搜索算法对其求解。在该算法中,通过设计基于模型特点的多种高效的破坏算子和修复算子、引入模拟退火接受准则避免陷入局部最优解来提高算法性能。通过算例求解验证了模型和算法的有效性,分析了卡车与无人机联合配送模式对路径成本的影响,为“卡车+无人机”模式的路径规划提供决策依据。

关键词：“卡车+无人机”联合配送,自适应大邻域搜索算法,带时间窗的取送货问题,车辆路径问题