最小化期望成本的动态需求冷链配送路径优化研究

来源：计算机工程与应用杂志2025年第18期北京时间：

作者：余海燕, 林宇婷, 吴腾宇

单位：1.重庆交通大学 经济与管理学院，重庆 400074；2.绿色物流智能技术重庆市重点实验室，重庆 400074；3.重庆口岸物流管理与航运经济研究中心，重庆 400074；4.重庆邮电大学 现代邮政学院，重庆 400065

摘要：针对冷链配送需求动态出现导致调度困难和高配送成本的问题，提出一种融合需求预测的前摄性配送模式。为平衡提前处理动态需求造成的空间浪费与实时响应需求产生的额外派车成本，充分利用动态需求产生概率的信息，在配送前进行路径规划，以降低期望配送成本。构建动态需求预测模型，获得动态需求产生概率；并建立针对静态需求的冷链配送路径优化模型，以静态模型为基础考虑动态需求是否产生与是否同批配送的不同情景，构建以最小化期望成本为目标的动态冷链配送路径优化模型。再设计两阶段求解算法：针对静态需求，设计改进的遗传算法生成初始预优化路径；针对动态需求，以静态需求的预优化路径为基础设计了期望路径调整算法，在配送前规划出最小化期望成本的配送方案。通过重庆市某医药冷链物流公司的实际案例分析以及不同规模算例的测试，将该配送模式与提前处理所有动态需求模式和实时响应需求模式进行对比分析，全面验证了模型和算法的有效性，结果表明该配送模式能够更加合理规划动态冷链配送路径，显著降低总配送成本，为动态需求的冷链配送路径优化提供参考。

关键词：动态需求,冷链配送,期望成本,车辆路径问题