RESEARCH ON THE LAYERING A ALGORITHM FOR REAL-TIME NAVIGATION

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...

Full description

Saved in:
Bibliographic Details
Published inInternational archives of the photogrammetry, remote sensing and spatial information sciences. Vol. XL-4/W5; no. 4; pp. 243 - 246
Main Author Tan, X.
Format Journal Article Conference Proceeding
LanguageEnglish
Published Gottingen Copernicus GmbH 01.01.2015
Copernicus Publications
Subjects
Algorithms
Online AccessGet full text
ISSN2194-9034
1682-1750
1682-1777
2194-9034
DOI10.5194/isprsarchives-XL-4-W5-243-2015

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
ObjectType-Feature-2
SourceType-Conference Papers & Proceedings-1
content type line 22
ISSN:2194-9034
1682-1750
1682-1777
2194-9034
DOI:10.5194/isprsarchives-XL-4-W5-243-2015