近些年来,随着中国市场经济整体蓬勃发展,冷链物流产业也迎来了发展的黄金阶段。但冷链物流产业目前仍然面临着较多困难,其中最难攻克的问题就是如何降低居高不下的冷链物流配送成本。此外,现代人的快节奏生活方式使客户订单发生变化的情况时有发生,对客户订单信息变动无法进行及时妥善的处理会影响企业的口碑和未来发展。同时,现代物流存在服务区域范围大,服务种类多,企业间竞争激烈,客户对服务质量要求高的特点,这就需要企业的物流配送系统有更强的快速响应能力。本文就是在上述背景下,综合考虑了多配送中心、客户的动态需求、沿途补货策略等因素,对车辆的配送路径进行更合理的规划,能够提升冷链物流配送效率,减少企业配送成本,提高客户满意度,提高企业的市场竞争力。区别于传统的单配送中心静态冷链物流路径规划问题,本文建立了考虑动态需求和沿途补货的多配送中心冷链物流配送模型。该模型以总配送成本最小和客户满意度最大为目标,成本方面,考虑了运输成本、固定成本、货损成本、碳排放成本和时间窗惩罚成本,约束方面,考虑了时间窗、载重等约束条件。针对本文模型设计了相应的自适应大邻域搜索算法,设计了三种破坏算子和三种修复算子,并对小中大三种不同规模的算例进行求解,结果表明本文设计的自适应大邻域搜索算法在速度、精度、稳定性上表现良好,对求解考虑动态需求的沿途补货问题有较好的适应性和准确性。与不考虑沿途补货策略的动态配送方案进行对比,结果表明考虑沿途补货策略能够节约23.06%的成本。对动态更新时间次数以及动态客户数量多少进行两个灵敏度分析,结果反映出本文的动态更新机制具有一定的实用价值,可以为企业结合自身条件进行动态调整时提供参考。