任禹谋 ，张 琦，袁志明，周晓昭

（1.中国铁道科学研究院 研究生部，北京 100081；2.中国铁道科学研究院集团有限公司 通信信号研究所，北京 100081)

0 引言

随着中国城市化建设的逐步完善和经济的蓬勃发展，人们出行的需求和频率不断增加，高速铁路的竞争优势越来越突出。高速铁路车站内列车作业过程种类多样，行车密集，列车的接续关系繁杂，到发线运用合理与否直接影响列车的通过效率。铁路系统与开放式的环境交互过程中，难免受到人、天气等因素的影响，当列车发生晚点事故时，车站调度员依靠经验往往难以及时有效地调整阶段计划下发的图定到发线运用方案。因此，为尽快恢复晚点列车及连带晚点列车的正点运行，应快速高效地制定到发线动态调整方案，保证高速铁路旅客列车服务质量。

国内外学者针对到发线运用问题已经进行了大量的研究，主要分为车站作业计划编制阶段到发线分配问题和列车运行阶段到发线动态调整问题。针对到发线分配问题，吕红霞等[1]提出“时间片”的概念，通过简化到发线运用计划的二次0-1 规划模型，明显降低了问题求解的困难度；史峰等[2]考虑一端咽喉区接发车进路和到发线的关联关系，以避免到发线和进路冲突为约束构建模型，采用模拟退火算法求解；贾文峥等[3]建立一种约束规划模型来描述股道分配问题，采用约束识别、值排序以及BT 搜索方法进行求解；李涛等[4]构建满足到发线均衡使用的整数规划模型，采用模拟退火遗传算法进行求解。……