列车运行图布线方法研究

针对列车运行图的铺画,在有关研究的基础上,设计了基于运行线分解的列车运行图布线方法。根据列车运行图的布线条件及冲突解决方法,通过在列车-区间动态搜索树上寻找一条由初始节点出发至结束节点的路径,并据此得到较好的运行图铺画方案。该算法适用于周期、非周期、单线和双线列车运行图,能在较短的时间内解决运行线的冲突问题。数值算例结果表明,其对中小规模的运行图收敛速度较快。