引用本文:刘长石,申立智,盛虎宜,等.考虑交通拥堵规避的低碳时变车辆路径问题研究[J].控制与决策,2020,35(10):2486-2496
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
考虑交通拥堵规避的低碳时变车辆路径问题研究
刘长石1,2, 申立智2,4, 盛虎宜3, 吕雄鹰5, 瞿艳平1
(1. 湖南工商大学工商管理学院,长沙410205;2. 湖南工商大学移动商务智能湖南省重点实验室,长沙410205;3. 电子科技大学经济与管理学院,成都611731;4. 湖南工商大学人事处,长沙410205;5. 湖南工商大学经济与贸易学院,长沙410205)
摘要:
针对时变路网条件下的低碳车辆路径问题,首先,分析车辆离散行驶速度与连续行驶时间之间的关系,依据“先进先出”准则设计基于时间段划分的路段行驶时间计算方法,引入考虑车辆速度、实时载重、行驶距离与道路坡度因素的碳排放计算函数;然后,在此基础上以所有车辆的碳排放量最小为目标构建低碳时变车辆路径问题数学模型;最后,引入交通拥堵指数,设计交通拥堵规避方法,并根据模型特点设计一种改进蚁群算法求解.实验结果表明,所提出方法能有效规避交通拥堵、缩短车辆行驶时间、减少车辆碳排放,促进物流配送与生态环境和谐发展.
关键词:  时变路网  碳排放  车辆路径问题  交通拥堵
DOI:10.13195/j.kzyjc.2019.0257
分类号:TP273
基金项目:国家社会科学基金一般项目(17BJL091).
Research on low-carbon time-dependent vehicle routing problem with traffic congestion avoidance approaches
LIU Chang-shi1,2,SHEN Li-zhi2,4,SHENG Hu-yi3,LYU Xiong-ying5,QU Yan-ping1
(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.
Key words:  time-dependent network  carbon emissions  vehicle routing problem  traffic congestion

用微信扫一扫

用微信扫一扫