A Heuristic and Hierarchical Wayfinding Algorithm Based on the Knowledge of Road Network

On the basis of the knowledge about the road network, an integrated approach(using) heuristic techniques and an efficient search algorithm for route finding,which improves the performance of the hierarchical routing algorithm with acceptable loss of accuracy,are presented.This technique not only substantially reduces the time and space required in computation,but also produces human oriented and personalized solutions.