冉江亮，韩宝明，李得伟，郑 玢

（1.北京交通大学 交通运输学院，北京 100044；2.中铁工程设计咨询集团有限公司 线路站场设计研究院，北京 100055)

0 引言

铁路是一个庞大而且复杂的系统，列车在运行过程中会不可避免地受到不良天气、自然灾害、设备故障以及人为因素等影响，将造成相应线路区段上通行效率的下降，致使列车运行发生延误，使列车无法按图行车。如果不能及时进行有效的运行调整，延误所造成的影响范围会逐渐扩大，很可能使线路上大量的列车运行偏离计划，从而影响旅客运输效率和客运服务质量。传统列车运行调整由调度人员完成，受到调度人员的业务水平、突发事件的紧迫性以及各种不同状况下运行调整工作复杂性的影响，很难在短时间内得到更为优化的调整方案，列车运行的准点率、安全性及可靠性无法得到保证。因此，需要对突发事件下的高速铁路列车运行调整进行研究。

国内外学者在列车运行调整方面已进行了较多研究，并取得了不少成果。国外学者Hyoudou 等[1]将专家系统方法运用于铁路调度，建立了列车运行调整专家系统，利用计算机为列车运行中断情况生成实用的调度调整方案。D’Ariano 等[2]针对突发事件所引发的时刻表扰动问题，建立替代图模型和闭塞时间模型，用于检测和疏解列车之间的冲突。在国内，张翠平等[3]建立了整数线性规划模型并用贪婪算法求解。徐启禄[4]针对受到干扰的后行列车的运行情况，借助运行仿真的方法研究列车运行控制策略。……