车辆自主导航系统是智能交通系统的重要组成部分,其主要功能是借助于电子地图为驾驶员实时提供车辆位置、速度、方向以及周围地理环境等信息,以指导驾驶员快速、安全、准确地到达目的地。本文介绍了车辆自主导航系统的基础理论,针对自主导航的特点,采用嵌入式GIS开发组件—MapX Mobile,分析了系统开发工具Embeded VC++4.0及Windows CE平台的编程特点,同时给出了系统软件平台的搭建过程。基于Windows CE的平台上对自主导航软件进行开发,提取电子地图的相关信息,构建城市道路网的拓扑结构,并对地图匹配和路径规划的关键技术进行了深入研究。在基本的垂直投影匹配法基础上提出了基于模糊逻辑的地图匹配算法,引入车辆的位置信息和方向信息并进行融合,对候选道路进行挑选,实验结果表明,提出的方法能够识别出车辆所在的道路,方法是有效的。引入了启发式搜索算法--A*算法,确定了适合问题求解的估价函数一方向优先搜索,使搜索效率较经典最短路径算法有了大幅提高,以适应GIS的大量数据以及资源有限的嵌入式设备。对经典Dijkstra算法和A*算法在算法性能上进行了比较,证明了启发式算法提高了搜索效率。针对各种交通信息的实时更新,提出了最优代价模型以实现真正的最优路径规划。最后给出了路径规划系统的实现。