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

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

Bibliographic Details
Main Author: X. Tan
Format: Article
Language:English
Published: Copernicus Publications 2015-05-01
Series:The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XL-4-W5/243/2015/isprsarchives-XL-4-W5-243-2015.pdf
id doaj-dc23789a10fd4cb58d78dab4abbaaaca
record_format Article
spelling doaj-dc23789a10fd4cb58d78dab4abbaaaca2020-11-24T23:58:47ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342015-05-01XL-4/W524324610.5194/isprsarchives-XL-4-W5-243-2015RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATIONX. Tan0State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079 , ChinaAccording 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.http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XL-4-W5/243/2015/isprsarchives-XL-4-W5-243-2015.pdf
collection DOAJ
language English
format Article
sources DOAJ
author X. Tan
spellingShingle X. Tan
RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
author_facet X. Tan
author_sort X. Tan
title RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
title_short RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
title_full RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
title_fullStr RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
title_full_unstemmed RESEARCH ON THE LAYERING A* ALGORITHM FOR REAL-TIME NAVIGATION
title_sort research on the layering a* algorithm for real-time navigation
publisher Copernicus Publications
series The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
issn 1682-1750
2194-9034
publishDate 2015-05-01
description 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.
url http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XL-4-W5/243/2015/isprsarchives-XL-4-W5-243-2015.pdf
work_keys_str_mv AT xtan researchonthelayeringaalgorithmforrealtimenavigation
_version_ 1725449806435844096

Similar Items