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

来源：交通运输系统工程与信息杂志2021年第3期北京时间：

作者：钟明轩，乐逸祥，周磊山

单位：北京交通大学，交通运输学院，北京 100044

摘要：复杂高铁站作业计划的编制质量是影响整个路网运输能效发挥的重要因素，为快速编制高质量车站作业计划，分析了各类列车在车站列车和调车作业，构建列车作业链，并描述车站作业计划优化问题的本质，结合车站布局和轨道电路分布，构建基于微观层面的车站作业计划优化模型；针对实际问题变量巨大，约束条件复杂的特点，将模型转换为对偶形式，在不需要初始解的情况下，通过拉格朗日松弛算法求解，并通过基于对称性破缺规则的分支定界法快速对松弛问题的解可行化，获得可行车站作业计划。以北京南站为例测试模型和算法，计算时间不超过 20 min，对偶间隙不超过10%,计算结果无冲突，表明该方法能够实现复杂高铁站高质量列车作业计划的快速求解，具有实际应用意义。

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

基金资助：国家自然科学基金高铁联合基金/High-speed Rail Joint Fund of National Natural Science Foundation of China (U1834211，U1934216)；中国铁路北京局集团有限公司2020重大项目/Research Project of China Railway Beijing Group Co. Ltd.(2020AY01)。