车辆的大量普及在给人们的生活带来便利的同时也不可避免地引入了诸如道路网络复杂化,交通堵塞日趋严重等许多道路交通问题。这些问题给出行者在道路选择上带来很多的困惑,大大影响了他们的出行效率,导致不能按时到达目的地,某些时候甚至会出现开车不如走路快的现象。智能导航系统是解决上述问题的利器,目前已经引起各国交通部门的重视,成为各国政府在智能交通领域的研究热点。智能导航系统是把先进的全球定位技术、地理信息技术、多媒体技术和现代通信技术综合到一起的高科技系统,它能够实时、高效地向驾车员提供多种重要信息,引导驾驶员从一地到达另一地。该系统首先要借助定位技术获得车辆的当前位置信息,根据当前位置及目的地位置,综合考虑电子地图中的城市路网结构和一些实时的路况信息来帮助驾车者选择一条最佳的行车路线,它旨在借助数字通讯、车辆定位、计算机网络等现代高科技手段来改善交通状况,合理利用道路交通,充分发挥现有道路交通的潜力,提高通行能力,综合解决交通运输问题。本课题依托于实验室横向研发项目“混合导航定位系统”,主要涉及导航系统软件方面的研究,包括软件架构设计,地图数据的分析及处理、诸如道路匹配等关键导航算法的研究与实现等等。论文首先介绍导航系统的研究背景及该项技术的国内外发展现状；接下来具体介绍导航系统的概念及其相关知识,包括系统的结构、模块划分,各个模块的功能等；之后阐述我们项目中成功研究开发的一种基于AGPS的混合定位技术,详细介绍了技术细节及相关的研究成果；在此基础上给出整个系统的软件架构设计及系统的实现思路；之后利用论文第四和第五章内容具体阐述了系统中所采用的电子地图数据处理技术、地图数据结构设计、地图数据的存储以及导航系统中关键算法的研究与实现,比如地图匹配算法、路径规划算法、道路状态判断算法等；最后是对整篇论文研究工作的总结及对项目未来的展望。