单线区段列车运行图铺划与运行调整优化方法研究

刘伟斌+孙磊+王林

摘 要：以单线区段列车运行图为根据，本文对铺划运行图货物列车运行线的优化方法进行了设计，也就是时间循环迭代优化方法。这种方法能够分解运行图铺划模型，使其成为阶段优化模型，以最早冲突的优化方法对阶段运行图进行优化。然后以此为基础，选择时间循环迭代进行重复的求解，最终将整体优化运行图求出，最后经过实例验证，结果表明这一方法具有良好的效果和非常快的优化速度。

关键词：单线区段列车；运行图铺划；运行调整优化

中图分类号： U292.4 文献标识码： A 文章编号： 1673-1069（2016）14-44-2

0 引言

计算机编制列车运行图具有很大的难度，因此受到了很多相关专家学者的关注。单线区段列车运行图因为受到运行线相互约束和相互影响的作用具有更加复杂的问题和更多的冲突化解方案，因此其属于超大规模优化的问题。为此，本文针对单线区段列车运行图铺划与运行调整优化方法进行了分析和介绍。

1 单线区段列车运行图铺划问题分析

在某一时间范围内单线区段列车运行图的某一闭塞区间一般只能被一列列车所占用，而且只能够在车站进行列车的越行和交会作业。所谓的单线区段列车运行图铺划问题主要就是对区间、车站和列车之间的关系进行处理，将列车的作业时刻和运行次序等在众多条件的约束下合理的确定下来，并且对在车站列车的越行与交会进行合理安排，最终使列车的旅行速度得以有效提升。……