CN113891240A - 地理围栏生成方法及装置、定位方法及装置、介质与设备 - Google Patents

Abstract

本公开提供了一种地理围栏生成方法、地理围栏定位方法、地理围栏生成装置、地理围栏定位装置、计算机可读存储介质与电子设备，涉及基于位置的计算机技术领域。该地理围栏生成方法包括：按照预设采样频率采集待定区域内的环境无线数据集；根据所述环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集；根据所述目标数据集中WiFi信号的标识符，从所述环境无线数据集中确定出具有相同所述标识符的数据，组成地理围栏数据集。本公开可以解决地理围栏室内定位稳定性差的问题。

Description

地理围栏生成方法及装置、定位方法及装置、介质与设备

技术领域

本公开涉及基于位置的计算机技术领域，尤其涉及一种地理围栏生成方法、地理围栏定位方法、地理围栏生成装置、地理围栏定位装置、计算机可读存储介质与电子设备。

背景技术

地理围栏(Geo-fencing)是LBS(Location Based Service，定位服务)的一种应用，通过一个虚拟的栅栏围出一个虚拟地理边界，在移动终端进入或离开该虚拟地理边界，或在该虚拟地理边界内活动时，可以接收自动通知或警告等社交业务。

现有在地理围栏确定过程中，大多以GNSS(Global Navigation SatelliteSystem，全球导航卫星***)作为核心位置参考进行数据搜集、处理和围栏判断，对于室内或地下室等信号劣化严重的场景，地理围栏技术无法使用。

发明内容

本公开提供了一种地理围栏生成方法、地理围栏定位方法、地理围栏生成装置、地理围栏定位装置，解决现有的地理围栏室内定位稳定性差的问题。

根据本公开的第一方面，提供一种地理围栏生成方法，包括：按照预设采样频率采集待定区域内的环境无线数据集；根据所述环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集；根据所述目标数据集中WiFi信号的标识符，从所述环境无线数据集中确定出具有相同所述标识符的数据，组成地理围栏数据集。

根据本公开的第二方面，提供一种地理围栏定位方法，包括：确定待测位置的无线数据向量与地理围栏数据集中各向量的距离；在所述距离满足预设条件时，确定所述待测位置在所述地理围栏内；其中，所述地理围栏数据集根据上述的地理围栏生成方法确定。。

根据本公开的第三方面，提供一种地理围栏生成装置，所述装置包括：数据采集模块，用于按照预设采样频率采集待定区域内的环境无线数据集；目标数据集确定模块，用于根据所述环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集；地理围栏确定模块，用于根据所述目标数据集中WiFi信号的标识符，从所述环境无线数据集中确定出具有相同所述标识符的数据，组成地理围栏数据集。

根据本公开的第四方面，提供一种地理围栏定位装置，所述装置包括：距离确定模块，用于确定待测位置的无线数据向量与地理围栏数据集中各向量的距离；位置确定模块，用于在所述距离满足预设条件时，确定所述待测位置在所述地理围栏内；其中，所述地理围栏数据集根据上述的地理围栏生成方法确定。

根据本公开的第五方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面的地理围栏生成方法及其可能的实施方式，或实现上述第二方面的地理围栏定位方法及其可能的实施方式。

根据本公开的第六方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述第一方面的地理围栏生成方法及其可能的实施方式，或执行上述第二方面的地理围栏定位方法及其可能的实施方式。

本公开的技术方案具有以下有益效果：

一方面，通过对待定区域内的环境无线数据集进行采集，可以基于环境无线数据集中WiFi信号，确定出目标数据集，再基于该目标数据集确定出地理围栏数据集，基于该地理围栏数据集即可生成地理围栏，从而用于地理围栏定位等方案。另一方面，对于室内等场景，该地理围栏生成方法基于WiFi信号来生成地理围栏，对于普遍使用WiFi信号的室内环境而言，明显提高了地理围栏确定的稳定性和准确性，为室内定位的稳定性提供了基础。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施方式，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出本示例性实施方式中一种地理围栏生成方法及装置的示例性应用环境的***架构的示意图；

图2示出本示例性实施方式中一种电子设备的计算机***的结构示意图；

图3示出本示例性实施方式中地理围栏生成方法的流程图；

图4示出本示例性实施方式中地理围栏定位方法的流程图；

图5示出本示例性实施方式中一种地理围栏数据集中每个向量的局部密度和局部最小距离坐标示意图；

图6示出本示例性实施方式中图5所示的地理围栏数据集中向量的分布示意图；

图7示出本示例性实施方式中一种地理围栏生成装置的框图；

图8示出本示例性实施方式的一种地理围栏定位装置的框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的步骤。例如，有的步骤还可以分解，而有的步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。另外，下面所有的术语“第一”、“第二”仅是为了区分的目的，不应作为本公开内容的限制。

为了满足移动社交软件或者商家的需求，根据商家的店铺区域设定地理围栏，并基于该地理围栏对进入商家的用户进行定位，并发送相应的打折信息或签到信息等，有利于商家维护用户，提升销量。

基于现有的商家或商家周围大都布置有固定的WiFi等无线网络通信设备，以为商家自己或客户提供免费通信网络的情况，本公开实施例提供了一种基于WiFi信号的地理围栏生成方法。图1示出了可以应用本公开实施例的示例性应用环境的***架构的示意图。

如图1所示，***架构可以包括终端设备101中的至少一个，网络102和服务器103。网络102是用于在终端设备101和服务器103之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。终端设备101可以是具有显示屏的各种电子设备，终端设备101上安装有各种APP或浏览器等。

终端设备101包括但不限于便携式计算机、智能手机、平板电脑等具有显示功能的设备。应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器103可以是多个服务器组成的服务器集群等。

在实际的终端设备101运行过程中，服务器103可以对终端设备101上的进程运行情况进行监控，并获取无线数据信息等。

本领域技术人员容易理解的是，本公开实施例所提供的关于地理围栏的方案中，终端设备101属于地理围栏应用端，可以部署无线信号自动采集工具，同时具有小批量数据存储和处理能力；服务器103则可以进行大数据存储和处理，并且可以管理和更新所有公共地理围栏。

图2示出了适于用来实现本公开实施例的电子设备的计算机***的结构示意图。本公开示例性实施方式中终端设备101和服务器103中至少终端设备101可以被配置为图2的形式。需要说明的是，图2示出的电子设备的计算机***200仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图2所示，计算机***200包括中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从存储部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM203中，还存储有***操作所需的各种程序和数据。CPU201、ROM202以及RAM203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至I/O接口205：包括无线信号采集模块、声音采集设备、视频采集设备、键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的存储部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入存储部分208。

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

就本公开所述的地理围栏方案而言，终端设备101在获取到环境无线数据集后传递给服务器103的中央处理单元，中央处理单元可以利用相关数据确定出地理围栏数据集，并可以与该地理围栏数据集确定待测位置是否位于地理围栏之内，以达到根据地理围栏定位的目的。

基于此，本公开实施例提供了一种地理围栏生成方法和一种地理围栏定位方法，以下将对本公开实施例的技术方案进行详细阐述：

本示例性实施方式中所提供的地理围栏生成方法，可以是由终端设备101获取环境无线数据，也可以是由所部署的无线信号自动采集工具来获取环境无线数据，以提供给服务器103生成地理围栏。本示例性实施方式中所提供的地理围栏定位方法，则可以是待测的终端设备101获取到待测位置的无线数据，并上传给服务器103，由服务器103基于所生成的地理围栏进行定位，确定待测位置是否在地理围栏内。

下面结合图3对本公开示例性实施方式的地理围栏生成方法进行具体说明。如图3所示，该地理围栏生成方法可以包括：

步骤S310，按照预设采样频率采集待定区域内的环境无线数据集；

步骤S330，根据环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集；

步骤S350，根据目标数据集中WiFi信号数据的标识符，从环境无线数据集中确定出具有相同标识符的数据，组成地理围栏数据集。

该地理围栏生成方法实现了以下技术效果：一方面，通过对待定区域内的环境无线数据集进行采集，可以基于环境无线数据集中WiFi信号，确定出目标数据集，再基于该目标数据集确定出地理围栏数据集，基于该地理围栏数据集即可生成地理围栏，从而用于地理围栏定位等方案。另一方面，对于室内等场景，该地理围栏生成方法基于WiFi信号来生成地理围栏，对于普遍使用WiFi信号的室内环境而言，明显提高了地理围栏确定的稳定性和准确性，为室内定位提供了基础。

下面分别对每个步骤的实现过程进行具体说明：

在步骤S310中，按照预设采样频率采集待定区域内的环境无线数据集。

本公开实施例的示例性实施方式中，待定区域可以是家庭、旅馆、咖啡馆、机场、商铺等覆盖有WiFi信号等各类大型或小型室内区域，一个WiFi***由一些固定的接入点(Access Point，AP)组成，它们部署在室内一些便于安装的位置，***或网络管理员通常知悉这些AP的位置。可以连接WiFi的终端设备101之间可以直接或间接地(通过AP)通信。

在实际应用中，可以在待定区域的靠近AP的位置设置无线信号自动采集工具，也可以将无线信号自动采集工具设置在待定区域的中心位置等，以进行待定区域内的WiFi信号等环境无线信号的采集。其中，该无线信号自动采集工具可以是专门用于信号采集的设备，也可以是具有信号采集功能的终端设备101，本示例性实施方式对此不作特殊限定。

在实际的信号采集过程中，可以按照预设采集频率进行采集，例如，每间隔5分钟采集一次数据，每次采集数据的时长为3分钟；或者，也可以是在预定的时间段内每秒采集一次信号，将采集的所有信号组成环境无线数据集。

需要说明的是，在实际采集过程中，采集信号的次数、频率及时长等，可以根据实际需要设置，本公开示例性实施方式对此不作特殊限定。

本公开示例性实施方式中，所采集的环境无线数据集中，除过包括WiFi信号的标识符之外，还可以包括WiFi信号的信号强度、采集的时间点等，参照表1，示出了所采集的环境无线数据集中数据的格式及相应的信息。

表1

需要说明的是，在数据采集过程中，所采集的数据不限于上述的数据格式，可以根据实际情况灵活调整，本公开示例性实施方式对此不作特殊限定。另外，所采集的数据可以以向量的形式存储，例如，

表示第s个采样时间点的第k个WiFi信号的信号强度。

在实际应用中，还可以根据需要对采集到的环境无线数据集中的数据进行清洗，在具体清洗过程中，可以是基于白名单，保留白名单里面记录的WiFi信号对应的数据，也可以是基于黑名单，剔除掉黑名单里面记录的WiFi信号对应的数据。其中，白名单可以包括用户根据实际情况列举的实际存在的WiFi信号的名字等标识符，黑名单则包括由手机或伪基站等发送的WiFi信号。另外，在数据清洗过程中，还可以根据手机或伪基站的特点，对环境无线数据集中的数据进行识别，以确定出来自手机或伪基站的数据，并将这些WiFi信号数据剔除，保留固定的AP发送的WiFi信号对应的数据。

在步骤S330中，根据环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集。

本公开示例性实施方式中，在采集到环境无线数据集之后，可以对同一WiFi信号进行统计，确定出在整个采样次数中，该WiFi信号相关的数据出现的次数num，从而确定出WiFi信号数据出现的频率prob。

以表2中所示数据为例，假如整个数据的采样次数为50次，第一WiFi信号W1出现的次数为10次，则其出现的频率prob为0.2；假如第二WiFi信号W2出现的次数为15次，则其出现的频率prob为0.3；假如第三WiFi信号W3出现的次数为25次，则其出现的频率prob为0.5。

表2

station	ssid	bssid	num	prob	mean(rssi)	mean(rssi*rssi)
							S1	W1	00:00:00:00:01	10	0.2	0.5	0.25
S1	W2	00:00:00:00:02	15	0.3	0.6	0.36
							S1	W3	00:00:00:00:03	25	0.5	0.4	0.16

在实际应用中，可以只基于WiFi信号数据出现的频率来确定目标数据集，即将WiFi信号数据出现的频率大于频率阈值的WiFi信号数据，添加到目标数据集中，以确定出目标数据集。

在本公开示例性实施方式中，除过基于频率确定目标数据集外，还需要基于方差来确定目标数据集，从而提高最终生成的地理围栏的准确性。具体的，首先，将频率大于频率阈值的WiFi信号数据，确定为初始信号数据集；接着，在初始信号数据集中，将信号强度的方差小于方差阈值的WiFi信号，确定为目标WiFi信号，并将该目标WiFi信号对应的数据添加到目标数据集中，以确定出目标数据集。也就是说，在频率判断的基础上，结合方差判断，可以在提高所确定目标数据集准确率的基础上，剔除掉波动性比较大的数据，提高所确定目标数据集的稳定性。

在实际应用中，概率阈值、方差阈值可以根据实际情况来确定，例如，概率阈值可以是0.5-1.0之间的任一值，方差阈值可以为0.8-1.2之间的任一值，比如方差阈值可以为1，本公开示例性实施方式对于概率阈值和方差阈值的具体取值不作特殊限定。

在步骤S350中，根据目标数据集中WiFi信号数据的标识符，从环境无线数据集中确定出具有相同标识符的数据，组成地理围栏数据集。

在实际应用中，根据上述提供的方式获取到目标数据集之后，可以根据目标数据集中目标WiFi信号的标识符，从环境无线数据集中确定出具有相同标识符的WiFi信号数据，组成地理围栏数据集。也就是说，从环境无线数据集中挑选出目标WiFi信号所对应的数据，作为地理围栏数据集，以完成地理围栏数据集的确定。在所确定的目标数据集中的目标WiFi信号具有较高的准确率和稳定性的基础上，所确定的地理围栏数据集自然也具有较高的准确率和稳定性，可以作为地理围栏定位的可靠基础。

在实际应用中，还可以对地理围栏数据集中WiFi信号所对应的信号强度进行归一化处理，将信号强度归一化到[0,1]之间。对于在确定地理围栏数据集的过程中，如果环境无线数据集中，某一时间点未匹配到目标WiFi信号，则将该时间点所对应的目标WiFi信号的信号强度确定为0，以确保地理围栏数据集中所有时间点均对应有目标WiFi信号的相关数据。

本公开实施例的示例性实施方式中，在确定出地理围栏数据集之后，就可以基于该地理围栏数据集进行定位，即本公开实施例还提供了一种地理围栏定位方法。参照图4，本公开实施例提供的地理围栏定位方法可以包括：

步骤S410，确定待测位置的无线数据向量与地理围栏数据集中向量的距离；

步骤S430，在距离满足预设条件时，确定待测位置在地理围栏内；

其中，地理围栏数据集根据上述的地理围栏生成方法确定。

根据上述实施方式的描述可以看出，所确定的地理围栏数据集中的WiFi信号数据可以以向量的形式存在，同样，所采集的待测位置的无线数据也可以以向量的形式存储，例如，Y＝(x¹,x²,…,x^F)，其中，x^F是当前采样点所采集的WiFi信号的信号强度。

需要说明的是，一般对待测位置的数据采集是待测位置所在的移动终端所采集的数据，用于对该移动终端进行定位，以确定该移动终端是否在地理围栏所对应的区域内。并且，该待测位置的数据采集一次可以只采集一次，只要可以进行定位即可。

根据上述描述可以看出，待测位置的无线数据向量是一个单向量，而地理围栏数据集中通常包含有多个向量，每个目标WiFi信号所对应的向量的个数跟采样的次数相同，即一个采样时间点对应一个目标WiFi信号的向量。

本公开实施例的示例性实施方式中，在待测位置的无线数据向量与地理围栏数据集中向量的距离确定过程中，可以根据地理围栏数据集中数据量的大小采用不同的确定方式。也就是可以根据地理围栏数据集中采样点的数量确定不同的方式。假如在某一次采样过程中，连续三分钟采样，采样间隔为1秒的情况下，相当于采样180次，由该180次采样组成的地理围栏数据集中的数据量就是180。

在地理围栏数据集中的数据量小于预设数据量时，确定待测位置的无线数据向量中标识符与地理围栏数据集中标识符的交集；也就是确定待测位置的无线数据向量中所含有的目标WiFi信号。只有在交集的个数大于预设个数时，也就是说，只有在无线数据向量中所含有的目标WiFi信号的个数大于或等于预设个数时，确定交集对应的无线数据向量与地理围栏数据集中对应向量的距离。

假设地理围栏数据集中包含有5个目标WiFi信号W1、W2、W3、W4和W5，待测位置的无线数据向量中含有3个目标WiFi信号W1、W2、W3，即交集的个数为3。如果预设个数为3，那么可以直接确定待测位置的无线数据向量中这3个目标WiFi信号W1、W2、W3对应的向量与地理围栏数据集中这3个目标WiFi信号W1、W2、W3对应的向量之间的距离，向量中的具体取值可以是信号强度。

其中，向量之间的距离可以采用欧氏距离的算法，也可以采用余弦距离的算法等，本公开示例性实施方式对于距离的具体算法不作特殊限定。

在实际应用中，预设数据量也可以根据实际情况来确定，例如，预设数据量可以是1000-10000之间的任一值。在地理围栏数据集中的数据量过大的时候，采用上述确定交集的方法运算量会非常大，增加运算成本，也会给服务器等运算设备带来过大的运算负担。

基于此，本公开示例性实施方式中，在地理围栏数据集中的数据量大于或等于预设数据量时，可以将地理围栏数据集中的数据进行聚类，确定出类中心点。具体的进行聚类的方法可以有多种，在实际应用中可以根据实际情况选择不同的聚类方法。

在本公开的示例性实施方式中，在对地理围栏数据集中的数据进行聚类的过程中，可以根据地理围栏数据集中每个向量的局部密度和局部最小距离，确定类中心点。

具体可以是先计算地理围栏数据集中每个向量的局部密度，即

其中，n为向量的个数，d_i,j为向量i和向量j之间的距离，χ()为逻辑判断函数，d_c为控制距离。

假如控制距离d_c＝0.2，假如d_i,j小于d_c的距离有20个，那么，局部密度ρ_i＝20。此处的假设只是对公式1的解释说明，不具有实际的限定意义。

接着，可以计算出局部最小距离，即

公式2的含义是确定出向量i和向量j之间的距离中的最小值，其中，向量j的局部密度ρ_j大于向量i的局部密度ρ_i。

以局部密度ρ_i为横轴、以局部最小距离δ_i为纵轴建立坐标系，如图5所示。从图5中，选择出局部密度ρ_i和局部最小距离δ_i同时比较大的点作为类中心点，例如图5中数据1和10就可以作为类中心点。

同时，具有较高的局部最小距离δ_i，但局部密度ρ_i较小的数据点，例如，图5中的26、27和28这三个点就属于异常数据点，此时，需要从地理围栏数据集中剔除异常数据；该异常数据例如可以是图5中所确定的26、27和28这三个异常数据点对应的目标WiFi信号数据。

在剔除异常数据后，可以将剩余的地理围栏数据集，根据类中心点归类为团簇数据。如图6所示为地理围栏数据集中向量的分布示意图，以数据1和10作为类中心点，将所有向量分为以数据1为中心的团簇，此处的数据1对应的是向量1，还可以确定出以数据10为中心的团簇。从图6可以看出，在剔除数据26、27和28之后，数据13、15、19和22明显是以10为中心的团簇，其余的数据则是以1为中心的团簇。此次只是对聚类的一种举例说明，不作为对本方案的限定。

在将地理围栏数据集中的向量归类为不同的团簇数据之后，可以以团簇数据为单位，来确定无线数据向量与团簇数据中每个向量的距离。相当于将数据量较大的地理围栏数据集中的数据划分为数据量更小的数据集，以便于后续的距离计算和分析，提高运算的速度。

在确定出不同的团簇数据后，就可以按照上述的方式确定待测位置的无线数据向量与团簇数据集中向量的距离，具体的确定距离的方法可以有欧氏距离算法，或余弦距离算法等，本公开示例性实施方式对于距离的具体算法不作特殊限定。

在确定出待测位置的无线数据向量与地理围栏数据集中向量的距离，或者也可以是无线数据向量与每个团簇数据中每个向量的距离之后，可以判断该距离是否满足预设条件，只有在该距离满足预设条件的情况下，才确定待测位置在地理围栏内。

在实际应用中，预设条件可以根据实际情况变化，本公开示例性实施方式中，预设条件可以是距离小于预设距离的比例大于或等于预设比例的条件。其中的预设距离可以为0.1-0.3m之间的任一值，预设比例则为85％-95％之间的任一值。以预设距离为0.2m，预设比例为90％为例，只有在所确定的距离小于0.2m的比例大于或等于90％时，才确定该距离满足预设条件，待测位置在地理围栏内。

也就是说，假如待测位置的无线数据向量与地理围栏数据集中各向量的距离中，小于预设距离的距离个数占所有距离个数的比例大于或等于预设比例时，可以确定该待测位置在地理围栏内。

还需要说明的是，在确定待测位置在地理围栏内时，可以将该待测位置的无线数据添加到地理围栏数据集中，使用该待测位置的无线数据更新地理围栏数据集，以扩大地理围栏数据集中的数据量，从而在后续的地理围栏定位过程中，可以提高定位的准确性。

综上所述，本公开实施例提供的地理围栏定位方法，在前述地理围栏生成方法所确定出的地理围栏数据集的基础上，根据地理围栏数据集中数据量的大小，选择不同的方式来确定待测位置的无线数据向量与地理围栏数据集中各向量的距离，从而可以提高运算速率，降低运算成本，也可以减轻服务器等运算设备的运算负担。另外，在确定待测位置在地理围栏内时，可以将该待测位置的无线数据添加到地理围栏数据集中，使用该待测位置的无线数据更新地理围栏数据集，从而可以扩大地理围栏数据集中的数据量，进而提高定位的准确性。

应当注意，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

本公开的示例性实施方式还提供一种地理围栏生成装置。如图7所示，该地理围栏生成装置700可以包括：

数据采集模块710，用于按照预设采样频率采集待定区域内的环境无线数据集；

目标数据集确定模块730，用于根据环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集；

地理围栏确定模块750，用于根据目标数据集中WiFi信号的标识符，从环境无线数据集中确定出具有相同标识符的数据，组成地理围栏数据集。

在本公开的一种示例性实施方式中，环境无线数据集还包括：WiFi信号的信号强度。

在本公开的一种示例性实施方式中，目标数据集确定模块730用于，将频率大于频率阈值的WiFi信号数据，确定为初始信号数据集；在初始信号数据集中，将信号强度的方差小于方差阈值的WiFi信号，确定为目标WiFi信号，将目标WiFi信号对应的数据添加到目标数据集中。

在本公开的一种示例性实施方式中，地理围栏确定模块750用于，根据目标数据集中目标WiFi信号的标识符，从环境无线数据集中确定出具有相同标识符的WiFi信号数据，组成地理围栏数据集。

在本公开的一种示例性实施方式中，地理围栏确定模块750用于，如果在环境无线数据集中一时间点未匹配到目标WiFi信号，则将地理围栏数据集中时间点对应的目标WiFi信号的信号强度确定为0。

在本公开的一种示例性实施方式中，在确定目标数据集之前，目标数据集确定模块730，还用于对环境无线数据集中的数据进行清洗。

本公开的示例性实施方式还提供一种地理围栏定位装置。如图8所示，该地理围栏定位装置800可以包括：

距离确定模块810，用于确定待测位置的无线数据向量与地理围栏数据集中各向量的距离；

位置确定模块830，用于在距离满足预设条件时，确定待测位置在地理围栏内；

其中，地理围栏数据集根据上述的地理围栏生成方法确定。

在本公开的一种示例性实施方式中，距离确定模块810，用于在地理围栏数据集中的数据量小于预设数据量时，确定待测位置的无线数据向量中标识符与地理围栏数据集中标识符的交集；在交集的个数大于或等于预设个数时，确定交集对应的无线数据向量与地理围栏数据集中对应向量的距离。

在本公开的一种示例性实施方式中，距离确定模块810，用于在地理围栏数据集中的数据量大于或等于预设数据量时，将地理围栏数据集中的数据进行聚类，确定出类中心点；从地理围栏数据集中剔除异常数据；将剩余的地理围栏数据集，根据类中心点归类为团簇数据；确定无线数据向量与团簇数据中每个向量的距离。

在本公开的一种示例性实施方式中，距离确定模块810，用于根据地理围栏数据集中每个向量的局部密度和局部最小距离，确定类中心点。

在本公开的一种示例性实施方式中，预设条件为距离小于预设距离的比例大于或等于预设比例。

在本公开的一种示例性实施方式中，预设距离为0.1-0.3m之间的任一值，预设比例为85％-95％之间的任一值。

在本公开的一种示例性实施方式中，地理围栏定位装置800还可以包括：

数据更新模块850，用于在确定待测位置在地理围栏内时，使用待测位置的无线数据更新地理围栏数据集。

上述装置中各部分的具体细节在方法部分实施方式中已经详细说明，因而不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

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

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

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现上述实施例中所述的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施方式。本公开旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施方式仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限定。

Claims (16)

1.一种地理围栏生成方法，其特征在于，包括：

按照预设采样频率采集待定区域内的环境无线数据集；

根据所述环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集；

根据所述目标数据集中WiFi信号的标识符，从所述环境无线数据集中确定出具有相同所述标识符的数据，组成地理围栏数据集。

2.根据权利要求1所述的地理围栏生成方法，其特征在于，所述环境无线数据集还包括：WiFi信号的信号强度。

3.根据权利要求2所述的地理围栏生成方法，其特征在于，所述根据所述环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集，包括：

将频率大于频率阈值的所述WiFi信号数据，确定为初始信号数据集；

在所述初始信号数据集中，将所述信号强度的方差小于方差阈值的所述WiFi信号，确定为目标WiFi信号，将所述目标WiFi信号对应的数据添加到所述目标数据集中。

4.根据权利要求1所述的地理围栏生成方法，其特征在于，所述根据所述目标数据集中数据的标识符，从所述环境无线数据集中确定出具有相同所述标识符的数据，组成地理围栏数据集，包括：

根据所述目标数据集中所述目标WiFi信号的标识符，从所述环境无线数据集中确定出具有相同所述标识符的WiFi信号数据，组成所述地理围栏数据集。

5.根据权利要求4所述的地理围栏生成方法，其特征在于，所述方法还包括：

如果在所述环境无线数据集中一时间点未匹配到所述目标WiFi信号，则将所述地理围栏数据集中所述时间点对应的所述目标WiFi信号的信号强度确定为0。

6.一种地理围栏定位方法，其特征在于，包括：

确定待测位置的无线数据向量与地理围栏数据集中各向量的距离；

在所述距离满足预设条件时，确定所述待测位置在所述地理围栏内；

其中，所述地理围栏数据集根据权利要求1-5中任一项所述的地理围栏生成方法确定。

7.根据权利要求6所述的地理围栏定位方法，其特征在于，所述确定待测位置的无线数据向量与所述地理围栏数据集中各向量的距离，包括：

在所述地理围栏数据集中的数据量小于预设数据量时，确定所述待测位置的无线数据向量中标识符与所述地理围栏数据集中标识符的交集；

在所述交集的个数大于或等于预设个数时，确定所述交集对应的所述无线数据向量与所述地理围栏数据集中对应向量的距离。

8.根据权利要求6所述的地理围栏定位方法，其特征在于，所述确定待测位置的无线数据向量与所述地理围栏数据集中各向量的距离，包括：

在所述地理围栏数据集中的数据量大于或等于所述预设数据量时，将所述地理围栏数据集中的数据进行聚类，确定出类中心点；

从所述地理围栏数据集中剔除异常数据；

将剩余的所述地理围栏数据集，根据所述类中心点归类为团簇数据；

确定所述无线数据向量与所述团簇数据中每个向量的距离。

9.根据权利要求8所述的地理围栏定位方法，其特征在于，所述将所述地理围栏数据集中的数据进行聚类，确定出类中心点，包括：

根据所述地理围栏数据集中每个向量的局部密度和局部最小距离，确定所述类中心点。

10.根据权利要求6所述的地理围栏定位方法，其特征在于，所述预设条件为所述距离小于预设距离的比例大于或等于预设比例。

11.根据权利要求10所述的地理围栏定位方法，其特征在于，所述预设距离为0.1-0.3m之间的任一值，所述预设比例为85％-95％之间的任一值。

12.根据权利要求6所述的地理围栏定位方法，其特征在于，在确定所述待测位置在所述地理围栏内时，使用所述待测位置的无线数据更新所述地理围栏数据集。

13.一种地理围栏生成装置，其特征在于，所述装置包括：

数据采集模块，用于按照预设采样频率采集待定区域内的环境无线数据集；

目标数据集确定模块，用于根据所述环境无线数据集中WiFi信号数据出现的频率，确定出目标数据集；

地理围栏确定模块，用于根据所述目标数据集中WiFi信号的标识符，从所述环境无线数据集中确定出具有相同所述标识符的数据，组成地理围栏数据集。

14.一种地理围栏定位装置，其特征在于，所述装置包括：

距离确定模块，用于确定待测位置的无线数据向量与地理围栏数据集中各向量的距离；

位置确定模块，用于在所述距离满足预设条件时，确定所述待测位置在所述地理围栏内；

其中，所述地理围栏数据集根据权利要求1-5中任一项所述的地理围栏生成方法确定。

15.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-5中任一项所述的地理围栏生成方法，或实现权利要求6-12中任一项所述的地理围栏定位方法。

16.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1-5中任一项所述的地理围栏生成方法，或执行权利要求6-12中任一项所述的地理围栏定位方法。

Images