[發明專利]區域編碼方法、裝置、設備和存儲介質

在審

• 申請號: 202111644026.6
• 申請日: 2021-12-29
• 公開（公告）號: CN114328788A
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 徐攀登
• 申請（專利權）人: 阿里云計算有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈;孫明子

本申請提供一種區域編碼方法、裝置、設備和存儲介質，該方法包括：獲取待編碼區域的位置范圍；確定覆蓋所述位置范圍的多個網格，多個網格是通過第一空間網格編碼算法得到的，確定多個網格的最近公共祖先網格的第一編碼；根據多個網格的各邊界坐標，通過第二空間網格編碼算法確定多個網格對應的多個第二編碼，其中，多個第二編碼分別對應于多個網格的各邊界坐標。根據所述第一編碼和所述多個第二編碼，確定待編碼區域的目標編碼。結合兩種空間網格編碼算法參與待編碼區域的編碼，可以使得待編碼區域最終得到的編碼結果精度更高，而且，最終編碼結果還可以容忍一定程度的待編碼區域邊界位置的偏差。

技術領域

本發明涉及數據處理技術領域，尤其涉及一種區域編碼方法、裝置、設備和存儲介質。

背景技術

地球空間網格是將地球空間區域剖分成不同尺度單元的空間參考系統。網格編碼利用地理空間位置的結構化索引表達技術，將編碼分配給地球空間網格系統的每個網格單元，實現網格位置的統一標識，每個網格的編碼結果即作為相應區域的空間索引。常用的地理空間網格編碼算法包括Geohash算法、Google S2算法，等等。

比如在對車輛進行監管的應用中，需要對車輛駐留區域進行分析。假設某輛車，昨天去到某個裝卸貨點或停車場區域，根據此時車輛的經緯度定位數據以及移動速度數據可以確定出一個駐留區域A(連續移動速度都低于設定閾值的區域)，此時，需要對該駐留區域A進行空間網格編碼，得到該駐留區域A對應的空間索引。另外，假設該車輛今天又去到該裝卸貨點或該停車場區域，根據此時車輛的經緯度定位數據以及移動速度數據可以確定出一個駐留區域B，此時，需要對該駐留區域B進行空間網格編碼，得到該駐留區域B對應的空間索引。由于車輛每次的移動位置不同，所以每次定位出的駐留區域可能存在偏差，比如昨天和今天車輛裝卸貨的行駛路線不一樣，但是都是在同一個裝卸貨點，這個區域從用途上來說應該是一樣的。

因此，為了避免區域邊界差異導致最終誤判為不同區域，需要根據區域邊界進行空間網格編碼，使得編碼結果能夠容忍一定范圍的邊界偏差情況，對應于上述舉例，即是使得駐留區域A的編碼結果與駐留區域B的編碼結果是一致的，因為都對應于上述裝卸貨點。

發明內容

本發明實施例提供一種區域編碼方法、裝置、設備和存儲介質，用以實現位置區域的空間編碼。

第一方面，本發明實施例提供一種區域編碼方法，所述方法包括：

獲取待編碼區域的位置范圍；

確定覆蓋所述位置范圍的多個網格，所述多個網格是通過第一空間網格編碼算法得到的；

確定所述多個網格的最近公共祖先網格的第一編碼；

根據所述多個網格的各邊界坐標，通過第二空間網格編碼算法確定所述多個網格對應的多個第二編碼，其中，所述多個第二編碼分別對應于所述多個網格的各邊界坐標；

根據所述第一編碼和所述多個第二編碼，確定所述待編碼區域的目標編碼。

第二方面，本發明實施例提供一種區域編碼裝置，所述裝置包括：

獲取模塊，用于獲取待編碼區域的位置范圍；

第一編碼模塊，用于確定覆蓋所述位置范圍的多個網格，確定所述多個網格的最近公共祖先網格的第一編碼，所述多個網格是通過第一空間網格編碼算法得到的；

第二編碼模塊，用于根據所述多個網格的各邊界坐標，通過第二空間網格編碼算法確定所述多個網格對應的多個第二編碼，其中，所述多個第二編碼分別對應于所述多個網格的各邊界坐標；

確定模塊，用于根據所述第一編碼和所述多個第二編碼，確定所述待編碼區域的目標編碼。