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

【Abstract】 Considering the drawing of train operation diagram,based on relevant researches,the paper designs the routing method of train operation diagram on the basis of break down of operation line.According to the routing condition and conflict solution of train operation diagram,the route from the original node to the end node is found on train-section dynamic search tree,and consequently a better drawing plan of train operation diagram.Such algorithm is applicable to regular,irregular,single track and double track train operation diagrams,and can solve conflict problems of operation line in a short period.The calculation cases show that convergence speed of medium and small scale train operation diagram is faster.更多还原