[發明專利]海量軌跡查詢方法、檢索服務器及系統

在審

• 申請號: 202110360972.1
• 申請日: 2021-04-02
• 公開（公告）號: CN112948531A
• 公開（公告）日: 2021-06-11
• 發明（設計）人: 祁明亮;李薇薇;張彬;李萌萌
• 申請（專利權）人: 方正國際軟件(北京)有限公司
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06F16/33;G06F16/338;G06F16/387
• 代理公司: 北京細軟智谷知識產權代理有限責任公司 11471
• 代理人: 牛晴

本發明涉及一種海量軌跡查詢方法、檢索服務器及系統，所述方法包括接收查詢對象的查詢請求并獲取查詢對象的多個軌跡數據；將查詢對象的軌跡數據封裝為具有多個葉子結點的樹形結構；樹形結構的父結點包括查詢對象的標識信息和最后位置信息，葉子結點包括查詢對象在一段時間內或多個不同空間范圍內的單條軌跡或多條軌跡信息，葉子結點下的子結點包括該段軌跡的同行、伴隨對象的軌跡信息；本發明基于時間、空間自由組合的查詢條件，達到了對海量軌跡數據進行快速檢索、減量且高效繪制的目的，極大的減少了客戶端接收和顯示海量數據的壓力，實現海量軌跡數據更快速、清晰直觀的展示。

技術領域

本發明屬于通信技術領域，具體涉及一種海量軌跡查詢方法、檢索服務器及系統。

背景技術

目前的海量軌跡數據查詢和顯示系統，主要的研究方向是在兩個方面，一種是針對海量軌跡數據查詢進行的在存儲、查詢算法所進行的發明和改進技術研究，能結合一定的業務場景，更準確的在海量數據中查詢和繪制出業務對象的軌跡；另一種是根據查詢的條件，在業務對象海量軌跡數據中檢索出所有符合條件的數據集合，集中返回給查詢端，再由查詢端在地圖中進行返回的軌跡數據集合的繪制，可一次性的滿足檢索對象海量軌跡數據單條或多條軌跡的查詢和顯示的技術研究。但是其存在以下缺點：

海量軌跡查詢方法，主要的技術研究方向是大規模查詢集中式返回的模式，雖然可依靠高效的檢索算法和存儲機制，快速的檢索出業務對象軌跡，但是在普遍的業務場景下，單個業務對象軌跡單次能達到上億的數據量，會使得返回的數據量給查詢端的存儲和顯示都帶來了很大的性能壓力，且大量的軌跡或伴隨軌跡，在一次性繪制的情況下存在相互覆蓋的缺陷。

發明內容

有鑒于此，本發明的目的在于克服現有技術的不足，提供一種海量軌跡查詢方法、檢索服務器及系統，以解決現有技術中無法存儲和顯示大量軌跡數據的問題。

為實現以上目的，本發明采用如下技術方案：一種海量軌跡查詢方法，包括：

接收查詢對象的查詢請求并獲取所述查詢對象的多個軌跡數據；所述軌跡數據包括時間信息和/或空間位置信息；

將所述查詢對象的軌跡數據封裝為具有多個葉子結點的樹形結構；其中，所述樹形結構的父結點包括所述查詢對象的標識信息和最后位置信息，每個所述葉子結點包括所述查詢對象在一段時間內或多個不同空間范圍內的單條軌跡或多條軌跡信息，所述葉子結點下的子結點包括該段軌跡的同行、伴隨對象的軌跡信息；

接收查詢條件并根據查詢條件獲取所述樹形結構對應的軌跡數據。

進一步的，所述接收查詢對象的查詢請求并獲取所述查詢對象的多個軌跡數據，包括：

接收基于時間信息和/或空間位置信息的查詢請求；

根據所述時間信息和/或空間位置信息獲取對應的查詢對象的多個軌跡數據。

進一步的，所述葉子結點下的子結點包括該段軌跡的多個同行、伴隨對象的軌跡信息。

進一步的，根據查詢條件對樹形結構的父結點、葉子結點、每個葉子結點下的子結點進行逐級獲取對應的軌跡數據。

進一步的，所述接收查詢條件并根據查詢條件獲取所述樹形結構對應的軌跡數據，包括：

接收時間范圍內的軌跡數據請求，發送查詢對象在所述時間范圍內連續的軌跡或間斷的軌跡數據；

接收空間范圍內的軌跡數據請求，發送查詢對象在空間范圍內連續的軌跡或間斷的軌跡數據；

接收同行、伴隨數據請求，發送查詢對象同行、伴隨的軌跡數據；

接收顯示所有軌跡數據請求，發送查詢對象的所有軌跡數據。

進一步的，對具有多個葉子結點的樹形結構進行存儲及展示；