这样就能够计算出区间运行时分约束、列车停站时分约束、连发间隔时间约束、不同时到发间隔时间约束、不同时发到间隔时间约束、会车间隔时间约束、不同时到达间隔时间约束、不同时发车间隔时间约束[ 2]。

2.2 最早冲突优化方法分析

在优化阶段运行图的时候，本文将最早冲突优化方法设计了出来，在对货物列车运行线进行规划的时候，首先只是对旅客列车运行线的约束进行考虑，而不会对各个货物列车间的约束予以考虑。将基准时刻作为某一时刻t0，假设已经铺划好此时刻以前的运行图，在此基础之上，彼此独立的上下行货物列车沿着各自的方向推进，这样就能够对区段的货物列车运行线进行铺划。在初始的时候将货物列车初始布点和客车框架在任意选取基准时刻t0 的情况下作为基础进行优化[ 3]。

3 时间循环迭代法在列车运行图铺划中的具体应用

在完成一个阶段的运行图优化工作之后，应该具体的比较该阶段优化前一个周期的运行图和优化之后的结果。如果该阶段优化前一个周期的运行图和优化之后的结果能够吻合，就说明运行图的优化工作完成。如果该阶段优化前一个周期的运行图和优化之后的结果不吻合，那么应该使用优化之后的结果来对优化前一个周期的运行图进行替代。由于优化工作的时间段是[t0，t1]，不以t1 为边界进行优化和以t1 为边界进行优化，可能会出现不同的优化结果。因此在对原图进行替换时，应该重新优化t1 前一小时的运行图，不对其进行替换，尽可能使优化结果能够保持一致。这样一来，循环迭代优化的周期是24 小时，优化基础是前一阶段的优化结果。通过这种周而复始的优化，最终将完整的运行图优化出来，这个过程也就是时间循环迭代优化法在列车运行图铺划中的具体应用过程[4]。

在这个过程中，货物列车运行线在优化的初始阶段并不存在，这是因为其具有较快的旅行速度，受到旅客列车的制约较少。在逐个化解冲突并进行了一个周期的循环之后，前面已经铺划好的货物列车运行线和旅客列车运行线都会对后面的运行线进行约束，导致速度减慢。随着速度的趋稳，完整的闭合运行图也能够被优化出来。完成一个周期优化之后，时间循环迭代优化还会继续循环滚动，这样就不需要特意处理过表问题。

4 结语

本文立足于单线铁路列车运行图本身的特点，并对运行调整方法、运行图周期性特点进行了综合考虑，将运行图铺划模型建立了起来，并对其进行了阶段性分解，使用最早冲突优化方法来对每个阶段对运行图进行优化，效果十分明显。以此为基础，又使用了时间循环迭代优化，当运行线趋于平稳时，就能够使运行图获得整体最优的效果。

参考文献

[1] 孟学雷，徐杰，贾利民.列车运行图稳定性研究综述[J].铁道科学与工程学报，2013(02).

[2] 冉锋，陈瑞金，王文浩，孟令云.列车运行图冗余时间布局优化方法[J].科技与企业，2013(19).

[3] 陈军华，张星臣，徐彬，褚文君.高速铁路列车运行图稳定性及其影响因素分析[J].物流技术，2011(15).

[4] 班彦.列车运行图缓冲时间合理设置研究[J].交通科技与经济，2015(06).