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

权利要求书

1.一种基于改进circle-based算法的路径相似度计算方法，其特征在于，包括如下步骤：

步骤1、采集获得基准路径和待匹配路径；

步骤2、分别从基准路径和待匹配路径的起点开始，以时间间隔T周期性地提取所述基准路径和待匹配路径中的路径点，分别以所述基准路径中的每一个路径点为圆心作出一系列圆，其中圆的半径计算方式为：对于基准路径中采集的每一个路径点，计算该路径点与基准路径中相邻两个路径点之间的距离，并选取其中较大的一个距离的一半作为以该路径点为圆心作出的圆的半径；

步骤3、计算所述待匹配路径中的各路径点落入所述基准路径中每一个路径点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数；

步骤4、通过所述待匹配路径中的路径点落入基准路径中每一个路径点所构建的圆形区域内以及落入这些圆形区域构成的盲点区域的点的总个数与待匹配路径上提取的路径点总个数的比值计算路径相似度。

2.如权利要求1所述的路径相似度计算方法，其特征在于，所述时间间隔T取值为1秒。

3.如权利要求2所述的路径相似度计算方法，其特征在于，计算待匹配路径中的任意路径点T_j落入盲点区域的方法为：

用点P_i和P_i+1表示基准路径中的任意两个相邻路径点，R_i和R_i+1分别表示以点P_i、P_i+1为圆心的圆的半径，其中R_i>R_i+1；

作出两个圆形区域的公切线AB，其中A为该切线与以P_i+1为圆心的圆的交点，B为该切线与以P_i为圆心的圆的交点，求出R_i、R_i+1、|P_iP_i+1|、|P_iT_j|、|P_i+1T_j|的值，其中，||表示两点之间的距离；

过P_i+1作垂线到BP_i，与BP_i的交点为C，因此|BC|＝R_i+1，|P_i+1C|＝|AB|，根据勾股定理计算|BP_i+1|，然后利用海伦公式求出ΔT_jP_iP_i+1和ΔBP_iP_i+1的面积，比较ΔT_jP_iP_i+1和ΔBP_iP_i+1的面积大小，若ΔT_jP_iP_i+1面积<ΔBP_iP_i+1面积，则所述待匹配路径中的路径点T_j落入分别以P_i和P_i+1为圆心，R_i和R_i+1为半径作出的两个圆所构成的盲点区域。