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

说明书

本发明公开了一种行程相似度获取方法和设备、查找相似行程的方法和系统。其中行程相似度获取方法包括以下步骤：提取第一行程的多个特征点，并统计第一行程的特征点的数量；提取第二行程的多个特征点并统计第二行程的特征点的数量；特征点包括起点、终点、转弯点；获取匹配特征点对，并统计匹配特征点对的数量，匹配特征点对由第一行程的多个特征点中位置信息与第二行程的特征点的位置信息相匹配的特征点组成；计算相似度。本发明通过提取行程中的特征点，并根据匹配特征点计算两个行程的相似度，大大减少了计算量，提高了行程的相似度和查找相似行程的计算效率。

技术领域

本发明属于车辆行程的相似度计算领域，尤其涉及一种行程相似度获取方法和设备、查找相似行程的方法和系统。

背景技术

在车辆行程分析过程中，常常需要分析两个行程的相似度。通常将行程在地图上的曲线作为图像，通过计算两幅图像的相似度来得到两个行程的相似度。但是，两两图像比较的计算量很大，其计算的复杂度与图像面积成正比。对于从海量的行程数据中查找相似行程，其计算量更是进一步增大，计算效率低下。

发明内容

本发明要解决的技术问题是为了克服现有技术中计算车辆行程的相似度的效率低下的缺陷，提供一种行程相似度获取方法和设备、查找相似行程的方法和系统。

本发明是通过下述技术方案来解决上述技术问题：

本发明提供一种行程相似度获取方法，行程包括第一行程、第二行程，获取方法包括以下步骤：

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

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

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

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

较佳地，在步骤S1之前，获取方法还包括以下步骤：

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

提取转弯点的步骤包括：

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

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

较佳地，第i个采样点与第(i-a)个采样点之间的距离不大于预设距离，第i个采样点与第(i-a-1)个采样点之间的距离大于预设距离；第i个采样点与第(i+b)个采样点之间的距离不大于预设距离，第i个采样点与第(i+b+1)个采样点之间的距离大于预设距离。

较佳地，步骤S1还包括：对特征点的位置信息进行GeoHash编码，生成编码值；

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

较佳地，步骤S1还包括：

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

则步骤S2包括：