| In the computer interlocking system,the safety of interlocking route data is an important indicator to measure the safety of the railway signal system.Among them,the interlocking table data not only directly reflects the interlocking relationship between the station signal equipment,but also the main basis for checking the route data during the interlocking test.However,the interlocking table and the interlocking test table in the current interlocking route data are managed by traditional manual methods,which have problems such as timeconsuming,low efficiency,and numerous omissions.Even though there is already a computerassisted method for automatically generating software for some interlocking tables,the staff is required to redraw the station layout in the designated software.This not only increases the workload,but may also increase the error rate in the secondary drawing.Therefore,based on the in-depth analysis of the interlock table and the interlock test table,this article converts the signal equipment information extracted from the CAD station layout plan into a data structure,and determines the interlock relationship within the program.In this way,the automatic audit function of the interlocking table attached to the CAD drawing and the automatic generation of the interlocking test table are completed.This truly realizes the automatic management of interlocking route data and provides data support for other interlocking projects.The main work of this paper is as follows:1)Through the detailed classification of the signal equipment in the CAD station layout and the design of Java,with the idea of object-oriented programming,it is transformed into the internal object of the program.Taking into account the two-way search of the route,the data structure of the doubly linked list is adopted.At the same time,according to the relative position relationship between the signal equipment in the station yard,the station yard topology structure is established,and it is further abstracted to build a directed graph topology model.;2)This article analyzes the search process and program implementation of the four approach search algorithms: depth first search algorithm,breadth first search algorithm,Dijkstra algorithm and A* search algorithm.The A* search algorithm is selected to complete the route search function in the directed graph topology model;3)The judgment logic of the interlock relationship in the interlock table is designed to complete the verification of the interlock table attached to the CAD drawing,and use the correct interlock table data to complete the automatic generation of the signal interlock relationship test table,the train control center route table and the CTC route operation test table in the interlock test table;4)The JSP+Servlet+My SQL technical route is adopted to build the system development framework,and implements the four major functional modules of the system in a layered and sub-module manner: signal equipment data processing module,station data reconstruction module,interlocking table audit module and results output module;5)The function test and performance test of the system are carried out by taking a typical station yard and 10 stations in the Huaisho Heng line.Experimental results show that the system has high reliability and high availability,which can effectively ensure the safety of interlocking route data. |