突发事件下高速铁路列车运行调整研究

摘要

列车运行调整属于大规模的组合优化问题,其约束条件多,求解复杂,而突发事件下运行调整难度进一步加大.基于高速铁路采用的准移动闭塞制式,综合考虑列车区间运行时间、发车时间、停站时间、车站到发线数量以及追踪间隔时间等约束,以所有列车的总延误时间最小为目标,建立突发事件下的列车运行调整优化模型,利用具有动态变化惯性权重的粒子群算法求解模型.分析表明:突发事件下的列车运行调整优化模型及算法可以满足突发事件下高速铁路列车运行调整的时效性要求;动态变化惯性权重的粒子群算法具备较快的收敛速度与较强的局部挖掘能力.