[發明專利]無線局域網設備的定位方法、裝置和存儲介質

有效

• 申請號: 201810074780.2
• 申請日: 2018-01-25
• 公開（公告）號: CN108307308B
• 公開（公告）日: 2021-09-14
• 發明（設計）人: 王金鳳
• 申請（專利權）人: 北京小米移動軟件有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04W64/00
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 魏嘉熹;南毅寧

1.一種無線局域網設備的定位方法，其特征在于，所述方法包括：

獲取預設時間段內采集的移動終端的多個目標坐標，所述目標坐標為所述移動終端接收到的無線局域網WLAN設備的信號滿足預設條件時，所述移動終端的坐標，所述目標坐標是通過所述移動終端內置的地圖軟件或定位模塊獲取的；

通過利用基于密度的聚類算法對所述多個目標坐標進行聚類，以確定坐標密度最高的坐標簇；

根據所述坐標密度最高的坐標簇確定所述WLAN設備的位置；

所述預設條件為預設信號強度，所述獲取預設時間段內采集的移動終端的多個目標坐標，包括：

獲取所述預設時間段內，按照預設的采集頻率采集的移動終端的多個位置坐標；

從所述移動終端的多個位置坐標中確定出所述移動終端接收到所述WLAN設備的信號強度大于所述預設信號強度的坐標，以得到所述多個目標坐標；

所述基于密度的聚類算法為DBSCAN算法，所述根據所述坐標密度最高的坐標簇確定所述WLAN設備的位置，包括：

將所述坐標密度最高的坐標簇的幾何中心的坐標值進行墨卡托反變換獲得的經緯度坐標值作為所述WLAN設備的位置。

2.根據權利要求1所述的方法，其特征在于，所述通過利用預設的基于密度的聚類算法對所述多個目標坐標進行聚類，以確定坐標密度最高的坐標簇，包括：

將所述多個目標坐標、預設的掃描半徑和預設的點數閾值作為所述DBSCAN算法的輸入參數，以通過所述DBSCAN算法得到至少一個坐標簇，所述掃描半徑為所述任意坐標的鄰域閾值，所述點數閾值為所述目標坐標集中坐標密度的閾值，所述至少一個坐標簇中任意坐標的所述鄰域閾值范圍內的坐標數量均滿足所述點數閾值；

從所述至少一個坐標簇中獲取所述坐標密度最高的坐標簇。

3.根據權利要求2所述的方法，其特征在于，所述目標坐標為所述移動終端的經緯度坐標，所述將所述多個目標坐標、預設的掃描半徑和預設的點數閾值作為所述DBSCAN算法的輸入參數，包括：

將所述多個目標坐標進行墨卡托變換，以獲取所述多個目標坐標的墨卡托投影；

將所述多個目標坐標的墨卡托投影、所述預設的掃描半徑和所述預設的點數閾值作為所述DBSCAN算法的輸入參數。

4.一種無線局域網設備的定位裝置，其特征在于，所述裝置包括：

獲取模塊，被配置為獲取預設時間段內采集的移動終端的多個目標坐標，所述目標坐標為所述移動終端接收到的無線局域網WLAN設備的信號滿足預設條件時，所述移動終端的坐標，所述目標坐標是通過所述移動終端內置的地圖軟件或定位模塊獲取的；

聚類模塊，被配置為通過利用基于密度的聚類算法對所述多個目標坐標進行聚類，以確定坐標密度最高的坐標簇；

定位模塊，被配置為根據所述坐標密度最高的坐標簇確定所述WLAN設備的位置；

所述獲取模塊包括：

獲取子模塊，被配置為獲取所述預設時間段內，按照預設的采集頻率采集的移動終端的多個位置坐標；

篩選子模塊，被配置為從所述移動終端的多個位置坐標中確定出所述移動終端接收到所述WLAN設備的信號強度大于所述預設信號強度的坐標，以得到所述多個目標坐標；

所述基于密度的聚類算法為DBSCAN算法，所述定位模塊被配置為：

將所述坐標密度最高的坐標簇的幾何中心的坐標值進行墨卡托反變換獲得的經緯度坐標值作為所述WLAN設備的位置。

5.根據權利要求4所述的裝置，其特征在于，所述聚類模塊包括：

輸入子模塊，被配置為將所述多個目標坐標、預設的掃描半徑和預設的點數閾值作為所述DBSCAN算法的輸入參數，以通過所述DBSCAN算法得到至少一個坐標簇，所述掃描半徑為所述任意坐標的鄰域閾值，所述點數閾值為所述目標坐標集中坐標密度的閾值，所述至少一個坐標簇中任意坐標的所述鄰域閾值范圍內的坐標數量均滿足所述點數閾值；

選擇子模塊，被配置為從所述至少一個坐標簇中獲取所述坐標密度最高的坐標簇。