随着城镇化进程的加速和居民消费水平的升级,生鲜果蔬等冷链食品的市场需求日益剧增,促使冷链物流行业进入了飞速发展期。然而在冷链物流配送中,由于路径规划不合理致使的配送成本高、资源利用率低等问题,严重制约着冷链产业的整体发展水平。与此同时,生鲜电商和外卖平台的应运而生,在购物方式上给消费者带来了极大的便利,使得消费者的需求更渐趋动态化和多样化,这进一步加大了冷链物流路径规划的难度。因此,在冷链物流配送问题中,考虑到客户的动态需求时,如何进行路径优化,是当下冷链物流领域迫切需要解决的问题。首先,基于冷链物流和动态车辆路径问题的相关理论,分析了所研究问题的特征,明确了问题类型,提出了先静态规划后动态调整的两阶段求解思路,并探讨了冷链物流配送总成本的构成,确定了各项成本的计算方法,具体成本包括车辆启动成本、油耗成本、货损成本、制冷成本、碳排放成本和违反时间窗的惩罚成本。其次,构建了配送总成本最小化的冷链物流动态车辆路径优化模型,针对动态信息的处理,提出了动态分批优化和紧急订单即时重优化两种处理策略,并细化了两阶段求解流程图。根据问题特征,选择粒子群算法作为求解算法,考虑到算法迭代后期粒子多样性下降较快,易出现早熟收敛的不足,提出了指数衰减惯性权重的粒子速度更新公式,融合2-opt*和relocate两种局部搜索算子的改进粒子群算法,并通过标准算例的测试验证了算法的有效性。最后,以YZ冷链物流企业为例开展了实例分析,借助MATLAB软件得到了最优配送路径。通过对比静态与动态两阶段测试结果,得出了考虑动态需求的冷链物流配送优化方案有效提高了车辆的利用率,节约了配送时间,降低了配送成本,更具有应用价值,能够为冷链物流企业在配送方案上提供实用可行的决策参考。