孟学雷，徐杰，贾利民

(1.兰州交通大学交通运输学院，甘肃 兰州 730070;2.北京交通大学轨道交通控制与安全国家重点实验室，北京 100044)

列车运行图是铁路组织列车运行的基础，它规定各次列车占用区间的顺序，是规定列车与车站、铁路线路区间之间时空关系的重要技术文件，其质量直接决定了铁路运输组织工作的效率和水平。所以，运行图的优化是一项重要的课题。高质量的运行图不仅能够合理安排列车与车站、区间之间的时空关系，更重要的是，当列车运行受到干扰后，在一段时间内列车不能按图运行的情况下，高质量的运行图能够提供使列车尽快恢复按图运行的可能。而运行图稳定性正是衡量这种“可能”的重要指标。优化网络列车运行图的稳定性，就是通过调整列车在路网径路上的分配方案和列车在径路各站的到发时刻，在保证行车安全和行车量的前提下，提供更大的干扰发生后列车运行计划调整的空间，提升其应对各种干扰对列车运行图影响的能力，做到未雨绸缪。我国铁路自然灾害具有广泛性、频发性、多样性等特征［1］，铁路事故也偶有发生［2－3］。而这些突发事件发生势必影响列车运行，造成列车运行秩序混乱，而恢复列车运行秩序与既定的路网列车运行图稳定性相关。另外我国铁路运输发展的态势主要表现在高速铁路建设规模扩大、客货逐渐分离以及运输组织管理的自动化与智能化等方面。随着高速铁路通车里程的不断加大，新的铁路网络初具规模，铁路运营里程逐年增加。……