| 启发式GPS导航引擎的设计与实现 |
| |
| 引用本文： | 陈彬,陈和平,王景存.启发式GPS导航引擎的设计与实现[J].航空计算技术,2007,37(4):82-84,94. |
| |
| 作者姓名： | 陈彬 陈和平 王景存 |
| |
| 作者单位： | 武汉科技大学,信息科学与工程学院,湖北,武汉,430081 |
| |
| 摘 要： | 随着GIS系统和导航系统的发展,建立一个高效的路径搜索引擎成为众多相关系统开发者的当务之急.从经典Dijkstra算法出发,分析了城市道路网的特定网络结构特点,将决策机制引入到路径搜索中来,设计了一个启发式GPS导航引擎.最后列举了该导航引擎进行了的对比测试数据,结果表明所提出的启发是智能导航引擎在嵌入式GPS导航系统中有较好应用前景.
|
| 关 键 词： | GPS 寻径 启发式 最优 电子地图 |
| 文章编号： | 1671-654X(2007)04-0082-03 |
| 修稿时间： | 2007年4月1日 |
Design and Realization of Heuristic Navigation Engine For GPS System |
| |
| CHEN Bin,CHEN He-ping,WANG Jing-cun.Design and Realization of Heuristic Navigation Engine For GPS System[J].Aeronautical Computer Technique,2007,37(4):82-84,94. |
| |
| Authors: | CHEN Bin CHEN He-ping WANG Jing-cun |
| |
| Abstract: | 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. |
| |
| Keywords: | GPS path-finding heuristic optimization e-map |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
