高铁站列车和调车作业计划一体化编制方法  

Scheduling Method for Integrated Plan of Train Operation and Shunting Operation in High-speed Railway Station

作　　者：钟明轩 乐逸祥[1] 周磊山[1] ZHONG Ming-xuan;YUE Yi-xiang;ZHOU Lei-shan(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《交通运输系统工程与信息》2021年第3期176-186,共11页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然科学基金高铁联合基金(U1834211,U1934216);中国铁路北京局集团有限公司2020重大项目(2020AY01)。

摘　　要：复杂高铁站作业计划的编制质量是影响整个路网运输能效发挥的重要因素,为快速编制高质量车站作业计划,分析了各类列车在车站列车和调车作业,构建列车作业链,并描述车站作业计划优化问题的本质,结合车站布局和轨道电路分布,构建基于微观层面的车站作业计划优化模型;针对实际问题变量巨大,约束条件复杂的特点,将模型转换为对偶形式,在不需要初始解的情况下,通过拉格朗日松弛算法求解,并通过基于对称性破缺规则的分支定界法快速对松弛问题的解可行化,获得可行车站作业计划。以北京南站为例测试模型和算法,计算时间不超过20 min,对偶间隙不超过10%,计算结果无冲突,表明该方法能够实现复杂高铁站高质量列车作业计划的快速求解,具有实际应用意义。The quality of train operation plan for complex high-speed railway station is an important factor affecting the transportation efficiency of the high-speed railway network.To generate high-quality station operation plans in short time,this paper analyzes the train operation and shunting operation of all types of trains in the station,and establishes the train operation chain.Based on these,the essence of station operation planning optimization problem has been described,which can be taken as a resource optimization problem.Then,considering the station layout and track circuit distribution,the study proposes a microscopic optimization model to create station operation plans.In view of the large number of variables and the complex constraints in the problem,the model is transformed into dual form and then solved by the Lagrange relaxation algorithm without initial feasible solution.A branch and bound method based on symmetry breaking rule is used to make the solution of Lagrange relaxation problem feasible.The case study uses Beijing South Railway Station to test the proposed model and algorithm.The calculation time in the case study is within 20 minutes,the results are feasible and the dual gaps are less than 10%.The results show that this method can generate high-quality train operation plan for complex high-speed railway stations effectively and has good potentials for practical applications.

关 键 词：铁路运输 车站作业计划编制 拉格朗日松弛 高速铁路车站 作业优化 

分 类 号：U292.12[交通运输工程—交通运输规划与管理]