Applications of the Improved A* Algorithm for Route Planning
In the shortest route searching algorithm, A* algorithm is proposed to improve the searching efficiency by reducing the route searching space through the heuristic function, in which it usually takes the distance and direction as two elements.But the elements of the function are not accordant.If making them unitary,it will affect the searching efficiency.The paper improves the cost function which takes the distance to the segment between the head and tail nodes as an element instead of the direction.The experimental results show that the efficiency of A* algorithm has been improved greatly.
A* algorithm route planning heuristic function
Hui Shi Wen Cao Shulong Zhu Baoshan Zhu
Institute of Surveying and Mapping Information Engineering University Zhengzhou, 450052, China
国际会议
长沙
英文
299-302
2009-10-10（万方平台首次上网日期，不代表论文的发表时间）