[发明专利]轨迹查询方法、装置、设备、存储介质及计算机程序产品

权利要求书

1.一种轨迹查询方法，包括：

获取待处理轨迹和用于对所述待处理轨迹进行分析处理的索引信息；

对所述待处理轨迹进行划分操作，获得与所述待处理轨迹相对应的至少一个子轨迹集合，其中，所述子轨迹集合中包括多个子轨迹，且任意两个子轨迹集合各自对应的划分参数不同，所述划分参数包括所述子轨迹集合中的子轨迹的数量；

基于所述待处理轨迹、至少一个子轨迹集合和所述索引信息进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果。

2.根据权利要求1所述的方法，对所述待处理轨迹进行划分操作，获得与所述待处理轨迹相对应的至少一个子轨迹集合，包括：

获取与所述待处理轨迹相对应的查询外包框；

确定用于对所述查询外包框进行划分操作的至少一个划分参数；

利用所述至少一个划分参数对所述查询外包框进行切分操作，直至切分后所获得的子轨迹的数量大于所述子轨迹中的线段数量，获得与所述待处理轨迹相对应的至少一个子轨迹集合。

3.根据权利要求1所述的方法，所述轨迹查询操作包括以下至少之一：相交查询操作、包含查询操作、在前查询操作、在后查询操作。

4.根据权利要求3所述的方法，在所述轨迹查询操作包括相交查询操作时；基于所述待处理轨迹、至少一个子轨迹集合和所述索引信息进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果，包括：

确定与所述待处理轨迹相对应的轨迹外包框；

基于所述索引信息，确定与所述轨迹外包框相交的根节点；

基于所述至少一个子轨迹集合和所述根节点进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果。

5.根据权利要求4所述的方法，基于所述至少一个子轨迹集合和所述根节点进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果，包括：

获取所述根节点中包括的中间节点和叶子节点；

基于所述叶子节点，在所述至少一个子轨迹集合中确定目标子轨迹集合；

基于所述目标子轨迹集合和所述中间节点进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果。

6.根据权利要求5所述的方法，基于所述叶子节点，在所述至少一个子轨迹集合中确定目标子轨迹集合，包括：

获取所述叶子节点所对应的节点外包框和所述至少一个子轨迹集合中子轨迹所对应的轨迹外包框；

基于所述节点外包框和轨迹外包框，在所述至少一个子轨迹集合中确定目标子轨迹集合，其中，所述目标子轨迹集合中子轨迹的轨迹外包框的大小与所述节点外包框的大小之间的相似度大于或等于预设阈值。

7.根据权利要求5所述的方法，基于所述目标子轨迹集合和所述中间节点进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果，包括：

在所述中间节点中，确定与所述目标子轨迹集合相交的目标中间节点；

获取所述目标中间节点中所包括的叶子节点；

基于所述叶子节点和所述目标子轨迹集合进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果。

8.根据权利要求7所述的方法，基于所述叶子节点和所述目标子轨迹集合进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果，包括：

在所述目标中间节点中所包括的叶子节点中，确定与所述目标子轨迹集合相交的第一叶子节点；

基于所述第一叶子节点和所述目标子轨迹集合进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果。

9.根据权利要求8所述的方法，基于所述第一叶子节点和所述目标子轨迹集合进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果，包括：

获取与所述目标子轨迹集合相对应的目标轨迹点；

在所述第一叶子节点中，确定与所述目标轨迹点相交的第二叶子节点；

基于所述第二叶子节点和所述目标轨迹点进行轨迹查询操作，获得与所述待处理轨迹相对应的查询结果。