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

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