The Algorithm of 3D-Route-Planning Based on A~*
Shuxia Li · Journal of Liaoning University · 2012
In order to solve the problem that the standard-heuristic A * search algorithm is so slow and only used in the two-dimensional space.We proposed a 3D route planning algorithm based on the A * algorithm.The theoretical basis of the this algorithm is basic A * algorithm,and the constraint conditions is included by the search algorithm.For the purpose of simplifying the calculation and achieving rapid planning requirements,plan the height information by building the height-cost conversion functions in the three-dimensional space.The algorithm's analysis and the result of the experiments show that this method can plan the route fast in the three-dimensional space to meet the demands of the task.