朱巧珍，柏 赟，闫冬阳，曹耘文，贾文峥

（1.北京交通大学 综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044；2.北京交通大学 轨道交通控制与安全国家重点实验室，北京 100044；3.上海申通地铁有限公司 上海轨道交通运营管理中心，上海 200070；4.交通运输部科学研究院 城市交通与轨道交通研究中心，北京 100029）

当地铁列车在正线上发生故障无法继续运行时，为避免故障列车长时间占用区间正线，需要组织故障救援，即通过其他列车与故障列车连挂，以救援协助方式使之及时驶离正线［1］。在列车救援期间，由于地铁车站配线较少，列车无法越行，救援列车与故障列车连挂、清客等操作将造成运营中断、原计划时刻表不再可行、部分列车运行间隔增大，进而使乘客服务水平下降。此时，行车调度员一般会加开线路备用列车，并调整相关列车的停站时间或区间运行时间，尽可能使运行间隔少增大，从而避免服务水平大幅度下降。

根据轨道交通系统受到扰动程度的不同，国内外学者主要从干扰和中断2 个层面研究了列车调度调整问题［2］。针对前者，文献［3］构建了以列车尽可能快地驶离列车晚点区段为优化目标的运行调整整数规划模型，设计基于优先规则的启发式算法，求解模型的可行解；文献［4］提出了地铁晚点列车在“赶点”运行调整措施的基础上，后续列车需要实行“延赶结合”调整策略，达到消除晚点传播根源的目的；文献［5］针对传统运行调整优化模型在求解效率方面存在的问题，构建列车运行调整的马氏决策过程模型，最小化列车的加权总晚点时间。……