The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XL-4/W5
https://doi.org/10.5194/isprsarchives-XL-4-W5-243-2015
https://doi.org/10.5194/isprsarchives-XL-4-W5-243-2015
13 May 2015
 | 13 May 2015

RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION

X. Tan

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.