多车程多时间窗车辆路径问题研究

摘要

针对末端物流中配送车辆多趟次运输、客户对配送服务时间的多样化需求，研究多车程多时间窗车辆路径问题。构造该问题的最小化车辆数量和总运输成本的双目标混合整数规划模型，设计改进的自适应大邻域搜索算法对其求解；构建了基于路径、车程及客户点3个层级上的多种高效的破坏算子和修复算子来扩大解的搜索空间；使用自适应策略选择高效的搜索算子，以及引入模拟退火新解接受准则避免陷入局部最优解来提高搜索效率。通过多种规模算例实验结果分析，验证了改进的自适应大邻域搜索算法的优越性，并分析了考虑多车程的模型对总运输成本的影响。

关键词

多车程 / 多时间窗 / 车辆路径问题 / 自适应大邻域搜索