CN107708185B - 信息生成方法和设备 - Google Patents

Abstract

本申请实施例公开了信息生成方法和设备。该方法的一具体实施方式包括：获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。该实施方式实现了生成未知无线接入点的候选接入信息集合，当用户连接未知无线接入点时，利用候选接入信息集合尝试连接未知无线接入点，使得原先无法被连接的未知无线接入点有可能被成功连接。

Description

信息生成方法和设备

技术领域

本申请涉及通信技术领域，具体涉及无线通信技术领域，尤其涉及信息生成方法和设备。

背景技术

随着无线通信技术的不断发展，WI-FI(WIreless-FIdelity，无线保真)网络已经成为用户日常访问网络的一种重要方式，同时也给用户带来了极大的便利。

目前，对于现有的无线接入点类应用来说，当用户附近存在设置有接入信息、且无线接入点类应用的后台服务器存储有其接入信息的无线接入点时，用户可以通过无线接入点类应用利用该无线接入点的接入信息连接该无线接入点。当用户附近存在设置有接入信息、且无线接入点类应用的后台服务器未存储其接入信息的无线接入点时，用户是无法通过无线接入点类应用连接该无线接入点的。

发明内容

本申请实施例的目的在于提出一种改进的信息生成方法和设备。

第一方面，本申请的一些实施例提供了一种信息生成方法，该方法包括：获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。

第二方面，本申请的一些实施例提供了一种信息生成装置，该装置包括：获取单元，配置用于获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找单元，配置用于查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；选取单元，配置用于从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。

第三方面，本申请的一些实施例提供了一种无线接入点的连接方法，该方法包括：向网络设备发送无线接入点的连接请求，其中，连接请求包括至少一个未知无线接入点的信息；接收网络设备反馈的接入信息集合；响应于满足预设条件，基于接入信息集合包含的、至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接一个或多个未知无线接入点；其中，预设条件包括：接入信息集合中未包含已知无线接入点的接入信息；或者接入信息集合中包含已知无线接入点的接入信息以及候选接入信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。

第四方面，本申请的一些实施例提供了一种无线接入点的连接装置，该装置包括：发送单元，配置用于向网络设备发送无线接入点的连接请求，其中，连接请求包括至少一个未知无线接入点的信息；接收单元，配置用于接收网络设备反馈的接入信息集合；连接单元，配置用于响应于满足预设条件，基于接入信息集合包含的、至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接一个或多个未知无线接入点；其中，预设条件包括：接入信息集合中未包含已知无线接入点的接入信息；或者接入信息集合中包含已知无线接入点的接入信息以及候选接入信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。

第五方面，本申请的一些实施例提供了一种网络设备，该网络设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中描述的方法。

第六方面，本申请的一些实施例提供了一种终端设备，该终端设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第三方面中描述的方法。

第七方面，本申请的一些实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面或第三方面描述的方法。

本申请的一些实施例提供的信息生成方法和设备，首先，获取包括未知无线接入点的位置信息的未知无线接入点的信息；然后，基于未知无线接入点的位置信息，查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；最后，从所查找到的至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。从而实现了生成未知无线接入点的候选接入信息集合，当用户连接未知无线接入点时，利用候选接入信息集合尝试连接未知无线接入点，使得原先无法被连接的未知无线接入点有可能被成功连接。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请的一些实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的信息生成方法的一个实施例的流程图；

图3是根据本申请的信息生成方法的又一个实施例的流程图；

图4是根据本申请的GeoHash树构建方法的一个实施例的流程图；

图5是根据本申请的无线接入点的连接方法的一个实施例的流程图；

图6是适于用来实现本申请的一些实施例的网络设备或终端设备的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的信息生成方法的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和网络设备105。网络104用以在终端设备101、102、103和网络设备105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与网络设备105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种客户端应用，例如无线接入点类应用等。

终端设备101、102、103可以是具有连接无线接入点功能的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。

网络设备105可以是提供各种服务的网络设备，例如网络设备105可以是无线接入点类应用的后台服务器。无线接入点类应用的后台服务器可以对获取到的未知无线接入点的信息进行分析等处理，并生成处理结果(如未知无线接入点的候选接入信息集合)。

需要说明的是，本申请的一些实施例所提供的信息生成方法一般由网络设备105执行。本申请的一些实施例所提供的无线接入点的连接方法可以由终端设备101、102、103执行。

应该理解，图1中的终端设备、网络和网络设备的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和网络设备。

继续参考图2，其示出了根据本申请的信息生成方法的一个实施例的流程200。该流程200，包括以下步骤：

步骤201，获取未知无线接入点的信息。

在本实施例中，信息生成方法运行于其上的网络设备(例如图1所示的网络设备105)可以从与其通信连接的终端设备(例如图1所示的终端设备101、102、103)或本地获取未知无线接入点的信息。

在一些实施例中，网络设备可以是无线接入点类应用的后台服务器，其存储有大量无线接入点的信息。无线接入点的信息可以包括但不限于以下至少一项：无线接入点的标识、无线接入点的连接成功率、无线接入点的位置信息、无线接入点的信号强度、无线接入点的稳定性、无线接入点的网速；在一些实施例中，无线接入点的标识包括无线接入点的名称，如SSID(Service Set Identifier，服务集标识)等。终端设备可以是无线接入点类应用的用户的终端设备，也可以是无线接入点类应用的管理人员的终端设备。未知无线接入点可以包括设置有接入信息、且网络设备中未存储其接入信息的无线接入点。接入信息可以包括用于接入无线接入点的信息，例如密码、验证码等。这里，未知无线接入点的信息可以包括未知无线接入点的位置信息。位置信息可以包括经度和纬度。

作为一种示例，在终端设备是无线接入点类应用的用户的终端设备的情况下，当无线接入点类应用的用户对终端设备的设置项里面的WLAN(Wireless Local AreaNetworks，无线局域网)选项或终端设备上安装的无线接入点类应用中展示的未知无线接入点执行连接操作时，终端设备可以获取该未知无线接入点的标识，并发送至网络设备，网络设备可以基于该未知无线接入点的标识进行查询，以获取该未知无线接入点的信息。其中，未知无线接入点的标识可以仅包括SSID；也可以既包括SSID，又包括BSSID(BasicService Set Identifier)。在一些示例中，终端设备可在扫描到的无线接入点后，直接将扫描到的无线接入点的标识发送至网络设备，而无需等待用户执行连接操作时才向网络设备发送无线接入点的标识；该扫描到的无线接入点可包括未知无线接入点。

作为另一种示例，在终端设备是无线接入点类应用的管理人员的终端设备的情况下，无线接入点类应用的管理人员可以预先获取未知无线接入点的信息；然后直接通过终端设备向网络设备输入未知无线接入点的信息。

步骤202，查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点。

在本实施例中，基于步骤201所获取的未知无线接入点的位置信息，网络设备可以查找出未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点。

在一些实施例中，网络设备可以首先以未知无线接入点的位置信息所指示的位置为中心，以预设长度为半径或边长圈选出圆形区域或多边形区域；然后利用区域内外点判定算法判定网络设备中存储的大量无线接入点的位置信息所指示的位置是否落在所圈选出的圆形区域或多边形区域内，并将落在所圈选出的圆形区域或多边形区域内的至少一个无线接入点作为至少一个参考无线接入点。

这里，区域内外点判定算法可以包括多种判定方法。例如，其中一种判定方法是射线法，即从待判定点作射线，求射线与边界的交点，根据交点数目的奇偶性判定待判定点在区域的内部还是外部。其中另一种判定方法是可见边三角形方向法，即从待判定点做射线，求射线与边界的最近交点确定可见边，将可见边的两端点与待判定点构成三角形，根据三角形方向与边界方向的异同判定待判定点在区域的内部还是外部。

步骤203，从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。

在本实施例中，基于步骤202所查找的至少一个参考无线接入点，网络设备可以从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。

在一些实施例中，网络设备可以从至少一个参考无线接入点中选取出全部参考无线接入点；也可以从至少一个参考无线接入点的接入信息中随机选取出指定数目的参考无线接入点。

在一些实施例中，当终端设备通过无线接入点类应用连接未知无线接入点时，网络设备可以将未知无线接入点的候选接入信息集合发送至终端设备。此时，终端设备可利用未知无线接入点的候选接入信息集合中的各个候选接入信息依次尝试连接该未知无线接入点。通常，未知无线接入点附近的至少一个参考无线接入点的接入信息中可能存在与该未知无线接入点的接入信息相同的接入信息，因此，利用未知无线接入点的候选接入信息集合尝试连接该未知无线接入点，有助于提高未知无线接入点的连接成功率。

本申请的上述实施例提供的信息生成方法，首先，获取包括未知无线接入点的位置信息的未知无线接入点的信息；然后，基于未知无线接入点的位置信息，查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；最后，从所查找到的至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。从而实现了生成未知无线接入点的候选接入信息集合，当用户连接未知无线接入点时，利用候选接入信息集合尝试连接未知无线接入点，使得原先无法连接的未知无线接入点有可能被成功连接。

进一步参考图3，其示出了信息生成方法的又一个实施例的流程300。该信息生成方法的流程300，包括以下步骤：

步骤301，获取未知无线接入点的信息。

在本实施例中，信息生成方法运行于其上的网络设备(例如图1所示的网络设备105)可以从与其通信连接的终端设备(例如图1所示的终端设备101、102、103)或本地获取未知无线接入点的信息。其中，未知无线接入点的信息可以包括未知无线接入点的位置信息。

步骤302，在预设区域中查找未知无线接入点的位置信息所指示的位置附近的至少一个子区域，该子区域位于预设区域中。在一些实施例中，预设区域与GeoHash网格对应，子区域与GeoHash单元格对应。

在一些实施例中，基于步骤301所获取的未知无线接入点的位置信息，网络设备可以在预设区域(例如地球)所对应的GeoHash网格中查找未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格。其中，GeoHash单元格和预设区域的子区域对应。

在一些实施例中，网络设备可以首先确定出未知无线接入点的位置信息所指示的位置附近的至少一个子区域；然后根据GeoHash单元格和子区域对应关系，查找出与至少一个子区域对应的至少一个GeoHash单元格。

在一些实施例中，网络设备可以首先采用GeoHash算法以预设编码长度对未知无线接入点的位置信息进行编码，得到未知无线接入点的位置信息的GeoHash编码字符串；然后将未知无线接入点的位置信息的GeoHash编码字符串在预设区域所对应的GeoHash网格中进行匹配，确定匹配成功的GeoHash单元格和/或与匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格。具体地，网络设备可以获取匹配成功的GeoHash单元格，也可以获取以匹配成功的GeoHash单元格为中心单元格的九宫格；还可以获取以匹配成功的GeoHash单元格为中心单元格的九宫格中除匹配成功的GeoHash单元格之外的GeoHash单元格。其中，GeoHash编码字符串、GeoHash单元格和预设区域的子区域三者之间对应。

实践中，GeoHash基本原理是将预设区域(例如地球)理解为一个二维平面，将平面递归分解成更小的子区域，每个子区域在一定经纬度范围内拥有相同的编码字符串。这样，在GeoHash算法中，一个GeoHash编码字符串可以表示一个子区域，同一个子区域内的所有位置信息的GeoHash编码字符串相同。GeoHash编码字符串的长度可以表示子区域的范围大小，GeoHash编码字符串的长度越长，表示的区域的范围越小。这里，可以将预设区域对应的二维平面递归分解成与预设编码长度对应的范围大小的多个子区域，并将未知无线接入点的位置信息所指示的位置所在的子区域的GeoHash编码字符串作为未知无线接入点的位置信息的GeoHash编码字符串。

步骤303，查找未知无线接入点的位置信息所指示的位置附近的至少一个子区域内的至少一个无线接入点，作为至少一个参考无线接入点。

在一些实施例中，基于步骤302所查找的未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格，网络设备可以查找未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格所对应的至少一个子区域内的至少一个无线接入点，并作为至少一个参考无线接入点。

在一些实施例中，GeoHash网格的各个单元格可以关联地存储与其对应的子区域内的至少一个无线接入点的信息。这样，网络设备可以基于未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格读取未知无线接入点的位置信息所指示的位置附近的至少一个GeoHash单元格所对应的至少一个子区域内的至少一个无线接入点的信息。

在一些实施例中，GeoHash树中的各个节点可以关联地存储与其对应的区域内的至少一个无线接入点。这样，网络设备可以将匹配成功的GeoHash单元格和/或与匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格所对应的至少一个GeoHash编码字符串在预先生成的GeoHash树中进行匹配，获取匹配成功的节点所对应的区域内的至少一个无线接入点。

在一些实施例中，GeoHash树可以基于多个无线接入点的位置信息的GeoHash编码字符串构建，包括多个层，GeoHash编码字符串的长度对应于GeoHash树的层的数量，GeoHash编码字符串中的字符对应节点，GeoHash树的每一层包括一个或多个节点，节点所对应的区域内可以存在一个或多个无线接入点，GeoHash编码字符串中的一个或多个字符在GeoHash树中所对应的层的层次可以与该字符在GeoHash编码字符串中的位次对应，节点所对应的区域可以是由GeoHash树中的节点至根节点之间的路径所表示的区域，路径上的每一个节点所在层均不相同，路径上的相邻节点之间的关系可以为父子关系。GeoHash编码字符串中的每个字符均与GeoHash树中的一层对应；在一些实施例中，GeoHash树中的一层可与GeoHash编码字符串中的多个字符对应。

步骤304，分别计算未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。

在本实施例中，网络设备可以利用多种相似度计算方法分别计算该未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。其中，相似度计算方法可以包括但不限于编辑距离(Edit Distance)算法、物理距离算法、余弦相似度(cosine similarity)算法、Jaccard相似度算法等。

编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个字符串的相似度越大。

物理距离可以是与地理距离相关的距离。在一些实施例中，该物理距离可以是归一化物理距离；可选地，归一化物理距离可以通过以下公式求得：

其中，d₂(q,x)为无线接入点q的位置信息所指示的位置与无线接入点x的位置信息所指示的位置之间的归一化物理距离，gcq(q,x)为无线接入点q的位置信息所指示的位置与无线接入点x的位置信息所指示的位置之间地理距离，R为预设距离，例如R＝100米。

在本实施例的一些可选的实现方式中，网络设备可以仅基于编辑距离计算相似度。例如，网络设备可以首先分别计算未知无线接入点的标识与至少一个参考无线接入点中的各个参考无线接入点的标识之间的编辑距离；然后基于所计算出的编辑距离，得到未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。通常，编辑距离越小，两个无线接入点之间的相似度越高。

在本实施例的一些可选的实现方式中，网络设备可以仅基于物理距离，如归一化物理距离，计算相似度。例如，网络设备可以首先分别计算未知无线接入点的位置信息所指示的位置与至少一个参考无线接入点中的各个参考无线接入点的位置信息所指示的位置之间的归一化物理距离；然后基于所计算出的归一化物理距离，得到未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。通常，归一化物理距离越小，两个无线接入点之间的相似度越高。

在本实施例的一些可选的实现方式中，网络设备可以基于编辑距离和物理距离计算相似度。例如，网络设备可以首先分别计算未知无线接入点的标识与至少一个参考无线接入点中的各个参考无线接入点的标识之间的编辑距离；然后分别计算未知无线接入点的位置信息所指示的位置与至少一个参考无线接入点中的各个参考无线接入点的位置信息所指示的位置之间的归一化物理距离；最后基于所计算出的编辑距离和归一化物理距离，分别计算未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。通常，编辑距离越小，归一化物理距离越小，两个无线接入点之间的相似度越高。

可选地，网络设备可以首先获取与编辑距离对应的权重和与物理距离对应的权重；然后基于所计算出的编辑距离和物理距离以及与编辑距离对应的权重和与物理距离对应的权重，分别计算未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度。具体地，网络设备可以首先利用编辑距离和物理距离以及与编辑距离对应的权重和与物理距离对应的权重得到一个总距离；然后利用总距离得到相似度。通常，总距离与相似度成反比，即总距离越小，相似度越高，总距离越大，相似度越低。其中，与编辑距离对应的权重和与物理距离对应的权重可以是预先设置的可调参数。

例如，总距离可以通过以下公式求得：

d(q,x)＝w₁×d₁(q,x)+w₂×d₂(q,x)；

其中，d(q,x)为无线接入点q与无线接入点x之间的总距离，d₁(q,x)为无线接入点q的标识与无线接入点x的标识之间的编辑距离，d₂(q,x)为无线接入点q的位置信息所指示的位置与无线接入点x的位置信息所指示的位置之间的归一化物理距离，w₁为与编辑距离对应的权重，w₂为与归一化物理距离对应的权重。

步骤305，基于所计算出的相似度，从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。

在本实施例中，基于步骤304所计算出的相似度，网络设备可以通过多种方式从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。通常，与未知无线接入点相似度越高的参考无线接入点的接入信息与该未知无线接入点的接入信息相同的概率就越高。

作为一种示例，网络设备可以分别将未知无线接入点与至少一个参考无线接入点中的各个参考无线接入点之间的相似度与预设相似度阈值进行比较；然后将至少一个参考无线接入点中相似度大于预设相似度阈值的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。

作为另一种示例，网络设备可以首先按照相似度大小顺序对至少一个参考无线接入点进行排序；然后从相似度大的一侧开始选取出预设数目的参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。这里，网络设备可以按照相似度由大到小的顺序对至少一个参考无线接入点的接入信息进行排序；也可以按照相似度由小到大的顺序对至少一个参考无线接入点的接入信息进行排序。

从图3中可以看出，与图2对应的实施例相比，本实施例中的信息生成方法的流程300突出了选取参考无线接入点的步骤。由此，本实施例描述的方案可以选取出与未知无线接入点相似度较高的参考无线接入点，从而提高了所生成的未知无线接入点的候选接入信息集合中存在未知无线接入点的接入信息的可能性，进一步提高终端设备连接无线接入点的成功率。

进一步参考图4，其示出了GeoHash树构建方法的一个实施例的流程400。该GeoHash树构建方法的流程400，包括以下步骤：

步骤401，获取多个无线接入点的位置信息。

在本实施例中，GeoHash树构建方法运行于其上的网络设备(例如图1所示的网络设备105)可以获取多个无线接入点的位置信息。其中，网络设备可以是无线接入点类应用的后台服务器，其存储有大量设置有接入信息、且网络设备中存储其接入信息的无线接入点的信息。无线接入点的信息可以包括但不限于以下至少一项：无线接入点的标识、无线接入点的连接成功率、无线接入点的位置信息、无线接入点的信号强度、无线接入点的稳定性、无线接入点的网速。这里的无线接入点的信息可以包括无线接入点的位置信息。这里，网络设备可以从本地存储的大量设置有接入信息、且网络设备中存储其接入信息的无线接入点的信息中获取的多个无线接入点的位置信息。

在一些实施例中，在获取多个无线接入点的位置信息之前，网络设备可以获取在历史时间段内被成功连接过的、且存在接入信息的多个无线接入点。

步骤402，对于多个无线接入点中的每个无线接入点，采用GeoHash算法以预设编码长度对该无线接入点的位置信息进行编码，得到该无线接入点的位置信息的GeoHash编码字符串。

在本实施例中，对于步骤401所获取的多个无线接入点中的每个无线接入点，网络设备可以采用GeoHash算法以预设编码长度(例如8)对该无线接入点的位置信息进行编码，从而得到该无线接入点的位置信息的GeoHash编码字符串。例如，预设编码长度为8，则对每个无线接入点的位置信息进行编码所得到的GeoHash编码字符串的长度为8，即该无线接入点的位置信息的GeoHash编码字符串包含8个字符，GeoHash树的层数也为8。

步骤403，确定该无线接入点的位置信息的GeoHash编码字符串中的字符所表示的节点在GeoHash树中所对应的路径。

在一些实施例中，在确定该无线接入点的位置信息的GeoHash编码字符串中的字符所表示的节点在GeoHash树中所对应的路径时，网络设备可以首先确定该无线接入点的位置信息的GeoHash编码字符串在GeoHash树中对应路径上的节点，该路径上的每一个节点为分别由该无线接入点的位置信息的GeoHash编码字符串中的一个或多个字符表示的节点，节点在路径上的应在的GeoHash树中的层与该节点对应的字符串在GeoHash编码字符串中的位次一一对应，从而可以确定该无线接入点的位置信息的GeoHash编码字符串在GeoHash树中对应的路径。

步骤404，确定路径上是否存在表示节点的字符。

在本实施例中，电子设备可以确定路径上是否存在表示节点的字符；当不存在表示节点的字符时，执行步骤405；当存在表示节点的字符时，执行步骤405'。

步骤405，在字符所对应的层中创建新节点，将该无线接入点的信息存储到路径上的至少一层节点中。

在本实施例中，当路径上不存在表示节点的字符时，网络设备可以在字符所对应的层中创建新节点，将该无线接入点的信息存储到路径上的至少一层节点中。其中，节点的节点数据可以包括位置信息在该节点对应的子区域内的无线接入点的信息。这里，无线接入点的信息可以包括无线接入点的接入信息。

步骤405'，将该无线接入点的信息存储到路径上的至少一层节点中。

在本实施例中，当路径上存在表示节点的字符时，网络设备可以将该无线接入点的信息存储到路径上的至少一层节点中。

下面参考图5，其示出了根据本申请的无线接入点的连接方法的一个实施例的流程500。该流程500包括：

步骤501，向网络设备发送无线接入点的连接请求，其中，该连接请求包括至少一个未知无线接入点的信息。

根据本申请的无线接入点的连接方法的一个实施例的流程500运行于其上的终端设备(例如图1所示的终端设备101、102、103)可以向网络设备发送无线接入点的连接请求。

在一些实施例中，终端设备发送的连接请求包含其扫描到的无线接入点的信息；在一些实施例中，终端设备发送的连接请求包含被用户请求连接的无线接入点的信息。在一些实施例中，该连接请求还可包括至少一个已知无线接入点的信息。已知无线接入点可以包括设置有接入信息、且网络设备中已存储其接入信息的无线接入点。

步骤502，接收网络设备反馈的接入信息集合。

在一些实施例中，该接入信息集合包括已知无线接入点的接入信息。在一些实施例中，该接入信息集合包括至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合。在一些实施例中，该接入信息集合包括已知无线接入点的接入信息以及至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合。

对于来自终端设备的未知无线接入点，网络设备可运行前述实施例所述的方法，获得该未知无线接入点的候选接入信息集合。若来自终端设备的未知无线接入点为多个，网络设备可确定其中每个无线接入点或其中部分无线接入点的候选接入信息集合，并反馈给终端设备。在一些实施例中，若连接请求还包括已知无线接入点的信息，网络设备反馈的接入信息集合还可包括已知无线接入点的接入信息。

在一些实施例中，网络设备可仅在该连接请求仅包括未知无线接入点的信息，或在该连接请求包含未知无线接入点以及小于预定数量的已知无线接入点的情况下，运行前述实施例所述的方法来获得未知无线接入点的候选接入信息集合；否则，网络设备向终端设备反馈的接入信息集合可仅包含已知无线接入点的接入信息。

步骤503，响应于满足预设条件，基于候选接入信息集合中的接入信息尝试连接一个或多个未知无线接入点；其中，预设条件可以包括：接入信息集合中仅未包含已知无线接入点的接入信息；和/或，接入信息集合中包含已知无线接入点的接入信息以及未知无线接入点的候选接入信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。

在接入信息集合包括已知无线接入点的接入信息的情况下，终端设备可优先基于已知无线接入点的接入信息来连接已知无线接入点；若连接已知无线接入点的尝试失败，或接入信息集合仅包括未知无线接入点的候选接入信息集合，则终端设备基于候选接入信息集合中的接入信息尝试连接未知无线接入点。

下面参考图6，其示出了适于用来实现本申请的一些实施例的网络设备或终端设备的计算机系统600的结构示意图。图6示出的网络设备或终端设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标、触摸屏等的输入部分606；包括诸如液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。

需要说明的是，本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的网络设备中所包含的；也可以是单独存在，而未装配入该网络设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该网络设备执行时，使得该网络设备：获取未知无线接入点的信息，其中，未知无线接入点的信息包括未知无线接入点的位置信息；查找未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；从至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到未知无线接入点的候选接入信息集合中。

此外，本申请提供的计算机可读介质还可以是上述实施例中描述的终端设备中所包含的；也可以是单独存在，而未装配入该终端设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该终端设备执行时，使得该终端设备：向网络设备发送无线接入点的连接请求，其中，连接请求包括至少一个未知无线接入点的信息；接收网络设备反馈的接入信息集合；响应于满足预设条件，基于接入信息集合包含的、至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接一个或多个未知无线接入点；其中，预设条件包括：接入信息集合中未包含已知无线接入点的接入信息；或者接入信息集合中包含已知无线接入点的接入信息以及候选接入信息集合，且未能基于已知无线接入点的接入信息成功连接已知无线接入点。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (14)

1.一种信息生成方法，应用于网络设备，其特征在于，所述方法包括：

获取未知无线接入点的信息，其中，所述未知无线接入点的信息包括所述未知无线接入点的位置信息；

查找所述未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点；

其中，所述查找所述未知无线接入点的位置信息所指示的位置附近的至少一个参考无线接入点，包括：

在预设区域中查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域，所述子区域位于所述预设区域中，所述预设区域与GeoHash网格对应，所述子区域与GeoHash单元格对应；

其中，所述在预设区域中查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域，包括：采用GeoHash算法以预设编码长度对所述未知无线接入点的位置信息进行编码，得到所述未知无线接入点的位置信息的GeoHash编码字符串；将所述未知无线接入点的位置信息的GeoHash编码字符串在预设区域所对应的GeoHash网格中进行匹配，确定匹配成功的GeoHash单元格和/或与所述匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格，其中，GeoHash编码字符串、GeoHash单元格和所述预设区域的子区域三者之间对应；

查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域内的至少一个无线接入点，作为所述至少一个参考无线接入点；

从所述至少一个参考无线接入点中选取出至少部分参考无线接入点，并将所选取出的参考无线接入点的接入信息添加到所述未知无线接入点的候选接入信息集合中。

2.根据权利要求1所述的方法，其特征在于，所述未知无线接入点的信息还包括所述未知无线接入点的标识；以及

所述从所述至少一个参考无线接入点中选取出至少部分参考无线接入点，包括：

分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度；

基于所计算出的相似度，从所述至少一个参考无线接入点中选取出至少部分参考无线接入点。

3.根据权利要求2所述的方法，其特征在于，所述分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度，包括：

分别计算所述未知无线接入点的标识与所述至少一个参考无线接入点中的各个参考无线接入点的标识之间的编辑距离，和/或，分别计算所述未知无线接入点的位置信息所指示的位置与所述至少一个参考无线接入点中的各个参考无线接入点的位置信息所指示的位置之间的物理距离；

基于所计算出的编辑距离和/或物理距离，分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度。

4.根据权利要求3所述的方法，其特征在于，所述基于所计算出的编辑距离和/或物理距离，分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度，包括：

获取与编辑距离对应的权重和/或与物理距离对应的权重；

基于所计算出的编辑距离和/或物理距离以及所述与编辑距离对应的权重和/或所述与物理距离对应的权重，分别计算所述未知无线接入点与所述至少一个参考无线接入点中的各个参考无线接入点之间的相似度。

5.根据权利要求2所述的方法，其特征在于，所述基于所计算出的相似度，从所述至少一个参考无线接入点中选取出至少部分参考无线接入点，包括：

按照相似度大小顺序对所述至少一个参考无线接入点进行排序；

从相似度大的一侧开始选取出预设数目的参考无线接入点。

6.根据权利要求1所述的方法，其特征在于，所述查找所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域内的至少一个无线接入点，作为所述至少一个参考无线接入点，包括：

将所述匹配成功的GeoHash单元格和/或与所述匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格所对应的至少一个GeoHash编码字符串在预先生成的GeoHash树中进行匹配，获取匹配成功的节点所对应的区域内的至少一个无线接入点。

7.根据权利要求6所述的方法，其特征在于，所述GeoHash树基于多个无线接入点的位置信息的GeoHash编码字符串构建，包括多个层，所述GeoHash编码字符串的长度对应于所述GeoHash树的层的数量，所述GeoHash编码字符串中的字符对应节点，所述GeoHash树的每一层包括一个或多个节点，节点所对应的区域内存在一个或多个无线接入点，GeoHash编码字符串中的一个或多个字符在所述GeoHash树中所对应的层的层次与该字符在GeoHash编码字符串中的位次对应，节点所对应的区域由所述GeoHash树中的节点至根节点之间的路径所表示，所述路径上的每一个节点所在层均不相同，所述路径上的相邻节点之间的关系为父子关系。

8.根据权利要求7所述的方法，其特征在于，所述GeoHash树通过以下步骤构建：

获取多个无线接入点的位置信息；

对于所述多个无线接入点中的每个无线接入点，采用所述GeoHash算法以所述预设编码长度对该无线接入点的位置信息进行编码，得到该无线接入点的位置信息的GeoHash编码字符串；

确定该无线接入点的位置信息的GeoHash编码字符串中的字符所表示的节点在所述GeoHash树中所对应的路径；

当所述路径上不存在表示所述节点的字符时，在字符所对应的层中创建新节点，将该无线接入点的信息存储到所述路径上至少一层节点中；

当所述路径上存在表示所述节点的字符时，将该无线接入点的信息存储到所述路径上的至少一层节点中。

9.根据权利要求8所述的方法，其特征在于，在所述获取多个无线接入点的位置信息之前，还包括：

获取在历史时间段内被成功连接过的、且存在接入信息的多个无线接入点。

10.根据权利要求1所述的方法，其特征在于，所述未知无线接入点的信息来自终端设备，所述方法还包括：

向终端设备反馈所述未知无线接入点的候选接入信息集合。

11.一种无线接入点的连接方法，应用于终端设备，其特征在于，所述方法包括：

向网络设备发送无线接入点的连接请求，其中，所述连接请求包括至少一个未知无线接入点的信息；

接收所述网络设备反馈的接入信息集合；

响应于满足预设条件，基于所述接入信息集合包含的、所述至少一个未知无线接入点中的一个或多个未知无线接入点的候选接入信息集合尝试连接所述一个或多个未知无线接入点；

其中，所述预设条件包括：

所述接入信息集合中未包含已知无线接入点的接入信息；或者

所述接入信息集合中包含所述已知无线接入点的接入信息以及所述候选接入信息集合，且未能基于所述已知无线接入点的接入信息成功连接所述已知无线接入点；

其中，所述候选接入信息集合包括：

在预设区域中查找到的、所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域内的至少一个参考无线接入点中的至少部分参考无线接入点的接入信息，所述子区域位于所述预设区域中，所述预设区域与GeoHash网格对应，所述子区域与GeoHash单元格对应；

其中，在所述预设区域中查找到的、所述未知无线接入点的位置信息所指示的位置附近的至少一个子区域包括：

将采用GeoHash算法以预设编码长度对所述未知无线接入点的位置信息进行编码，得到的所述未知无线接入点的位置信息的GeoHash编码字符串在预设区域所对应的GeoHash网格中进行匹配，确定出的匹配成功的GeoHash单元格和/或与所述匹配成功的GeoHash单元格相邻的至少一个GeoHash单元格，其中，GeoHash编码字符串、GeoHash单元格和所述预设区域的子区域三者之间对应。

12.一种网络设备，其特征在于，所述网络设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-10中任一所述的方法。

13.一种终端设备，其特征在于，所述终端设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求11所述的方法。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-11中任一所述的方法。

Images