RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
- 1State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079 , China
- 2Department of Management Engineering, Naval University of Engineering, Wuhan 430033 , China
Keywords: Embedded GIS, Route Programming, A* Algorithm, Road Network
Abstract. According to the existing problems in the applications of embedded navigation, this paper designs the hierarchical search A*algorithm, based on the transferring road network, to meet the need of real-time navigation. In the algorithm, a hierarchical search strategy is applied to route programming of large area, yet the duplicate searching A* algorithm, based on the transferring road network, is applied to the path computation, which is able to handle intersection turn restrictions and node weight, with little storage space but fast searching speed. Practically, the algorithm is proved to meet the technological need of real-time navigation both in computing speed and route rationality.