轨迹路径检索方法、装置、服务器和存储介质制造方法及图纸

本申请公开了一种轨迹路径检索方法、装置、服务器和存储介质。其中，方法包括：获取目标轨迹路径的多个路径特征信息；对目标轨迹路径的每个路径特征信息分别进行编码，以生成针对目标轨迹路径的哈希指纹；根据目标轨迹路径的哈希指纹，从预先建立的路径索引库中获取针对目标轨迹路径的预定数目条候选轨迹路径；根据目标轨迹路径的哈希指纹和每条候选轨迹路径的哈希指纹，获取目标轨迹路径与每条候选轨迹路径之间的相似度，并根据相似度和预设阈值，从预定数目条候选轨迹路径中获取针对目标轨迹路径的至少一条相似轨迹路径。由此通过利用索引技术以及针对轨迹路径的哈希指纹进行相似轨迹路径的检索，可以加快检索速度，降低计算量，提高检索效率。提高检索效率。提高检索效率。

【技术实现步骤摘要】
轨迹路径检索方法、装置、服务器和存储介质


[0001]本申请涉及信息处理领域，尤其涉及一种轨迹路径检索方法、装置、服务器和存储介质。

技术介绍

[0002]相关技术中，通常是采用动态时间规整(Dynamic Time Warping，DTW)技术来实现相似轨迹路径的检索。具体地，利用DTW技术对空间轨迹点相对距离的大小来确定已知轨迹与待匹配轨迹之间的相似度，进而根据相似度选取与已知轨迹路径的相似轨迹路径。
[0003]但是，目前存在的问题是：DTW技术主要对轨迹路径进行两两计算，聚焦精确定量两个路径之间的相似度，其计算量较大，当用于海量待匹配轨迹路径时，可能会无法在预设时间内完成。

技术实现思路

[0004]本申请的目的旨在至少在一定程度上解决上述的技术问题之一。
[0005]为此，本申请的第一个目的在于提出一种轨迹路径检索方法。该方法通过利用索引技术以及针对轨迹路径的哈希指纹进行相似轨迹路径的检索，可以加快检索速度，降低计算量，提高检索效率。
[0006]本申请的第二个目的在于提出一种轨迹路径检索装置。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种轨迹路径检索方法，其特征在于，包括：获取目标轨迹路径的地理位置信息、大小信息和形状信息；对所述目标轨迹路径的地理位置信息、大小信息和形状信息分别进行哈希编码，依次获得对应的第一地理位置编码值、第一轨迹路径大小编码值和第一轨迹路径形状编码值；根据所述第一地理位置编码值、所述第一轨迹路径大小编码值和所述第一轨迹路径形状编码值，生成针对所述目标轨迹路径的哈希指纹；根据所述目标轨迹路径的哈希指纹，从预先建立的路径索引库中获取针对所述目标轨迹路径的预定数目条候选轨迹路径；根据所述目标轨迹路径的哈希指纹和每条所述候选轨迹路径的哈希指纹，获取所述目标轨迹路径与每条所述候选轨迹路径之间的相似度，并根据所述相似度和预设阈值，从所述预定数目条候选轨迹路径中获取针对所述目标轨迹路径的至少一条相似轨迹路径。2.根据权利要求1所述的轨迹路径检索方法，其特征在于，所述获取所述目标轨迹路径的地理位置信息，包括：根据所述目标轨迹路径中各轨迹点的经纬度坐标，计算所述目标轨迹路径的平均纬度坐标和平均经度坐标；将所述平均纬度坐标和平均经度坐标组合以作为所述目标轨迹路径的平均经纬度坐标；将所述平均经纬度坐标确定为所述目标轨迹路径的地理位置信息。3.根据权利要求1或2所述的轨迹路径检索方法，其特征在于，所述获取所述目标轨迹路径的大小信息，包括：在地理坐标系中，根据所述目标轨迹路径中各轨迹点的经纬度坐标，生成针对所述目标轨迹路径的最小外接矩形，并根据所述最小外接矩形的顶点坐标，获取所述目标轨迹路径的大小信息；其中，所述最小外接矩形的边与所述地理坐标系之中的坐标轴平行或垂直。4.根据权利要求3所述的轨迹路径检索方法，其特征在于，所述根据所述目标轨迹路径中各轨迹点的经纬度坐标，生成针对所述目标轨迹路径的最小外接矩形，包括：从所述目标轨迹路径中各轨迹点的经纬度坐标中，获取最大纬度值、最小纬度值、最大经度值和最小经度值；将所述最大纬度值、最小纬度值、最大经度值和最小经度值进行坐标点组合，以获得四个坐标点；以所述四个坐标作为矩形的顶点，对所述四个坐标点之中相邻两点进行直线连线，得到的矩形确定为所述目标轨迹路径的最小外接矩形。5.根据权利要求3所述的轨迹路径检索方法，其特征在于，根据所述最小外接矩形的顶点坐标，获取所述目标轨迹路径的大小信息，包括：将所述最小外接矩形中任一对角线上的两个顶点坐标，确定为所述目标轨迹路径的大小信息。6.根据权利要求5所述的轨迹路径检索方法，其特征在于，所述对所述目标轨迹路径的大小信息进行哈希编码，获得对应的第一轨迹路径大小编码值，包括：根据目标地理编码算法对所述两个顶点坐标分别进行编码，获得对应的第一哈希编码和第二哈希编码；
根据所述第一哈希编码和第二哈希编码，获得所述第一轨迹路径大小编码值。7.根据权利要求3所述的轨迹路径检索方法，其特征在于，所述获取所述目标轨迹路径的形状信息，包括：将所述最小外接矩形进行横向和纵向的切分，形成N*N个格子，并根据所述最小外接矩形的顶点坐标获取每个格子的边界坐标，并根据所述每个格子的边界坐标和所述目标轨迹路径中各轨迹点的经纬度坐标，将所述各轨迹点映射到所述N*N个格子中，以获得所述目标轨迹路径的形状信息。8.根据权利要求7所述的轨迹路径检索方法，其特征在于，对所述目标轨迹路径的形状信息进行哈希编码，获得对应的第一轨迹路径形状编码值，包括：根据所述格子的个数生成一个N行N列的矩阵，其中，所述矩阵中每个元素对应一个格子，且所述矩阵中每个元素的数值为0；遍历所述N*N个格子，检测当前格子中是否存在所述目标轨迹路径中的轨迹点；若存在，则将所述当前格子所对应的矩阵元素的数值更新为1，若不存在，则将所述当前格子所对应的矩阵元素的数值保持不变；直至所述N*N个格子全部遍历，将当前矩阵中所有元素的数值按行进行拼接，得到N*N位的二进制数，将所述N*N位的二进制数确定为所述第一轨迹路径形状编码值。9.根据权利要求1所述的轨迹路径检索方法，其特征在于，所述根据所述第一地理位置编码值、所述第一轨迹路径大小编码值和所述第一轨迹路径形状编码值，生成针对所述目标轨迹路径的哈希指纹，包括：将所述第一地理位置编码值、所述第一轨迹路径大小编码值和所述第一轨迹路径形状编码值进行拼接处理，获得所述目标轨迹路径的哈希指纹。10.根据权利要求1所述的轨迹路径检索方法，其特征在于，还包括：获取多条待检索的样本轨迹路径，并获取每条所述样本轨迹路径的地理位置信息、大小信息和形状信息；对每条所述样本轨迹路径的地理位置信息、大小信息和形状信息分别进行哈希编码，依次获得对应的第二地理位置编码值、第二轨迹路径大小编码值和第二轨迹路径形状编码值；根据所述第二地理位置编码值、第二轨迹路径大小编码值和第二轨迹路径形状编码值，生成每条所述样本轨迹路径的哈希指纹；根据局部敏感哈希算法对每条所述样本轨迹路径的哈希指纹进行处理，以建立针对多条样本轨迹路径的索引；根据所述多条样本轨迹路径的索引、每条所述样本轨迹路径的哈希指纹和所述多条样本轨迹路径，建立所述路径索引库。11.根据权利要求10所述的轨迹路径检索方法，其特征在于，所述根据所述目标轨迹路径的哈希指纹，从预先建立的路径索引库中获取针对所述目标轨迹路径的预定数目条候选轨迹路径，包括：根据所述局部敏感哈希算法中的哈希函数对目标轨迹路径的哈希指纹进行映射，得到对应的索引编号；从所述路径索引库中的索引中找出与所述索引编号匹配的目标索引，并将所述目标索
引下的多条样本轨迹路径，确定为针对所述目标轨迹路径的预定数目条候选轨迹路径。12.根据权利要求1所述的轨迹路径检索方法，其特征在于，还包括：获取多条待检索的样本轨迹路径，并获取每条所述样本轨迹路径的地理位置信息、大小信息和形状信息；对每条所述样本轨迹路径的地理位置信息、大小信息和形状信息分别进行哈希编码，依次获得对应的第二地理位置编码值、第二轨迹路径大小编码值和第二轨迹路径形状编码值；根据所述第二地理位置编码值、第二轨迹路径大小编码值和第二轨迹路径形状编码值，生成每条所述样本轨迹路径的哈希指纹；根据每条所述样本轨迹路径的第二地理位置编码值构建针对多条样本轨迹路径的第一前缀索引，并根据每条所述样本轨迹路径的第二轨迹路径大小编码值构建针对所述多条样本轨迹路径的第二前缀索引；根据针对所述多条样本轨迹路径的第一前缀索引、第二前缀索引、每条所述样本轨迹路径的哈希指纹和所述多条样本轨迹路径，建立所述路径索引库。13.根据权利要求12所述的轨迹路径检索方法，其特征在于，所述根据所述目标轨迹路径的哈希指纹，从预先建立的路径索引库中获取针对所述目标轨迹路径的预定数目条候选轨迹路径，包括：根据所述目标轨迹路径的第一地理位置编码值和针对所述多条样本轨迹路径的第一前缀索引，从所述多条样本轨迹路径中获取第一轨迹路径集合；根据所述目标轨迹路径的第一轨迹路径大小编码值和针对所述多条样本轨迹路径的第二前缀索引，从所述多条样本轨迹路径中获取第二轨迹路径集合；将所述第一轨迹路径集合和第二轨迹路径集合进行交集处理，以获得针对所述目标轨迹...

【专利技术属性】
技术研发人员：周锐，张稷，
申请(专利权)人：北京顺源开华科技有限公司，
类型：发明
国别省市：