[發明專利]一種在特定區域確定位置點的計算方法

在審

• 申請號: 201810284312.8
• 申請日: 2018-04-02
• 公開（公告）號: CN108592913A
• 公開（公告）日: 2018-09-28
• 發明（設計）人: 夏明輝;吳世軍;王旭東
• 申請（專利權）人: 深圳找哪科技有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京易正達專利代理有限公司 11518
• 代理人: 趙白

1.一種在特定區域確定位置點的計算方法，其特征在于，包括如下步驟：

A、對包含該特定區域的電子地圖進行初始化的步驟；具體包括：將所述電子地圖劃分成若干個格子，按經緯度創建Hashmap，即Amap保存每個格子的區域信息；按區域ID創建Hashmap，即Bmap保存每個區域所在的格子信息；計算每個區域所跨度格子，將區域添加到所述Amap所在的格子中，并且在所述Bmap中添加所在的格子信息；

B、判斷所述物體或/運動體所在區域的步驟；包括：獲取所述物體或/運動體所在位置點的經緯度，并按位置點的經緯度計算所在的格子；遍歷格子中的區域，判斷位置點是否在區域中。

2.根據權利要求1所述在特定區域確定位置點的計算方法，其特征在于，步驟B所述遍歷格子中的區域，判斷位置點是否在區域中，包括：

如果計算出所述的位置點在所述區域中，則確定了該位置點；如果計算出所述的位置點不在所述區域中，則返回執行步驟B，遍歷格子中的區域，判斷其他位置點是否在區域中。

3.根據權利要求1所述在特定區域確定位置點的計算方法，其特征在于，步驟B之后還包括：

C、增加、刪除或修改區域的步驟，具體包括：

當增加區域時，首先計算區域所占的格子，然后在所述Amap的對應該格子中添加該區域，并在所述Bmap中添加該區域信息，記錄該區域所在的格子；

當刪除區域時，先在所述Bmap中查詢該區域所在的格子信息，然后在所述Amap的對應格子中刪除該區域；或，

當修改區域時，先進行刪除區域操作，然后再作增加區域的操作。