一种基于改进circle-based算法的路径相似度计算方法

摘要

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