Abstract: In response to the current situation of increasing attention of urban congestion and environment pollution,the multi-graph characteristics of urban road networks were considered,and a time zone division method for carbon emission calculation was designed for the actual time-varying network.By analyzing the impact of speed changes and vehicle loads on the emission,the low-carbon Vehicle Routing Problem(VPR) optimization model under the multi-graph time-varying network was proposed.According to the characteristics of the model,a path selection rule based on the fuel consumption was established,and an enhanced cooling function was introduced in the double cycle simulated annealing algorithm.By validating the effectiveness of the model and algorithm through an instance,the result showed that the fuel consumption of distribution vehicles under the multi-graph time-varying network could be significantly reduced.

Key words: vehicle routing problem, lowcarbon, multi-graph time-varying network, improved cooling function, double-cycle simulated annealing algorithm

摘要： 针对城市日益拥堵的交通现状及城市环境污染问题,从现实路网多通路属性的研究入手,设计符合时变网络碳排放计算的时段划分方法,分析了行驶速度变化及车辆载重对排放造成的影响,建立了多通路时变网络下的低碳车辆路径优化模型。基于减少城市环境污染的目标,制定了多通路网络中的通路选择规则,并引入改进冷却函数,设计了双循环模拟退火算法对模型进行求解。通过算例验证了模型与算法减少碳排放的有效性,实验结果表明,多通路时变网络下的车辆配送优化路径可明显降低配送车辆油耗。

关键词: 车辆路径优化, 低碳, 多通路时变网络, 改进冷却函数, 双循环模拟退火算法