确定兴趣点对应的无线局域网热点的方法、装置及存储介质制造方法及图纸

本申请实例公开了一种确定兴趣点对应的无线局域网热点的方法，包括：根据终端设备上报的无线局域网热点列表，建立多个无线局域网热点之间的关联关系；在所述多个无线局域网热点中选择第一无线局域网热点，并根据所述第一无线局域网热点与每个兴趣点之间的对应关系，确定所述第一无线局域网热点对应的位置标签；根据所述第一无线局域网热点对应的位置标签、以及所述多个无线局域网热点之间的关联关系，确定所述多个无线局域网热点中、除所述第一无线局域网之外的各第二无线局域网热点对应的位置标签；根据所述各第二无线局域网热点对应的位置标签，确定与每个兴趣点对应的第二无线局域网热点。本申请实例还公开了相应的装置及存储介质。

Method, Device and Storage Media for Determining Hotspots of WLAN Corresponding to Interest Points

This application example discloses a method for determining the hotspot of WLAN corresponding to the hotspot of interest, which includes: establishing the relationship among multiple hotspots of WLAN according to the list of hotspots of WLAN reported by the terminal device; selecting the first hotspot of WLAN among the hotspots of WLAN, and according to the first hotspot of WLAN and each hotspot of interest. According to the corresponding relationship between the first WLAN hotspot and the relationship between the first WLAN hotspot, the location tags corresponding to the second WLAN hotspot except the first WLAN hotspot are determined. According to the location tags corresponding to the hotspots of the second wireless LAN, the hotspots of the second wireless LAN corresponding to each hotspot of interest are determined. The application example also discloses the corresponding device and storage medium.

【技术实现步骤摘要】
确定兴趣点对应的无线局域网热点的方法、装置及存储介质
本申请涉及数据处理领域，尤其涉及一种确定兴趣点对应的无线局域网热点的方法、装置及存储介质。
技术介绍
POI是“PointofInterest”的缩写，中文可以翻译为“兴趣点”、“信息点”。一个POI可以是一栋房子、一个商铺、一个邮筒、或一个公交站等，一个POI信息点，至少具有四个方面的内容：名称、类别、经度和纬度(具体地址)。用户的终端设备可以探测到当前所在的POI及相邻POI范围内的无线局域网热点，其中，无线局域网热点可以包括Wi-Fi热点等。建立POI与Wi-Fi热点之间的映射关系，可用于用户的到场识别等场景。例如，某用户连接了某个Wi-Fi热点，那该用户就很有可能到达了该Wi-Fi热点对应的POI。建立映射的方法主要包括基于名称的映射和基于位置的映射。基于名称的映射方法主要是计算Wi-Fi热点名称与POI名称的相似度，如果该相似度大于阈值，则说明所述Wi-Fi热点名称和所述POI名称匹配成功。该方法仅适用于Wi-Fi热点名称与POI名称相关性比较强的场景，如办公楼、商场等Wi-Fi热点名称比较规范的场景，但无法处理Wi-Fi热点名称无明确意义或与POI名称无直接关联的情况。比如住宅小区内的Wi-Fi热点名称大部分都是“1302”，“TP-Link”，“Tenda”，“张三”等，基于名称，很难将这些Wi-Fi归到一个小区里。基于位置的映射受Wi-Fi热点和POI位置精度低的限制，无法完成高质量映射。比如一个小区是个矩形区域，但POI的位置可能标记在边缘，这样以该POI位置为中心划定范围时很有可能把旁边小区的Wi-Fi热点划进来，更糟糕的是，由于Wi-Fi热点位置也可能不准确，即使POI位置标在小区中心，划进来的Wi-Fi热点也可能很多来自其他小区。
技术实现思路
本申请实例提供了一种确定兴趣点对应的无线局域网热点的方法、装置及存储介质，以准确地确定各POI对应的无线局域网热点。本申请实例提供了一种确定兴趣点对应的无线局域网热点的方法，包括：根据终端设备上报的无线局域网热点列表，建立多个无线局域网热点之间的关联关系；在所述多个无线局域网热点中选择第一无线局域网热点，并根据所述第一无线局域网热点与每个兴趣点之间的对应关系，确定所述第一无线局域网热点对应的位置标签；根据所述第一无线局域网热点对应的位置标签、以及所述多个无线局域网热点之间的关联关系，确定所述多个无线局域网热点中、除所述第一无线局域网之外的各第二无线局域网热点对应的位置标签；根据所述各第二无线局域网热点对应的位置标签，确定与每个兴趣点对应的第二无线局域网热点。本申请实例还提供了一种确定兴趣点对应的无线局域网热点的装置，包括：关联关系建立模块，根据终端设备上报的无线局域网热点列表，建立多个无线局域网热点之间的关联关系；确定模块，在所述多个无线局域网热点中选择第一无线局域网热点，并根据所述第一无线局域网热点与每个兴趣点之间的对应关系，确定所述第一无线局域网热点对应的位置标签；根据所述第一无线局域网热点对应的位置标签、以及所述多个无线局域网热点之间的关联关系，确定所述多个无线局域网热点中、除所述第一无线局域网之外的各第二无线局域网热点对应的位置标签；根据所述各第二无线局域网热点对应的位置标签，确定与每个兴趣点对应的第二无线局域网热点。本申请实例还提供了一种存储介质，存储有机器可读指令，所述机器可读指令可以由处理器执行以完成上述方法。通过上述技术方案，由于同一个POI对应的无线局域网热点会频繁同时出现在多个用户的终端设备上报的无线局域网热点列表中，从而互相联系紧密的无线局域网热点更有可能属于同一个POI。这样就可以根据终端设备上报的无线局域网热点列表，确定无线局域网热点之间的关联关系，然后根据关联关系来确定各个无线局域网热点的位置标签，从而可以精确确定各POI对应的无线局域网热点，以解决目前无法准确确定所述各POI对应的无线局域网热点的技术问题。附图说明为了更清楚地说明本申请实例中的技术方案，下面将对实例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本申请一些实例涉及的一种系统构架示意图；图2是本申请一些实例提供的确定兴趣点对应的无线局域网热点的方法的流程图；图3A～3C是本申请另一些实例提供的确定兴趣点对应的无线局域网热点的方法的流程图；图4是本申请一些实例中Wi-Fi节点的连接关系网的示意图；图5是本申请另一些实例中Wi-Fi节点的连接关系网的示意图；图6是本申请一些实例中POI-A对应的各Wi-Fi节点的分布示意图；图7为本申请一些实例提供的确定兴趣点对应的无线局域网热点的方法的交互示意图；图8是本申请一些实例提供的装置结构示意图；及图9是本申请一些实例提供的设备结构示意图。具体实施方式下面将结合本申请实例中的附图，对本申请实例中的技术方案进行清楚、完整地描述，显然，所描述的实例仅是本申请一部分实例，而不是全部的实例。基于本申请中的实例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实例，都属于本申请保护的范围。为了描述上的简洁和直观，下文通过描述若干代表性的实例来对本申请的方案进行阐述。但本文并未示出所有实施方式。实例中大量的细节仅用于帮助理解本申请的方案，本申请的技术方案实现时可以不局限于这些细节。为了避免不必要地模糊了本申请的方案，一些实施方式没有进行细致地描述，而是仅给出了框架。下文中，“包括”是指“包括但不限于”，“根据……”是指“至少根据……，但不限于仅根据……”。说明书和权利要求书中的“包括”是指某种程度上至少包括，应当解释为除了包括之后提到的特征外，其它特征也可以存在。本申请实例提出了一种确定兴趣点对应的无线局域网热点的方法，在本申请实例提供的方法中，根据各用户的终端设备上报的无线局域网热点列表，建立无线局域网热点之间的关联关系，根据所述关联关系，确定各个无线局域网热点对应的位置标签。由于同一个POI对应的无线局域网热点会频繁同时出现在多个用户的终端设备的无线局域网热点列表中，从而互相联系紧密的无线局域网热点更有可能属于同一个POI。这样就可以精确确定各POI对应的无线局域网热点，解决目前基于名称映射和基于位置映射方法无法准确确定所述各POI对应的无线局域网热点的技术问题。图1为本申请一些实例涉及的系统构架示意图。如图1所示，该系统构架包括：服务器102、终端设备104和数据库110，多个用户各自的终端设备(例如终端设备104-a至104-c)分别通过网络106连接至服务器102。在本申请一些实例中，每个用户通过在终端设备104上执行的应用108-a至108-c连接至服务器102。例如，所述应用108可以是位置服务应用。终端设备104对其周围的无线局域网热点的信号进行探测，将探测到的无线局域网热点组成的无线局域网热点列表通过一个或多个网络106上报至服务器102。在一些实例中，服务器102将不同终端设备104上报的无线局域网热点列表存储至数据库110，当要建立POI与无线局域网热点的映射关系时，服务器102可以本文档来自技高网...

【技术保护点】
1.一种确定兴趣点对应的无线局域网热点的方法，其特征在于，包括：根据终端设备上报的无线局域网热点列表，建立多个无线局域网热点之间的关联关系；在所述多个无线局域网热点中选择第一无线局域网热点，并根据所述第一无线局域网热点与每个兴趣点之间的对应关系，确定所述第一无线局域网热点对应的位置标签；根据所述第一无线局域网热点对应的位置标签、以及所述多个无线局域网热点之间的关联关系，确定所述多个无线局域网热点中、除所述第一无线局域网之外的各第二无线局域网热点对应的位置标签；根据所述各第二无线局域网热点对应的位置标签，确定与每个兴趣点对应的第二无线局域网热点。

【技术特征摘要】
1.一种确定兴趣点对应的无线局域网热点的方法，其特征在于，包括：根据终端设备上报的无线局域网热点列表，建立多个无线局域网热点之间的关联关系；在所述多个无线局域网热点中选择第一无线局域网热点，并根据所述第一无线局域网热点与每个兴趣点之间的对应关系，确定所述第一无线局域网热点对应的位置标签；根据所述第一无线局域网热点对应的位置标签、以及所述多个无线局域网热点之间的关联关系，确定所述多个无线局域网热点中、除所述第一无线局域网之外的各第二无线局域网热点对应的位置标签；根据所述各第二无线局域网热点对应的位置标签，确定与每个兴趣点对应的第二无线局域网热点。2.根据权利要求1所述的方法，其特征在于，所述根据终端设备上报的无线局域网热点列表，建立多个无线局域网热点之间的关联关系，包括：统计所述无线局域网热点列表中出现的无线局域网热点，得到所述多个无线局域网热点；将所述多个无线局域网热点分别作为节点，在同时出现在同一无线局域网热点列表中的无线局域网热点之间建立边，以建立所述多个无线局域网热点之间的连接关系网，其中，所述连接关系网用于代表所述多个无线局域网热点之间的关联关系。3.根据权利要求2所述的方法，其特征在于，进一步包括：在统计所述无线局域网热点列表中出现的无线局域网热点，得到所述多个无线局域网热点之后，针对所述多个无线局域网热点中的各无线局域网热点，统计该无线局域网热点在所述无线局域网热点列表中的出现次数；如果所述出现次数未达到第一阈值，从所述多个无线局域网热点中去除所述无线局域网热点。4.根据权利要求2所述的方法，其特征在于，在从所述多个无线局域网热点中选择第一无线局域网热点之前，进一步包括：如果所述连接关系网中包含孤立的子网，统计所述子网包含的节点数量；如果所述子网包含的节点数量低于第二阈值，则从所述连接关系网中删除所述子网。5.根据权利要求2所述的方法，其特征在于，所述第一无线局域网热点对应的位置标签和所述第二无线局域网热点对应的位置标签分别为一个向量，所述向量包含的元素的数量与所述兴趣点的数量相同，所述向量中的元素分别代表所述第一无线局域网热点和所述第二无线局域网热点分别属于每个兴趣点的概率。6.根据权利要求5所述的方法，其特征在于，所述根据所述第一无线局域网热点对应的位置标签、以及所述多个无线局域网热点之间的关联关系，确定所述多个无线局域网热点中、除所述第一无线局域网之外的各第二无线局域网热点对应的位置标签，包括：对于每个第二无线局域网热点，根据与该第二无线局域网热点相连的各条边的权重，分别确定该第二无线局域网热点和每个与其相邻的无线局域网热点之间的关联度；根据所述第二无线局域网热点和每个与其相...

【专利技术属性】
技术研发人员：郭西风，张长旺，黄新营，张纪红，韩笑天，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44