基于替代图的列车运行调整计划编制及优化方法

• 作者: 张琦 王涛 苗义烽 赵宏涛
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 列车运行调整计划 替代图 分枝定界算法 本地搜索算法 列车优先级
• 年，卷（期）: 2013,（5）
• 页码范围: 126-133
• 页数: 8页
• 分类号: U292.41
• 字数: 8237字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4632.2013.05.19

摘要

借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型.采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划.当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划.由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划.通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗义烽	中国铁道科学研究院通信信号研究所	9	61	3.0	7.0
2	王涛	中国铁道科学研究院通信信号研究所	53	237	7.0	13.0
3	赵宏涛	中国铁道科学研究院通信信号研究所	9	62	3.0	7.0
4	张琦	中国铁道科学研究院通信信号研究所	31	123	6.0	9.0