协同能力目标和停站需求的高速铁路列车基本运行图优化  

Optimization of Basic Train Diagram for High-Speed Railway Based on Coordination Capacity Target and Stopping Demand

作　　者：高金科 滕靖[1,2,3] 曲思源 GAO Jinke;TENG Jing;QU Siyuan(College of Transportation,Tongji University,Shanghai 201804,China;Shanghai Key Laboratory of Rail Infrastructure Durability and System Safety,Tongji University,Shanghai 201804,China;Shanghai Collaborative Innovation Research Center for Multi-Network and Multi-Modal Rail Transit,Tongji University,Shanghai 201804,China;Transport Department,China Railway Shanghai Group Co.,Ltd.,Shanghai 200071,China)

机构地区：[1]同济大学交通学院,上海201804 [2]同济大学上海市轨道交通结构耐久与系统安全重点实验室,上海201804 [3]同济大学上海市多网多模式轨道交通协同创新中心,上海201804 [4]中国铁路上海局集团有限公司运输部,上海200071

出　　处：《同济大学学报(自然科学版)》2025年第2期263-271,共9页Journal of Tongji University:Natural Science

基　　金：国家重点研发计划(2021YFB1600100)。

摘　　要：考虑高速铁路站、车一定的服务频次要求,提出列车运行图生成与压缩的协同优化的混合整数规划模型。模型以铺画一定数量列车运行线占用列车运行图横轴的时间长度和所有列车全程旅行时间最小为优化目标,提出二阶段求解算法:先固定标杆列车运行线,求解列车停站方案、越行方案、股道运用方案,即生成列车运行图;在不改变上述3个方案下,减少列车运行图中的非必要的冗余时间,并向前移动列车运行线,即压缩列车运行图。以京沪高速铁路为案例,结果表明,二阶段法可降低两列车之间运行关系判定的复杂度,实现对模型大规模数据的快速有效求解。Considering the requirement of certain service frequency of high-speed railway stations and trains,a collaborative optimization mixed integer programming model of train diagram generation and compression,and a two-stage solution algorithm were proposed,taking the shortest train diagram drawing time and total train running time as the optimization objective.First,the benchmarking train schedule was fixed,the train stopping scheme,overrunning scheme,and track utilization scheme were solved,and the initial train diagram was generated.Then,without changing the above three schemes,the unnecessary redundant time was reduced,the train services were moved forward,and the compressed train diagram was obtained.Taking the Beijing-Shanghai high-speed railway as an example,the numerical experiment shows that the two-stage solution algorithm can reduce the complexity of determining the running relationship between the two trains,realizing the fast and effective solution of the model on a large-scale data.

关 键 词：高速铁路 站车服务频次 列车运行图生成与压缩 二阶段 

分 类 号：U292.41[交通运输工程—交通运输规划与管理] U292.35[交通运输工程—道路与铁道工程]