[發明專利]移動對象范圍查詢方法

有效

• 申請號: 201710446574.5
• 申請日: 2017-06-14
• 公開（公告）號: CN107357820B
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 薛忠斌;何寧;湯杰;劉明洋;晉世仲;李艾宸;王長周
• 申請（專利權）人: 中國神華能源股份有限公司;北京國華電力有限責任公司;神華國華（北京）電力研究院有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/2453
• 代理公司: 北京潤平知識產權代理有限公司 11283
• 代理人: 金旭鵬;肖冰濱

1.一種移動對象范圍查詢方法，其特征在于，所述移動對象范圍查詢方法包括：

通過緩存器緩存實時檢測的移動對象更新數據和用戶輸入的查詢數據；

通過多核CPU對所述移動對象更新數據和所述查詢數據構建格網索引，使其中相互對應的移動對象更新數據和查詢數據存儲在格網的同一單元格中；

多核CPU將構建完成的格網索引的數據以單元格為單位輸送至GPU端；以及

通過GPU對格網中各個單元格中的移動對象更新數據和查詢數據進行并行計算，其中各個單元格之間相互獨立并能夠并行執行；

其中，當格網中的單元格中所聚集的數據的量超出設定閾值時，在GPU端將該單元格劃分為至少兩個子單元格，并將各數據相應存儲至對應的子單元格中；

其中，所述通過多核CPU對所述移動對象更新數據和所述查詢數據構建格網索引包括：

將各移動對象更新數據索引至格網中與該移動對象更新數據的二維歐式空間坐標相對應的單元格中；以及

將各查詢數據索引至格網中與該查詢數據相匹配的移動對象更新數據所在的單元格中。

2.根據權利要求1所述的移動對象范圍查詢方法，其特征在于，所述通過緩存器緩存實時檢測的移動對象更新數據和用戶輸入的查詢數據包括：

將緩存器配置為具有多個快照空間，且在每個快照空間中，通過緩存器緩存實時檢測的移動對象更新數據和用戶輸入的查詢數據。

3.根據權利要求1或2所述的移動對象范圍查詢方法，其特征在于，所述移動對象范圍查詢方法還包括：

將GPU的計算結果分發給用戶，并刪除進行計算的過程中所產生的中間結果。