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

刘长石^1,2，申立智^2,3，盛虎宜⁴，吕雄鹰⁵，瞿艳平¹

1. 湖南工商大学工商管理学院2. 湖南工商大学移动商务智能湖南省重点实验室3. 湖南工商大学人事处4. 电子科技大学经济与管理学院5. 湖南工商大学经济与贸易学院

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

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