基于离散Fréchet距离的地图匹配方法

摘要

针对离散Fréchet距离可以用于近似估计Fréchet距离且易于计算的特点,文章引入了离散Fréchet距离来判别轨迹曲线与路网路径的曲线间的距离,提出了一种基于离散Fréchet距离的全局地图匹配方法,并使用基于云模型的不确定性推理方法,实现全球定位系统(global positioning system,GPS)轨迹数据的全局地图匹配,并验证了该算法的有效性和实用性。