This paper intends to solve the problems of cumbersome modification of station data in the traditional interlocking table structure and low efficiency in route search based on interlocking table,and to improve the convenience of data storage in the interlocking system and the efficiency of station route search.It presents a station model using an adjacency list structure,and on this basis,a new route search model using an improved depth first search algorithm.The proposed station model based on adjacency list can reduce the difficulty of station data maintenance,and improve the efficiency of route search when used together with an improved depth first search algorithm.
关键词
站场图模型/邻接表/进路搜索/深度优先搜索
Key words
station model/adjacency list/route search/depth first search
维普
万方数据