Research On A*Algorithm Application In Upper Computer Software Of Computer Interlocking

With the development of railway technology, railway travelling speed of our countryimproves continuously. In order to meet with operation that is safe, on schedule and effective,when the train travels with high speed, many countries research on how to improve thesoftware/hardware equipments of computer interlocking. Currently, the route search methodsof computer interlocking system that applied to railway stations occupy much space and havelow search efficiency. It impacts the traffic operation efficiency to some degree. Through theresearch in this thesis, it was found that improved handling route efficiency by improvingroute search algorithm had less significance. In order to improve the handling route efficiency,and improve traffic efficiency ultimately, this thesis researched on improving the uppercomputer software of computer interlocking system, and improved handling route efficiencyby joining route search program to upper computer software for preliminary judgment.By summarizing and analyzing the research of route search algorithm at present, andcombining graph theory with artificial intelligence search algorithm, this thesis put forwardthat applied A*algorithm to upper computer software of computer interlocking system forpreliminary judgment of route search. After constructing heuristic function of A*algorithmand ascertaining component factor of heuristic function that derived from experimental results,this thesis designed data structure and search process by combining with route search featuresof railway station. And finally realized A*route search algorithm, which was applicable tosearch route in railway station. It also set the stage for A*route search algorithm experiment,to analyze performance of A*route search algorithm and contrast it with other route searchalgorithms. The results verified superiority of A*route search algorithm.Based on function requirement analysis for simulation software of upper computer,which contained route search preliminary judgment program, this thesis used compiler of C++to realize the simulation software interface. In order to update the information of simulationsoftware in time, this thesis used element of single chip microcomputer in Proteus to simulateslave computer of computer interlocking system, and used software of Virtual Serial PortDriver to set virtual serial port. By designing reasonable communication data, it realized serialcommunication between upper computer and slave computer on the same computer. Finally,accompanied with data from slave computer transferred to upper computer, information ofsignal equipments in upper computer would reflect in real time, and would cooperate withprogram to search route.By testing and debugging the simulation software of upper computer and virtual softwareof slave computer, and handling train shunting route or other route operation on the interfaceof simulation software, it verified the real-time features and feasibility of this simulation software. The experiment results showed that this simulation software could achieve the aimof improving handling route efficiency.