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

有效

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

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

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

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

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

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

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

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

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

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

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

剔除每條嗅探記錄中關(guān)于所述移動熱點的數(shù)據(jù)；

獲取完成數(shù)據(jù)剔除的嗅探記錄。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

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

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

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

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

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

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

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

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

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

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

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

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法包括：

將需要進行無線熱點和興趣點映射的統(tǒng)計區(qū)域劃分為多個子區(qū)域；

對同一子區(qū)域內(nèi)多個興趣點進行分組，得到一個或多個興趣點組；

將相鄰子區(qū)域中存在興趣點名稱包含關(guān)系的兩個興趣點組合并；

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

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述對同一子區(qū)域內(nèi)多個興趣點進行分組，得到一個或多個興趣點組包括：

獲取同一子區(qū)域內(nèi)每個興趣點的興趣點名稱；

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

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

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

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

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