Research on the Layering A* Algorithm for Real-time Navigation
- DOI
- 10.2991/cmes-15.2015.68How to use a DOI?
- 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.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Xiao Tan AU - Tao Chen PY - 2015/04 DA - 2015/04 TI - Research on the Layering A* Algorithm for Real-time Navigation BT - Proceedings of the 2nd International Conference on Civil, Materials and Environmental Sciences PB - Atlantis Press SP - 241 EP - 245 SN - 2352-5401 UR - https://doi.org/10.2991/cmes-15.2015.68 DO - 10.2991/cmes-15.2015.68 ID - Tan2015/04 ER -