张 琴，朱晓宁，王 力，商 攀

(北京交通大学 交通运输学院，北京 100044)

高速铁路(以下简称“高铁”)多条线路相交时，传统列车运行图铺画采用“先单独铺画每条线路，再协调车站到发线分配”的方法.随着高铁不断建设，线路交叉频率越来越大，衔接枢纽站的车站通过能力成为限制路网通过能力的瓶颈，多线路列车运行图在衔接枢纽站的协调问题 “牵一发而动全身”，获得高效可行的列车运行图愈加困难.考虑车站到发线和咽喉区资源，同时编制列车运行图和到发线分配方案能够更好地协调多线路、多车站资源利用，具有重要研究意义.

编制列车运行图和到发线分配方案是铁路运输组织的经典问题，既有研究主要将两类问题单独求解及优化[1-2].针对列车运行图编制问题，大多数学者基于宏观角度，将铁路运输网络划分为区间和车站两部分[3]，Zhang等[4]建立了高铁周期列车运行图优化模型，车站主要考虑到发线数量约束，未涉及车站内部结构及具体到发线分配，假设列车上下行独立运行，互不干扰.扰动情况下调整优化列车运行图通常以闭塞分区或者轨道区段为最小研究单位，造成决策变量的增加，对求解算法提出了极高的要求[5-6].为了解决到发线分配问题，大多数学者通过建立不同的多目标规划模型进行优化[7-8]，其中部分学者并未考虑车站咽喉区资源利用情况[9-10]，乔瑞军等[11]假设上下行系统相互独立，但成网条件下不同方向列车在衔……