Proceedings of the 2018 International Conference on Transportation & Logistics, Information & Communication, Smart City (TLICSC 2018)

Global Path Search based on A* Algorithm

Authors
Xiaoyan Guo, Xun Luo
Corresponding Author
Xiaoyan Guo
Available Online December 2018.
DOI
https://doi.org/10.2991/tlicsc-18.2018.59How to use a DOI?
Keywords
A* algorithm; heuristic; shortest path search; terrain environment; diagonal distance metric.
Abstract
In the field of games and GIS development, the shortest path search is often involved, and the A* algorithm with heuristic functions is one of the more commonly used search algorithms. By studying the path search algorithm, on the basis of the simulation of the theory, combined with different heuristic algorithms to achieve the path planning strategy. Taking the terrain environment designed by self-design as the experimental platform, the path search algorithm is studied and the four measurement methods are compared. The final experimental results show that the path finding with the diagonal distance as the heuristic function is better reduced. The scope and scale of the algorithm search effectively improve the operational efficiency of the A* algorithm.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2018 International Conference on Transportation & Logistics, Information & Communication, Smart City (TLICSC 2018)
Part of series
Advances in Intelligent Systems Research
Publication Date
December 2018
ISBN
978-94-6252-621-1
ISSN
1951-6851
DOI
https://doi.org/10.2991/tlicsc-18.2018.59How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Xiaoyan Guo
AU  - Xun Luo
PY  - 2018/12
DA  - 2018/12
TI  - Global Path Search based on A* Algorithm
BT  - 2018 International Conference on Transportation & Logistics, Information & Communication, Smart City (TLICSC 2018)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/tlicsc-18.2018.59
DO  - https://doi.org/10.2991/tlicsc-18.2018.59
ID  - Guo2018/12
ER  -