[发明专利]一种基于时隙的时空索引方法

权利要求书

1.一种基于时隙的时空索引方法，其特征在于包含以下步骤：

1)根据运动对象的轨迹，构建TS-TPR索引结构，将实时获得的预测轨迹插入到TS-TPR中对应的TPR树中；

2)批量更新TS-TPR索引结构中的轨迹数据；

3)以分而治之方式使用TS-TPR回答预测性时空查询。

2.根据权利要求1所述的一种基于时隙的时空索引方法，其特征在于：

所述步骤1)具体为：

1.1)根据预测轨迹，确定TS-TPR索引结构的关键参数，关键参数是时隙的长度Δt；按照以下公式处理确定时隙的长度Δt：

Δt＝H/m

其中，m表示TS-TPR索引结构中建立的TPR树的数量，H表示TS-TPR索引结构的预测性查询最长时间；

1.2)TS-TPR索引结构由若干TPR树(Time-Parameterized Tree)组成，若干TPR树之间按照时序排列，相邻TPR树之间具有时间间隔，且时间间隔相等作为时隙；各个TPR树存储有运动对象的轨迹中各个时刻的位置和速度信息，同一TPR树存储有各个运动对象在同一时刻的位置坐标和速度信息，不同TPR树存储有各个运动对象在不同时刻的位置和速度信息。

3.根据权利要求1所述的一种基于时隙的时空索引方法，其特征在于：

所述步骤2)具体为：TS-TPR索引结构中将位于时序最前的TPR树删除，并根据最新实时采集获得的运动对象的位置和速度信息构建位于时序最后的新的TPR树，并将预测轨迹的信息数据插入到新的TPR树中；同时设置有缓冲区，缓冲区收集存储两个连续时隙之间的所有最新实时采集的位置和速度信息，在时间经过一个时隙时，取出缓冲区中的位置和速度信息进行更新处理。

4.根据权利要求1所述的一种基于时隙的时空索引方法，其特征在于：

所述步骤3)具体为：当查询的时间窗口在一个时隙内，查询由对应的一个TPR树回答反馈；

当查询的时间窗口跨越多个时隙时，查询按照所跨越的多个时隙拆分成若干子查询，各个子查询被分配到各自对应时隙的TPR树回答反馈单独处理，最后再将反馈结果合并。