计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (3): 231-237.DOI: 10.3778/j.issn.1002-8331.1710-0121

• 工程与应用 • 上一篇    下一篇

考虑时变交通状况的低碳车辆路径优化

姚  坤,杨  斌,朱小林   

  1. 上海海事大学 物流研究中心,上海 201306
  • 出版日期:2019-02-01 发布日期:2019-01-24

Low-Carbon Vehicle Routing Problem Based on Real-Time Traffic Conditions

YAO Kun, YANG Bin, ZHU Xiaolin   

  1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China
  • Online:2019-02-01 Published:2019-01-24

摘要: 研究了由常发性交通拥堵造成的实时交通状况变化对低碳车辆路径优化的影响。用道路交通状态指数表示城市实时交通状况,以低碳和配送时间最短为目标建立整数规划模型进行路径优化。设计了改进的粒子群算法进行求解,得到帕累托前沿解集。数值算例表明,改进的粒子群算法能有效找到满意解。通过帕累托解集可以证明该方法可以在牺牲少量配送时间的前提下减少碳排放量。随着交通状态指数的增大碳排放量的优化效果更加明显。

关键词: 时变车辆路径优化, 碳排放, 粒子群算法

Abstract: This paper studies the influence of real - time traffic conditions caused by frequent traffic congestion on the vehicle routing problem with the consideration of carbon emissions. The real-time traffic conditions are represented by the traffic state index, and the integer programming model is established with the aim of carbon emissions and the delivery time. The improved particle swarm optimization algorithm is designed to solve the model. Numerical examples show that the improved particle swarm optimization algorithm can find a satisfactory solution. The Pareto solution proves that the proposed method can reduce carbon emissions. With the increase of traffic state index, the reduction of carbon emissions is more obvious.

Key words: time-dependent vehicle routing problem, carbon emissions, particle swarm optimization