CN113473568B - 设备位置判断方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种设备位置判断方法、装置、计算机设备和存储介质。所述方法包括：将在当前初始位置扫描得到的无线AP添加至第一无线AP集合、并初始化第一无线AP集合中各无线AP的距离，实时扫描当前位置的无线AP，将扫描得到的无线AP添加至第二无线AP集合，基于第一无线AP集合和第一无线AP集合中各无线AP的距离，确定第二无线AP集合中各无线AP的距离。根据第二无线AP集合中各无线AP的距离与预设距离阈值的关系，判定设备是否已偏离目标区域，返回实时扫描当前位置的无线AP的步骤。采用本方法能够提高位置判断准确率。

Description

设备位置判断方法、装置、计算机设备和存储介质

技术领域

本申请涉及无线通信技术领域，特别是涉及一种设备位置判断方法、装置、计算机设备和存储介质。

背景技术

随着通信技术的发展，出现了无线通信技术。WLAN(Wireless Local AreaNetwork，无线局域网)是指应用无线通信技术将计算机设备互联起来，构成可以互相通信和实现资源共享的网络体系。由于无线网络的灵活性和移动性，其得到了广泛的应用，人们的生活也与无线网络变得越来越密不可分。

目前，人们使用的设备(如手机)多具有WLAN连接功能，以Android系统手机为例，Android原生具有一项特性：在已保存WLAN的优质信号下，会自动打开并连接WLAN，为用户提供一种更加人性化的、沉浸式的WLAN体验，并减少移动数据流量消耗。用户关闭WLAN时，可以认为当时环境中的WLAN网络都是用户主观上不想使用的，因此要在用户离开原来的位置，进入一个新的空间环境时，才允许WLAN自动打开。

然而，上述方案仅使用已保存的网络作为位置判断的依据，并且只会在关闭WLAN时根据记录环境中的网络，虽然可以实现避免原地自动打开WLAN，但由于关闭WLAN时，设备只能得知当时可以扫描到的WLAN，而后关于原位置网络环境的信息便被固化下来，原位置范围也就固定为当时扫描到的已保存AP的信号范围，存在设备原位置判定范围偏小、过于容易判定为设备离开原位置，导致不必要的WLAN连接功能打开。因此，当前的设备位置判断方法存在判断准确率不高的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高设备位置判断准确率的设备位置判断方法、装置、计算机设备和存储介质。

一种设备位置判断方法，方法包括：

将在当前初始位置扫描得到的无线AP(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的SSID(Service Set Identifier，服务集标识)以及相同的已知无线AP的SSID；

若当前非已知无线AP的SSID与相同的已知无线AP的SSID一致，将当前非已知无线AP的距离设置为具有相同SSID的已知无线AP的距离的最小值；

若当前非已知无线AP的SSID与相同的已知无线AP的SSID不一致，将当前非已知无线AP的距离设置为最短距离加1。

在其中一个实施例中，还包括：根据每次扫描得到的第二无线AP集合，更新各无线AP的距离。

在其中一个实施例中，还包括：当第二无线AP集合中不包含已知无线AP时，则将第二无线AP集合的非已知AP的距离设置为正无穷。

一种设备位置判断装置，装置包括：

初始化模块，用于当检测到设备的WLAN连接功能关闭时，将在当前初始位置扫描得到的无线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为另一个实施例中设备位置判断方法的流程示意图；

图3为一个实施例中网络环境中无线AP分布拓扑图；

图4为另一个实施例中网络环境中无线AP分布拓扑图；

图5为一个实施例中设备位置判断装置的结构框图；

图6为另一个实施例中设备位置判断装置的结构框图；

图7为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

在一个实施例中，如图1所示，提供了一种设备位置判断方法，本实施例以该方法应用于终端进行举例说明，可以理解的是，该方法也可以应用于服务器，还可以应用于包括终端和服务器的系统，并通过终端和服务器的交互实现。本实施例中，该方法包括以下步骤：

步骤202，将在当前初始位置扫描得到的无线AP添加至第一无线AP集合、并初始化第一无线AP集合中各无线AP的距离。

其中，距离是指一个无线AP与当前初始位置之间间隔的无线网络的数量。实际应用中，判断设备位置是否发生变化可以基于WLAN扫描进行。以Android设备为例，在WLAN关闭的情况下仍然可以进行WLAN扫描，因此无论是否开启WLAN，设备都可以通过WLAN扫描进行低精度定位。Android设备原生的推测位置逻辑相对朴素：用户关闭WLAN时，先记录环境中扫描到的已保存网络的SSID，此后不定期发起WLAN扫描，扫描结果中只要出现了先前记录的SSID，就判定为设备处于原位置范围，反之亦然。当判断移动到了其他位置，并且扫描到了保存网络的SSID，才会自动打开WLAN。在这套机制下，只要用户离开了关闭WLAN时记录到的已保存网络的信号范围，就被判定为移动到了其他位置，实际上这个移动距离可能很近，例如仅是在公司范围内移动到办公室内WLAN信号不好的位置，因此，上述方案仍存在判定准确率不高的问题。

本实施例中，设备以具备WLAN连接功能的手机为例，可以是当手机检测到WLAN连接功能关闭时，以当前手机所处的位置为初始位置，由于手机的WLAN连接功能关闭时，WLAN扫描仍可以进行，因此，此时可将在当前初始位置扫描到的无线AP视为当前初始位置的邻居节点，并将当前扫描到的无线AP添加至第一无线AP集合中，同时，初始化第一无线AP集合中的各无线AP的距离。本实施例中，由于初始化的第一无线AP集合中各无线AP为初始位置的邻居节点，因此，可将第一无线AP集合中的各无线AP的距离初始化为0。可以理解的是，在其他实施例中，第一无线AP集合中的各无线AP的距离初始化为其他数值，开始无线扫描的触发条件也不局限于检测到WLAN连接功能关闭，具体可根据实际情况而定，在此不做限定。

步骤204，实时扫描当前位置的无线AP，将扫描得到的无线AP添加至第二无线AP集合。

由于在实际应用场景中，手机设备可能一直处于移动状态中，因此，为提高位置变化的准确率，需要实时扫描当前位置附近的无线AP，扫描次数越多，扫描频率越高，能为设备的位置判断提供更为准确依据。具体的，可通过设定扫描频次，调试效率和精度，扫描频次可根据具体情况来设置。可以理解的是，扫描也可以随时随地进行，在不同的应用场景下，设置的扫描频次的方式和大小可不同，在此不做限定。具体的，可将实时扫描得到的无线AP添加至第二无线AP集合中。例如，假设手机的初始位置为①处，在①处扫描到的无线AP为A(可视为邻居节点)，则第一无线AP集合N＝{A}，其中A的距离为0，当手机移动到②处时，在②处进行扫描，将能扫描无线AP节点有A、B以及C，则第二无线AP集合S＝{A、B、C}。

步骤206，基于第一无线AP集合和第一无线AP集合中各无线AP的距离，确定第二无线AP集合中各无线AP的距离。

当得到第二无线AP集合后，即需要评估集合中的各无线AP距离初始位置的距离，以判断手机是否已偏离初始位置范围。具体的，可以是基于第一无线AP集合和第一无线AP集合中的各无线AP的距离，确定第二无线AP集合中的各无线AP的距离。

步骤208，根据第二无线AP集合中各无线AP的距离与预设距离阈值的关系，判定设备是否已偏离目标区域，返回步骤204。

目标区域是指以初始位置为中心的预设范围内的区域实际应用中，可预设判定手机处于初始位置范围的最大允许距离(即预设的距离阈值)，即若当前扫描到的AP的距离小于或等于预设距离，则判定手机仍处于初始位置范围(目标区域)内，否则，判定手机已偏离目标区域。本实施例中，预设的距离阈值可以设置为2，可以理解的是，在其他实施例中，距离阈值还可以设置为3、4或其他数值，具体可视实际情况而定，在此不做限定。

上述设备位置判断方法中，定义了用于描述某个AP与设备初始位置之间的位置关系的距离，将当前初始位置扫描得到的的无线AP添加至第一无线AP集合，并初始化第一无线AP集合中的各无线AP的距离，因为设备的位置可能随时在变化，通过实时扫描当前位置的无线AP得到第二无线AP集合，基于第一无线AP集合及其各无线AP的距离，确定第二无线AP集合中各无线AP的距离，再基于第二无线AP集合中各无线AP的距离与预设距离阈值的关系，判定设备是否偏离初始位置范围。上述方案，通过联合多个无线AP的信号覆盖范围(距离)作为设备的初始位置范围的判断依据，相比于现有方案，扩大了设备的初始位置范围，提高位置判断准确率，且无论无线AP是否已保存，都能基于位置关系准确判断设备的位置。

在一个实施例中，如图2所示，步骤208包括：

步骤228，当第二无线AP集合中的无线AP的距离小于或等于预设距离阈值时，则判定设备未偏离目标区域，将该无线AP添加至第一无线AP集合；

步骤230，当第二无线AP集合中的无线AP的距离大于预设距离阈值时，则判定设备已偏离目标区域。

具体实施时，预设距离阈值以2为例，若第二无线AP集合中的无线AP的距离小于或等于2时，则表明当前的第二无线AP集合中的无线AP距离初始位置间隔的无线网络的数量小于2，表明设备仍处于初始位置范围内，未偏离目标区域，将该无线AP添加至第一无线AP集合，当第二无线AP集合中的无线AP的距离大于2时，则判定设备已偏离目标区域。本实施例中，通过比较第二无线AP集合中各无线AP的距离与预设距离阈值的关系，能够简单且快速判定设备是否偏离初始位置范围。

在其中一个实施例中，如图2所示，步骤206包括：步骤226，将第一无线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的SSID以及相同的已知无线AP的SSID；

若当前非已知无线AP的SSID与相同的已知无线AP的SSID一致，将当前非已知无线AP的距离设置为具有相同SSID的已知无线AP的距离的最小值；

若当前非已知无线AP的SSID与相同的已知无线AP的SSID不一致，将当前非已知无线AP的距离设置为最短距离加1。

在实际应用中，可将ESS(Extended Service Set，扩展服务集)作为距离计算中判断是否邻接的单位，更切合满足实际需要。例如把一家公司视为一个整体，公司内网的无线网络信号通常覆盖全公司，用户在公司关掉设备的WLAN，用户应该主观上不想使用整个公司的无线网络，而如果这家公司办公面积比较大，内网ESS中有很多AP，仅通过判断BSS是否邻接来计算距离，最后得到的原位置范围可能不会覆盖全公司，用户在公司内移动，仍可能发生自动打开WLAN的情况；通过判断ESS是否邻接计算距离，将属于同一ESS的AP视为同一AP处理，这样原位置范围可以进一步扩大，从而覆盖全公司。因此，可将ESS作为判断是否邻接的单位。然而，某些AP虽然具有相同的SSID，但它们之间的空间距离可能很远，例如一些连锁商店的公共WLAN，虽具有相同的SSID，但空间距离可能很远。为了正确判断设备位置，在判断ESS是否邻接之前，先要判断新无线AP是否与具有相同SSID的已知无线AP邻接，如果邻接，则将新AP视为对应ESS的一部分，否则它不属于任何已知ESS，将其作为新的ESS来处理。具体的，可以是获取第二无线AP集合中的非已知无线AP的SSID以及相同的已知无线AP的SSID，若当前非已知无线AP的SSID与相同的已知无线AP的SSID一致，则判断当前非已知无线AP与已知无线AP邻接，将当前非已知无线AP的距离设置为前述查找出的且SSID相同的已知无线AP的距离的最小值(即具有相同SSID的无线AP中的最短距离)；若当前非已知无线AP的SSID与相同的已知无线AP的SSID不一致，将当前非已知无线AP的距离设置为最短距离加1。

结合图3，在图3所示的信号覆盖环境中，无线AP节点A、B、F的SSID均为SSID_1，若①处为原位置，那么基于上述距离计算方式，得到的各无线AP的结果如下：A、B为0，C、D为1，E为2，F为3，最大允许距离(预设距离阈值)为2的情况下，距离小于2的无线AP所覆盖的范围则判定为属于原位置的范围。具体计算过程如下：用户在①关闭WLAN连接功能，此时扫描得到的第一无线AP集合N＝{A}，初始化A的距离为0，且A的SSID为1。当用户带着设备移动到②处进行了一次扫描，将会扫描发现B和C，且同时扫描到A，因此，此时得到的第二无线AP集合S＝{A、B、C}，此时，两个集合中相同的无线AP为A，且B和C可视为已知无线AP的邻接节点。确定B和C的距离包括：首先，获取B和C的SSID，对比其SSID是否和A的SSID一致，比较过程中，发现B的SSID与A的SSID一致，则将B的距离设置为相同且SSID相同的已知无线AP中的最短距离，因为，此时相同的已知无线AP仅包括A，A的距离为0，则基于此次扫描结果，将B的距离设置为0，而C的SSID与A的SSID不一致，则将C的距离为最短距离加1，即为1，在确定B和C的距离之后，对比B和C的距离小于预设距离阈值2，则将B和C添加至第一无线集合N中，此时，N更新为N＝{A、B、C}。当设备移动到③处，将会扫描得到B和D，第二无线AP集合更新为S＝{B、D}，由于此时集合N和集合S具有相同的已知无线AP：B且B的距离为0，则可将D视为B的邻接节点，且进一步发现，B和D的SSID不一致，则D的距离设置为1。同样的，以此方式，计算出E的距离为D的最短距离加1即等于2(1+1＝2)，F的距离为E的距离加1即为3，F虽具有与A相同的SSID，但其距离为3，大于预设距离阈值2，则可视为F已偏离目标区域。本实施例中，通过结合SSID判断无线AP是否邻接并进一步确定距离，能够更加贴近实际情况，减少误判的发生，为位置判断提供更精准的判断依据。

在其中一个实施例中，还包括：根据每次扫描得到的第二无线AP集合，更新各无线AP的距离。

在实际应用中，设备的WLAN扫描是实时进行的，在不同的位置扫描结果可能一样也可能不一样，基于每一次扫描结果确定的无线AP的距离，可能存在不准确的情况。因此，可根据每次的扫描结果，学习信号环境中的各无线AP的位置关系，更新各无线AP的距离。例如，结合图4，原位置为①，假设当前已知第一无线AP集合N＝{A、B}，其中，无线AP的距离A＝0，B＝1，当前次扫描扫到了B和C，确定C＝2，第一无线AP集合更新为N＝{A、B、C}，若下次扫描，扫描到了A和C，则此时第二无线AP集合S＝{A、C}，由于具有相同的已知无线AP：A，则按照上述距离计算原则，此次扫描得到C的距离应为A的最短距离0+1，因此，C的距离需要更新为当前距离1与历史距离2的最小值，即为1。本实施例中，根据每次扫描结果学习并更新无线AP的距离，能够提高位置判断的准确率。

在其中一个实施例中，还包括：若第二无线AP集合中的无线AP的距离大于预设距离阈值且为历史连接记录中已有的无线AP时，则启动WLAN连接功能。

具体实施时，若当前扫描的无线AP的距离大于2且该无线AP为历史连接记录中已存在的无线AP，说明该设备曾连接过该无线AP，如用户已回到家中，为提升用户体验，可自动启动WLAN连接功能，以连接上该无线AP。

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

在一个实施例中，如图5所示，提供了一种设备位置判断装置，包括：初始化模块510、扫描模块520、距离确定模块530和位置判定模块540，其中：

初始化模块510，用于将在当前初始位置扫描得到的无线AP添加至第一无线AP集合、并初始化第一无线AP集合中各无线AP的距离；

扫描模块520，用于实时扫描当前位置的无线AP，将扫描得到的无线AP添加至第二无线AP集合；

距离确定模块530，用于基于第一无线AP集合和第一无线AP集合中各无线AP的距离，确定第二无线AP集合中各无线AP的距离；

位置判定模块540，用于根据第二无线AP集合中各无线AP的距离与预设距离阈值的关系，判定设备是否已偏离目标区域，唤醒扫描模块执行实时扫描当前位置的无线AP的操作；

其中，距离是指一个无线AP与当前初始位置之间间隔的无线网络的数量，目标区域是指以初始位置为中心的预设范围内的区域。

在一个实施例中，位置判定模块540还用于当第二无线AP集合中的无线AP的距离小于或等于预设距离阈值时，则判定设备未偏离目标区域，将该无线AP添加至第一无线AP集合，当第二无线AP集合中的无线AP的距离大于预设距离阈值时，则判定设备已偏离目标区域。

在一个实施例中，距离确定模块530还用于将第一无线AP集合中的无线AP标记为已知无线AP，当第二无线AP集合与第一无线AP集合存在相同的已知无线AP时，则查找相同的已知无线AP的最短距离，基于最短距离，确定第二无线AP集合中的非已知无线AP的距离，当第二无线AP集合中不包含已知无线AP时，则将第二无线AP集合的非已知AP的距离设置为固定值。

在一个实施例中，距离确定模块530还用于获取第二无线AP集合中的非已知无线AP的SSID以及相同的已知无线AP的SSID，若当前非已知无线AP的SSID与相同的已知无线AP的SSID一致，将当前非已知无线AP的距离设置为具有相同SSID的已知无线AP的距离的最小值，若当前非已知无线AP的SSID与相同的已知无线AP的SSID不一致，将当前非已知无线AP的距离设置为最短距离加1。

在一个实施例中，如图6所示，装置还包括距离更新模块550，用于根据每次扫描得到的第二无线AP集合，更新各无线AP的距离。

在一个实施例中，距离确定模块530还用于当第二无线AP集合中不包含已知无线AP时，则将第二无线AP集合的非已知AP的距离设置为正无穷。

关于设备位置判断装置的具体限定可以参见上文中对于设备位置判断方法的限定，在此不再赘述。上述设备位置判断装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图7所示。该计算机设备包括通过系统总线连接的处理器、存储器、通信接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、运营商网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种设备位置判断方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图7中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：将在当前初始位置扫描得到的无线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的SSID以及相同的已知无线AP的SSID，若当前非已知无线AP的SSID与相同的已知无线AP的SSID一致，将当前非已知无线AP的距离设置为具有相同SSID的已知无线AP的距离的最小值，若当前非已知无线AP的SSID与相同的已知无线AP的SSID不一致，将当前非已知无线AP的距离设置为最短距离加1。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据每次扫描得到的第二无线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的SSID以及相同的已知无线AP的SSID，若当前非已知无线AP的SSID与相同的已知无线AP的SSID一致，将当前非已知无线AP的距离设置为具有相同SSID的已知无线AP的距离的最小值，若当前非已知无线AP的SSID与相同的已知无线AP的SSID不一致，将当前非已知无线AP的距离设置为最短距离加1。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据每次扫描得到的第二无线AP集合，更新各无线AP的距离。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：当第二无线AP集合中不包含已知无线AP时，则将第二无线AP集合的非已知AP的距离设置为正无穷。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory，ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic Random Access Memory，DRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (9)

1.一种设备位置判断方法，其特征在于，所述方法包括：

将在当前初始位置扫描得到的无线AP添加至第一无线AP集合、并初始化所述第一无线AP集合中各无线AP的距离；

实时扫描当前位置的无线AP，将扫描得到的无线AP添加至第二无线AP集合；

基于所述第一无线AP集合和所述第一无线AP集合中各无线AP的距离，确定所述第二无线AP集合中各无线AP的距离；

当所述第二无线AP集合中的无线AP的距离小于或等于预设距离阈值时，则判定所述设备未偏离目标区域，将该无线AP添加至所述第一无线AP集合；

当所述第二无线AP集合中的无线AP的距离大于预设距离阈值时，则判定所述设备已偏离目标区域，返回所述实时扫描当前位置的无线AP的步骤；

其中，所述距离是指一个无线AP与所述当前初始位置之间间隔的无线网络的数量，所述目标区域是指以所述初始位置为中心的预设范围内的区域。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一无线AP集合和所述第一无线AP集合中各无线AP的距离，确定所述第二无线AP集合中各无线AP的距离包括：

将所述第一无线AP集合中的无线AP标记为已知无线AP；

当所述第二无线AP集合与所述第一无线AP集合存在相同的已知无线AP时，则查找相同的已知无线AP的最短距离，基于所述最短距离，确定所述第二无线AP集合中的非已知无线AP的距离；

当所述第二无线AP集合中不包含已知无线AP时，则将所述第二无线AP集合的非已知AP的距离设置为固定值。

3.根据权利要求2所述的方法，其特征在于，所述基于所述最短距离，确定所述第二无线AP集合中的非已知无线AP的距离包括：

获取所述第二无线AP集合中的非已知无线AP的SSID以及所述相同的已知无线AP的SSID；

若当前非已知无线AP的SSID与所述相同的已知无线AP的SSID一致，将当前非已知无线AP的距离设置为具有相同SSID的已知无线AP的距离的最小值；

若当前非已知无线AP的SSID与所述相同的已知无线AP的SSID不一致，将当前非已知无线AP的距离设置为所述最短距离加1。

4.根据权利要求1所述的方法，其特征在于，所述基于所述第一无线AP集合和所述第一无线AP集合中各无线AP的距离，确定所述第二无线AP集合中各无线AP的距离之后，还包括：

根据每次扫描得到的第二无线AP集合，更新各无线AP的距离。

5.根据权利要求2所述的方法，其特征在于，所述当所述第二无线AP集合中不包含已知无线AP时，则将所述第二无线AP集合的非已知AP的距离设置为固定值包括：

当所述第二无线AP集合中不包含已知无线AP时，则将所述第二无线AP集合的非已知AP的距离设置为正无穷。

6.一种设备位置判断装置，其特征在于，所述装置包括：

初始化模块，用于将在当前初始位置扫描得到的无线AP添加至第一无线AP集合、并初始化所述第一无线AP集合中各无线AP的距离；

扫描模块，用于实时扫描当前位置的无线AP，将扫描得到的无线AP添加至第二无线AP集合；

距离确定模块，用于基于所述第一无线AP集合和所述第一无线AP集合中各无线AP的距离，确定所述第二无线AP集合中各无线AP的距离；

位置判定模块，用于当所述第二无线AP集合中的无线AP的距离小于或等于预设距离阈值时，则判定所述设备未偏离目标区域，将该无线AP添加至所述第一无线AP集合；当所述第二无线AP集合中的无线AP的距离大于预设距离阈值时，则判定所述设备已偏离目标区域，返回所述实时扫描当前位置的无线AP的步骤；

其中，所述距离是指一个无线AP与所述当前初始位置之间间隔的无线网络的数量，所述目标区域是指以所述初始位置为中心的预设范围内的区域。

7.根据权利要求6所述的设备位置判断装置，其特征在于，所述距离确定模块还用于当所述第二无线AP集合中的无线AP的距离小于或等于预设距离阈值时，则判定所述设备未偏离目标区域，将该无线AP添加至所述第一无线AP集合，当所述第二无线AP集合中的无线AP的距离大于预设距离阈值时，则判定所述设备已偏离目标区域。

8.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述的方法的步骤。

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

Images