[發明專利]一種網格構建方法、裝置、電子設備和存儲介質

有效

• 申請號: 202010306430.1
• 申請日: 2020-04-17
• 公開（公告）號: CN111479321B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 尹卜一;束緯寰;馬利
• 申請（專利權）人: 滴圖（北京）科技有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00
• 代理公司: 北京超成律師事務所 11646
• 代理人: 鄧超

本申請提供了一種網格構建方法、裝置、電子設備和存儲介質，其中，該方法包括：根據預設的第一級網格的尺寸，對指定區域進行連續劃分，以得到指定區域對應的區域網格圖；獲取無線接入點和無線接入設備進行無線通信時在各第一區域內的信號強度的第一采集數量，其中，第一區域為指定區域內與各第一級網格對應的區域；對于區域網格圖中位于各第一級合并區域內的第一級網格，當該第一級合并區域內包括的第一采集數量小于采集數量閾值的第一級網格的個數大于預設個數時，將該第一級合并區域內包括的第一級網格合并成一個第二級網格，通過上述方法，有利于提高對手機進行定位時的準確度。

技術領域

本申請涉及計算機技術領域，具體而言，涉及一種網格構建方法、裝置、電子設備和存儲介質。

背景技術

隨著科技的發展，手機定位功能越來越多的被應用到生活的各個方面。目前的手機定位是基于網格定位實現的，而網格定位是基于無線接入點的指紋實現的。在現有技術中，在得到無線接入點的指紋之前，需要構建某一區域的網格，通常將該區域對應的網格構建成等尺寸的網格，位于某一網格內的手機在進行無線通信時都會與無線接入點建立通信連接，此時可以得到本次通信時在該網格內的信號強度，從而可以得到該網格的歷史信號強度，然后根據某一無線接入點所覆蓋的網格的歷史信號強度建立該無線接入點的信號指紋。

但是，對于信號強度采集量較低的網格，通過上述等密度的網格得到的指紋的置信度相對較低，對于信號強度采集量較高的網格，一個網格內的信號強度的采集數量會相對較多，上述等密度的網格會降低網絡定位精度，無論出現上述哪種情況，在對手機進行定位時，都會降低定位時的準確度。

發明內容

有鑒于此，本申請實施例提供了一種網格構建方法、裝置、電子設備和存儲介質，以提高定位時的準確度。

第一方面，本申請實施例提供了一種網格構建方法，所述網格構建方法包括：

根據預設的第一級網格的尺寸，對指定區域進行連續劃分，以得到所述指定區域對應的區域網格圖，所述第一級網格的尺寸是按照指定定位系統的定位精度設定的；

獲取無線接入點和無線接入設備進行無線通信時在各第一區域內的信號強度的第一采集數量，其中，所述第一區域為所述指定區域內與各所述第一級網格對應的區域；

對于所述區域網格圖中位于各第一級合并區域內的第一級網格，當該第一級合并區域內包括的所述第一采集數量小于采集數量閾值的第一級網格的個數大于預設個數時，將該第一級合并區域內包括的第一級網格合并成一個第二級網格。

可選地，所述網格構建方法還包括：

獲取位于同一第二區域內的無線接入點和無線接入設備進行無線通信時的信號強度的第二采集數量，其中，所述第二區域為所述指定區域內與各所述第二級網格對應的區域；

對于所述區域網格圖中位于各第二級合并區域內的第二級網格，當該第二級合并區域內包括的所述第二采集數量小于所述采集數量閾值的第二級網格的個數大于所述預設個數時，將該第二級合并區域內包括的第二級網格合并成一個第三級網格，直至合并出的網格對應的區域中包括的信號強度的采集數量大于或者等于所述采集數量閾值的網格的個數大于所述預設個數為止，或者直至合并出的網格的尺寸到達預設的上限尺寸為止。

可選地，所述網格構建方法還包括：

確定所述區域網格圖中最終得到的各網格對應區域中的各信號強度所歸屬的預設信號強度區間，以得到所述區域網格圖中最終得到的各網格對應區域中的各信號強度在預設信號強度區間內的分布情況；

對于所述區域網格圖中最終得到的每個網格，根據該網格的分布情況，得到該網格的信號指紋分布信息。

可選地，所述網格構建方法還包括：