赵志学，李夏苗，周鲜成，刘长石

1.中南大学 交通运输工程学院，长沙410083

2.湖南商学院 移动商务智能湖南省重点实验室，长沙410205

1 引言

随着经济发展和人民生活水平的日益提高，人们对生鲜产品的需求量和品质要求也越来越高，冷链物流配送越来越受到重视。目前物流行业向绿色物流转型已是大势所趋，随着城市规模的扩大，交通拥堵情况频繁发生，合理规划冷链物流配送路径，不仅可以降低冷链物流中的配送成本，保证生鲜产品的新鲜度，增加客户的满意度，还可以降低能耗成本和碳排放，促进物流企业的节能减排，实现绿色环保。

车辆路径问题（Vehicle Routing Problem）自1945年提出以来[1]，产生了大量的研究成果。Desrocherst等[2]提出了一种混合动力车辆路径模型；Solomon 等把时间窗的概念融入到车辆路径问题中[3]，而在此基础上Jabali等通过惩罚成本解决时间窗约束[4]，引出软时间窗和硬时间窗的概念，并建立了软时间窗的车辆路径问题；Moghaddam等[5]探讨了不确定性的VRP问题。近年来，倡导绿色发展，以降低能耗、减少碳排放为目标的绿色车辆路径问题（Greed Vehicle Routing Problem）已经引 起了学术界的关注。Kara 等[6]、Tarantilis 等[7]、李进等[8]、陈玉光等[9]、吴丽荣等[10]分别以最小化油耗、最短行驶距离、最小化租车费用以及准时送货为优化目标建立GVRP 模型，并分别采用改进的粒子群算法、基于模拟退火和禁忌搜索的两阶段求解方法以及基于路径划分的禁忌搜索算法进行求解。为突出车辆能耗和碳排放对环境的影响，文献[11]提出了污染路径问……