Design and Realization of Heuristic Navigation Engine For GPS System
Jingcun Wang · Aeronautical Computing Technique · 2007
Along with the development of the GIS system and the navigation system,it is necessary for most developers to create an effective path-searching engine.Based on the classic Dijkstra algorithm,this paper analyzes the structure of urban road maps,combines decision mechanism of AI with path searching,and put forward a heuristic intelligent navigation engine.At last,the test data of this engine has been show out,and the result shows that the engine proposed in this paper may have a good prospect in the embedded GPS navigation system.