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

Download article (PDF)

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  -