轨迹近邻查询方法、装置、电子设备和可读存储介质制造方法及图纸

本公开提供了一种轨迹近邻查询方法、装置、电子设备和可读存储介质，涉及计算机技术领域。其中，轨迹近邻查询方法包括：获取待查询的第一轨迹，并确定第一轨迹的空间位置信息；根据第一轨迹的空间位置信息与待查询区域之间的位置关系，生成轨迹签名；通过XZ

【技术实现步骤摘要】
轨迹近邻查询方法、装置、电子设备和可读存储介质


[0001]本公开涉及计算机
，尤其涉及一种轨迹近邻查询方法、装置、电子设备和可读存储介质。

技术介绍

[0002]轨迹k邻近查询，是指基于弗雷歇距离找到给定轨迹在空间上最近的k条轨迹。
[0003]传统的查询技术主要如下：以查询轨迹为中心，不断扩展周围空间范围，同时遍历该空间中的所有轨迹按并按与查询轨迹的距离排序，直到最近k条轨迹找到为止。
[0004]但是，随着智能设备与基于位置的服务的广泛应用，产生了规模巨大的轨迹数据，基于关系型数据库的传统方法已经无法支撑海量的数据存储与分析工作。
[0005]由于轨迹上的轨迹点数量巨大，因此，弗雷歇距离的计算量大，进而导致现有的轨迹近邻查询存在严重的效率问题。
[0006]需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0007]本公开的目的在于提供一种轨迹近邻查询方法、装置、电子设备和可读存储介质本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种轨迹近邻查询方法，其特征在于，包括：获取待查询的第一轨迹，并确定所述第一轨迹的空间位置信息；根据所述第一轨迹的空间位置信息与待查询区域之间的位置关系，生成轨迹签名；通过XZ
‑
Ordering确定所述第一轨迹的空间位置索引编码；根据所述轨迹签名和所述空间位置索引编码，构建所述第一轨迹的空间范围索引。2.根据权利要求1所述的轨迹近邻查询方法，其特征在于，还包括：确定所述第一轨迹的标识；将所述第一轨迹的标识添加至所述空间范围索引的后缀。3.根据权利要求2所述的轨迹近邻查询方法，其特征在于，还包括：获取所述第一轨迹的随机数；将所述随机数添加至所述空间范围索引的前缀；根据所述前缀将所述空间范围索引随机存储至分布式服务器。4.根据权利要求1所述的轨迹近邻查询方法，其特征在于，还包括：从存储所述待查询区域的第一优先队列中取出一个待查询区域；确定所述待查询区域的空间位置索引编码的编码长度；根据所述编码长度与预设长度之间的大小关系，对所述待查询区域进行扩展或对停止对所述待查询区域进行分裂。5.根据权利要求4所述的轨迹近邻查询方法，其特征在于，根据所述编码长度与预设长度之间的大小关系，对所述待查询区域进行扩展或对停止对所述待查询区域进行分裂包括：判断所述编码长度是否大于所述预设长度；若判定所述编码长度大于所述预设长度，则不对所述待查询区域进行分裂；在所待查询区域内执行空间范围查询处理。6.根据权利要求4所述的轨迹近邻查询方法，其特征在于，根据所述编码长度与预设长度之间的大小关系，对所述待查询区域进行扩展或对停止对所述待查询区域进行分裂还包括：判断所述编码长度是否大于所述预设长度；若判定所述编码长度小于或等于所述预设长度，则对所述待查询区域进行四叉树递归分裂，以生成所述待查询区域的子节点待查询区域，至所述子节点待查询区域的编码长度大于或等于所述预设长度为止。7.根据权利要求1所述的轨迹近邻查询方法，其特征在于，还包括：在停止对所述待查询区域进行四叉树递归分裂后，确定所述待查询区域内的第二轨迹，并将所述第二轨迹存储至第二优先队列。8.根据权利要求1所述的轨迹近邻查询方法，其特征在于，还包括：确定所述第一轨迹与所述待查询区域之间的第一弗雷歇距离；判断所述第一弗雷歇距离是否大于或等于最大距离阈值；若判定所述第一弗雷歇距离大于或等于所述最大距离阈值，对所述待查询区域进行区域剪枝处理；根据所述区域剪枝处理的结果对所述最大距离阈值进行更新。
9.根据权利要求1所述的轨迹近邻查询方法，其特征在于，还包括：确定所述第一轨迹的下界位置，以及所述待查询区域内的第二轨迹的下界位置；根据所述第一轨迹的下界位置和所述第二轨迹的下界位置，对所述...

【专利技术属性】
技术研发人员：李瑞远，俞自生，鲍捷，郑宇，
申请(专利权)人：京东城市北京数字科技有限公司，
类型：发明
国别省市：