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

A map matching algorithm based on discrete Fréchet distance

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

For discrete Frechet distance can be used to approximate the Frechet distance and has the feature of easy calculation, discrete Frechet distance is introduced to determine the distance between the travel path curve and the curve of road network, and a novel map matching method based on dis- crete Frechet distance is proposed. Finally, the global map matching for global positioning system （GPS） tracking data is implemented by using the uncertain reasoning approach based on cloud model. The effectiveness and practicality of the proposed algorithm is verified by simulation experiments.