郭根材，聂 磊，佟 璐，贺振欢

(1.北京交通大学 交通运输学院，北京 100044；2.中国铁道科学研究院 电子计算技术研究所，北京 100081)

为提高换乘客流服务质量周期性列车运行图模型[1-5]明确规定了列车接续约束。国内一些学者对周期性列车运行图的研究以单条线路为主[6-10]，列车接续约束设置简单或被忽略，研究侧重于模型求解算法、计算机编制周期性列车运行图等方面。欧洲铁路经过多年运营，已经形成固定的列车接续关系，编制周期性列车运行图的列车接续约束是明确的[11，12]；而我国高速铁路快速成网，列车运行图随新线的开通不断调整，尚未形成明确的列车接续关系。编制周期性列车运行图时，列车接续可能与运行图的安全间隔约束矛盾，列车接续需要根据实际情况调整，根据周期性列车开行方案生成的列车接续[14]仍为备选列车接续。

编图过程中，列车开行方案、备选列车接续、列车运行图三者相互制约，需要不断根据运行线间的冲突调整列车开行方案、列车接续方案，以保证运营阶段列车安全运行。本文侧重研究周期性列车开行方案给定时基于备选列车接续的周期性列车运行图编制模型，以提高周期性列车运行图在我国高速铁路的适用性。介绍欧洲铁路使用的周期性列车运行图编制模型(Cycle Periodicity Formulation，CPF模型)；针对固定列车接续，研究备选列车接续条件下CPF模型求解周期性列车运行图存在的问题，提出基于备选列车接续的周期性列车运行图编制流程；……