在全球气候变暖的大环境下,如何实现碳达峰成为全世界关注的焦点,冷链物流因其存在高消耗、高碳排放的特点,控制碳排放尤为重要。随着城市人口增加,城市道路拥堵成为常见现象,这会严重影响冷链物流碳排放量。如何在城市道路拥堵的情境下,考虑冷链物流配送的车辆路径问题,使冷链物流在降低配送成本的同时减少碳排放,实现经济效益与社会效益双重目标,是本文重点考察的问题。本文首先对国内外关于车辆路径问题、冷链物流配送的车辆路径问题以及求解车辆路径问题算法的文献进行梳理和总结,并阐述了冷链物流、车辆路径问题以及车辆路径问题代表性算法等理论。其次,以相关理论和现有研究成果为基础,将冷链物流配送过程中的城市拥堵情境以城市拥堵指数特征模型量化,并将冷链物流配送过程中产生的碳排放通过碳税机制转化为碳排放成本,同时考虑冷链物流配送过程中产生的车辆固定成本、车辆油耗成本、货损成本、冷链车制冷成本、时间窗惩罚成本等,以配送总成本最小为目标函数,从是否考虑拥堵、低碳两个角度构建A、B、C三个模型。其中A模型中不考虑城市拥堵,B模型中不考虑低碳约束,C模型以A、B模型为基础既考虑城市拥堵又以低碳为约束。再次,设计改进遗传算法,引用破坏和修复的思想,扩大算法求解搜索范围,提升算法求解质量。最后,以W冷链物流公司为研究对象,针对该公司的配送路线规划存在实际成本超标,配送路径不科学等问题,结合W公司的冷链物流配送现状,选取W公司在Z市内的55个需求点作为仿真对象,通过仿真实验分别得到各模型的运输路线与各部分成本等结果,由结果可知模型中是否考虑拥堵影响与低碳约束,会对车辆配送路线、车辆使用数目、各项成本与碳排放量产生影响。本文从是否考虑拥堵与低碳两个角度分别构建冷链物流配送模型,以W公司为例,通过对比分析不同模型的仿真实验求解结果,证明了在冷链物流配送车辆路径规划时考虑拥堵影响与低碳约束既贴近企业实际配送情况,又有效降低配送成本与碳排放量,为W公司及相同类型的公司提供冷链物流配送的路径规划建议。