最大通过能力下高速铁路运行图优化研究

• 作者: 周磊山 路超 陈然
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: 高速铁路 能力利用 运行图 优化模型
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 高速铁路技术
• 页码范围: 2746-2754
• 页数: 9页
• 分类号: U292.4
• 字数: 5750字
• 语种: 中文
• DOI: 10.19713/j.cnki.43-1423/u.2018.11.004

摘要

为最大限度地利用多等级列车共存的高速铁路繁忙线路通过能力,同时保证运输质量,构建高速铁路网通过能力最大化条件下的列车运行图优化模型.根据列车运行过程中不得有冲突的特点将该问题抽象为时空网络中带约束的最大独立集问题.通过D-W分解将模型进行转化及线性松弛.采用列生成算法对有大规模决策变量的松弛问题进行求解.在松弛解的基础上设计分支定界算法求得最优可行列车最大独立运行线集.研究结果表明:所建模型具有在不同参数表示的需求场景下灵活求得兼顾运能和运输质量的有效运行图的功能.通过与求解独立集问题的常用启发式算法对比,本文方法可在保持旅行时间平均1.33％波动条件下使得通过能力值目标提高2.56％、总目标值提高4.6％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周磊山	北京交通大学交通运输学院	58	943	17.0	28.0
2	陈然	北京交通大学交通运输学院	4	64	3.0	4.0
3	路超	北京交通大学交通运输学院	4	44	2.0	4.0