Search

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. [ABSTRACT FROM AUTHOR]

Copyright of Natural Gas Industry is the property of Natural Gas Industry Journal Agency and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)