Abstract:Aiming at the problem that hierarchical path planning algorithm always has to store the correspondence between roads of different hierarchies which makes the storage efficiency critical,this paper proposes an improved hierarchical path planning algorithm which is suitable for embedded system.This algorithm enhances computing speed by importing road class information into every road hierarchy,and dynamically switches searching hierarchy and class to reduce hierarchy number and the amount of data.Comparison experiment shows the improved algorithm has better performance than other three kinds of algorithms on the aspects of extended node number and path planning time,and it can satisfy the need of efficient path planning in embedded system.

Improvement of Hierarchical Path Planning Algorithm in Embedded Environment