中国铁道科学2024,Vol.45Issue(3) :149-158.DOI:10.3969/j.issn.1001-4632.2024.03.14

高速铁路网列车运行图接续方案优化方法

Optimization Method for Train Connection Plan in Timetable of High-Speed Railway Network

付慧伶 刘旭 胡怀宾 聂博文 张凯
中国铁道科学2024,Vol.45Issue(3) :149-158.DOI:10.3969/j.issn.1001-4632.2024.03.14

高速铁路网列车运行图接续方案优化方法

Optimization Method for Train Connection Plan in Timetable of High-Speed Railway Network

付慧伶 1刘旭 2胡怀宾 1聂博文 1张凯3
扫码查看

作者信息

  • 1. 北京交通大学智慧高铁系统前沿科学中心,北京 100044
  • 2. 中铁第四勘察设计院集团有限公司线站院,湖北武汉 430063
  • 3. 中国国家铁路集团有限公司运输调度指挥中心,北京 100844
  • 折叠

摘要

我国高速铁路网中多列车之间在多车站进行接续时的关系灵活且复杂,为有效提升旅客中转服务质量,先构建列车运行图接续方案优化的整数规划模型,调整既有运行图中列车的停站方案和运行时刻,优化列车接续的时间、频率和方式;再根据问题特点,在线性化模型的基础上设计遗传算法,将列车停站和运行时刻的循环迭代决策纳入遗传算法框架,提高模型求解效率;最后依托"二横二纵"主干路网构建大规模计算案例,验证方法的有效性.结果表明:与实际列车接续方案相比,优化后列车之间的接续时间平均缩短11 min,接续频率总计提高1109次,共53组列车接续由异站改善为同站,74.94%的客流OD中转服务质量得到不同程度提升;客流OD中的换乘需求越多,中转服务质量提升幅度越大,列车接续服务资源对不同OD间客流需求的匹配度更好.该方法能够在较小幅度调整既有运行图的前提下,获得列车接续方案较大幅度的质量提升.

Abstract

As the connection relationship between multiple trains at multiple stations is flexible and complex in China's high-speed railway network,in order to effectively improve the service quality for transfer passengers,an integer programming model is first established to optimize the train connection plan in timetable,then the stop plan and arrival/departure time of trains in the existing timetable are rescheduled,and the connection time,frequency and mode between trains are optimized.Then,according to the characteristics of the problem,a genetic algorithm is designed based on the linearized model,and the sequential and iterative decision-making of train stop and arrival/departure time is incorporated in the framework of the genetic algorithm to improve the solving efficiency of the model.Finally,relying on the"Two Horizontals and Two Verticals"trunk high-speed railway network,a large-scale calculation case is constructed to verify the effectiveness of the proposed method.The results show that compared with the actual train connection plan,after optimization,the average connection time between trains is shortened by 11 min,the connection frequency is increased by a total of 1 109 times,53 sets of train connections are improved from different stations to the same station,and transfer service quality of 74.94%of passenger ODs is improved to varying degrees.The more transfer demand in a passenger OD,the greater the enhancement of transfer service quality,and the better matching degree of train connection service resources to passenger demand between different ODs.The proposed method can achieve a significant improvement in the quality of train connection plan under the premise of a slight adjustment of the existing timetable.

关键词

高速铁路网/列车接续方案/列车运行图/整数规划/遗传算法

Key words

HSR network/Train connection plan/Train timetable/Integer programming/Genetic algorithm

引用本文复制引用

基金项目

中央高校基本科研业务费专项(2022JBQY005)

国家自然科学基金高铁联合基金(U1934216)

中国国家铁路集团有限公司科技研发计划(K2022X029)

出版年

2024
中国铁道科学
中国铁道科学研究院

中国铁道科学

CSTPCD北大核心
影响因子:1.191
ISSN:1001-4632
段落导航相关论文