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

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

作　　者：刘长石 申立智 盛虎宜[3] 吕雄鹰 瞿艳平 LIU Chang-shi;SHEN Li-zhi;SHENG Hu-yi;LYU Xiong-ying;QU Yan-ping(School of Management,Hunan University of Technology and Business,Changsha 410205,China;Key Laboratory of Hunan Province for Mobile Business Intelligence,Hunan University of Technology and Business,Changsha 410205,China;School of Economics and Management,University of Electronic Science and Technology of China,Chengdu 611731,China;Department of Personnel,Hunan University of Technology and Business,Changsha 410205,China;School of Economic and Trade,Hunan University of Technology and Business,Changsha 410205,China)

机构地区：[1]湖南工商大学工商管理学院,长沙410205 [2]湖南工商大学移动商务智能湖南省重点实验室,长沙410205 [3]电子科技大学经济与管理学院,成都611731 [4]湖南工商大学人事处,长沙410205 [5]湖南工商大学经济与贸易学院,长沙410205

出　　处：《控制与决策》2020年第10期2486-2496,共11页Control and Decision

基　　金：国家社会科学基金一般项目(17BJL091)。

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

关 键 词：时变路网 碳排放 车辆路径问题 交通拥堵 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]