启发式GPS导航引擎的设计与实现 |
| |
作者姓名: | 陈彬 陈和平 王景存 |
| |
作者单位: | 武汉科技大学,信息科学与工程学院,湖北,武汉,430081 |
| |
摘 要: | 随着GIS系统和导航系统的发展,建立一个高效的路径搜索引擎成为众多相关系统开发者的当务之急.从经典Dijkstra算法出发,分析了城市道路网的特定网络结构特点,将决策机制引入到路径搜索中来,设计了一个启发式GPS导航引擎.最后列举了该导航引擎进行了的对比测试数据,结果表明所提出的启发是智能导航引擎在嵌入式GPS导航系统中有较好应用前景.
|
关 键 词: | GPS 寻径 启发式 最优 电子地图 |
文章编号: | 1671-654X(2007)04-0082-03 |
修稿时间: | 2007-04-01 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|