分阶段改进大邻域搜索算法求解取送货车辆路径问题

基于带时间窗的取送货路径优化问题的现实需求和大邻域搜索算法的研究发展趋势,依据实际情况构建带时间窗的末端混合取送货路径优化模型。根据模型特性提出一种分阶段求解算法进行求解。在基于随机订单序列的重新构建阶段,引入交叉、翻转、扰动算子以提高全局搜索能力。并在解码路径重新构建阶段,设计了子路径分解算子和交叉算子,破除了局部最优的情况。通过基准实例测试及实验对比分析,证明了该算法能够快速找到有效解,所设计的算子不仅能够跳出局部最优,还能加快收敛速度,进一步证实了所提算法在解决该问题模型方面的有效性和可行性。