为准确分析车站施工对行车的影响 ,根据图论原理 ,提出车站平面图和各联锁要素的信息化方法 ,以及道岔及交叉渡线的顶点阻塞方法 ;根据最短径路算法原理 ,设计了自动计算列车接发进路的算法 ;利用顶点状态标记方式自动检索施工对行车影响的分析算法和以框架表示的可视化方法 ;设计了联锁元素的框架顶点计算公式。这些理论和算法已在大同铁路分局得到应用 ,效果良好 In order to accurately analyze the influence of station construction on driving, according to the principle of graph theory, the information method of station plan and interlocking elements, as well as the vertex blocking method of turnouts and crossing crossover lines are proposed. According to the principle of shortest path algorithm, The algorithm of pick-and-go route, the algorithm of searching for the influence of construction on driving by using the state of vertex mark automatically, and the visualization method represented by the frame, and the calculation formula of the frame vertex of the interlocking element is designed. These theories and algorithms have been applied in Datong Railway Branch, with good results