A Heuristic and Hierarchical Wayfinding Algorithm Based on the Knowledge of Road Network
Weng Min, WU Hehai, Qingyun Du, Linyan Li · Wuhan Daxue xuebao. Xinxi kexue ban · 2006
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.