随着全球定位技术的发展与嵌入式设备的普及,移动导航系统得到了越来越多的应用。移动导航系统开发是涉及GIS、GPS、嵌入式系统、移动通讯等不同技术领域的综合性系统项目。本文设计了移动导航系统的整体结构,并对其中若干核心问题进行了研究,包括地理数据的组织和管理、路径规划算法和移动导航服务器的设计。本文将系统分为八个主要模块,对各个组成模块进行了分析研究,通过各模块之间交互,实现系统所需的功能。本文对地理数据的组织与管理进行了深入分析,对地理数据进行了多层次的组织,并对其中最影响系统效率的数据索引策略和压缩策略进行了论述。对于路径规划,本文研究了Dijkstra算法、A~*算法等几种常用的路径规划算法,并在分层路径规划算法的基础上,提出了一种适合嵌入式环境的分层路径规划改进算法。通过在各个层次内部引入道路等级信息及在运算过程中动态切换搜索层次,减少了分层算法的计算时间,同时有助于减少分层数,达到减少数据量的目的。算法中引入了等级提高距离和等级滞后权值函数等概念,并在文中对此进行了讨论分析。实验表明,该算法能满足嵌入式环境下高效路径规划需求。为提供更多数据和更强的计算能力,本文为移动导航系统引入了远程服务器,并对其设计和分层模型进行了研究,设计了一种有效的地图缓存策略。最后,在总结现有工作的基础上,本文简要提出了移动导航系统的进一步研究方向。