袁才清

摘 要：本文以2015年京沪高速铁路数据进行实例验证，建立列车运行图结构的优化方案。计算结果表明：原方案开行39列列车最少需628 min，优化方案的开行时间比原方案的开行时间减少了133 min，约21.2%，能更好地满足高峰时段的客流要求以及车站突发性客流增加时需尽快密集发车的要求。

关键词：列车运行图;高速铁路列车;通过能力;遗传算法

1 高速铁路列车运行图参数描述

设高速铁路某线路上的车站集为，为上行方向（或下行方向）列车从线路区段始发站到终到站依次经过的车站，为线路上的车站总数。线路上的列车集为，线路上的列车数为。对于列车在车站只有停与不停两种情况，用0-1变量描述：

表示列车的停站序列。表示高速列车在站的停站时分，表示不停站直达列车的旅行时分，表示起车附加时分，表示停车附加时分。

定义1：对任意两列车和，当为的紧后行列车时，找不到比更小的始发站发车间隔时间，使得这两列车在任意车站均满足相应的车站间隔时间，称为列车和的最小始发间隔时间。

2 高速铁路列车运行图结构优化模型

根据既定的高速铁路停站方案，通过对列车进行合理排序，优化列车运行图结构，可以提高铁路通过能力。优化目标为使紧凑铺画的列车运行图中第一列列车从始发站出发至最后一列列车到达终到站之间的总间隔时间最短。将每条列车运行线视为一个节点，构造节点网络完全图。用表示节点编号（与其对应的运行线编号）。……