Abstract:
On the basis of the existing interlocking table format and preparation principle of Urban Transit Signal System, the automatic generation software of interlocking table for Urban Transit was adopted the idea of modular design, used the modern computer technology, based on the imported data of the station track layout topology and related wayside equipment,constructed the abstract graph data structure information, traversed the station track layout topology by using the breadth of graph theory first search algorithm, implemented automatic search for interlocking route and related route information, generated and saved the interlocking table and route map for the standard format. At present, this software was applied in practical engineering projects.