近年来，汽车工业已成为我国的支柱产业，汽车在日常生活和经济建设中起的作用也越来越突出，如何实现各类车辆的有效指挥、协调控制和管理已经成为交通运输和安全管理部门面临的一个重要问题。根据统计资料显示，西方发达国家由于公路堵塞而造成的直接和间接经济损失十分惊人。所以为了满足提高运输效率和安全保障的需要，各国都相继开展了对车辆导航定位系统的研究。改革开放后，随着我国交通运输事业的迅速发展，如何研究一套适合我国国情的导航定位跟踪系统，使之能满足交通运输和车辆管理的需要，这对我国的国民经济建设有重要的现实意义和经济价值。 车辆导航定位系统是在应用GIS(Geographic Information System，地理信息系统)技术构造的路网数字化地图的基础上，运用各种技术进行车辆定位，确定最优行驶路线，并进行定位跟踪。 本文阐述了车辆定位与导航系统的发展、车辆定位导航系统的系统结构、系统要求以及组件式GIS发展，论述了GPS在车辆导航中可采用的导航方式及车辆定位导航中的误差模型，研究了车辆定位导航中GPS系统的地图匹配算法，并针对电子地图数据处理过程中的存储方式进行了探讨，摸索出了可行的路网拓扑结构的建立算法，并在此基础上进行最优路径的求解。最后使用组件式GIS方法开发出GIS／GPS定位导航系统。