[发明专利]一种基于改进circle-based算法的路径相似度计算方法

摘要

本发明提出了一种基于改进circle‑based算法的路径相似度计算方法，可以提高路径相似度计算的精度。此方法主要包括以下步骤：步骤1：采集获得基准路径和待匹配路径；步骤2：分别提取所述基准路径和待匹配路径中的路径点，并作出一系列圆；步骤3：计算所述待匹配路径中的路径点落入所述基准路径中每一个特征点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数；步骤4：通过步骤3中点的总个数与待匹配路径上提取的路径点总个数的比值计算路径相似度。该方法能够消除Circle‑based算法存在的盲点区域，从而提高匹配算法的精确度。

主权项

1.一种基于改进circle‑based算法的路径相似度计算方法，其特征在于，包括如下步骤：步骤1、采集获得基准路径和待匹配路径；步骤2、分别从基准路径和待匹配路径的起点开始，以时间间隔T周期性地提取所述基准路径和待匹配路径中的路径点，分别以所述基准路径中的每一个路径点为圆心作出一系列圆，其中圆的半径计算方式为：对于基准路径中采集的每一个路径点，计算该路径点与基准路径中相邻两个路径点之间的距离，并选取其中较大的一个距离的一半作为以该路径点为圆心作出的圆的半径；步骤3、计算所述待匹配路径中的各路径点落入所述基准路径中每一个路径点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数；步骤4、通过所述待匹配路径中的路径点落入基准路径中每一个路径点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数与待匹配路径上提取的路径点总个数的比值计算路径相似度。