[發明專利]用于確定目標是否屬于目標地理圍欄的系統和方法

有效

• 申請號: 201811435008.5
• 申請日: 2018-11-28
• 公開（公告）號: CN111246376B
• 公開（公告）日: 2021-11-16
• 發明（設計）人: 盛克華;張振;王玥;姜泰旭;饒全成
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 楊永梅

1.一種用于確定對象是否屬于目標地理圍欄的方法，其特征在于，所述方法包括：

獲取所述對象的地理位置對應的地理坐標；

確定所述地理坐標對應的網格信息；

基于所述網格信息，在第一網格數據庫中索引所述網格，其中，所述第一網格數據庫包括基于所述目標地理圍欄對應的至少兩個網格對應的數據編碼成的第一數據結構；

響應于所述索引的網格不在所述第一網格數據庫中：

確定所述對象不屬于所述目標地理圍欄；

響應于所述索引的網格在所述第一網格數據庫中：

基于所述網格信息，在第二網格數據庫中索引所述網格，其中，所述第二網格數據庫包括基于所述至少兩個網格中的邊界網格對應的數據和一個及以上局部地理圍欄編碼成的第二數據結構；

響應于所述索引的網格不在所述第二網格數據庫中：

確定所述對象屬于所述目標地理圍欄；以及

響應于所述索引的網格在所述第二網格數據庫中：

根據所述對象和局部地理圍欄的關系，確定所述對象是否屬于所述目標地理圍欄，所述局部地理圍欄為邊界網格與所述目標地理圍欄重疊的區域；

所述根據所述對象和局部地理圍欄的關系確定所述對象是否屬于所述目標地理圍欄進一步包括：

確定與所述對象和所述局部地理圍欄相關的回轉數；所述回轉數表征所述局部地理圍欄的邊界繞所述對象纏繞的次數；所述確定與所述對象和所述局部地理圍欄相關的回轉數包括：將所述局部地理圍欄的每個邊界和所述對象所形成的所有夾角相加來確定回轉數；

如果所述回轉數不等于零，確定所述對象屬于所述局部地理圍欄；以及

如果所述回轉數等于零，確定所述對象不屬于所述局部地理圍欄。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：建立所述第一網格數據庫，其中，

所述建立所述第一網格數據庫進一步包括：

獲取所述目標地理圍欄；

獲取所述目標地理圍欄對應的至少兩個網格，其中所述至少兩個網格中的每一網格是具有多個頂點的多邊形；

將所述至少兩個網格對應的數據編碼成第一數據結構，所述第一數據結構包括所述至少兩個網格的標識碼和所述多個頂點的坐標；以及

將所述編碼的數據寫入至少一個非暫時性存儲介質。

3.根據權利要求2所述的方法，其特征在于，所述方法進一步包括：建立所述第二網格數據庫，其中，

所述建立所述第二網格數據庫進一步包括：

獲取所述至少兩個網格中的一個及以上邊界網格；

基于所述一個及以上邊界網格和所述目標地理圍欄確定一個及以上局部地理圍欄；

將所述一個及以上邊界網格對應的數據和所述一個及以上局部地理圍欄對應的數據編碼成第二數據結構，所述第二數據結構包括所述一個及以上邊界網格的標識碼、所述一個及以上局部地理圍欄的標識碼、所述一個及以上邊界網格中的每一邊界網格的頂點坐標、所述一個及以上局部地理圍欄中的每一局部地理圍欄的頂點坐標，其中，所述一個及以上局部地理圍欄中的每一局部地理圍欄的頂點包括所述邊界網格和所述局部地理圍欄的一個及以上交點；以及

將所述編碼的數據寫入所述至少一個非暫時性存儲介質。

4.根據權利要求3所述的方法，其特征在于，所述基于所述一個及以上邊界網格和所述目標地理圍欄確定一個及以上局部地理圍欄包括：

對于所述一個及以上邊界網格中的每一個邊界網格：

分別確定對應于所述邊界網格的第一鏈表和對應于所述目標地理圍欄的第二鏈表，其中，所述第一鏈表或第二鏈表中的每一節點分別對應于所述邊界網格的一個頂點或所述目標地理圍欄的一個頂點；

確定所述邊界網格和所述目標地理圍欄的一個及以上交點；

基于所述一個及以上交點更新所述第一鏈表和所述第二鏈表；以及

基于所述更新的第一鏈表和第二鏈表確定所述一個及以上局部地理圍欄。