地铁终点站的实时调度算法

• 作者: 李小平 潘杨
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 实时 准时性 规律性 车间作业调度 阻塞
• 年，卷（期）: 2010,（1）
• 页码范围: 47-51
• 页数: 5页
• 分类号: U292.4
• 字数: 4864字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.01.009

摘要

研究地铁终点站的实时调度问题,主要包括列车进站折返路线的安排和列车出站时间的调整.将该问题建模成一个带阻塞的车间作业调度的双目标优化问题,2个目标函数分别为最优化准时性和规律性,即最小化列车的早点/晚点时间和最优化连续两车的间隔.分2个阶段进行优化,首先,在只考虑准时性的前提下优化第一个目标函数,然后在不影响第一个目标函数的基础上优化第二个目标函数.提出了最小化早点/晚点时间的贪心算法和保证准时性前提下最优化连续两车间隔的分组迭代算法.采用C#技术实现了原型系统,对所提方案进行了验证.实验结果表明,所提算法能够出色完成实时调度的任务.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0
2	潘杨	东南大学计算机科学与工程学院	1	4	1.0	1.0