代楚楚，徐 菱

（西南交通大学 交通运输与物流学院，四川 成都 610031）

0 引言

快递业作为城市内物流配送业的重要组成部分，其营业额年均增速高达 25%～30%。据测算，我国快递市场规模与 GDP 的增长关系密切，GDP每增长 1%，快递市场规模将增长 2.93%[1]。特别是在电子商务的刺激下，快递业规模将进一步扩大。根据中国电子商务研究中心的监测数据显示：仅2013 年上半年，中国网络购物用户规模达到 2.77 亿人，占中国网民的 40.9%，网络零售市场交易规模达到7 542 亿元[2]，每天由电子商务产生的快件已经超过500 万件。如此巨大数额的快件量配送势必导致碳排放量的大幅提高，因而对快递企业配送路径选择进行节能减排优化将对抑制温室气体排放具有较大促进作用。

在传统的车辆路径问题 ( Vehicle Routing Problem，VRP ) 中，通常将车辆数最少和路径最短作为模型的目标函数，既有研究成果较少将降低碳排放作为一个目标在 VRP 模型中进行考虑。Figliozzi在基于有时间窗约束的车辆路径问题 ( Vehicle Routing Problem with Time Windows，VRPTW ) 中构建考虑碳排放的车辆路径模型 ( Vehicle Routing Problem for Emission Minimization，EVRP )，首次将降低碳排放和减少车辆能耗作为 VRP 问题的目标，第一次将客户服务开始时间作为 1 个决策变量考虑进有时间窗约束的 VRP 问题中，并且考虑不同拥堵条件对车辆碳排放的影响，最后设计路径构造算法 ( Iterated Route Construction and Improvement，IRCI ) 对模型进行求解[3-4]。Saberi 等[5]认为客户点连续均匀分布，存在密度函数，并且任意 2 个客户点间的距离与分布密度有关，因而将速度处理成随旅行时间连续变化的函数，应用连续近似分析模型对问题进行求解。……