随着全球气候变暖不断加剧,各国积极采取措施限制温室气体排放,我国政府也大力部署节能减排工作,所以各行各业都面临着降低碳排放压力,特别是作为碳排放大户的物流行业。近几年在物流行业中,冷链物流随着城镇化率的增加以及人们生活水平的提高得到了迅速发展,作为物流业中的高能耗产业,为了响应国家低碳政策,实现可持续经济发展,冷链企业必需低碳运作。物流配送是物流系统中的重要组成部分,配送成本占据物流成本的60%,配送产生的碳排放占据93%,因此冷链物流配送问题是企业实现利益和环境双赢的关键。基于此本文选择冷链物流车辆调度作为研究对象,通过合理安排路径,降低冷链企业配送成本的同时减少碳排放量。本文首先分析了国内外冷链物流配送路径优化研究现状,然后对其相关理论进行了概述,主要是对冷链物流特点、冷链物流运输配送现状、低碳物流定义、低碳物流实现途径以及配送车辆路径问题的分类及其算法进行分析,为下文建模奠定理论基础。其次,本文在传统车辆路径问题的基础上,针对冷链物流高时效性、高货损率及高能耗的特点,构建相关配送成本,包括运输成本及货损成本,为了减低配送中的碳排放量,引入基于载重量和行驶距离的碳排放计算方法,构建碳排放成本,最终创建以运输成本、货损成本及碳排放成本的综合配送成本最小的目标函数,由于冷链产品具有高时效性,采用硬时间窗作为约束条件,得出考虑碳排放的冷链物流配送路径优化模型。为了求解模型,本文分析了求解模型的各种算法,选取适合该模型的C-W节约算法。为了避免传统节约算法不能求解带时间窗的车辆路径优化问题,本文对其进行了相应改进,引入时间窗参数,并将传统距离节约值改为费用节约值。最后,本文以D冷链物流企业为例进行案例分析,验证了模型和算法的可行性。数据结果表明考虑碳排放成本的模型,其无论在运输成本、货损成本还是碳排放成本都比不考虑碳排放成本的模型得到的解更优,由此可见,冷链物流企业规划车辆路径时,考虑了碳排成因素并不会增加成本反而降低运营成本,为实现绿色运输提供一定依据。