在对面向车辆导航 GIS(VNGIS)和一般 GIS的共性和区别进行分析的基础上，提出了一种基于道路轮廓线的、自动生成道路路心线算法，同时介绍了路心线求取的一般算法，即先用基于层轮廓三维重建的最短对角线法来生成三角形网络 ;然后由三角形网络生成道路路心线 ;还介绍了在遍历道路网络时，几种确定初始轮廓和判断道路路口的方法 ;接着详细说明了单条道路模板跟踪算法，在算法中采用了双模板法和轮廓线生长准则，从而有效地完成了在道路跟踪过程中对道路轮廓线中白噪声的消除 ;最后叙述了道路网络的遍历算法.实验研究证明，该算法可以快速、精确而又稳健地获取道路路心线，因此极大地加快了面向车辆导航电子地图的制作速度和精度，具有广泛的应用价值

Firstly, this paper studies sameness and differences of VNGIS(Vehicle Navigation Oriented Geographic Information system) and geographic information system.Automatic generation road center lines algorithm based on road inner-outer contour is presented.Then the paper mainly focuses the research of the study of double rectangle template track single road inner-outer contour and generate its center line. one template apply to track road inter-outer contour line, and at the same time triangle network is generated; the other judge if the current position is crossroad.In the end,the paper describe that the center lines of the whole road network are automatically generated when traversing.Road-segment list is created,and through modifying the list,road network is traversed.Experiences show; the arithmetic speediness、precision and sureness acquire road center-lines.