考虑拥堵情形的污染路径问题及其求解算法

• 作者: 刘致远 秦进
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 车辆调度问题 拥堵 污染排放 两阶段算法 速度优化算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 理论与方法
• 页码范围: 23-32
• 页数: 10页
• 分类号: U492.3+12
• 字数: 7263字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2018.02.004

摘要

考虑拥堵情形的污染路径问题是经典的带时间窗车辆调度问题的一个扩展.该问题的目标函数包括车辆行驶产生的排放成本,约束条件则包括交通拥堵带来的车辆行驶速度约束——该拥堵只与时间有关(time-dependent),且拥堵的开始时刻和结束时刻都可以自由设定.首先提出了拥堵情形下的行驶时间计算模型,在此基础上建立污染路径问题的线性规划模型,并提出了基于节点时间窗变换以及速度和出发时间优化的求解算法.算例结果验证了该算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦进	中国科学技术大学管理学院	14	65	6.0	7.0
2	刘致远	中国科学技术大学管理学院	1	4	1.0	1.0