Design of Railway Computer Interlocking Search Algorithm and Implementation of Interlocking Software

摘要

The computer interlocking system has a wide application in realizing interlocking control between the switch,the signal,and the track circuit in station.Due to the similarity between the binary tree and the stationtype data structure,the actual station route search method and the recursive algorithm are combined inorder to realize the computer interlocking route search.On this basis,through the design of switch class,track circuit class and signal machine class,by using C++ object-oriented the management of station data structure and entity object are realized,and then the crowding alarm,switch operations and so on in computer interlocking software.Taking the implementation of 5# station computer interlocking software as an example and based on are realized C++ the object-oriented computer interlocking software is written to provide a reference for realizing the railway computer interlocking training system function.