启发式GPS导航引擎的设计与实现

摘要：

随着GIS系统和导航系统的发展,建立一个高效的路径搜索引擎成为众多相关系统开发者的当务之急.从经典Dijkstra算法出发,分析了城市道路网的特定网络结构特点,将决策机制引入到路径搜索中来,设计了一个启发式GPS导航引擎.最后列举了该导航引擎进行了的对比测试数据,结果表明所提出的启发是智能导航引擎在嵌入式GPS导航系统中有较好应用前景.

关键词：GPS、寻径、启发式、最优、电子地图

所属期刊栏目：37

分类号：O232(控制论、信息论（数学理论）)

资助基金：科技部科技攻关项目2005BA102C

在线出版日期：2007-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：82-84,94