第 35 卷 第 10 期 控 制 与 决 策 Vol.35 No.10
2020 年 10月 Control and Decision Oct. 2020
考虑交通拥堵规避的低碳时变车辆路径问题研究
刘长石
1,2
, 申立智
2,4
, 盛虎宜
3†
, 吕雄鹰
5
, 瞿艳平
1
(1. 湖南工商大学 工商管理学院,长沙 410205;2. 湖南工商大学 移动商务智能湖南省重点实验室,
长沙 410205;3. 电子科技大学 经济与管理学院,成都 611731;4. 湖南工商大学 人事处,
长沙 410205;5. 湖南工商大学 经济与贸易学院,长沙 410205)
摘 要: 针对时变路网条件下的低碳车辆路径问题, 首先, 分析车辆离散行驶速度与连续行驶时间之间的关系, 依
据“先进先出”准则设计基于时间段划分的路段行驶时间计算方法, 引入考虑车辆速度、实时载重、行驶距离与
道路坡度因素的碳排放计算函数; 然后, 在此基础上以所有车辆的碳排放量最小为目标构建低碳时变车辆路径问
题数学模型; 最后, 引入交通拥堵指数, 设计交通拥堵规避方法, 并根据模型特点设计一种改进蚁群算法求解. 实验
结果表明, 所提出方法能有效规避交通拥堵、缩短车辆行驶时间、减少车辆碳排放,促进物流配送与生态环境和谐
发展.
关键词: 时变路网;碳排放;车辆路径问题;交通拥堵
中图分类号: TP273 文献标志码: A
DOI: 10.13195/j.kzyjc.2019.0257 开放科学(资源服务)标识码(OSID):
引用格式: 刘长石, 申立智, 盛虎宜, 等. 考虑交通拥堵规避的低碳时变车辆路径问题研究 [J]. 控制与决策, 2020 ,
35 (10 ): 2486-2496.
Research on low-carbon time-dependent vehicle routing problem with
traffic congestion avoidance approaches
LIU Chang-shi
1,2
, SHEN Li-zhi
2,4
, SHENG Hu-yi
3†
, LYU Xiong-ying
5
, QU Yan-ping
1
(1. School of Management,Hunan University of Technology and Business,Changsha 410205,China;2. Key Laboratory
of Hunan Province for Mobile Business Intelligence,Hunan University of Technology and Business,Changsha 410205,
China;3. School of Economics and Management, University of Electronic Science and Technology of China,Chengdu
611731,China;4. Department of Personnel,Hunan University of Technology and Business,Changsha 410205,China;
5. School of Economic and Trade,Hunan University of Technology and Business,Changsha 410205,China)
Abstract: 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.
Keywords: time-dependent network;carbon emissions;vehicle routing problem;traffic congestion
0 引
自哥本哈根会议以来, 世界各国纷纷提出低碳、
环保、绿色的概念. 我国政府承诺到2020年单位国内
生产总值二氧化碳排放比 2005 年下降 40 % ∼ 45 %.
交通运输是重要碳排放源之一, 汽车 (尤其是货车)尾
气排放已成为我国大中城市污染的主要来源. 因此,
应尽可能推进低能耗、低污染、低排放的公路物流运
输,使物流运输发展与生态环境保护相协调.
收稿日期: 2019-03-06;修回日期: 2019-06-19.
基金项目: 国家社会科学基金一般项目(17BJL091).
责任编委: 李勇建.
†
通讯作者. E-mail: shenghuyi@163.com.
评论0