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

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