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

摘要

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

主权项

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