嵌入式 GIS 是 GIS 与新兴嵌入式系统相结合的一种产物,它是传统 GIS 领域的分支与延伸、补充与发展。随着硬件平台、多操作系统、GPS 应用以及移动互联的技术支持,嵌入式 GIS 已经被越来越广泛地应用在经济建设和现代化国防中。嵌入式 GIS 的研究是 GIS 研究的一个新方向,开展我国嵌入式 GIS 的研究,发展相关技术,形成自己的知识产权,有着重要意义。 在大多数应用中,嵌入式设备的存储容量仍然是宝贵的,还存在实时性要求。本文重点研究了:(1)面向车载导航的嵌入式 GIS 结构,详细分析和设计了嵌入式 GIS 导航电子地图的数据组织结构和空间索引技术, 增加了导航电子地图需要的拓扑信息和动态交通信息,实现了地图数据的压缩存储和满足快速查询、实时快速显示的索引技术;(2)最优路径规划,对 Dijkstra 和 A*算法的复杂度进行分析,实现了满足实际交通限制的基于四叉堆的优化 Dijkstra 算法;(3)地图匹配技术,在分析基于可信度和代价函数的匹配算法基础上,实现了嵌入式系统平台上基于缓冲区技术的地图匹配算法,获得更精确的定位效果。