Title :
Realization of Bidirectional A* Algorithm Based on the Hierarchical Thinking During the Process of Path Planning
Author :
Xu, Jinli ; Hu, Fei ; Han, Xiaolei
Author_Institution :
Wuhan Univ. of Technol., Wuhan
Abstract :
Efficient shortest path algorithm in road networks plays an important role in car navigation system. This paper brings forward the bidirectional A* algorithm based on the hierarchical thinking. Simultaneously, improved the data structure of A* algorithm and the expanded mode of nodes, greatly reduced the running time and scale of algorithm search, enhanced the speed and accuracy of path planning.
Keywords :
path planning; search problems; transportation; bidirectional algorithm realization; car navigation system; hierarchical thinking; path planning process; road networks; shortest path algorithm; Algorithm design and analysis; Cost accounting; Data structures; Euclidean distance; Fusion power generation; Navigation; Path planning; Roads; Scheduling algorithm; Software algorithms; A* algorithm; Bidirectional A* algorithm.; Hierarchical thinking; Path planning;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.1063
