Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4/W5, 243-246, 2015
https://doi.org/10.5194/isprsarchives-XL-4-W5-243-2015
© Author(s) 2015. This work is distributed under
the Creative Commons Attribution 3.0 License.
 
13 May 2015
RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
X. Tan 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.
Conference paper (PDF, 1418 KB)


Citation: Tan, X.: RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4/W5, 243-246, https://doi.org/10.5194/isprsarchives-XL-4-W5-243-2015, 2015.

BibTeX EndNote Reference Manager XML