基于列生成的高速铁路车站作业计划调度调整方法研究

作者：张若惠; 王奇志; 田海宁; 苗建瑞; 谭忆涵

来源：铁道运输与经济, 2021, 43(03): 8-15.

DOI：10.16668/j.cnki.issn.1003-1421.2021.03.02

• 高速铁路
• 车站作业计划
• 调度调整
• 多商品流问题
• 列生成

大型高速铁路车站到发线及列车进路的冲突是调度调整的重点,为了提高调整效率和效果,在将问题抽象为时空网络上多商品流的基础上,考虑技术作业要求、作业间隔时间、线路和进路运用规则等约束条件,以列车总晚点时间小、旅客便捷性好为目标,构建集到发线、咽喉进路和到发时刻为一体的车站作业调度调整0-1整数规划模型。针对调度调整的强实时性,设计基于列生成的求解算法,并以长春西站为例进行验证。结果表明,该方法可在较短时间内得到满意的车站作业计划调整方案。

• 单位
  轨道交通控制与安全国家重点实验室; 交通运输学院; 北京交通大学