车辆导航离不开导航电子地图，地图匹配方法是连接卫星定位信息与导航电子地图的桥梁，即通过一定 的算法，根据定位信息，在导航电子地图上确定出车辆当前所行驶的道路，并在地图上实时准确地显示车辆 的位置［1］． 一套匹配准确率高、实时性好、易于工程实现的地图匹配算法是优秀车载导航产品的重要保 障［2 － 3］． 目前，大多数导航产品仅采用独立的GPS 定位方式，地图匹配方法也大部分采用基于点的投影算法， 算法简单，没有将道路的网络特征考虑进来，特别在面对复杂道路时，容易出现匹配错误，造成

RANSAC算法的输入是一组观测数据，一个可以解释或者适应于观测数据的参数化模型，一些可信的参数。 RANSAC通过反复选择数据中的一组随机子集来达成目标。被选取的子集被假设为局内点，并用下述方法进行验证： 1.有一个模型适应于假设的局内点，即所有的未知参数都能从假设的局内点计算得出。 2.用1中得到的模型去测试所有的其它数据，如果某个点适用于估计的模型，认为它也是局内点。 3.如果有足够多的点被归类为假设的局内点，那么估计的模型就足够合理。 4