考虑交通拥堵规避的低碳时变车辆路径问题研究

针对时变路网条件下的低碳车辆路径问题,首先,分析车辆离散行驶速度与连续行驶时间之间的关系,依据“先进先出”准则设计基于时间段划分的路段行驶时间计算方法,引入考虑车辆速度、实时载重、行驶距离与道路坡度因素的碳排放计算函数;然后,在此基础上以所有车辆的碳排放量最小为目标构建低碳时变车辆路径问题数学模型;最后,引入交通拥堵指数,设计交通拥堵规避方法,并根据模型特点设计一种改进蚁群算法求解.实验结果表明,所提出方法能有效规避交通拥堵、缩短车辆行驶时间、减少车辆碳排放,促进物流配送与生态环境和谐发展.

Research on low-carbon time-dependent vehicle routing problem with traffic congestion avoidance approaches

In order to solve the low-carbon vehicle routing problem under time-dependent network, the relationship between discrete vehicle travel speed and continuous vehicle travel time is analyzed. According to the principle of ``first in first out'', the calculation method of road travel time across time periods based on time division is designed. The calculation function of carbon emissions is employed by considering vehicle speed, real-time load of vehicle, vehicle travel distance and road slope. The mathematical model of the low-carbon time-dependent vehicle routing problem(LCTDVRP) is established with the goal of minimizing the total carbon emissions. The traffic congestion index is employed to design the traffic congestion avoidance approach. An improved ant colony algorithm is designed according to the characteristics of the LCTDVRP model. The experimental results show that the proposed approaches can effectively avoid traffic congestion, shorten vehicle travel time, reduce vehicle carbon emissions, and promote the harmonious development of logistics distribution and ecological environment.