嵌入式地理信息系统(Embedded GIS)是集成了GIS功能的嵌入式系统产品，是在系统设计与开发层次上的应用，是一个软硬件混合的系统，它为移动中的导航、定位、地图查询和空间数据管理提供了一种理想解决方案，可在很多领域广泛应用。　　 论文的研究主要涉及了嵌入式系统设计、地理信息系统原理、道路网数据的组织与检索、地理信息的可视化、车辆的定位与导航、最优路径的规划等技术。　　 本文首先对嵌入式GIS的系统组成及原理进行了剖析，在此基础上，研究了基于移动导航的嵌入GIS系统的体系结构和设计方法，其中包括软硬件平台设计、应用软件的开发、以及地理信息数据的组织和处理。　　 论文的重点是对于嵌入式环境下道路网数据组织所涉及的几项关键技术进行了深入地研究。其中包括：道路网中的要素模型设计、道路网数据的剪裁设计、空间索引的建立方法及道路网的显示方法。特别提出了采用了四叉树与R树相结合的方法来设计地理空间索引，提高了道路网要素数据的检索速度。　　 针对移动导航中的路径规划问题，对几种常用的最短路径算法和道路网的拓扑结构进行了讨论。通过对算法复杂度的分析，提出了基于线段的道路网拓扑结构和生成方法，设计了基于二元堆优先队列和限制区域的优化算法，从而提高了嵌入式GIS最佳路径算法的运行效率。　　 论文的难点及创新之处在于：如何在嵌入式环境的软硬件资源约束的条件下，对庞杂大量的道路网数据进行合理有效的组织，并设计了“四叉树+R树”两级索引方法。在最优路径规划方面.本文提出7基于线段的道路网拓扑结构，并以此设计了基于二元堆优先队列和限制区域的优化算法，减少了搜索范围和存储空间，提高了搜索速度，取得了良好的效果。