Research and Implementation of A~* Algorithm on Route Search
Ting Feng · Railway Standard Design · 2013
It had been found that the route search methods of various computer interlocking systems now used in railway operation were often with a lower search efficiency and higher resource occupancy.To solve this problem,the A* algorithm that contains heuristic information was utilized for route search in combination with the actual demands of route search in this thesis.Then Visual C++ was used to build computer interlocking software experimental platform,so as to do performance testing for A* algorithm of route search.The test results show that the A* algorithm can search the needed basic route quickly and accurately,can generate the route table dynamically,with short search time and small occupancy space.Compared with other algorithm,A* algorithm has better performance.