行程相似度获取方法和设备、查找相似行程的方法和系统技术方案

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

【技术实现步骤摘要】
行程相似度获取方法和设备、查找相似行程的方法和系统
本专利技术属于车辆行程的相似度计算领域，尤其涉及一种行程相似度获取方法和设备、查找相似行程的方法和系统。
技术介绍
在车辆行程分析过程中，常常需要分析两个行程的相似度。通常将行程在地图上的曲线作为图像，通过计算两幅图像的相似度来得到两个行程的相似度。但是，两两图像比较的计算量很大，其计算的复杂度与图像面积成正比。对于从海量的行程数据中查找相似行程，其计算量更是进一步增大，计算效率低下。
技术实现思路
本专利技术要解决的技术问题是为了克服现有技术中计算车辆行程的相似度的效率低下的缺陷，提供一种行程相似度获取方法和设备、查找相似行程的方法和系统。本专利技术是通过下述技术方案来解决上述技术问题：本专利技术提供一种行程相似度获取方法，行程包括第一行程、第二行程，获取方法包括以下步骤：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包括：获取去重后的匹配特征点对，并统计去重后的匹配特征点对的数量n6，去重后的匹配特征点对由第一行程的多个去重后的特征点中编码值与第二行程的去重后的特征点的编码值相匹配的去重后的特征点组成；则步骤S3包括：根据以下公式计算第一行程与第二行程的相似度m：m＝n6/max(n4，n5)，其中，n4为第一行程的去重后的特征点的数量，n5为第二行程的去重后的特征点的数量。较佳地，对编码值进行去重操作的步骤包括：如果第一转弯点的编码值的最高p位与起点的编码值的最高p位相同，则删除第一转弯点，第一转弯点为采样时刻与起点的采样时刻最接近的转弯点；如果最终转弯点的编码值的最高p位与终点的编码值的最高p位相同，则删除最终转弯点，最终转弯点为采样时刻与终点的采样时刻最接近的转弯点；p为正整数；如果若干个相邻的转弯点的编码值相同，则仅保留若干个转弯点中的一个转弯点。较佳地，在根据编码值对特征点进行去重操作，以得到去重后的特征点的步骤之后，步骤S1还包括：根据去重后的特征点的编码值的大小按照预设排列规则对去重后的特征点进行排序，以得到重新排序的去重特征点；则去重后的匹配特征点对由第一行程的多个重新排序的去重特征点中编码值与第二行程的重新排序的去重特征点的编码值相匹配的重新排序的去重特征点组成。较佳地，根据去重后的特征点的编码值的大小按照预设排列规则对去重后的特征点进行排序的步骤包括：S101、设置起点为第一参考点，设置终点为第二参考点；S102、判断第一参考点与第二参考点是否相邻或者重合，若是，则执行步骤S107，若否，则执行步骤S103；S103、判断第一参考点的编码值是否等于第二参考点的编码值，若是，则执行步骤S104，若否，则执行步骤S105；S104、将与第一参考点相邻的下一个特征点设置为新的第一参考点，将与第二参考点相邻的前一个特征点设置为新的第二参考点，执行步骤S102；S105、判断第一参考点的编码值是否大于第二参考点的编码值，若是，则执行步骤S106，若否，则执行步骤S107；S106、将去重后的特征点倒序排列，执行步骤S107；S107、结束排序。本专利技术还提供一种查找相似行程的方法，行程的数量为k1，k1为大于2的整数，方法包括以下步骤：采用本专利技术的行程相似度获取方法分别计算k1个行程中两两行程之间的相似度；方法还包括以下步骤：如果两个行程之间的相似度大于一预设相似度阈值，则将两个行程设置为相似行程对。较佳地，方法还包括以下步骤：如果若干个相似行程对中均包括同一个行程，则将若干个相似行程对所包括的行程设置为相似行程组，并统计相似行程组中所包括的行程的数量。较佳地，设相似行程组中所包括的行程的数量为k2，方法还包括以下步骤：根据以下公式计算相似行程比率q：q＝k2/k1。本专利技术还提供一种行程相似度获取设备，行程包括第一行程、第二行程，获取设备包括特征点提取单元、匹配特征点获取单元、相似度计算单元；特征点提取单元用于提取第一行程的多个特征点，并用于获取第一行程的每一个特征点的位置信息，并用于统计第一行程的特征点的数量n1；特征点提取单元还用于提取第二行程的多个特征点，并用于获取第二行程的每一个特征点的位置信息，并用于统计第二行程的特征点的数量n2；特征点包括起点、终点、转弯点；匹配特征点获取单元用于获取匹配特征点对，并用于统计匹配特征点对的数量n3，匹配特征点对由第一行程的多个特征点中位置信息与第二行程的特征点的位置信息相匹配的特征点组成；相似度计算单元用于根据以下公式计算第一行程与第二行程的相似度m：m＝n3/max(n1，n2)，其中，max(n1，n2)用于表征n1和n2中较大的一个。较佳地，行程相似度获取设备还包括采样单元；采样单元用于在车辆经过行程所经历的时间区间中设置多个采样时刻，并用于获取行程中与每一个采样时刻对应的采样点的位置信息；采样点包括起点和终点；特征点提取单元用于根据采样点的位置信息计算连接第i个采样点与第(i-a)个采样点的第一直线与连接第i个采样点与第(i+b)个采样点的第二直线之间的夹角，其中，a、b均为正整数；特征点提取单元还用于判断夹角是否属于预设角度区间，若是，则提取第i个采样点为转弯点。较佳地，第i个采样点与第(i-a)个采样点之间的距离不大于预设距离，第i个采样点与第(i-a-1)个采样点之间的距离大于预设距离；第i个采样点与第(i+b)个采样点之间的距离不大于预设距离，第i个采样点与第(i+b+1)个采样点之间的距离大于预设距离。较佳地，获取设备还包括编码单元，编码单元用于对特征点的位置信息进行GeoHas本文档来自技高网...

【技术保护点】
1.一种行程相似度获取方法，其特征在于，所述行程包括第一行程、第二行程，所述获取方法包括以下步骤：S1、提取所述第一行程的多个特征点，获取所述第一行程的每一个特征点的位置信息，并统计所述第一行程的特征点的数量n1；提取所述第二行程的多个特征点，获取所述第二行程的每一个特征点的位置信息，并统计所述第二行程的特征点的数量n2；所述特征点包括起点、终点、转弯点；S2、获取匹配特征点对，并统计所述匹配特征点对的数量n3，所述匹配特征点对由所述第一行程的多个特征点中所述位置信息与所述第二行程的特征点的所述位置信息相匹配的特征点组成；S3、根据以下公式计算所述第一行程与所述第二行程的相似度m：m＝n3/max(n1，n2)，其中，max(n1，n2)用于表征n1和n2中较大的一个。

【技术特征摘要】
1.一种行程相似度获取方法，其特征在于，所述行程包括第一行程、第二行程，所述获取方法包括以下步骤：S1、提取所述第一行程的多个特征点，获取所述第一行程的每一个特征点的位置信息，并统计所述第一行程的特征点的数量n1；提取所述第二行程的多个特征点，获取所述第二行程的每一个特征点的位置信息，并统计所述第二行程的特征点的数量n2；所述特征点包括起点、终点、转弯点；S2、获取匹配特征点对，并统计所述匹配特征点对的数量n3，所述匹配特征点对由所述第一行程的多个特征点中所述位置信息与所述第二行程的特征点的所述位置信息相匹配的特征点组成；S3、根据以下公式计算所述第一行程与所述第二行程的相似度m：m＝n3/max(n1，n2)，其中，max(n1，n2)用于表征n1和n2中较大的一个。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还包括：对所述特征点的位置信息进行GeoHash编码，生成编码值；则所述匹配特征点对由所述第一行程的多个所述特征点中所述编码值与所述第二行程的所述特征点的所述编码值相匹配的特征点组成。5.如权利要求4所述的行程相似度获取方法，其特征在于，所述步骤S1还包括：根据所述编码值对所述特征点进行去重操作，以得到去重后的特征点，并统计所述去重后的特征点的数量；则步骤S2包括：获取去重后的匹配特征点对，并统计所述去重后的匹配特征点对的数量n6，所述去重后的匹配特征点对由所述第一行程的多个所述去重后的特征点中所述编码值与所述第二行程的所述去重后的特征点的所述编码值相匹配的去重后的特征点组成；则步骤S3包括：根据以下公式计算所述第一行程与所述第二行程的相似度m：m＝n6/max(n4，n5)，其中，n4为所述第一行程的去重后的特征点的数量，n5为所述第二行程的去重后的特征点的数量。6.如权利要求5所述的行程相似度获取方法，其特征在于，所述对所述编码值进行去重操作的步骤包括：如果第一转弯点的编码值的最高p位与所述起点的编码值的最高p位相同，则删除所述第一转弯点，所述第一转弯点为采样时刻与所述起点的采样时刻最接近的所述转弯点；如果最终转弯点的编码值的最高p位与所述终点的编码值的最高p位相同，则删除所述最终转弯点，所述最终转弯点为采样时刻与所述终点的采样时刻最接近的所述转弯点；p为正整数；如果若干个相邻的所述转弯点的编码值相同，则仅保留若干个所述转弯点中的一个所述转弯点。7.如权利要求6所述的行程相似度获取方法，其特征在于，在根据所述编码值对所述特征点进行去重操作，以得到去重后的特征点的步骤之后，所述步骤S1还包括：根据所述去重后的特征点的编码值的大小按照预设排列规则对去重后的特征点进行排序，以得到重新排序的去重特征点；则所述去重后的匹配特征点对由所述第一行程的多个所述重新排序的去重特征点中所述编码值与所述第二行程的所述重新排序的去重特征点的所述编码值相匹配的重新排序的去重特征点组成。8.如权利要求7所述的行程相似度获取方法，其特征在于，所述根据所述去重后的特征点的编码值的大小按照预设排列规则对去重后的特征点进行排序的步骤包括：S101、设置所述起点为第一参考点，设置所述终点为第二参考点；S102、判断所述第一参考点与所述第二参考点是否相邻或者重合，若是，则执行步骤S107，若否，则执行步骤S103；S103、判断所述第一参考点的编码值是否等于所述第二参考点的编码值，若是，则执行步骤S104，若否，则执行步骤S105；S104、将与所述第一参考点相邻的下一个所述特征点设置为新的第一参考点，将与所述第二参考点相邻的前一个所述特征点设置为新的第二参考点，执行步骤S102；S105、判断所述第一参考点的编码值是否大于所述第二参考点的编码值，若是，则执行步骤S106，若否，则执行步骤S107；S106、将所述去重后的特征点倒序排列，执行步骤S107；S107、结束排序。9.一种查找相似行程的方法，其特征在于，所述行程的数量为k1，k1为大于2的整数，所述方法包括以下步骤：采用如权利要求1～8中任意一项所述的行程相似度获取方法分别计算k1个所述行程中两两行程之间的相似度；所述方法还包括以下步骤：如果两个所述行程之间的相似度大于一预设相似度阈值，则将两个所述行程设置为相似行程对。10.如权利要求9所述的查找相似行程的方法，其特征在于，所述方法还包括以下步骤：如果若干个所述相似行程对中均包括同一个所述行程，则将若干个所述相似行程对所包括的所述行程设置为相似行程组，并统计所述相似行程组中所包括的行程的数量。11.如权利要求10所述的查找相似行程的方法，其特征在于，设相似行程组中所包括的行程的数量为k2，所述方法还包括以下步骤：根据以下公式计算相似行程比率q：q＝k2/k1。12.一种行程相似度获取设备，其特征在于，所述行程包括第一行程、第二行程，所述获取设备包括特征点提取单元、匹配特征点获取...

【专利技术属性】
技术研发人员：杨维嘉，徐孙杰，杨治，
申请(专利权)人：上海赢科信息技术有限公司，
类型：发明
国别省市：上海,31