[发明专利]行程相似度获取方法和设备、查找相似行程的方法和系统

权利要求书

1.一种行程相似度获取方法，其特征在于，所述行程包括车辆的第一行程、第二行程，所述获取方法包括以下步骤：

S1、提取所述第一行程的多个特征点，获取所述第一行程的每一个特征点的位置信息，并统计所述第一行程的特征点的数量n1；提取所述第二行程的多个特征点，获取所述第二行程的每一个特征点的位置信息，并统计所述第二行程的特征点的数量n2；所述特征点包括起点、终点、转弯点；

S2、获取匹配特征点对，并统计所述匹配特征点对的数量n3，所述匹配特征点对由所述第一行程的多个特征点中所述位置信息与所述第二行程的特征点的所述位置信息相匹配的特征点组成；

S3、根据以下公式计算所述第一行程与所述第二行程的相似度m：

m＝n3/max(n1，n2)，其中，max(n1，n2)用于表征n1和n2中较大的一个；

所述步骤S1还包括：对所述特征点的位置信息进行GeoHash编码，生成编码值；其中，处于同一矩形区域内的所有所述特征点均具有相同的所述编码值；

则所述匹配特征点对由所述第一行程的多个所述特征点中所述编码值与所述第二行程的所述特征点的所述编码值相匹配的特征点组成。

2.如权利要求1所述的行程相似度获取方法，其特征在于，在所述步骤S1之前，所述获取方法还包括以下步骤：

S0、在车辆经过所述行程所经历的时间区间中设置多个采样时刻，获取所述行程中与每一个所述采样时刻对应的采样点的位置信息；所述采样点包括所述起点和所述终点；

提取所述转弯点的步骤包括：

根据所述采样点的所述位置信息计算连接第i个采样点与第(i-a)个采样点的第一直线与连接所述第i个采样点与第(i+b)个采样点的第二直线之间的夹角，其中，a、b均为正整数；

判断所述夹角是否属于预设角度区间，若是，则提取所述第i个采样点为转弯点。

3.如权利要求2所述的行程相似度获取方法，其特征在于，所述第i个采样点与所述第(i-a)个采样点之间的距离不大于预设距离，所述第i个采样点与第(i-a-1)个采样点之间的距离大于预设距离；所述第i个采样点与所述第(i+b)个采样点之间的距离不大于预设距离，所述第i个采样点与第(i+b+1)个采样点之间的距离大于预设距离。

4.如权利要求1所述的行程相似度获取方法，其特征在于，所述步骤S1还包括：

根据所述编码值对所述特征点进行去重操作，以得到去重后的特征点，并统计所述去重后的特征点的数量；

则步骤S2包括：

获取去重后的匹配特征点对，并统计所述去重后的匹配特征点对的数量n6，所述去重后的匹配特征点对由所述第一行程的多个所述去重后的特征点中所述编码值与所述第二行程的所述去重后的特征点的所述编码值相匹配的去重后的特征点组成；

则步骤S3包括：根据以下公式计算所述第一行程与所述第二行程的相似度m：

m＝n6/max(n4，n5)，其中，n4为所述第一行程的去重后的特征点的数量，n5为所述第二行程的去重后的特征点的数量。

5.如权利要求4所述的行程相似度获取方法，其特征在于，所述根据所述编码值对所述特征点进行去重操作的步骤包括：

如果第一转弯点的编码值的最高p位与所述起点的编码值的最高p位相同，则删除所述第一转弯点，所述第一转弯点为采样时刻与所述起点的采样时刻最接近的所述转弯点；如果最终转弯点的编码值的最高p位与所述终点的编码值的最高p位相同，则删除所述最终转弯点，所述最终转弯点为采样时刻与所述终点的采样时刻最接近的所述转弯点；p为正整数；

如果若干个相邻的所述转弯点的编码值相同，则仅保留若干个所述转弯点中的一个所述转弯点。