一种高效的嵌入式GPS导航引擎的设计与实现

摘要

路径搜索能力是大多数GIS系统和导航系统的必备功能,建立一个高效的路径搜索引擎成为众多开发者的当务之急.以建立基于城市道路地图的高效导航引擎为目标,本文以启发式最优路径搜索(HOPA)算法为基础,深入分析了城市道路地图这一特定网络结构,将AI决策机制引入到路径搜索中,搭建了一个能满足多种需求的启发式智能导航引擎,并将其用于嵌入式GPS导航系统中,获得了良好的效果.