摘要
随着GIS系统和导航系统的发展,建立一个高效的路径搜索引擎成为众多相关系统开发者的当务之急。从经典Dijkstra算法出发,分析了城市道路网的特定网络结构特点,将决策机制引入到路径搜索中来,设计了一个启发式GPS导航引擎。最后列举了该导航引擎进行了的对比测试数据,结果表明所提出的启发是智能导航引擎在嵌入式GPS导航系统中有较好应用前景。
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.
出处
《航空计算技术》
2007年第4期82-84,94,共4页
Aeronautical Computing Technique
基金
国家科技部科技攻关项目资助(2005BA102C)