[发明专利]一种路径相似度比较方法

权利要求书

1.一种路径相似度比较方法，其特征在于，包括如下步骤：

步骤1、获取相比较的二者的路径信息，建立驾驶路线A和B；

步骤2、建立A外接矩形A’，和B的外界矩形B’，确定A’和B’的左上角点间的距离L₁和右下角点间的距离L₂，若L₁和L₂均小于设定阈值，进入步骤3；否则，输出相似度为0，本方法结束；

步骤3、计算A和B之间重复的路径长度S，首其中A的总路程长度为S₁，B的总路程长度为S₂，在相似度C为

2.如权利要求1所述的一种路径相似度比较方法，其特征在于，所述步骤3中计算A和B之间重复的路径长度S的方法具体为：在根据所建立的驾驶路线A和B，分别获取A和B的折线图A₀和B₀；从折线图A₀上获取每个转折点，共N个，保存至数组R_A中，从B₀上获取每个转折点，共M个，保存至数组R_B中，计算数组R_A中任意两个相邻转折点组成的线段和数组R_B中任意两个相邻转折点所组成的线段之间的重合距离并叠加，获得整个驾驶路线A和B的重合距离。

3.如权利要求2所述的一种路径相似度比较方法，其特征在于，所述计算数组R_A中任意两个相邻转折点组成的线段和数组R_B中任意两个相邻转折点所组成的线段之间的重合距离的方法具体为：数组R_A中任意两个相邻转折点组成的线段为(R_A[i],R_A[i+1])，其中R_A[i]为数组R_A中的第i个转折点，i＝1～N-1；数组R_B中任意两个相邻转折点所组成的线段为(R_B[j],R_B[j+1])，j＝1～M-1；计算(R_A[i],R_A[i+1])和(R_B[j],R_B[j+1])之间的重合距离并叠加获得总的重合距离；

具体步骤如下：

步骤301、判断(R_A[i],R_A[i+1])和(R_B[j],R_B[j+1])是否共线：

判断R_B[j]是否在线段(R_A[i],R_A[i+1])上：判断R_A[i]、R_B[j]组成的向量与R_A[i+1]、R_B[j]组成的向量是否平行，若平行则R_B[j]是在线段(R_A[i],R_A[i+1])上；

判断R_B[j+1]是否在线段(R_A[i],R_A[i+1])上：判断R_A[i]、R_B[j+1]组成的向量与R_A[i+1]、R_B[j+1]组成的向量是否平行，若平行则R_B[j+1]是在线段(R_A[i],R_A[i+1])上；

若R_B[j]和R_B[j+1]均在线段(R_A[i],R_A[i+1])上；则(R_A[i],R_A[i+1])和(R_B[j],R_B[j+1])共线；

若(R_A[i],R_A[i+1])和(R_B[j],R_B[j+1])共线，则进入步骤302，否则(R_A[i],R_A[i+1])和(R_B[j],R_B[j+1])之间的重合距离为0；

步骤302、找到共线线段(R_A[i],R_A[i+1])和(R_B[j],R_B[j+1])，以点R_A[i]、R_A[i+1]、R_B[j]以及R_B[j+1]的坐标值为比较基准，设R_A[i]和R_A[i+1]之间较小的为P、较大的为Q，设R_B[j]和R_B[j+1]之间较小的为R、较大的为S；然后以P、R二者中较大的为U，以Q、S二者中较小的为V；

判断若U>＝V则重合距离为0，否则重合距离为UV两点之间距离。