[發明專利]一種基于時隙的時空索引方法

在審

• 申請號: 202011362738.4
• 申請日: 2020-11-27
• 公開（公告）號: CN112395467A
• 公開（公告）日: 2021-02-23
• 發明（設計）人: 陳剛;龐志飛;魯鵬;伍賽;姚暢
• 申請（專利權）人: 浙江大學計算機創新技術研究院
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/909;G06F16/29
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 林超

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樹回答反饋單獨處理，最后再將反饋結果合并。