随着中国越来越多的人拥有私人汽车,车载导航系统逐渐进入人们日常生活。虽然目前国内使用车载导航系统还不是太多,但其巨大的市场潜力引起了广泛重视。车辆导航系统具有巨大的社会效益和经济效益,受到社会和政府部门的关注和大力支持。嵌入式车载导航系统是智能交通系统的重要组成部分。它是计算机技术、定位技术和GIS技术集成在一起的一种嵌入式应用系统。它引导驾驶员在正确的道路上行使,是一种智能辅助驾驶系统。本文介绍了车载导航系统的发展历史和国内外研究现状,提出了车载导航系统的逻辑框架设计、具体功能设计与实现,对嵌入式GIS的主要概念、系统构成等作了概括性的介绍。对这些关键技术的分析和研究基础上,采用面向对象的系统分析和设计方法,设计并部分实现了一套嵌入式车载导航系统。在系统的逻辑结构基础上,分析研究系统设计与开发的问题,包括应达到的目标、系统的开发环境及系统的功能模块等。文中详细分析和设计了嵌入式GIS空间索引技术,重点研究适于车载导航的路径规划算法,引入新颖的蚁群算法,以及作为其基础的路网表达方法与存储结构。