Research on Algorithm of Optimum Path Based on Digital Map
Wan De-jun · Journal of Chinese Inertial Technology · 2001
Optimal path searching,a main research field of Artificial Intelligence,is a key technique in vehicle navigation system and fleet management system.In view of its application,this paper studies the data structure,the storage,the structure of vector digital maps and the features of real world road networks.It adopts heuristic breadthfirst search algorithm and gives the evaluation functions.Some special cases are also discussed.