一种基于改进ALNS算法的动态需求冷链运输路径规划方法

本发明公开了一种基于改进ALNS算法的动态需求冷链运输路径规划方法，应用于动态需求下的冷链路径优化领域，包括：将冷链运输路径规划的DVRPTW问题转换为C‑DVRPTW问题，并基于混合整数规划法构建包含固定成本、运输成本、制冷成本、货损成本以及时间窗惩罚成本，且以最小化运营成本为目标的C‑DVRPTW问题的数学模型；利用融合动态插入策略、模拟退火策略以及多时间段滚动优化策略，并设计有低效客户移除和成本降低路线移除两种新颖算子的改进ALNS算法求解数学模型，得到最优冷链运输路径。本发明实现了在货物需求和配送时间窗口动态变化的复杂场景下冷链配送路径优化,同时满足了冷链运输的时效性和质量要求。