[發明專利]無線熱點與興趣點的映射方法、裝置和存儲介質

有效

• 申請號: 202010072289.3
• 申請日: 2020-01-21
• 公開（公告）號: CN111291145B
• 公開（公告）日: 2022-07-29
• 發明（設計）人: 肖邱勇;張長旺;黃新營;張紀紅
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/9537;H04W4/021
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 于麗君;李文淵

1.一種無線熱點與興趣點的映射方法，包括：

獲取嗅探記錄，所述嗅探記錄包括嗅探設備所嗅探到的至少兩個無線熱點的熱點名稱；所述嗅探記錄還包括嗅探設備標識；

基于所述嗅探設備標識，確定每個熱點名稱對應的去重嗅探設備集合；

識別每兩個去重嗅探設備集合中重疊的嗅探設備標識；

基于所述重疊的嗅探設備標識的數量以及相應去重嗅探設備集合中嗅探設備標識的數量，確定對應兩個無線熱點的嗅探設備重疊度；

根據無線熱點與相應的興趣點的距離，確定所述無線熱點與所述相應的興趣點間的初始映射概率；

基于所述嗅探設備重疊度進行所述初始映射概率之間的迭代傳播，在迭代結束時得到無線熱點與興趣點間的目標映射概率；

根據所述目標映射概率，建立無線熱點與興趣點之間的映射。

2.根據權利要求1所述的方法，其特征在于，所述無線熱點的數據包括無線熱點的位置；所述獲取嗅探記錄，包括：

根據無線熱點在不同嗅探記錄中的位置變化，識別無線熱點中的移動熱點；

剔除每條嗅探記錄中關于所述移動熱點的數據；

獲取完成數據剔除的嗅探記錄。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

剔除所述去重嗅探設備集合中嗅探設備標識數量小于第一閾值的無線熱點，得到目標的去重嗅探設備集合；

所述識別每兩個去重嗅探設備集合中重疊的嗅探設備標識，包括：

識別每兩個所述目標的去重嗅探設備集合中重疊的嗅探設備標識。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取待映射的每個興趣點的興趣點名稱；

將所述興趣點名稱之間具有包含關系的多個興趣點劃分至一個興趣點組；

所述根據無線熱點與相應的興趣點的距離，確定所述無線熱點與所述相應的興趣點間的初始映射概率，包括：根據無線熱點與相應的興趣點組中興趣點的距離，計算無線熱點與所述相應的興趣點組間的初始映射概率。

5.根據權利要求1所述的方法，其特征在于，所述根據無線熱點與相應的興趣點的距離，確定所述無線熱點與所述相應的興趣點間的初始映射概率，包括：

篩選與興趣點的距離小于預設值的無線熱點作為相應興趣點的種子熱點；

確定種子熱點與相應興趣點之間的初始映射概率為1；

確定除種子節點之外的各無線熱點與興趣點之間的初始映射概率為0。

6.根據權利要求1所述的方法，其特征在于，所述方法包括：

將需要進行無線熱點和興趣點映射的統計區域劃分為多個子區域；

對同一子區域內多個興趣點進行分組，得到一個或多個興趣點組；

將相鄰子區域中存在興趣點名稱包含關系的兩個興趣點組合并；

所述根據無線熱點與相應的興趣點的距離，確定所述無線熱點與所述相應的興趣點間的初始映射概率，包括：根據無線熱點與相應的興趣點組中興趣點的距離，計算所述無線熱點與所述相應的興趣點組間的初始映射概率。

7.根據權利要求6所述的方法，其特征在于，所述對同一子區域內多個興趣點進行分組，得到一個或多個興趣點組包括：

獲取同一子區域內每個興趣點的興趣點名稱；

將所述興趣點名稱之間具有包含關系的多個興趣點劃分至一個興趣點組；

將被包含的興趣點名稱對應興趣點確定為所述興趣點組中的父級興趣點。

8.根據權利要求7所述的方法，其特征在于，所述將相鄰子區域中存在興趣點名稱包含關系的兩個興趣點組合并，包括：

在當前子區域內一個父級興趣點的興趣點名稱包含了相鄰子區域內一個父級興趣點的興趣點名稱時，將當前子區域內所述父級興趣點所在的興趣點組合并至所述相鄰子區域內相應父級興趣點所在的興趣點組中；

在當前子區域內一個父級興趣點的興趣點名稱包含于相鄰子區域內一個父級興趣點的興趣點名稱時，將相鄰子區域內所述父級興趣點所在的興趣點組合并至所述當前子區域內相應父級興趣點所在的興趣點組中。