徐培娟，张大伟，彭辉，刘丹

摘要：高速铁路列车运行实时调整一直是行车调度指挥工作中的重要核心任务之一。为解决有多种行车干扰事件(初始晚点、限速和到发线不可用)影响下的列车运行调整问题,针对准移动闭塞行车方式,基于替代图理论,兼顾车站进路调整约束,建立混合整数线性优化模型,设计两阶段近似求解算法,在600 s内可以实现列车变更到发线次数最少和列车晚点延误时间最短的列车调整方案的快速求解。研究结果表明:模型可以同时实现列车运行调整和列车径路优化,相比时间间隔法行车方式,该模型可以有效避免列车在闭塞区间的冲突;有初始晚点的干扰会加剧列车的二次晚点;列车限速值越低会指数型加剧晚点时间。

关键词：铁路运输;列车运行调整;替代图;到发线调整;准移动闭塞;两阶段近似算法;

DOI：10.19713/j.cnki.43-1423/u.T20200810

发表时间：2021-7-15