CN109218963A - 位置指纹数据处理方法、装置、设备及存储介质 - Google Patents

Abstract

本发明公开了一种位置指纹数据处理方法，首先获取目标区域内的所有接入点，以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；以预设的接入点个数为一组，得到了对所述目标区域进行划分的依据，对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。对每个所述采样区域，只需要记录与所述采样区域对应的接入点组的组内所有接入点的信号信息，减少了所需要采集的信号数据，进而减少了数据的冗余度，提高了后续数据处理的效率。

Description

位置指纹数据处理方法、装置、设备及存储介质

技术领域

本发明涉及室内定位技术试领域，尤其涉及一种位置指纹数据处理方法、装置、设备及存储介质。

背景技术

室内环境下的定位一直是一个很多问题未被解决的领域。由于信号的严重衰减和多径效应，通用的室外定位设施(比如GPS)并不能在建筑物内有效地工作。定位准确性也是一个问题，GPS也许可以指出移动设备在哪一个建筑物，但是室内场景下，人们希望得到更精确的室内位置，这需要更精密的地图信息和更高的定位精度。目前已经开发出多种室内定位技术，比如WiFi定位、超声波定位、蓝牙定位等，不同定位技术有不同的平均定位准确度，且需要的硬件设备也不尽相同。其中，由于城市的大多数区域已经实现了WiFi信号覆盖，如果利用现有的WiFi设施进行定位可以大大节约基础设施的成本，因此，基于WiFi的室内定位技术得到了广泛的研究。

基于WiFi的室内定位技术主要分为两类:基于测距的定位技术和基于指纹的定位技术。通常，一个WiFi系统由一些固定的接入点(AP)组成，它们部署在在室内一些便于安装的位置，系统或网络管理员通常知道这些AP的位置。能连接WiFi的移动设备(比如笔记本电脑、移动电话)相互之间可以直接或间接地(通过AP)通信，因此可以考虑在通信功能外同时实现定位功能。但是WiFi信号并不是为定位而设计的，通常是单天线、带宽小，室内复杂的信号传播环境使得传统的基于到达时间/到达时间差(TOA/TDOA)的测距方法难以实现，基于到达信号角度的方法也同样难以实现，如果在WiFi网络中安装能定向的天线又需要额外的花费。因此，最常用的定位方法是基于指纹的定位方法。

基于指纹的定位方法中，“位置指纹”把实际环境中的位置和某种“指纹”联系起来，一个位置对应一个独特的指纹。这个指纹可以是单维或多维的，比如待定位设备在接收或者发送信息，那么指纹可以是这个信息或信号的一个特征或多个特征(最常见的是信号强度)。如果待定位设备是在发送信号，由一些固定的接收设备感知待定位设备的信号或信息然后给它定位，这种方式常常叫做远程定位或者网络定位。如果是待定位设备接收一些固定的发送设备的信号或信息，然后根据这些检测到的特征来估计自身的位置，这种方式可称为自身定位。在指纹定位方法中，需要终端在不同位置采集整个目标区域内各个接入点的信息，各个接入点的信息通常是用RSSI表征的信号强度，用多个AP的信息组成一个特征，将这个特征称为位置指纹，以此作为依据确认终端的位置。随着要定位的区域内的接入点数目的增加，位置指纹信息采集的数据量和耗时都变得非常高，此时采集到的信息中有不少冗余，而使用的终端不同也会导致数据量变大。

发明人在实施本发明时，发现现有的减少数据冗余度的方法，在采集时还是需要采集大量的数据，在后续处理时再将采集到的数据中部分数据舍弃，减少的往往是生成的位置指纹中的数据，并未减少在采集时的数据量，这样做对于减少采集工作时记录的数据以及后续处理数据没有太大帮助。

发明内容

有鉴于此，本发明实施例提供一种位置指纹数据处理方法、装置、设备及存储介质，减少采集的数据量，能有效的减少数据冗余度，保证了后续处理数据的效率。

第一方面，本发明实施例提供了一种位置指纹数据处理方法，所述方法包括：

获取目标区域内的所有接入点；

对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；

对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；

对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。

在第一方面的第一种可能实现方式中，所述对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息包括：

对每一所述采样区域进行栅格划分，以获取划分后的每个栅格；

对每一所述栅格，获取所述栅格处采集到的对应采样区域内各个接入点的RSSI值；

对每一所述栅格，根据所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息。

结合第一方面的第一种可能实现方式，在第一方面的第二种可能实现方式中，在所述对每一所述采样区域进行栅格划分，以获取划分后的每个栅格之后还包括：

对每一所述采样区域进行标记；

相应于每一所述采样区域，对每一栅格进行标记；

则所述对每一所述栅格，根据各个所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息为：C_i,j＝[R_i,1R_i,2…R_i,N]_j，其中，i为第i个所述采样区域，j为所述第i个采样区域内的第j个栅格，N为所述第i个采样区域的所有接入点总数，R_i,1为第j个栅格处采集到的第i个采样区域的第一个接入点的RSSI值，C_i,j为第i个采样区域的第j个栅格的位置信息。

结合第一方面的第二种可能实现方式，在第一方面的第三种可能实现方式中，在所述对每一所述栅格，获取所述栅格处采集到的对应采样区域内各个接入点的RSSI值之后，还包括：

对每一所述栅格，将采集到的各个接入点的RSSI值均与第一个采集到的接入点的RSSI值做差，以得到所述栅格处采集到的对应采样区域内各个接入点的RSSI差值集。

结合第一方面的第三种可能实现方式，在第一方面的第四种可能实现方式中，所述对每一所述栅格，将采集到的各个接入点的RSSI值均与第一个采集到的接入点的RSSI值做差，以得到所述栅格处采集到的对应采样区域内各个接入点的RSSI差值集包括：

将第一个采集到的接入点的RSSI值与所述第一个采集到的接入点的RSSI值做差得到的差值去除。

结合第一方面的第四种可能实现方式，在第一方面的第五种可能实现方式中，在所述将第一个采集到的接入点的RSSI值与所述第一个采集到的接入点的RSSI值做差得到的差值去除之后包括：

对所述RSSI差值集的标号进行适应性更新，以获取新的RSSI差值集；

则所述对每一所述栅格，根据所述栅格处所采集到的各个接入点的RSSI值得到该栅格的位置信息包括：

将所述位置信息更新为所述新的RSSI差值集，其中，所述位置信息为：S_i,j＝[D_{i, 1}D_i,2…D_i,N-1]_j，其中，D_i,N-1＝R_i,N-R_i,1，其中，i为第i个所述采样区域，N为所述第i个采样区域的所有接入点总数，j为所述第i个采样区域内的第j个栅格，S_i,j为第i个采样区域的第j个栅格的RSSI差值集。

在第一方面的第六种可能实现方式中，所述以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点包括：

根据所述预设的接入点个数，对所述所有接入点进行组合；

根据所述组合对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点。

第二方面，本发明实施例提供了一种位置指纹数据处理装置，包括：

接入点获取模块，用于获取目标区域内的所有接入点；

子区域划分模块，用于以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；

采样区域获取模块，用于对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；

位置信息获取模块，用于对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。

第三方面，本发明实施例还提供了一种位置指纹数据处理设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的位置指纹数据处理方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上所述的位置指纹数据处理方法。

与现有技术相比，本发明公开的位置指纹数据处理方法，首先获取目标区域内的所有接入点，以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；以预设的接入点个数为一组，得到了对所述目标区域进行划分的依据，对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。对每个所述采样区域，只需要记录与所述采样区域对应的接入点组的组内所有接入点的信号信息，不用记录整个所述目标区域的所有接入点信号信息，减少了所需要采集的信号数据，进而减少了数据的冗余度，提高了后续数据处理的效率。

附图说明

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

图1是本发明实施例一提供的位置指纹数据处理设备的示意图；

图2是本发明实施例二提供的一种位置指纹数据处理的方法流程示意图；

图3是本发明实施例二提供的子区域示意图；

图4是本发明实施例二提供的另一种子区域划分示意图；

图5是本发明实施例四提供的一种位置指纹数据处理装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

所属技术领域的技术人员知道，本发明可以实现为设备、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件(包括固件、驻留软件、微代码等)，还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

下面将参照本发明实施例的方法、设备(系统)和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种虚拟机，这些计算机程序指令通过计算机或其它可编程数据处理装置执行，产生了实现流程图和/或框图中的方框中规定的功能/操作的装置。

也可以把这些计算机程序指令存储在能使得计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令就产生出一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置的制造品(manufacture)。

也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。

实施例一

请参见图1，图1是本发明实施例一提供的位置指纹数据处理设备的示意图；于执行本发明实施例提供的位置指纹数据处理方法，如图1所示，该天线配置设备包括：至少一个处理器11，例如CPU，至少一个网络接口14或者其他用户接口13，存储器15，至少一个通信总线12，通信总线12用于实现这些组件之间的连接通信。其中，用户接口13可选的可以包括USB接口以及其他标准接口、有线接口。网络接口14可选的可以包括Wi-Fi接口以及其他无线接口。存储器15可能包含高速RAM存储器，也可能还包括非不稳定的存储器(non-volatilememory)，例如至少一个磁盘存储器。存储器15可选的可以包含至少一个位于远离前述处理器11的存储装置。

在一些实施方式中，存储器15存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集:

操作系统151，包含各种系统程序，用于实现各种基础业务以及处理基于硬件的任务；

程序152。

具体地，处理器11用于调用存储器15中存储的程序152，执行本发明实施例所述的位置指纹数据处理方法。

所称处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器是所述位置指纹数据处理方法的控制中心，利用各种接口和线路连接整个所述位置指纹数据处理方法的各个部分。

所述存储器可用于存储所述计算机程序和/或模块，所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现位置指纹数据处理的电子装置的各种功能。所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、文字转换功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、文字消息数据等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

其中，所述位置指纹数据处理集成的模块如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一个计算机可读存储介质中，该计算机程序在被处理器执行时，可实现本发明各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质等。

下面将参照附图来描述根据本发明实施例的位置指纹数据处理的方法。

实施例二

参见图2，图2是本发明实施例二提供的一种位置指纹数据处理的方法流程示意图，所述方法包括：

S11、获取目标区域内的所有接入点；

S12、以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；

S13、对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；

S14、对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。

需要说明的是，现有技术先假设位置指纹在虚拟的网格点上采集数据得到。比如，在一个100m*100m的区域，划分成50*50个网格(每个网格2m*2m)，每个网格中间采集一组指纹，每组指纹记录的是这个网格点上接收到的包括了来自各个AP的RSSI，5到15分钟，有时可能还要使用不同的测量设备(手机或者笔记本电脑)或者设定几个不同的设备方向。这样的采集工作及其繁琐，而且为了适应环境的变化需要周期性地更新。在上面这个例子中，使用单个设备和固定的方向，整个采集过程需要2500*5＝125000分钟，接近9天。当然我们也可以并行地采集不同位置上的指纹，但是仍这然需要耗费很大的人力。发明人发现，如果所有采集到的数据有用，都能改善系统的性能，那么这样的时间和人力上的投资是有必要的。但实际常常很多数据并没有那么有用，有些指纹的实际位置并不接近，而在信号空间中的欧氏距离却比较小，这样的指纹采集过来也许不会改善性能，反而会造成定位的时候额外的计算量。把这样的指纹放入指纹库中甚至会降低定位精度。为此有必要在一开始进行数据采集时就减少了一些没有必要的指纹数据，以减少数据冗余度。

在本发明实施例中，首先获取目标区域内的所有接入点，以便根据所述所有的接入点进行后续的子区域划分的统筹；然后以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点，以预设的接入点个数为一组，获取了对所述目标区域进行划分的依据，同时保证了划分后的各个子区域内的接入点个数是相同的，接下来进行下一步，对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域，筛选的依据是，终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值，经过此筛选，可以有效地将接入点的空间分割开，通过所述预设阈值的设置，控制划分子区域的范围，因为在没有阻挡的情况下，即使使用普通手机，也能够在数百米甚至上千米外接收到某个接入点的信号，所以，在终端能同时检测到的所述子区域内的所有接入点，说明所述子区域内的接入点较为聚集，不存在个别的接入点与其余的接入点分散得远，在终端检测到的每一个接入点的信号强度都高于预设阈值时，说明所述子区域内的接入点之间的空间距离都较近，所以能在检测到各个接入点的信号同时，且能保证检测到的信号强度都高于预设阈值，由此才能将各个子区域的空间有效分割，避免有些指纹的实际位置并不接近，而在信号空间中的欧氏距离却比较小的情况；最后，对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。在筛选出了采样区域之后，对每一所述采样区域，只需要记录与对应于所述采样区域内的所有接入点的信号数据即可，而不需要记录整个所述目标区域的全部的接入点，减少了记录的数据量。

步骤S12、以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；

在本实施例中，是为了获取对所述目标区域进行划分的一个依据，以对目标区域起到一个较好的空间分割，可以先获取所述目标区域的所有接入点的空间位置图，以邻近的接入点作为对所述目标区域进行划分的一个依据。参见图3，以ABCDEF六个接入点进行说明，根据预设的3个接入点为一组，其中，接入点ACE的空间位置较为邻近，则将，接入点ACE划分为一个子区域，将接入点BDF划分为另一个子区域，本发明对此不作具体限定。

优选地，所述以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点包括：

根据所述预设的接入点个数，对所述所有接入点进行组合；

根据所述组合对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点。

在本实施例中，所述目标区域内的所有接入点的个数为M，其中，所有的接入点个数M大于或等于3，其中所述预设的接入点个数为N，其中，N小于或等于M，则对所述目标区域内的所有接入点抽取所述预设的接入点个数N进行组合，则得到的组合数为C^N _M个，根据所述组合C^N _M对所述目标区域进行划分，以得到对所述目标区域划分后的各个子区域。参见图4，以接入点ABC、抽取的个数为1进行说明，则可以得到的组合分别为A、B和C，根据所述A、所述B和所述C对所述目标区域进行划分。

优选地，所述对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息包括：

对每一所述采样区域进行栅格划分，以获取划分后的每个栅格；

对每一所述栅格，获取所述栅格处采集到的对应采样区域内各个接入点的RSSI值；

对每一所述栅格，根据所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息。

需要说明的是，对所述目标区域进行子区域划分，是为了筛选出有代表性的采样区域，以得到空间上较为近邻的接入点，避免后续指纹数据存在有些指纹的实际位置并不接近，而在信号空间中的欧氏距离却比较小的情况，且能减少了数据采集量，对每个所述采样区域，只需要采集所述采样区域内的各个接入点的信号信息，而不用采集整个目标区域的接入点的信号信息，而通过对所述采样区域进行栅格划分，可以细化所述采样区域，保证了位置信息的精确性。

优选地，在所述对每一所述采样区域进行栅格划分，以获取划分后的每个栅格之后还包括：

对每一所述采样区域进行标记；

相应于每一所述采样区域，对每一栅格进行标记；

则所述对每一所述栅格，根据各个所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息为：C_i,j＝[R_i,1R_i,2…R_i,N]_j，其中，i为第i个所述采样区域，j为所述第i个采样区域内的第j个栅格，N为所述第i个采样区域的所有接入点总数，R_i,1为第j个栅格处采集到的第i个采样区域的第一个接入点的RSSI值，C_i,j为第i个采样区域的第j个栅格的位置信息。

具体的，假设目标区域有M个接入点，以N个接入点为一组，则进行组合后可以得到的有C^N _M个不同的接入点组合，则对所述目标区域可以划分成C^N _M个子区域，其中，这C^N _M个子区域会有空间区域重合的地方，为此需要进行下一步筛选，在这C^N _M个子区域之间，有K个区域(K≤C^N _M)可以保证在所述目标区域内有一块空间，在这个空间内的终端可以感知到对应组内的每个接入点，且检测到的信号强度RSSI值高于预设阈值T，那么据此可以将所述目标区域划分成K个采样区域。这样每个所述采样区域内只需要记录与该采样区域内的所有接入点有关的信号数据，而不用记录整片区域内全部接入点的信号数据，减少了要记录的数据量。对每个所述采样区域进行栅格划分，对每一所述采样区域进行标记；相应于每一所述采样区域，对每一栅格进行标记；对第i个采样区域，进行栅格划分之后，获取各个栅格的标记，对于第i个采样区域的第j个栅格其采集道的所述第i个采样区域的所有接入点的信息记录为C_i,j＝[R_i,1R_i,2…R_i,N]_j，其中，i为第i个所述采样区域，j为所述第i个采样区域内的第j个栅格，N为所述第i个采样区域的所有接入点总数，R_i,1为第j个栅格处采集到的第i个采样区域的第一个接入点的RSSI值，C_i,j为第i个采样区域的第j个栅格的位置信息，则相对于所述所述第i个采样区域内的第j个栅格，其位置信息就是它所采集到的接入点的RSSI值C_i,j＝[R_i,1R_i,2…R_i,N]_j，根据所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息，即第i个采样区域内的第j个栅格的位置指纹为C_i,j＝[R_i,1R_i,2…R_i,N]_j，根据所述位置指纹数据进而能判断出中终端在所述采样区域内的具体位置，其能精确到了各个栅格。

与现有技术相比，本发明公开的位置指纹数据处理方法，首先获取目标区域内的所有接入点，以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；以预设的接入点个数为一组，得到了对所述目标区域进行划分的依据，对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。对每个所述采样区域，只需要记录与所述采样区域对应的接入点组的组内所有接入点的信号信息，不用记录整个所述目标区域的所有接入点信号信息，减少了所需要采集的信号数据，进而减少了数据的冗余度，提高了后续数据处理的效率。

实施例三

在实施例二的基础上，在所述对每一所述栅格，获取所述栅格处采集到的对应采样区域内各个接入点的RSSI值之后，还包括：

对每一所述栅格，将采集到的各个接入点的RSSI值均与第一个采集到的接入点的RSSI值做差，以得到所述栅格处采集到的对应采样区域内各个接入点的RSSI差值集。

在本实施例中，不同终端的天线发射功率和接收功率不同，而RSSI值和发射功率有关，如果直接使用RSSI的绝对值，在同一个位置上的不同终端检测到的RSSI强度可能会有不同，而如果使用差值的话，记录的信息只是在某一栅格处不同接入点在所述栅格处的信号强度的差值，这个是差值相对固定的，进而能解决不同的终端设备的接收或发射功率不同导致的差异。

进一步的，所述对每一所述栅格，将采集到的各个接入点的RSSI值均与第一个采集到的接入点的RSSI值做差，以得到所述栅格处采集到的对应采样区域内各个接入点的RSSI差值集包括：

将第一个采集到的接入点的RSSI值与所述第一个采集到的接入点的RSSI值做差得到的差值去除。

进一步的，在所述将第一个采集到的接入点的RSSI值与所述第一个采集到的接入点的RSSI值做差得到的差值去除之后包括：

对所述RSSI差值集的标号进行适应性更新，以获取新的RSSI差值集；

则所述对每一所述栅格，根据所述栅格处所采集到的各个接入点的RSSI值得到该栅格的位置信息包括：

将所述位置信息更新为所述新的RSSI差值集，其中，所述位置信息为：S_i,j＝[D_{i, 1}D_i,2…D_i,N-1]_j，其中，D_i,N-1＝R_i,N-R_i,1，其中，i为第i个所述采样区域，N为所述第i个采样区域的所有接入点总数，j为所述第i个采样区域内的第j个栅格，S_i,j为第i个采样区域的第j个栅格的RSSI差值集。

具体的，以第i个采样区域，第j个栅格为例，其记录的信息为C_i,j＝[R_i,1R_i,2…R_i,N]_j，将其记录的信息[R_i,1R_i,2…R_i,N]_j中的每个元素改记其与第一个元素的差值，即令D_i,n＝R_i,n+1-R_i,1。这样只需要记录所述栅格点处不同的接入点信号强度的差值，避免了终端设备接收、发射功率的强弱差异造成的采集的信号数据不同。对于所述D_i,n，有D_i,1＝0，不需要再保留这个数据，对所述RSSI差值集的标号适应性更新，即所述栅格内采集的信息被改成S_i,j＝[D_i,1D_i,2…D_i,N-1]_j。以S_i,j作为对位置C_i,j记录的位置指纹。

与现有技术相比，本发明公开的位置指纹数据处理方法，解决不同的终端设备的接收或发射功率不同导致的数据差值，有效地减少不同终端设备接收信号的差异带来的定位准确度的下降。

实施例四

参见图5，图5是本发明实施例四提供的一种位置指纹数据处理装置的结构示意图；包括：

接入点获取模块41，用于获取目标区域内的所有接入点；

子区域划分模块42，用于对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；

采样区域获取模块43，用于对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；

位置信息获取模块44，用于对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。

优选地，所述位置信息获取模块44包括：

栅格划分单元，用于对每一所述采样区域进行栅格划分，以获取划分后的每个栅格；

采集单元，用于对每一所述栅格，获取所述栅格处采集到的对应采样区域内各个接入点的RSSI值；

位置信息获取单元，用于对每一所述栅格，根据所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息。

优选地，在所述栅格划分单元之后还包括：

对每一所述采样区域进行标记；

相应于每一所述采样区域，对每一栅格进行标记；

则所述对每一所述栅格，根据各个所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息为：C_i,j＝[R_i,1R_i,2…R_i,N]_j，其中，i为第i个所述采样区域，j为所述第i个采样区域内的第j个栅格，N为所述第i个采样区域的所有接入点总数，R_i,1为第j个栅格处采集到的第i个采样区域的第一个接入点的RSSI值，C_i,j为第i个采样区域的第j个栅格的位置信息。

优选地，在所述位置信息获取单元之后还包括：

RSSI差值集获取单元，用于对每一所述栅格，将采集到的各个接入点的RSSI值均与第一个采集到的接入点的RSSI值做差，以得到所述栅格处采集到的对应采样区域内各个接入点的RSSI差值集。

优选地，所述RSSI差值集获取单元包括：

去除单元，用于将第一个采集到的接入点的RSSI值与所述第一个采集到的接入点的RSSI值做差得到的差值去除。

优选地，在所述去除单元之后，还包括：

对所述RSSI差值集的标号进行适应性更新，以获取新的RSSI差值集；

则所述对每一所述栅格，根据所述栅格处所采集到的各个接入点的RSSI值得到该栅格的位置信息包括：

将所述位置信息更新为所述新的RSSI差值集，其中，所述位置信息为：S_i,j＝[D_{i, 1}D_i,2…D_i,N-1]_j，其中，D_i,N-1＝R_i,N-R_i,1，其中，i为第i个所述采样区域，N为所述第i个采样区域的所有接入点总数，j为所述第i个采样区域内的第j个栅格，S_i,j为第i个采样区域的第j个栅格的RSSI差值集。

优选地，所述接入点获取模块41包括：

根据所述预设的接入点个数，对所述所有接入点进行组合；

根据所述组合对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点。

与现有技术相比，本发明实施例具有如下有益效果：首先获取目标区域内的所有接入点，以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；以预设的接入点个数为一组，得到了对所述目标区域进行划分的依据，对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。对每个所述采样区域，只需要记录与所述采样区域对应的接入点组的组内所有接入点的信号信息，不用记录整个所述目标区域的所有接入点信号信息，减少了所需要采集的信号数据，进而减少了数据的冗余度，提高了后续数据处理的效率。

需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

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

需要说明的是，在上述实施例中，对各个实施例的描述都各有侧重，在某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。其次，本领域技术人员也应知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模拟一定是本发明所必须的。

Claims (10)

1.一种位置指纹数据处理方法，其特征在于，包括：

获取目标区域内的所有接入点；

以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；

对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；

对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。

2.根据权利要求1所述的位置指纹数据处理方法，其特征在于，所述对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息包括：

对每一所述采样区域进行栅格划分，以获取划分后的每个栅格；

对每一所述栅格，获取所述栅格处采集到的对应采样区域内各个接入点的RSSI值；

对每一所述栅格，根据所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息。

3.根据权利要求2所述的位置指纹数据处理方法，其特征在于，在所述对每一所述采样区域进行栅格划分，以获取划分后的每个栅格之后还包括：

对每一所述采样区域进行标记；

相应于每一所述采样区域，对每一栅格进行标记；

则所述对每一所述栅格，根据各个所述栅格所采集到的各个接入点的RSSI值得到该栅格的位置信息为：C_i,j＝[R_i,1R_i,2…R_i,N]_j，其中，i为第i个所述采样区域，j为所述第i个采样区域内的第j个栅格，N为所述第i个采样区域的所有接入点总数，R_i,1为第j个栅格处采集到的第i个采样区域的第一个接入点的RSSI值，C_i,j为第i个采样区域的第j个栅格的位置信息。

4.根据权利要求3所述的位置指纹数据处理方法，其特征在于，在所述对每一所述栅格，获取所述栅格处采集到的对应采样区域内各个接入点的RSSI值之后，还包括：

对每一所述栅格，将采集到的各个接入点的RSSI值均与第一个采集到的接入点的RSSI值做差，以得到所述栅格处采集到的对应采样区域内各个接入点的RSSI差值集。

5.根据权利要求4所述的位置指纹数据处理方法，其特征在于，所述对每一所述栅格，将采集到的各个接入点的RSSI值均与第一个采集到的接入点的RSSI值做差，以得到所述栅格处采集到的对应采样区域内各个接入点的RSSI差值集包括：

将第一个采集到的接入点的RSSI值与所述第一个采集到的接入点的RSSI值做差得到的差值去除。

6.根据权利要求5所述的位置指纹数据处理方法，其特征在于，在所述将第一个采集到的接入点的RSSI值与所述第一个采集到的接入点的RSSI值做差得到的差值去除之后包括：

对所述RSSI差值集的标号进行适应性更新，以获取新的RSSI差值集；

则所述对每一所述栅格，根据所述栅格处所采集到的各个接入点的RSSI值得到该栅格的位置信息包括：

将所述位置信息更新为所述新的RSSI差值集，其中，所述位置信息为：S_i,j＝[D_i,1D_i,2…D_i,N-1]_j，其中，D_i,N-1＝R_i,N-R_i,1，其中，i为第i个所述采样区域，N为所述第i个采样区域的所有接入点总数，j为所述第i个采样区域内的第j个栅格，S_i,j为第i个采样区域的第j个栅格的RSSI差值集。

7.根据权利要求1所述的位置指纹数据处理方法，其特征在于，所述以预设的接入点个数为一组，对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点包括：

根据所述预设的接入点个数，对所述所有接入点进行组合；

根据所述组合对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点。

8.一种位置指纹数据处理装置，其特征在于，包括：

接入点获取模块，用于获取目标区域内的所有接入点；

子区域划分模块，用于对所述目标区域进行划分，以获取划分后各个子区域所对应的接入点；

采样区域获取模块，用于对每一所述子区域，根据终端在所述目标区域内能检测到该子区域内的每一个接入点的信号，且检测到的信号强度均高于预设阈值进行筛选，以得到采样区域；

位置信息获取模块，用于对每一所述采样区域，根据所述采样区域内各个接入点数据得到相应区域的位置信息。

9.一种天线配置设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7任意一项所述的位置指纹数据处理方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至7中任意一项所述的位置指纹数据处理方法。