CN109325088A - 无线访问节点的筛查方法、装置及计算机可读存储介质 - Google Patents

Abstract

本申请实施例提供了一种无线访问节点的筛查方法、装置及计算机可读存储介质。该方法包括：获取待筛查无线访问节点AP的位置信息，位置信息包括待筛查AP的经度和纬度；根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，若存在，则将待筛查AP确定为待处理AP，其中，预设距离与预设纬度差值相对应。本申请实施例的方案，在确定待筛查AP是否为待处理AP时，能够有效减少数据计算量，提高待处理AP的筛查效率。

Description

无线访问节点的筛查方法、装置及计算机可读存储介质

技术领域

本申请涉及无线网络技术领域，具体而言，本发明涉及一种无线访问节点的筛查方法、装置及计算机可读存储介质。

背景技术

随着互联网的快速发展，以及智能设备的快速普及，人们对随时随地上网需求越来越高，无线保真(wireless fidelity，WIFI)作为一种便捷、廉价的无线联网方式，日益受到人们的喜爱。

为了满足人们的上网需求，很多公开场合如咖啡厅、饭店、机场等都会提供免费WIFI上网服务，人们可以通过下发的WIFI密码连接至WIFI进行上网，但是WIFI的共享会存在一定的安全隐患。因此，部分安全性要求较高的单位或者其它特殊性质的单位，需要对以该单位周围的WIFI的无线访问节点(Access Point，AP)进行一定处理。但由于目前AP的数量巨大，导致现有采用逐个遍历筛查待处理AP的计算数据量庞大，如何快速的筛查出哪些是需要处理的AP，是亟待解决的问题。

发明内容

本申请提供了一种无线访问节点的筛查方法、装置及计算机可读存储介质，可以提高AP的筛查效率。本申请采用的技术方案如下：

第一方面，本申请提供了一种无线访问节点的筛查方法，该方法包括：

获取待筛查无线访问节点AP的位置信息，位置信息包括待筛查AP的经度和纬度；

根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，若存在，则将待筛查AP确定为待处理AP，其中，预设距离与预设纬度差值相对应。

在一个可选的实施方式中，根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，包括：

根据待筛查AP纬度，确定待筛查AP所处的目标纬度区间，其中，各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间；

判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

在一个可选的实施方式中，若待筛查AP处于相邻的两个纬度区间的分界线，则根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，包括：

判断位于分界线两侧的两个纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

在一个可选的实施方式中，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，包括：

采用二分查找法，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

在一个可选的实施方式中，采用二分查找法，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，包括：

在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP；

从第一个AP开始，对第一个AP，以及对排序后的各目标AP中第一AP之前的和之后的AP进行遍历，并计算遍历到的AP与待筛查AP的距离，直至遍历到与待筛查AP的距离不大于预设距离的目标AP，或者，直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。

在一个可选的实施方式中，获取待筛查AP的位置信息之前，还包括：基于预设的去重距离的对所有待筛查AP进行去重处理。

在一个可选的实施方式中，该方法还包括：对为待处理AP根据预设置的处理规则进行处理。

第二方面，本申请提供了一种无线访问节点的筛查装置，该装置包括：

位置信息获取模块，用于获取待筛查AP的位置信息，位置信息包括待筛查AP的经度和纬度；

待处理AP确定模块，用于根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，若存在，则将待筛查AP确定为待处理AP，其中，预设距离与预设纬度差值相对应。

在一个可选的实施方式中，待处理AP确定模块在根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，用于：

根据待筛查AP纬度，确定待筛查AP所处的目标纬度区间，其中，各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间；

判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

在一个可选的实施方式中，若待筛查AP处于相邻的两个纬度区间的分界线，则待处理AP确定模块在根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，用于：

判断位于分界线两侧的两个纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

在一个可选的实施方式中，待处理AP确定模块在判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，用于：

采用二分查找法，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

在一个可选的实施方式中，待处理AP确定模块在采用二分查找法，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，用于：

在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP；

从第一个AP开始，对排序后的各目标AP中第一AP之前的和之后的AP进行遍历，并计算遍历到的AP与待筛查AP的距离，直至遍历到与待筛查AP的距离不大于预设距离的目标AP，或者，直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。

在一个可选的实施方式中，该装置还包括：

去重模块，用于在获取待筛查AP的位置信息之前，基于预设的去重距离的对所有待筛查AP进行去重处理。

在一个可选的实施方式中，该装置还包括：

处理模块，用于对为待处理AP根据预设置的处理规则进行处理。

第三方面，本申请提供了一种电子设备，该电子设备包括：处理器和存储器；

存储器，用于存储操作指令；

处理器，用于通过调用操作指令，执行如本申请的第一方面的任一实施方式中所示的无线访问节点的筛查的方法。

第四方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本申请的第一方面的任一实施方式中所示的无线访问节点的筛查的方法。

本申请实施例提供的技术方案带来的有益效果是：

本申请实施例的方案，在进行筛查计算时，可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，判断是否存在与待筛查AP的距离大于预设距离的目标AP，基于判断结果确定出待筛查AP是否为待处理AP，通过该方案，在确定待处理AP时，能够有效减少数据计算量，提高待处理AP的筛查效率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。

图1为本申请实施例提供的一种无线访问节点的筛查方法的流程示意图；

图2为本申请实施例提供的确定待处理AP的流程示意图；

图3为本申请实施例提供的一种以纬度进行区间划分的示意图；

图4为本申请实施例提供的另一种无线访问节点的筛查方法的流程示意图；

图5为本申请实施例提供的又一种无线访问节点的筛查的方法的流程示意图；

图6为本申请实施例提供的一种无线访问节点的筛查装置的结构示意图；

图7为本申请实施例提供的另一种无线访问节点的筛查装置的结构示意图；

图8为本申请实施例提供的又一种无线访问节点的筛查装置的结构示意图；

图9为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面详细描述本申请的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本发明的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

一些安全性要求较高的单位，在对该单位的目标AP所在位置周围的一定距离内目标区域内的WIFI的AP的进行一定处理之前，需要先确定所有位于上述目标区域内的WIFI的AP。由于待筛查AP以及目标AP的数量巨大，如果采用遍历筛查的方式，计算时将每个待筛查AP分别与每个目标AP进行距离计算，如此便导致数据计算量巨大，导致待处理AP的筛查效率极低。

本申请提供的无线访问节点的筛查方法、装置及计算机可读存储介质，旨在解决现有技术的如上技术问题。

下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。

实施例一

本申请实施例提供了一种无线访问节点的筛查方法，如图1所示，该方法包括：

步骤S120：获取待筛查AP的位置信息，位置信息包括待筛查AP的经度和纬度。

本申请的实施例中，待筛查AP的位置信息以待筛查AP的经纬度来表示。

步骤S130：根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，若存在，则将待筛查AP确定为待处理AP，其中，预设距离与预设纬度差值相对应。

本申请的实施例中，目标区域中部分安全性要求较高的单位或者其它特殊性质的单位的AP为目标AP，除了目标AP以外的AP为待筛查AP。其中，目标区域即为需要判断待筛查AP是否为待处理AP的区域，目标区域的范围由实际应用需求确定，例如，目标区域可以为全中国、或者某一城市、某一区域等等。

本申请的实施例中，是基于待筛查AP与目标AP之间的距离与预设距离之间的关系来实现待处理AP的判断的。在实际应用中，可以根据实际需求，设置该预设距离，与目标AP的距离不大于预设距离的待筛查AP即为待处理AP，与目标AP相距超过预设距离的待筛查AP则为不需要进行处理AP。

本申请的实施例中，预设距离与预设纬度差值相对应，是指预设纬度差值对应的纬度差值所对应的距离与预设距离相等。例如：预设距离为50米，在相同经线上纬度差1度对应的实际距离是111千米，因此，在经度相同的情况下，纬度上约相差0.00045°的两个纬度的距离约为50米，因此，预设距离为50米时，预设纬度差值可以设置为0.00045°。

由于预设距离与预设纬度差值相对应，因此，与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，可能会存在与待筛查AP的实际距离不大于预设距离的目标AP，而与待筛查AP的纬度大于预设纬度差值的目标AP，与待筛查AP的实际距离显然也会大于预设距离，因此，在进行筛查计算时，可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，判断是否存在与待筛查AP的距离大于预设距离的目标AP，基于判断结果确定出待筛查AP是否为待处理AP。

因此，本申请实施例中的方案，在确定待筛查AP是否为待处理AP时，能够有效减少数据计算量，提高待处理AP的筛查效率。

上述实施例中的步骤S130中的根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，可以有多种实施方式，如图2所示，其中一种可选的实施方式为：

步骤S131：根据待筛查AP的纬度，确定待筛查AP所处的目标纬度区间，其中，各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间。

本申请的实施例中，目标区域为需要进行AP筛查的区域，比如某市、某省或者整个中国范围内，如果将整个中国作为需要进行AP筛查的区域，那么目标区域为纬度3.5°N至53.4°N，经度73.4°E至135.3°E。

目标区域内存在的AP数量可能众多，如果采用直接遍历筛查的方式，计算量会很大，按预设纬度差值进行分区后，通过待筛查AP的位置信息可以快速的确定其所处于的目标纬度区间，实现对待筛查AP的定位。

具体而言，对于目标区域，可以依据预设的纬度差值将目标区域划分为多个纬度区间，纬度区间可以为由按照预设纬度差值划分出的相邻的纬度分界线形成的区间。

步骤S132：判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

本申请的实施例中，上述的与待筛查AP的纬度差不大于预设纬度差值的筛查区域，显然位于待筛查AP所处的目标纬度区间及其相邻纬度区间内，因此，可以先获取位于待筛查AP所位于的目标纬度区间及其相邻纬度区间内的目标AP，进而通过纬度比较，确定位于筛查区域内的目标AP。

通过对目标区域划分区间的方式，确定待筛查AP所处于的目标纬度区间，进而确定筛查区域所位于的区间，从位于该区间的目标AP中，进一步确定出位于筛查区域内的目标AP，减小了需要计算与待筛查AP的距离的目标AP的数量，从而减少数据计算量。

在实际应用中，上述实施例中的步骤S130中的根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，可以有多种实施方式，若筛查AP处于相邻的两个纬度区间的分界线，则其中一种可选的实施方式为：

判断位于分界线两侧的两个纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

由于预设纬度差值的即为所划分的纬度区间的跨度，当待筛查AP位于两个纬度区间的分界线时，与待筛查AP的纬度差不大于预设纬度差值的区域即为该分界线两侧的两个纬度区间，因此，可以直接以这两个纬度区间作为筛查区域。

当然，在实际应用中，也可以将两个纬度区间中的任一纬度区间作为目标纬度区间，在该目标纬度区间及相邻区间内确定与待筛查AP的纬度差不大于预设纬度差值的筛查区域。

如图3中所示，在一示例中，X1至X6之间的区间表示目标区域，以预设纬度差值进行目标区域的划分，得到多个纬度区间。图中：X1、X2、X3、X4、X5、X6均为纬度分界线，A、A’均为待筛查AP位置的坐标点，a、b、c、d为各目标AP位置的坐标点，X1’、X2’为与待筛查AP位置的坐标点A的纬度差为预设纬度差值的纬度线。

本示例中，图中的各纬度分界线将目标区域分为X1-X2区间、X2-X3区间、X3-X4区间、X4-X5区间、X5-X6区间。X1’-X2’区间为与待筛查AP位置的坐标点A纬度差不大于预设纬度差值的筛查区域。

在确定筛查区域的过程中，对待筛查AP的位置在所划分的区间内定位，可知待筛查AP位置的坐标点A位于X3-X4区间，X3-X4区间为待筛查AP位置的坐标点A的目标纬度区间，即该待筛查AP所处的目标纬度区间，目标纬度区间的相邻纬度区间为X2-X3区间及X4-X5区间，显然待筛查AP位置的坐标点A的筛查区域位于X2-X3区间、X3-X4区间及X4-X5区间内，因此可以排除不在X2-X3区间、X3-X4区间及X4-X5区间内的目标AP的坐标点c，快速确定出X2-X3区间、X3-X4区间及X4-X5区间内的目标AP位置的坐标点a、b、d是否位于筛查区域内，最终确定位于筛查区域X1’-X2’区间内的目标AP位置的坐标点a、b，基于坐标点a和坐标点b所对应的目标AP与待筛查AP之间的距离，判断出待筛查AP是否为待处理AP。

图3中，待筛查AP位置的坐标点A’位于X2-X3区间和X3-X4区间的分界线X3上，这种情况下可将X2-X3区间或X3-X4区间作为目标纬度区间，在该X2-X3区间及其相邻纬度区间或者X3-X4区间及其相邻纬度区间内确定与待筛查AP的纬度差不大于预设纬度差值的筛查区域；也可以直接在以X3为分界线的两个相邻纬度区间X2-X3区间和X3-X4区间为筛查区域，因此可以排除不在X2-X3区间、X3-X4区间内内的目标AP的坐标点c、d，确定位于X2-X3区间、X3-X4区间内的目标AP位置的坐标点a、b，基于坐标点a和坐标点b所对应的目标AP与待筛查AP之间的距离，判断出待筛查AP是否为待处理AP。

上述实施例中的步骤S130中的判断与待筛查AP的纬度差不大于预设纬度差值和的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，可以有多种实施方式，其中一种可选的实施方式为：

采用二分查找法判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

本申请的实施例在实际应用中，如果直接对该筛查区域进行遍历，并将遍历到的各目标AP分别与待筛查AP进行距离计算，那么仍然可能存在数据计算量较大的问题，为了进一步的减少数据计算量，可以通过二分查找法的方式查找筛查区域内的目标AP，并进行距离计算。

本申请的实施例中，采用二分查找法判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，可以有多种实施方式，其中一种实施方式可以包括：

在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP；

从第一个AP开始，对第一个AP，以及排序后的各目标AP中第一AP之前的和之后的AP进行遍历，并计算遍历到的AP与待筛查AP的距离，直至遍历到与待筛查AP的距离不大于预设距离的目标AP，或者，直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。

本申请实施例中，可以基于纬度对进行目标AP排序形成目标AP表，在目标AP表中通过二分查找法确定第一个AP后，遍历目标AP表中第一个AP以及第一个AP前后的目标AP，并计算遍历到的AP与待筛查AP的距离，如果遍历到一个与待筛查AP的距离不大于预设距离的目标AP，那么则可以确定待筛查AP为待处理AP，停止遍历；如果将目标AP表内所有的目标AP遍历完毕，未能遍历到与待筛查AP的距离不大于预设距离的目标AP，那么可以确定待筛查AP并非待处理AP。

如图4所示，在上述实施例的基础上，上述方法在获取待筛查AP的位置信息之前，还包括：

步骤S110：基于预设的去重距离的对所有待筛查AP进行去重处理。

实际应用时，在进行AP扫描时，所扫描出的所有待筛查AP中，同一个AP扫描可能会被扫描出多个扫描结果，可以采用去重处理的方式，将彼此距离在预设的去重距离之内的待筛查AP视为同一AP，减少无效的数据计算，提高筛查效率。

如图5所示，在上述实施例的基础上，上述方法还包括：

步骤S140：对为待处理AP根据预设置的处理规则进行处理。

本申请的实施例中，预设置的处理规则可以有多种，如对屏蔽待处理AP的密码下发或分享等。

实施例二

本申请实施例还提供了一种无线访问节点的筛查装置20，如图6所示，该筛查装置20可以包括：

位置信息获取模块220，用于获取待筛查AP的位置信息，位置信息包括待筛查AP的经度和纬度；

待处理AP确定模块230，用于根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP，若存在，则将待筛查AP确定为待处理AP，其中，预设距离与预设纬度差值相对应。

本实施例中的筛查装置，可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，判断是否存在与待筛查AP的距离大于预设距离的目标AP，基于判断结果确定出待筛查AP是否为待处理AP，通过该方案，在确定待处理AP时，能够有效减少数据计算量，提高待处理AP的筛查效率。

可选的，待处理AP确定模块220在根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，可以具体用于：

根据待筛查AP的纬度，确定待筛查AP所处的目标纬度区间，其中，各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间；

判断位于目标纬度区间以及目标纬度区间的相邻纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

可选的，若待筛查AP处于相邻的两个纬度区间的分界线，则待处理AP确定模块220在根据待筛查AP的位置信息，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，可以具体用于：

判断位于分界线两侧的两个纬度区间内，且与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

可选的，待处理AP确定模块220在判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，可以具体用于：

采用二分查找法，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP。

可选的，待处理AP确定模块220在采用二分查找法，判断与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与待筛查AP的距离不大于预设距离的目标AP时，可以具体用于：

在基于纬度排序后的与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，查找与待筛查AP的纬度差不大于预设纬度差值的第一个AP；

从第一个AP开始，对第一个AP，以及排序后的各目标AP中第一AP之前的和之后的AP进行遍历，并计算遍历到的AP与待筛查AP的距离，直至遍历到与待筛查AP的距离不大于预设距离的目标AP，或者，直至与待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。

可选的，如图7所示，该筛查装置20，还可以包括：

去重模块210，用于在获取待筛查AP的位置信息之前，基于预设的去重距离的对所有待筛查AP进行去重处理。

可选的，如图8所示，该筛查装置20，还可以包括：

处理模块240，用于对为待处理AP根据预设置的处理规则进行处理。

可以理解的是，本实施例中的筛查装置的上述各模块具有实现上述图1-图5的对应实施例中无线节点的筛查方法的相应步骤的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。上述模块可以是软件和/或硬件，上述各模块可以单独实现，也可以多个模块集成实现。对于上述用户终端设备的各模块的功能描述具体可以参见上述图1-图5中的无线节点的筛查方法中的对应描述，在此不再赘述。

实施例三

本申请实施例提供了一种电子设备，如图9所示，图9所示的电子设备2000包括：处理器2001和存储器2003。可选的，电子设备2000还可以包括收发器2004。处理器2001和收发器2004相连，如通过总线2002相连。需要说明的是，实际应用中收发器2004不限于一个，该电子设备2000的结构并不构成对本申请实施例的限定。

其中，处理器2001应用于本申请实施例中，用于实现上述方法实施例所示的方法。收发器2004包括接收机和发射机，收发器2004应用于本申请实施例中，可以用于实现本申请实施例的电子设备2000与其他设备通信的功能。

处理器2001可以是CPU，通用处理器，DSP，ASIC，FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器2001也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

总线2002可包括一通路，在上述组件之间传送信息。总线2002可以是PCI总线或EISA总线等。总线2002可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器2003可以是ROM或可存储静态信息和指令的其他类型的静态存储设备，RAM或者可存储信息和指令的其他类型的动态存储设备，也可以是EEPROM、CD-ROM或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

可选的，存储器2003用于存储执行本申请方案的应用程序代码，并由处理器2001来控制执行。处理器2001用于执行存储器2003中存储的应用程序代码，以实现上述实施例一中所示的无线访问节点的筛查方法。

本申请实施例提供了一种电子设备，与现有技术相比，在进行筛查计算时，可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，判断是否存在与待筛查AP的距离大于预设距离的目标AP，基于判断结果确定出待筛查AP是否为待处理AP，通过该方案，在确定待处理AP时，能够有效减少数据计算量，提高待处理AP的筛查效率。

实施例四

本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该程序被处理器执行时实现上述方法实施例所示的方法。

本申请实施例提供了一种计算机可读存储介质，与现有技术相比，可以只在与待筛查AP的纬度差不大于预设纬度差值的各目标AP中，判断是否存在与待筛查AP的距离大于预设距离的目标AP，基于判断结果确定出待筛查AP是否为待处理AP，通过该方案，在确定待处理AP时，能够有效减少数据计算量，提高待处理AP的筛查效率。

本申请实施例提供了一种计算机可读存储介质适用于上述方法实施例。在此不再赘述。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

以上仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种无线访问节点的筛查方法，其特征在于，包括：

获取待筛查无线访问节点AP的位置信息，所述位置信息包括所述待筛查AP的经度和纬度；

根据所述待筛查AP的位置信息，判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP，若存在，则将所述待筛查AP确定为待处理AP，其中，所述预设距离与所述预设纬度差值相对应。

2.根据权利要求1所述的一种无线访问节点的筛查方法，其特征在于，所述根据所述待筛查AP的位置信息，判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP，包括：

根据所述待筛查AP的纬度，确定所述待筛查AP所处的目标纬度区间，其中，各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间；

判断位于所述目标纬度区间以及所述目标纬度区间的相邻纬度区间内，且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP。

3.根据权利要求2所述的一种无线访问节点的筛查方法，其特征在于，若所述待筛查AP处于相邻的两个纬度区间的分界线，所述根据所述待筛查AP的位置信息，判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP，包括：

判断位于所述分界线两侧的两个纬度区间内，且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP。

4.根据权利要求1所述的一种无线访问节点的筛查方法，其特征在于，所述判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP，包括：

采用二分查找法，判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP。

5.根据权利要求4所述的一种无线访问节点的筛查方法，其特征在于，所述采用二分查找法，判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP，包括：

在基于纬度排序后的与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，查找与所述待筛查AP的纬度差不大于所述预设纬度差值的第一个AP；

从所述第一个AP开始，对所述第一个AP，以及所述排序后的各目标AP中所述第一AP之前的和之后的AP进行遍历，并计算遍历到的AP与所述待筛查AP的距离，直至遍历到与所述待筛查AP的距离不大于预设距离的目标AP，或者，直至与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP遍历完毕。

6.一种无线访问节点的筛查装置，其特征在于，包括：

位置信息获取模块，用于获取待筛查AP的位置信息，所述位置信息包括所述待筛查AP的经度和纬度；

待处理AP确定模块，用于根据所述待筛查AP的位置信息，判断与所述待筛查AP待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP，若存在，则将所述待筛查AP确定为待处理AP，其中，所述预设距离与所述预设纬度差值相对应。

7.根据权利要求6所述的一种无线访问节点的筛查装置，其特征在于，所述待处理AP确定模块在根据所述待筛查AP的位置信息，判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP时，用于：

根据所述待筛查AP纬度，确定所述待筛查AP所处的目标纬度区间，其中，各纬度区间是将目标区域按照预设纬度差值进行纬度划分后的区间；

判断位于所述目标纬度区间以及所述目标纬度区间的相邻纬度区间内，且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP。

8.根据权利要求7所述的一种无线访问节点的筛查装置，其特征在于，若所述待筛查AP处于相邻的两个纬度区间的分界线，所述待处理AP确定模块在根据所述待筛查AP的位置信息，判断与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP时，用于：

判断位于所述分界线两侧的两个纬度区间内，且与所述待筛查AP的纬度差不大于预设纬度差值的各目标AP中，是否存在与所述待筛查AP的距离不大于预设距离的目标AP。

9.一种电子设备，其特征在于，其包括处理器和存储器；

所述存储器，用于存储操作指令；

所述处理器，用于通过调用所述操作指令，执行上述权利要求1-7中任一项所述的一种无线访问节点的筛查的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7任一项所述的一种无线访问节点的筛查方法。