[发明专利]索引构建方法、轨迹查询方法、装置、设备及可读介质

说明书

本申请实施例提供了一种索引构建方法、轨迹查询方法、装置、电子设备及计算机可读介质，涉及通信技术领域。其中，所述方法包括：根据轨迹点数据构建第一索引层，第一索引层中的各个节点用于存储所述轨迹点数据；对轨迹点数据对应的轨迹外包框所包含的多个子外包框进行分组，根据分组结果构建第二索引层的索引节点；为第一索引层和第二索引层构建链接，以通过链接建立第二索引层的各个索引节点对应的子外包框与第一索引层中的各个节点中的轨迹点数据之间的关联关系；根据第一索引层、第二索引层和关联关系，构建用于进行轨迹查找的索引结构。本申请实施例构建得到的索引结构能够有效地处理相似轨迹的查询。

技术领域

本申请实施例涉及通信技术领域，尤其涉及一种索引构建方法、轨迹查询方法、装置、电子设备及计算机可读介质。

背景技术

支持GPS的设备和基于位置的服务，例如单车等，每天都会产生大量的轨迹。这些轨迹的数量十分庞大，同时蕴含着很多的信息，利用这些轨迹可以对人们的活动进行指导，例如个人导航服务、物流服务等。此外，还可以通过分析人们的轨迹来发现人们的运行特征，为政府和公司的决策提供支持。移动物体的轨迹通常由一串带时间戳的空间点表示。由于轨迹数据集的数据量十分庞大，因此通常需要对轨迹建立索引。对于轨迹，已经提出了各种索引结构。但是，由于多种原因，不能有效地处理轨迹的相似性查询。如何使得构建得到的索引结构能够有效地处理轨迹的相似性查询成为当前亟待解决的技术问题。

发明内容

本申请的目的在于提出一种索引构建方法、轨迹查询方法、装置、电子设备及计算机可读介质，用于解决现有技术中存在的如何使得构建得到的索引结构能够有效地处理轨迹的相似性查询的技术问题。

根据本申请实施例的第一方面，提供了一种索引构建方法。所述方法包括：根据轨迹点数据构建第一索引层，所述第一索引层中的各个节点用于存储所述轨迹点数据；对所述轨迹点数据对应的轨迹外包框所包含的多个子外包框进行分组，根据分组结果构建第二索引层的索引节点；为所述第一索引层和所述第二索引层构建链接，以通过所述链接建立所述第二索引层的各个索引节点对应的子外包框与所述第一索引层中的各个节点中的轨迹点数据之间的关联关系；根据所述第一索引层、所述第二索引层和所述关联关系，构建用于进行轨迹查找的索引结构。

根据本申请实施例的第二方面，提供了一种轨迹查询方法。所述方法包括：接收相似轨迹查询请求，所述相似轨迹查询请求用于请求查询与待查询轨迹相似的轨迹；根据所述相似轨迹查询请求，确定对应的轨迹数据的索引结构，其中，所述索引结构为根据本申请实施例的第一方面所述的索引构建方法构建的索引结构；对所述索引结构的第二索引层中的索引节点，按照层级关系依次确定各节点中的子外包框与所述待查询轨迹的距离关系；根据所述距离关系，确定与所述待查询轨迹距离最近的子外包框对应的节点，并根据确定的所述节点，获得与所述待查询轨迹相似的轨迹。

根据本申请实施例的第三方面，提供了一种索引构建装置。所述装置包括：第一构建模块，用于根据轨迹点数据构建第一索引层，所述第一索引层中的各个节点用于存储所述轨迹点数据；第二构建模块，用于对所述轨迹点数据对应的轨迹外包框所包含的多个子外包框进行分组，根据分组结果构建第二索引层的索引节点；第三构建模块，用于为所述第一索引层和所述第二索引层构建链接，以通过所述链接建立所述第二索引层的各个索引节点对应的子外包框与所述第一索引层中的各个节点中的轨迹点数据之间的关联关系；第四构建模块，用于根据所述第一索引层、所述第二索引层和所述关联关系，构建用于进行轨迹查找的索引结构。