The Research On Route Searching Based On A-Star Algorithm

Computer interlocking system based on computer technology is real-time control system which achieves interlocking functions in station utilization of control technology, communications technology, fail-safe technology and other technologies. It has a high reliability and fail-safe requirements and plays an important role on ensuring the safety of passengers and freight and efficiency of transport.Interlocking software which achieves interlocking operation protects the security of system in computer interlocking system. With the role the railway plays in passenger and freight transportation becomes more important, efficiency of route handling in the station using computer interlocking system makes a marked impact on the railway operations, and process of route searching plays a vital role in the process of route handling. Route searching is core functions of interlocking control layer. As the name implies, route searching is such a progress that it starts from the beginning signal, then finds the terminal signal among the signaling device, and selects the route that meets your needs while keeping selected device in record according to the command.The mose common method of route searching in computer interlocking system currently used in the railway station is searching a lot of route according to the existing interlocking table and the results also need to be selected, optimized, which spends large resources and has low search efficiency. On the basis of typical circuit design increase on scattered wiring due to changes in operational requirements or expand of station scale will lead to changes in the structure of the entire station now. Especially in the process of renovation of existing railways the existing interlocking table need being rewritten and route information in the interlocking table rely on manual review, which is not only inefficient, but error-prone.To improve efficiency this paper applies artificial intelligence theory to railway station, and combines ideas of the heuristic search and route search, and improves the existing methods of route search before route handling in order to meet the needs of route handling in many stations.This paper analyzes the demand for data in the simulation platform through comprehensive analysis of route searching algorithm based on line data of Changsha-Kunming line, and designs the data structure of line data for route searching algorithm. At the same time digraph generation algorithm is designed to convert source data into topology structure. Station topology is analyzed and modeled use of digraph. This paper applies graph theory to study the process of route searching, and combines A-Star with route searching process. Heuristic function is determined after several tests in the test platform and is used for improving and optimizing the algorithm consider the characteristics of route searching, Then, designs a data management module, which not only can store topology data, but also store information during the test in the database in order to analyze the performance of the algorithm.In conclusion, route searching algorithm described in this paper has strong practicality compared with existing other algorithm through tested in the simulation platform.