由于GPS定位精度的影响,当GPS位置数据显示到电子地图上时,会出现车辆轨迹曲线偏离实际行驶道路的现象。如果不对其进行修正,基于位置服务的应用将受到很大的影响。为了消除定位轨迹偏离路网道路的影响,论文对基于GPS轨迹数据的地图匹配方法进行了研究。针对离散Frechet距离可以用于近似估计Fr6chet距离且易于计算的特点,引入了离散Frechet距离来判别轨迹曲线与路网路径的曲线间的距离。最后使用基于云模型的不确定性推理方法,提出了一种基于离散Frechet距离的全局地图匹配方法,实现GPS轨迹数据的全局地图匹配。论文主要工作包括以下几个方面：(1)提出了三条件单规则发生器算法和三维云推理系统算法,为地图匹配提供强有力的工具。(2)使用离散Frechet距离完成曲线相似性的度量,讨论了如何度量车辆运行轨迹曲线与路网路径曲线的相似性。(3)完成地图匹配。将离散Frechet距离带入路径云推理系统,确定车辆实际行驶的道路。将待匹配定位点投影到匹配的道路,从而完成地图匹配。最后通过实验验证了算法的有效性和实用性,定位轨迹偏离路网道路的现象得到改善。