[发明专利]运动轨迹与道路的匹配方法及装置

权利要求书

1.一种运动轨迹与道路的匹配方法，其特征在于，包括：

对第一运动轨迹以及所述道路进行编码，以生成所述第一运动轨迹的编码序列以及所述道路的编码序列；

根据所述第一运动轨迹的编码序列的精度、所述道路的编码序列的精度对所述第一运动轨迹的编码序列以及所述道路的编码序列进行分级，以生成分级结果；

基于所述分级结果，计算所述第一运动轨迹与所述道路的相似度；

根据所述相似度将所述第一运动轨迹与所述道路进行匹配。

2.根据权利要求1所述的运动轨迹与道路的匹配方法，其特征在于，所述道路还包括第二运动轨迹。

3.根据权利要求1所述的运动轨迹与道路的匹配方法，其特征在于，所述对第一运动轨迹以及所述道路进行编码，以生成所述第一运动轨迹的编码序列以及所述道路的编码序列，包括：

根据地理编码方法以及所述第一运动轨迹生成所述第一运动轨迹的编码序列；

根据所述道路所在地理区域的经纬度生成所述地理区域的网格；

根据所述道路的方向、端点、所属行政区域的级别以及所述道路所在网格生成所述道路的编码序列。

4.根据权利要求1所述的运动轨迹与道路的匹配方法，其特征在于，所述基于所述分级结果，计算所述第一运动轨迹与所述道路的相似度，包括：

基于所述分级结果，利用最长公共子序列算法计算所述第一运动轨迹与所述道路的相似度。

5.根据权利要求4所述的运动轨迹与道路的匹配方法，其特征在于，所述基于所述分级结果，利用最长公共子序列算法计算所述第一运动轨迹与所述道路的相似度，包括：

分别计算所述第一运动轨迹的编码序列的最长公共前缀以及所有道路的编码序列的最长公共前缀集合；

判断所述道路的最长公共前缀集合是否包含所述第一运动轨迹的编码序列的最长公共前缀，或所述第一运动轨迹的编码序列中是否包含所述的道路最长公共前缀集合中的至少一个元素；如果是，则保留对应的道路；

根据保留之后的道路生成候选道路集合；

根据所述第一运动轨迹的编码序列的最长公共前缀的字符串长度、所述道路集合以及预设的过滤次数，对所述候选道路集合进行过滤，以生成最优匹配道路集合；

分别计算所述第一运动轨迹与所述最优匹配道路集合中各元素之间的相似度。

6.一种运动轨迹与道路的匹配装置，其特征在于，包括：

编码序列生成单元，用于对第一运动轨迹以及所述道路进行编码，以生成所述第一运动轨迹的编码序列以及所述道路的编码序列；

分级结果生成单元，用于根据所述第一运动轨迹的编码序列的精度、所述道路的编码序列的精度对所述第一运动轨迹的编码序列以及所述道路的编码序列进行分级，以生成分级结果；

相似度计算单元，用于基于所述分级结果，计算所述第一运动轨迹与所述道路的相似度；

道路匹配单元，用于根据所述相似度将所述第一运动轨迹与所述道路进行匹配。

7.根据权利要求6所述的运动轨迹与道路的匹配装置，其特征在于，所述道路还包括第二运动轨迹。

8.根据权利要求6所述的运动轨迹与道路的匹配装置，其特征在于，所述编码序列生成单元包括：

轨迹编码序列生成模块，用于根据地理编码方法以及所述第一运动轨迹生成所述第一运动轨迹的编码序列；

网格生成模块，用于根据所述道路所在地理区域的经纬度生成所述地理区域的网格；

道路编码序列生成模块，用于根据所述道路的方向、端点、所属行政区域的级别以及所述道路所在网格生成所述道路的编码序列。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至5任一项所述运动轨迹与道路的匹配方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至5任一项所述运动轨迹与道路的匹配方法的步骤。