（1.西南交通大学交通运输与物流学院，四川成都610031；2.全国铁路列车运行图编制研发培训中心，四川成都610031）

（1.西南交通大学交通运输与物流学院，四川成都610031；2.全国铁路列车运行图编制研发培训中心，四川成都610031）

为提高高速铁路列车运行图的通过能力，通过紧凑铺画列车运行图，合理安排列车运行线顺序，优化了列车运行图结构；将列车运行图结构优化问题转化为旅行商问题，以巡回路径总费用最小化为目标建立0-1整数规划模型，并利用遗传算法求解.用2015年京沪高速铁路数据进行实例验证，求得列车运行图结构的优化方案.计算结果表明：原方案开行39列列车最少需628 min，优化方案的开行时间比原方案的开行时间减少了133 min，约21.2%，能更好地满足客流高峰时段或突发性客流激增时需尽快密集发车的要求.

铁路运输；列车运行图；遗传算法；高速铁路；通过能力；旅行商问题

我国高速铁路网正在大规模和高速度建设中，截至2014年底，总营业里程已经超过1.6万km.高速铁路运营组织是高速铁路安全平稳运行、满足旅客需求、确保铁路经济效益和社会效益的重要保障，高速铁路列车运行图是运营组织工作的基础.

国内外学者对列车运行图编制做了大量的研究，建立了丰富的数学理论和计算方法，这些成果对编制高速铁路列车运行图具有重大的借鉴意义.文献［1-8］对既有铁路单线、双线和网状线路的列车运行图进行了深入的研究；文献［9］系统地研究了基于网状线路的京沪高速铁路列车运行图编制理论，设计了高中速列车分层始发区域滚动铺画算法对运行图数学模型进行求解；……