随着社会发展以及国民饮食习惯的改善,国民对冷链产品的需求与日俱增,冷链物流公司也因此迎来发展的黄金时期。但同时冷链配送成本高、环境污染大的特点,成为冷链物流公司发展的阻碍。因此,在满足大规模配送需求的基础上,如何规划车辆配送路线,能够实现降低配送成本的同时有效减少配送过程中能耗和污染物排放,实现经济与环境双赢,逐渐成为目前冷链物流公司关注的热点。另外,在冷链产品需求量比较大的城市,交通拥堵往往已成常态,因此在配送路径优化问题中考虑交通流变化造成的路网时变特性更加贴合实际,使配送方案决策更具有科学性。基于此,本文在绿色视角下,将节能减排转化为绿色成本,融入路径优化问题中,建立以总成本最小为研究目标的考虑绿色成本的冷链物流配送路径优化模型,并设计了相关算法对模型求解。本文的具体研究内容如下:(1)总结前人研究成果,对绿色车辆路径问题、时变车辆路径问题以及冷链物流配送问题国内外研究现状进行梳理,发现研究冷链绿色物流配送领域中的成果较少,在该领域同时考虑路网时变特性的研究成果更加匮乏。(2)结合实际配送中车辆行驶速度变化趋势,提出了路网时变特性下车辆行驶时间的计算方法,在此基础上对绿色成本变量详细阐述;同时,根据冷链产品的易腐性、时间敏感性等特点,详细分析了配送中包括固定成本、货损成本、制冷成本、惩罚成本等成本变量;最后以总成本最小为目标,构建考虑绿色成本的冷链物流配送路径优化模型。(3)选用蚁群算法对本文模型进行求解,在传统蚁群算法的基础上,结合本文研究问题,对蚁群算法模型中状态转移概率以及信息素更新规则进行改进,并与2-opt算法相结合,在每次迭代后对单条线路进行局部优化。(4)结合冷链物流企业实例分析,验证了模型和算法的有效性。通过对比时变与非时变两种情况的求解结果可知,将交通拥堵造成的路网时变特性引入模型,配送策略将更加符合现实情况;通过大规模仿真实验求解结果发现,本文模型和算法具有处理大规模冷链物流配送路径优化问题的能力,能够实现在有效降低总成本的同时促进物流配送环节的节能减排。本文所研究的考虑绿色成本的冷链物流配送路径优化问题,相比于传统路径优化问题,研究深度和难度均有所增加。理论层面上,拓宽了冷链物流配送相关理论和方法。在实际层面上,为冷链物流企业在实际运营中,实现绿色物流愿景以及经济效益和环境效益的统一提供了管理启示和方法借鉴。