随着嵌入式技术的发展和无线通信技术的广泛应用,以移动智能终端为载体的移动地理信息系统(Mobile GIS)已经成为地理信息系统研究的热点。嵌入式地理信息系统是GIS与新兴嵌入式硬件相结合的产物,是原有的GIS领域的延伸、补充与发展。嵌入式GIS是集导航、定位、地图查询和空间数据管理为一体的软件解决方案,广泛应用于各个领域。嵌入式GIS的最新形式是移动GIS。移动GIS是在嵌入式GIS系统的基础上,集成先进的个人化计算机技术PDA、移动通信技术(GSM/CDMA)和卫星导航定位系统(GPS)技术,以拓展GIS系统的应用领域,提高GIS信息采集和数据处理的方便性和实时性。移动GIS优点在于它能够随时随地为客户提供一种方便、快捷和可靠的信息查询和决策手段。本文的研究目的是利用嵌入式GIS、GPS和PDA的结合实现移动计算环境下的地图实时显示。论文首先分析嵌入式地理信息系统的研究现状、技术背景、特点及应用。然后分析了各种地理信息系统的空间数据结构和各软件典型的数据格式,并对其进行了详细比较,选出本系统所使用的数据格式。对于本系统的核心算法——最短路径算法进行了详细的阐述,对经典的最短路径算法——Dijkstra算法的数据存储和搜索策略上的改进进行了综合应用,由稀疏矩阵存储改为链式存储结构的邻接表存储,由起点开始的单向搜索改为起点和终点同时开始的双向搜索,使算法在存储效率和搜索效率上都有了提高。最后介绍了电子导航系统的具体实现,对于数据信息的采集,特别是GPS数据的实时接收和转换进行了详细论述;对于实现系统的功能模块及代码模块给与了介绍。系统可以实现地图的放大、缩小、移动等基本操作,并且可以实现GPS定位和查询最短路径。具有极大的可行性和实际操作性,方便人们的生活,具有一定得现实意义。最后,总结了本文的研究内容,并在此基础上对以后的工作做出了简单的展望。