丰海广，蔺 杨，王晗笑

（1.中国铁路北京局集团公司石家庄站，河北 石家庄 050000；2.北京交通大学，北京 100044）

1 绪论

高速铁路列车开行方案与运行图是一个复杂的系统工程，在此之前需要对客流进行调查分析。以按流开车为原则，开行方案阶段根据给定或预测的客流确定列车等级和数量，列车停站方案以及列车运行区段等。然后需要绘制列车运行图，根据生成的列车开行方案确定列车离开和到达其沿途各个车站的具体时间，也就是列车时刻表。最后确定动车组交路计划和乘务计划等。目前许多研究都是将列车开行方案与列车时刻表分开研究的，在优化高速铁路列车开行方案时，不考虑生成的开行方案是否会给时刻表的安排带来困难，而绘制列车运行图都是根据已有的列车开行方案。

在实际应用中，生成列车开行方案只是第一步，明确了列车数量、列车类型、列车编组、列车运行区段以及列车停站方案等，下一步需要绘制列车运行图。在这个过程中，如果确定了列车数量、列车类型及编组，那么列车停站方案对于列车时刻表就有重大影响。

国内对于列车开行方案优化问题，史峰[1]建立了开行方案的双层优化模型，将旅客列车开行方案与旅客换乘方案结合起来，并设计了求解模型的模拟退火算法。周文梁[2]等通过分析与旅客列车开行方案相关的铁路旅客运输需求影响因素，引入了旅客运输弹性需求函数，将旅客换乘方案的选择归结为弹性需求下的用户平衡分配问题，建立了基于弹性需求的旅客列车开行方案的双层规划模型。……