[发明专利]无线热点与兴趣点的映射方法、装置和存储介质

权利要求书

1.一种无线热点与兴趣点的映射方法，包括：

获取嗅探记录，所述嗅探记录包括嗅探设备所嗅探到的至少两个无线热点的热点名称；所述嗅探记录还包括嗅探设备标识；

基于所述嗅探设备标识，确定每个热点名称对应的去重嗅探设备集合；

识别每两个去重嗅探设备集合中重叠的嗅探设备标识；

基于所述重叠的嗅探设备标识的数量以及相应去重嗅探设备集合中嗅探设备标识的数量，确定对应两个无线热点的嗅探设备重叠度；

根据无线热点与相应的兴趣点的距离，确定所述无线热点与所述相应的兴趣点间的初始映射概率；

基于所述嗅探设备重叠度进行所述初始映射概率之间的迭代传播，在迭代结束时得到无线热点与兴趣点间的目标映射概率；

根据所述目标映射概率，建立无线热点与兴趣点之间的映射。

2.根据权利要求1所述的方法，其特征在于，所述无线热点的数据包括无线热点的位置；所述获取嗅探记录，包括：

根据无线热点在不同嗅探记录中的位置变化，识别无线热点中的移动热点；

剔除每条嗅探记录中关于所述移动热点的数据；

获取完成数据剔除的嗅探记录。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

剔除所述去重嗅探设备集合中嗅探设备标识数量小于第一阈值的无线热点，得到目标的去重嗅探设备集合；

所述识别每两个去重嗅探设备集合中重叠的嗅探设备标识，包括：

识别每两个所述目标的去重嗅探设备集合中重叠的嗅探设备标识。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取待映射的每个兴趣点的兴趣点名称；

将所述兴趣点名称之间具有包含关系的多个兴趣点划分至一个兴趣点组；

所述根据无线热点与相应的兴趣点的距离，确定所述无线热点与所述相应的兴趣点间的初始映射概率，包括：根据无线热点与相应的兴趣点组中兴趣点的距离，计算无线热点与所述相应的兴趣点组间的初始映射概率。

5.根据权利要求1所述的方法，其特征在于，所述根据无线热点与相应的兴趣点的距离，确定所述无线热点与所述相应的兴趣点间的初始映射概率，包括：

筛选与兴趣点的距离小于预设值的无线热点作为相应兴趣点的种子热点；

确定种子热点与相应兴趣点之间的初始映射概率为1；

确定除种子节点之外的各无线热点与兴趣点之间的初始映射概率为0。

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

将需要进行无线热点和兴趣点映射的统计区域划分为多个子区域；

对同一子区域内多个兴趣点进行分组，得到一个或多个兴趣点组；

将相邻子区域中存在兴趣点名称包含关系的两个兴趣点组合并；

所述根据无线热点与相应的兴趣点的距离，确定所述无线热点与所述相应的兴趣点间的初始映射概率，包括：根据无线热点与相应的兴趣点组中兴趣点的距离，计算所述无线热点与所述相应的兴趣点组间的初始映射概率。

7.根据权利要求6所述的方法，其特征在于，所述对同一子区域内多个兴趣点进行分组，得到一个或多个兴趣点组包括：

获取同一子区域内每个兴趣点的兴趣点名称；

将所述兴趣点名称之间具有包含关系的多个兴趣点划分至一个兴趣点组；

将被包含的兴趣点名称对应兴趣点确定为所述兴趣点组中的父级兴趣点。

8.根据权利要求7所述的方法，其特征在于，所述将相邻子区域中存在兴趣点名称包含关系的两个兴趣点组合并，包括：

在当前子区域内一个父级兴趣点的兴趣点名称包含了相邻子区域内一个父级兴趣点的兴趣点名称时，将当前子区域内所述父级兴趣点所在的兴趣点组合并至所述相邻子区域内相应父级兴趣点所在的兴趣点组中；

在当前子区域内一个父级兴趣点的兴趣点名称包含于相邻子区域内一个父级兴趣点的兴趣点名称时，将相邻子区域内所述父级兴趣点所在的兴趣点组合并至所述当前子区域内相应父级兴趣点所在的兴趣点组中。