车辆导航系统(VNS,Vehicle Navigation System)是将卫星导航定位系统(如GPS)、地理信息系统(GIS,Geographic Information System)和计算机技术结合在一起的技术。车辆导航系统是智能交通系统(ITS,IntelligentTransportation System)重要的研究课题之一。在车辆导航系统中,路径规划子系统根据出行者的要求,规划出符合最优目标的路线行驶方案,以达到安全、迅速、舒适和经济的出行目的。路径规划算法可以抽象成最短路径搜索算法,最短路径问题一直是计算机科学、运筹学、交通工程学、地理信息学等学科的一个研究热点。论文首先研究了主流的最短路径搜索算法,并在此基础上对启发式A~*算法进行了改进;在深入分析电子地图的数据构成和模型以及MIF格式电子地图的存储格式的基础上,从MIF格式的电子地图提取所需的地图数据,以图论作为理论基础来分析道路网络,在比较了图的几种经典存储结构后,采用邻接表描述路网结构,并且在路网内存重建过程中,对其进行优化。针对ARM-Linux系统环境,论文讨论了嵌入式Linux的优势,北京革新公司的ARM-2410BP嵌入式开发板的硬件资源,着重分析了MiniGUI的关键技术及其在开发板上的移植方法,设计开发了自主式车辆导航系统的路径规划模块,同时在开发平台上对算法的性能进行了测试,并且对测试结果进行了比较分析。