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