考虑突发事件强度的应急配送路径建模与混合LNS优化
杭佳宇1,2 汤天培3 黄笭洁1
1. 常州大学 机械与轨道交通学院，江苏 常州 213164；
2. 天津大学 管理与经济学部，天津 300072;
3. 南通大学 交通与土木工程学院，江苏 南通 226019
Modeling and Hybrid LNS Optimization for Emergency Delivery Routing Under Disruption Intensity Considerations
HANG Jiayu1,2 TANG Tianpei3 HUANG Lingjie1
1. College of Mechanical Engineering, Changzhou University, Changzhou 213164;
2. College of Management and Economics Tianjin University, Tianjin 300072;
3. School of Transportation and Civil Engineering, Nantong University, Nantong, Jiangsu 226019
摘要：
突发事件的复杂性与不确定性给物流配送路径动态规划和方案柔性制定提出了更高要求。为此，量化突发事件的即时特点，设计绕行、缓行及暂停行驶策略，构建了包含车辆运输成本、配送中心维护成本以及配送超时附加成本的动态路径规划模型；其次，构造破坏算子与修复算子9种随机组合对个体进行改进，设计了混合遗传大邻域搜索算法对模型求解。研究结果表明，在典型场景中动态方案较静态模型仅增加总成本2.62%。动态路径规划的适用性分析显示，突发事件影响范围小于2 km时，缓行与绕行的总成本差异不显著；影响范围大于2 km时，绕行策略的总成本显著优于缓行策略，成本差最大￥500。该方法通过动态权衡时间成本、运营成本及路径可靠性，有效提升应急物流韧性，为城市应急配送和医疗物资调度等实时决策场景提供支持。
