高速旅客列车运行调整问题的图论模型与启发式算法

• 作者: 刘伟斌 孙磊 王林
• 来源期刊: 中小企业管理与科技
• 学科: 交通运输
• 关键词: 高速旅客列车 运行调整 启发式算法
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 科技前沿
• 页码范围: 149-149,150
• 页数: 2页
• 分类号: U29
• 字数: 3524字
• 语种: 中文

摘要

如果列车发生晚点就需要启动列车运行调整，对列车的区间运行时分和到发时间进行合理的改变和调整，从而使列车的正点率得以提升，这就是所谓的列车运行调整。本文与我国的铁路运行现状和发展趋势相结合，将调整列车运行的图论模型提了出来，并且选择C语言的方式对启发式算法进行编制，对算例进行求解，最终分析并且比较了算例。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王林	济南铁路局调度所	6	11	1.0	3.0
2	刘伟斌	济南铁路局调度所	4	3	1.0	1.0
3	孙磊	济南铁路局调度所	5	8	1.0	2.0