CN111373804B - 数据处理方法及装置 - Google Patents

Abstract

本申请提供一种数据处理方法及装置，其中，该数据处理方法可以获取定位采集的定位数据，根据所述定位数据从位置数据库中获取指纹集合，所述指纹集合包含至少一条指纹，所述指纹集合中每一条指纹包含至少一个所述定位MAC地址；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度；当指纹集合中所有指纹的匹配度均小于第一阈值时，确定所述定位数据包括的AP发生了移动。可见，实施该数据处理方法可以识别中定位数据中的AP是否发生了移动，从而，可以改善定位的准确度。

Description

数据处理方法及装置

技术领域

本申请涉及通信技术领域，尤其涉及一种数据处理方法及装置。

背景技术

当前，基于众包方式构建位置数据库为用户提供无线定位服务是业界通行的做法。其中，基于众包方式构建位置数据库是指根据每天大量用户上报的地理位置与无线保真(Wireless Fidelity，WiFi)信息或者基站信息来创建和更新位置数据库。这样，用户在使用位置服务应用时，无需打开全球定位系统(Global Positioning System，GPS)，仅通过扫描到的附近WiFi的信息或者连接的基站信息，就可以定出用户当前的地理位置，从而提供导航、位置推送等定位服务。

由于众包数据涵盖的位置区域广，都是城市级、国家级甚至全球级的覆盖范围，因此通过众包数据处理得到的位置数据库的数据量非常庞大，无法做到实时定位响应。也就是说，真正用于定位计算的位置数据库中的数据并不一定是实时最新的定位数据，例如，用于定位计算的位置数据库是缓存在终端且以预设时间间隔更新的，则在这预设时间间隔内，若存在若干无线访问接入点(Wireless Access Point，AP)位置发生了搬迁，将导致位置数据库中该AP的分布位置与当前的实际位置发生了偏离，尤其是一旦发生集体搬迁，根据现有的定位算法是无法发现该异常的，但是计算出来的位置却与实际位置相差悬殊，严重影响定位效果。

发明内容

本申请提供一种数据处理方法及装置，能够识别出定位数据中的接入点是否发生了搬迁，从而改善定位的准确度。

一方面，本申请提供一种数据处理方法，该方法可以获取定位采集的定位数据，所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度，所述定位数据中的MAC地址称为定位MAC地址，所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度；根据所述定位数据从位置数据库中获取指纹集合，所述指纹集合包含至少一条指纹，所述指纹集合中每一条指纹包含至少一个所述定位MAC地址，所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度；当指纹集合中所有指纹的匹配度均小于第一阈值时，确定所述定位数据包括的AP发生了移动。

其中，定位数据是终端启动WiFi信号扫描程序，扫描附件的接入点广播的信标beacon帧信号获得的。

可见，本申请实施例不仅需要获取包含至少一个定位MAC地址的指纹，还要根据指纹中每个定位MAC地址的第一信号强度和第二信号强度确定指纹与定位数据之间的匹配度，以便于在获取的每条指纹的匹配度均小于第一阈值时，确定定位数据包括的AP发生了移动。

其中，该位置数据库可以为离线位置数据库或在线位置数据库，若为在线位置数据库，终端获取定位数据后，可以将定位数据发送给服务器，由服务器执行上述步骤，确定定位数据中的AP是否发生了搬迁，并将确定的结果返回给终端。若为离线位置数据库，该位置数据库存储在终端，因此，终端可以执行上述步骤，确定定位数据中的AP是否发生了搬迁。

在一种实施方式中，获取位置数据库中包含至少一个定位MAC地址的指纹时，该获取的指纹条数可以为多条。相应的，需要确定每条指纹与定位数据之间的匹配度，当确定的所有指纹的匹配度均小于第一阈值时，可以确定该定位数据中的AP发生了搬迁，也就是说，定位数据中的AP发生了移动，导致定位数据中的各AP所构成的分布位置(分布位置也可以称为信号场)与位置数据库中这些AP所构成的分布位置(分布位置也可以称为信号场)之间发生了偏离。

相应的，针对发生了偏离的定位数据，可以从位置数据库中将这些定位MAC地址及其第二信号强度删除，并生成删除事件，告知给服务器或者提示给用户。

在另一种实施方式中，该数据处理方法还包括：当确定的匹配度具有大于第二阈值的指纹时，或者指纹集合中具有匹配度大于第二阈值的指纹时，利用所述匹配度大于所述第二阈值的指纹计算位置。例如，获取的多条指纹中，具有一条指纹与定位数据的匹配度大于第二阈值，则可以利用该条指纹计算该定位数据所对应的位置。若多条指纹与定位数据的匹配度都大于第二阈值，则利用该多条指纹或者利用匹配度最大的指纹计算该定位数据所对应的位置。

在又一种实施方式中，该数据处理方法还包括：当所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时，针对所述定位数据生成告警事件。例如，获取的多条指纹中，具有一条指纹与定位数据的匹配度为最大匹配度，但该最大匹配度小于第二阈值且大于第一阈值，则可以针对该定位数据生成告警事件，并存储该定位数据以便于后续观察。

在一种实施方式中，指纹集合中每一条指纹包含至少一个定位MAC地址，同时，该指纹集合还为所述位置数据库中包含第一MAC地址的指纹的集合，所述第一MAC地址为所述定位数据中所述第一信号强度最大的定位MAC地址；也就是说，从位置数据库中获取的每一条指纹中有一个第一信息强度最大的定位MAC地址。例如，定位数据中信号强度最大，即第一信号强度最大的定位MAC地址为定位MAC地址A，则指纹集合中每一条指纹都包含该定位MAC地址A。

在另一种实施方式中，指纹集合中每一条指纹包含至少一个定位MAC地址，同时，指纹集合为位置数据库中包含第二MAC地址的指纹的集合，所述第二MAC地址为所述定位数据中所述第一信号强度大于信号强度阈值的定位MAC地址；也就是说，从位置数据库中获取的每一条指纹都至少有一个第一信号强度大于信号强度阈值的定位MAC地址。

在又一种实施方式中，指纹集合中每一条指纹包含至少一个定位MAC地址，同时，该指纹集合为位置数据库中包含第二MAC地址的指纹的集合。也就是说，根据定位数据从位置数据库中获取的指纹集合中每条指纹为包含的定位MAC地址为大于信号强度阈值的定位MAC地址的指纹。在一种实施方式中，针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，包括：基于所述定位数据中任意两个AP为一个AP关系对，生成第一AP关系对集合；针对所述指纹集合中的所述每一条指纹，基于所述指纹中任意两个所述定位MAC地址所标识的AP为一个AP关系对，生成第二AP关系对集合；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值，以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值；针对所述指纹集合中的所述每一条指纹，根据所述第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

其中，若指纹中有一个上述AP关系对的第一权值和第二权值相等，则将该指纹与定位数据之间的匹配度增加预设值，若不相等，就不增加该预设值，直至指纹中第二AP关系对集合中的AP关系对比较完为止，此时的匹配度即为该指纹与定位数据之间的匹配度。

当获取的位置数据库中包含至少一个所述定位MAC地址的指纹有多条，则利用上述类似方法，根据每条指纹的第二AP关系对中每个AP关系对的第一权值和第二权值，计算每条指纹与定位数据之间的匹配度。

在另一种实施方案中，针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，包括：针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

其中，若指纹中有一个定位MAC地址的第一权值和第二权值相等，则将该指纹与定位数据之间的匹配度增加预设值，若不相等，就不增加该预设值，直至指纹中所有定位MAC地址比较完为止，此时的匹配度即为该指纹与定位数据之间的匹配度。

该实施方式计算匹配度的方法与上述实施方式中计算匹配度的方法相比，关键在于，该实施方式根据指纹中每个定位MAC地址的第一信号强度和第二信号强度来计算指纹与定位数据之间的匹配度。也就是说，一个AP在定位数据中的信号强度为大，则该AP在指纹中的信号强度也为大时，或者为中时，才说明该AP在定位数据对应的场景和该指纹对应的场景相差不大，即可以增加该指纹与定位数据之间的匹配度，否则将不增加该指纹与定位数据之间的匹配度。

可见，上述两种实施方式从定位MAC地址在指纹和定位数据这两种场景中的信号强度来确定这两种场景的匹配度，从而在该匹配度大于一定阈值时，则说明指纹和定位数据这两种场景基本相似，即可确定定位数据中的AP未发生搬迁或者大部分AP都未发生搬迁，可以利用该定位数据来计算位置。

其中，定位MAC地址的第一信号强度和第二信号强度可以根据采集定位数据或指纹时该定位MAC地址标识的AP的信号强度值来确定。例如，第一信号强度、第二信号强度可以划分为大、中、小三个等级，根据采集定位数据或指纹时该定位MAC地址标识的AP的信号强度值以及这三个等级所对应的信号强度值范围来确定定位MAC地址的第一信号强度、第二信号强度。

在一种实施方式中，所述获取定位采集的定位数据之后，以及所述根据所述定位数据从位置数据库中获取指纹集合之前，所述方法还包括：从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。或者，终端获取扫描的各接入点AP的MAC地址列表，将该MAC地址列表代入位置数据库中，获取位置数据库中匹配的MAC地址(匹配的即位置数据库中存在的)记为定位MAC，构成定位数据。或者，终端获取扫描的各接入点AP的MAC地址列表；将该MAC地址列表中在位置数据库中存在MAC地址构成定位数据。或者，终端获取扫描的各AP的MAC地址列表，并将该MAC地址列表发送给位置数据库所在的服务器，服务器接收到该MAC地址列表后查询位置数据库，获取该MAC地址列表中在位置数据库中存在的MAC地址构成定位数据，并将该定位数据发送给终端。

该实施方式可以避免扫描采集的MAC地址列表中包含一些移动AP或者搬迁AP等异常AP，这些异常AP在位置数据库中不存在，上述查询位置数据库的过程就相当于对采集的MAC地址列表进行了过滤，将真正参与定位计算的MAC地址列表生成定位数据。

在一种实施方式中，位置数据库不是以指纹的形式构成的，例如射电地图场景，位置数据库是由一个个MAC的散点构成，每个散点包含MAC地址、信号强度以及对应的经纬度坐标，此时，在执行上述数据处理方法时，需要将基于射电地图定位的位置数据库中包含的至少一个所述定位MAC地址所标识的AP重构成指纹。

另一方面，本申请实施例还提供一种数据处理装置，该数据处理装置可以包括上述第一方面的各实施方案。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的单元。该单元可以是软件和/或硬件。基于同一发明构思，该数据处理装置解决问题的原理以及有益效果可以参见上述第一方面、可能的实现方式以及有益效果，重复之处不再赘述。

本申请提供了一种计算机存储介质，用于储存为上述方面中数据处理方法所用的计算机软件指令，其包括用于执行上述方面所设计的程序。

又一方面，本申请还提供了一种包括指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述方面所述的数据处理方法。

又一方面，本申请提供了一种芯片系统，该芯片系统包括处理器，用于实现上述方面中所涉及的功能，例如，确定或检测上述方法中所涉及的数据和/或信息。在一种可能的设计中，所述芯片系统还包括存储器，所述存储器，用于保存必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包括芯片和其他分立器件。

附图说明

图1A和图1B分别是本申请实施例提供的一种定位数据包括的接入点在实际环境和位置数据库中的分布示意图；

图2是本发明实施例提供的一种在线定位系统的结构示意图；

图3是本发明实施例提供的一种离线定位系统的结构示意图；

图4是本申请实施例提供的一种数据处理方法的流程示意图；

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

图6是本发明实施例提供的一种设备的结构示意图；

图7是本发明实施例提供的一种数据处理系统的结构示意图。

具体实施方式

下面将结合附图对本申请实施例的技术方案进行描述。

本申请实施例中，众包数据一般包括位置信息和信号信息，位置信息是指采集众包数据时采集点的位置信息，例如，经纬度坐标。信号信息是指采集点位置上扫描到的接入点信息，例如，接入点的媒体介入控制(Media Access Control，MAC)地址和信号强度等。

基于众包数据构建的位置数据库也分为两种，一种是以指纹形式存在，即每个采集点采集的众包数据以指纹的形式存储，即该采集点的位置对应至少一条接入点的信号信息，也就是说，每条指纹包括多个接入点的MAC地址和信号强度；另一种是以射电地图的形式存在，即每个采集点采集的众包数据是一个个MAC的散点构成，每个散点包含MAC地址、信号强度以及对应的经纬度坐标。其中，以射电地图的形式存在的位置数据库可以根据每个散点包含的MAC地址、信号强度以及对应的经纬度坐标重构成指纹的形式。例如，以某一个经纬度作为基准，将该基准预设范围内能够扫描到的接入点的MAC地址、信号强度存储为一条指纹，即该经纬度坐标代表的位置信息对应的指纹。

由于每天有大量用户上报位置信息和信号信息的众包数据，基于该众包数据处理得到的位置数据库的数据量都非常庞大，无法做到实时更新。因此，实际定位时采用的位置数据库可能不是最新的位置数据库。例如，位置数据库可以备份成两个相同的库，一个为前台位置数据库，一个为后台位置数据库。

其中，前台位置数据库存储在终端侧，主要负责处理定位请求，进行定位计算；后天位置数据库存储在服务器侧，后台位置数据库可以根据用户上报的众包数据尽可能快速的更新，而前台位置数据库可以每隔一段时间由后台位置数据库更新一次，从而可以使终端实现离线定位。

但是，无论是前台位置数据库，还是后台位置数据库，均不是最新的数据库，即在位置数据库更新的间隔中可能存在若干接入点位置发生了搬迁，导致该AP在位置数据库中的分布位置与实际位置发生了偏离。

特别是，位置数据库的某块区域内的所有AP全部搬迁到另一块区域，则采用定位算法计算出来的位置与实际位置相差悬殊。例如，位置数据库中位置A对应的指纹包括的接入点分别为AP1、AP2、AP3，但在位置数据库更新之前，AP1、AP2、AP3集体搬迁到了位置B，此时，终端在位置B采集的定位数据为AP1、AP2、AP3的信号信息，代入位置数据库进行定位计算后获得的位置是位置A，可见，位置A与位置B若为不同的城市，则定位误差相当大。

因此，为了提高定位的准确度，本申请实施例在进行定位计算前，首先需要确定定位数据中的AP是否发生了搬迁。

终端在某个位置点上采集到的定位数据，包含了当前时刻该位置点能够扫描到的各接入点的MAC地址和信号强度，也就是，该位置点与各接入点广播的信号所形成的信号场中的一个点相对应。

因此，若位置数据库中存在搬迁的接入点或者接入点集体搬迁，则搬迁前后相同的接入点广播的信号所形成的信号场不同，也就是说，该定位数据中各个接入点的信号强度大小关系与位置数据库中这些接入点的信号强度的大小关系不同。

例如，图1A和图1B分别是本申请实施例提供的一种定位数据包括的接入点在实际环境和位置数据库中的分布示意图。例如，定位数据包括AP1-7共7个接入点，该7个接入点在位置数据库中的分布示意图如图1B所示，该7个接入点在实际环境中的分布示意图如图1A所示，其中，P1为采集该定位数据的实际位置点。例如，对于位置点P1来说，AP2、AP6以及AP7三个接入点的信号强度较大，AP4、AP1、AP3以及AP5四点的信号强度较小，但是位置数据库中这7个接入点的信号强度关系就不再符合上述信号强度的大小关系，例如，位置数据库中AP2、AP6以及AP7三个接入点的相对距离均较远，因此这三个接入点的信号强度均较大的关系在位置数据库中是不存在的，相应的，AP4、AP1、AP3以及AP5四点的信号强度较小的关系在位置数据库中也是不存在的。因此，定位数据中的接入点存在搬迁的情况，会导致定位准确度较低。

也就是说，若定位数据中各接入点的信号强度关系与这些接入点在位置数据库中的信号强度关系匹配度较高，就说明接入点搬迁前后的位置相差不大，或者搬迁的接入点占比较小，此时，可以利用定位数据在位置数据库中的数据来计算位置；若匹配度较低，则说明接入点搬迁前后的位置相差较大，或者搬迁的接入点占比较大等，此时，就无法利用定位数据在位置数据库中的数据来计算位置；若匹配度处于中间程度，则说明接入点搬迁情况不明，可以将定位数据列入告警事件，进行后续观察后处理。

因此，本申请实施例以指纹形式构建的位置数据库为例，提供一种数据处理方法，该数据处理方法能够确定定位数据的各接入点的信号强度大小关系与该各接入点在位置数据库中的信号强度大小关系的匹配度，来确定定位数据中的AP是否发生了搬迁。

其中，本申请实施例中，确定定位数据的各接入点的信号强度大小关系与该各接入点在位置数据库中的信号强度大小关系之间匹配度的操作可以由终端实现，也可以由服务器实现，例如，位置数据库存储在终端，即进行离线定位时，可以由终端实现上述操作；位置数据库存储在服务器，即进行在线定位时，可以由服务器实现上述操作，两者不同之处在于，终端需要将采集的定位数据发送给服务器，服务器需要将处理的结果返回给终端。

其中，终端可以指接入终端、用户设备(user equipment，UE)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动终端、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话发起协议(session initiationprotocol，SIP)电话、无线本地环路(wireless local loop，WLL)站、个人数字处理(personal digital assistant，PDA)、手持设备、车载设备、可穿戴设备、物联网中的终端设备、未来5G网络中的终端设备或者未来演进的公共陆地移动网络(public land mobilenetwork，PLMN)中的终端设备等设备。其中，服务器可以为定位应用对应的服务器。

以下以实施例的方式对上述原理进行详细阐述。

请参阅图2，图2是本发明实施例提供的一种在线定位系统的结构示意图。如图2所示，终端100可以包括通信模块101、定位主控模块102以及指纹扫描模块103；服务器200可以包括位置数据库201和在线定位模块202，其中：

定位主控模块102，用于对各个模块进行控制与协调，可以位于终端的内存中；

指纹扫描模块103，用于对WiFi底层信号进行扫描，获得定位数据，可以位于终端的WiFi芯片中；

通信模块101，用于与服务器进行通信，传递定位数据、指纹数据以及定位结果等信息，可以从采用WiFi、基站cell数据通信等通信协议；

在线定位模块202，用于进行定位计算，生成定位结果，可以集成在服务器上；

位置数据库201，用于定位计算的数据库，存储位置和对应信号信息等指纹信息，对于在线定位架构，位置数据库存储在网络侧的定位服务器上。

请参阅图3，图3是本发明实施例提供的一种离线定位系统的结构示意图，其中，图3所示的结构与图2所示的结构不同点在于，终端还包括位置数据库104，位置数据库104存储在终端的存储介质中，终端还包括离线定位模块105，用于执行与在线定位模块相似的功能，即用于定位计算，生成定位结果，位于终端的内存中。

在离线定位系统中，指纹扫描模块103获取定位采集的定位数据，定位主控模块102将定位数据发送给离线定位模块104，离线定位模块104获取位置数据库104中包括定位数据中的各接入点的信号强度大小关系，并计算定位数据中的各接入点的信号强度大小关系与定位数据中该各接入点的信号强度大小关系之间的匹配度，即计算各接入点在位置数据库中的信号场与定位数据中的信号场的匹配度，即计算定位数据与位置数据库中包括这些定位数据的指纹的匹配度，当匹配度较低时，确定定位数据中的AP发生了搬迁；当匹配度交高时，确定定位数据中的AP未发生搬迁或者搬迁了的AP对信号场的影响不大，可以利用该定位数据在位置数据库中的数据，如指纹，计算位置；当匹配度处于中间状态，例如不高也不低，或者在两个阈值之间时，可以生成告警事件，以便于对定位数据包括的AP所形成的信号场继续进行观察来确定AP是否发生了搬迁。

在线定位系统中，指纹扫描模块103获取定位采集的定位数据，定位主控模块102通过通信模块101将定位数据发送给在线定位模块202，在线定位模块202获取位置数据库201中定位数据中的各接入点的信号强度大小关系，并计算定位数据中的各接入点的信号强度大小关系与定位数据中该各接入点的信号强度大小关系之间的匹配度，即计算各接入点在位置数据库中的信号场与定位数据中的信号场的匹配度，即计算定位数据与位置数据库中包括这些定位数据的指纹的匹配度，当匹配度较低时，确定定位数据中的AP发生了搬迁，并将该结果通知给终端；当匹配度较高时，确定定位数据中的AP未发生搬迁或者搬迁了的AP对信号场的影响不大，可以利用该定位数据在位置数据库中的数据，如指纹，计算位置，并将计算的位置通知给终端；当匹配度处于中间状态，例如不高也不低，或者在两个阈值之间时，可以生成告警事件，以便于对定位数据包括的AP所形成的信号场继续进行观察来确定AP是否发生了搬迁，并将该结果通知给终端。

请参见图4，图4是本申请实施例提供的一种数据处理方法的流程示意图，如图4所示，以终端执行该数据处理方法且位置数据库位于终端侧，进行离线定位为例，该数据处理方法可以包括以下步骤：

401、终端获取定位采集的定位数据，所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度，所述定位数据中的MAC地址称为定位MAC地址，所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度；

402、终端根据所述定位数据从位置数据库中获取指纹集合，所述指纹集合包含至少一条指纹，所述指纹集合中每一条指纹包含至少一个所述定位MAC地址，所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度；

其中，位置数据库中包含至少一个定位MAC地址的指纹可以有多条。定位MAC地址标识的AP在定位数据中的信号强度为终端采集该定位数据时，所扫描到的该定位MAC地址标识的AP的信号强度。定位MAC地址标识的AP在指纹中的信号强度即为该指纹被采集时该定位MAC地址标识的该AP的信号强度。当该定位MAC地址在多条指纹中存在时，该定位MAC地址在每条指纹中都有一个信号强度，即该定位MAC地址有多个第二信号强度。其中，计算指纹与定位数据之间的匹配度时，是根据该条指纹包含的每个定位MAC地址的第一信号强度以及每个定位MAC地址在该条指纹中的第二信号强度来计算的。

在一种实施方式中，指纹集合中每一条指纹包含至少一个定位MAC地址，同时，该指纹集合还为所述位置数据库中包含第一MAC地址的指纹的集合，所述第一MAC地址为所述定位数据中所述第一信号强度最大的定位MAC地址；也就是说，从位置数据库中获取的每一条指纹中有一个第一信息强度最大的定位MAC地址。例如，定位数据中信号强度最大，即第一信号强度最大的定位MAC地址为定位MAC地址A，则指纹集合中每一条指纹都包含该定位MAC地址A。

在另一种实施方式中，指纹集合中每一条指纹包含至少一个定位MAC地址，同时，指纹集合为位置数据库中包含第二MAC地址的指纹的集合，所述第二MAC地址为所述定位数据中所述第一信号强度大于信号强度阈值的定位MAC地址；也就是说，从位置数据库中获取的每一条指纹都至少有一个第一信号强度大于信号强度阈值的定位MAC地址。

在又一种实施方式中，指纹集合中每一条指纹包含至少一个定位MAC地址，同时，该指纹集合为位置数据库中包含第二MAC地址的指纹的集合。也就是说，根据定位数据从位置数据库中获取的指纹集合中每条指纹为包含的定位MAC地址为大于信号强度阈值的定位MAC地址的指纹。403、针对所述指纹集合中的所述每一条指纹，终端根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度；

404、当所述指纹集合中所有指纹的匹配度均小于第一阈值时，终端确定所述定位数据包括的AP发生了移动。

在一种实施方式中，401中终端获取定位采集的定位数据之后，可以从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。例如，定位数据包括AP1-8的定位MAC地址及其第一信号强度，但位置数据库仅有AP1-7的定位MAC地址及其第一信号强度，则将定位数据中的AP8的定位MAC地址及其第一信号强度删除。此时，定位数据可以初步去除掉已经被位置数据库认为是搬迁了的等异常MAC地址，有助于提高本申请实施例确定定位数据的AP是否搬迁这个结果的准确度。

其中，终端可以启动指纹扫描模块的WiFi信号扫描程序，扫描附近接入点广播的信标beacon帧信号，从beacon帧信号中获取定位数据，该定位数据除包括接入点的MAC地址和信号强度外，还可以包括每个接入点的扫描时间等。

在一种实施方式中，402，终端从位置数据库中获取的包含至少一个定位MAC地址的指纹可以为多条，当具有多条指纹时，403可以为：针对指纹集合中每条指纹，终端根据该指纹中每个定位MAC地址的第二信号强度和第一信号强度，确定该指纹与所述定位数据之间的匹配度。相应的，404中，终端可以将每个指纹的匹配度与第一阈值比较，当所有指纹的匹配度均小于第一阈值时，终端可以确定定位数据包括的AP发生了移动。

相应的，在一些实施方式中，终端还可以将每个指纹的匹配度与第二阈值比较，当有至少一条指纹的匹配度大于第二阈值时，终端可以利用匹配度大于第二阈值的指纹计算定位数据所对应的位置。

相应的，在一些实施方式中，终端还可以将每个指纹的匹配度与第一阈值和第二阈值比较，当所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时，可以针对所述定位数据生成告警事件。

在一些实施方式中，针对所述指纹集合中的所述每一条指纹，终端根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，包括：基于所述定位数据中任意两个AP为一个AP关系对，生成第一AP关系对集合；针对所述指纹集合中的所述每一条指纹，基于所述指纹中任意两个所述定位MAC地址所标识的两个AP为一个AP关系对，生成第二AP关系对集合；针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值，以及根据所述指纹包含的每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值；针对所述指纹集合中的所述每一条指纹，根据所述第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

其中，根据第二AP关系对集合中每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度，可以包括：若设置的每个AP关系对的所述第一权值与所述第二权值相等，则将匹配度累加该第一权值或第二权值；若设置的每个AP关系对的所述第一权值与所述第二权值不相等，则将匹配度累加0；将指纹中设置的所有AP关系对比较完毕获得的匹配度，或者将该指纹对应的第二AP关系对集合中所有AP关系对比较完毕获得的匹配度，就为该指纹与该定位数据之间的匹配度。

表一

上述表一中，AP关系对的信号强度特征可以分为“大-大”、“大-中”、“大-小”、“中-中”、“中-小”和“小-小”6种情况。

其中，“大-大”的信号强度特征为两个AP的信号强度均很大(＞-60dBm)，这种情况表明两个AP的相对距离很近，而且两个AP的部署位置都很接近定位数据所对应的实际位置点或者指纹所对应的位置点，这种关系对能够明确地表征信号场中两个AP的相对位置关系，对于区分AP是否发生移动搬迁的区别特征明显，因此这种AP关系对的重要性高，可以将此类AP关系对的权值设置为7。

“大-中”的信号强度特征为一个AP的信号强度很大，另一个AP的信号强度居中(-60～-85dBm)，这种情况表明两个AP的相对距离居中，其中一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很近，另一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离居中，这种关系对能够明确地表征信号场中两个AP的相对位置关系，对于区分是否AP发生移动搬迁的区别特征明显，因此这种AP关系对的重要性高，并将此类AP关系对的权值设置为5。

“大-小”的信号特征为一个AP的信号强度很大，另一个AP的信号强度很小(＜-85dBm)，这种情况表明两个AP的相对距离很远，其中一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很近，另一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远，这种关系对能够明确地表征信号场中两个AP的相对位置关系，对于区分是否AP发生移动搬迁的区别特征明显，因此这种AP关系对的重要性高，并将此类AP关系对的权值设置为7。

“中-中”的信号特征为两个AP的信号强度均居中，这种情况无法明确的表明两个AP的相对位置关系，只能表明两个AP与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离均居中，但是两个AP的相对位置可能距离很近，可能距离很远，但是大概率的事件是两个AP的相对距离居中，这种关系对能够在一定程度上表明两个AP的相对距离居中，但是确定性不高，因此这种AP关系对的重要性为中，并将此类AP关系对的权值设置为3.

“中-小”的信号特征为一个AP的信号强度居中，另一个AP的信号强度很小，这种情况表明一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离居中，另一个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远，但是不能确定两个AP之间的相对位置关系，对于区分是否AP发生移动搬迁也没有帮助，因此这种AP关系对的重要性低，并将此类AP关系对的权值设置为1。

“小-小”的信号特征为两个AP的信号强度均很小，这种情况表明两个AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远，但是不能确定两个AP之间的相对位置关系，对于区分是否AP发生移动搬迁没有帮助，因此AP关系对的重要性低，并将此类AP关系对的权值设置为0。

依据上述预设的信号强度与权值之间的对应关系，终端可以根据所述指纹包含的每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值，以及根据所述指纹包含的每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值，进而，根据该指纹对应的第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

例如，定位数据包括3个AP的定位MAC地址和信号强度，该3个AP分别为AP1-3，AP1-3对应的第一信号强度分别为大、中、小，则任意两个AP为一个AP关系对，则第一AP关系对集合包括(AP1，AP2)，(AP1，AP3)，(AP2，AP3)三个AP关系对，假设位置数据库中包括AP1和AP2的指纹为指纹1，位置数据库中包括AP1、AP2以及AP3的指纹为指纹2，指纹1对应的第二AP关系对集合为(AP1，AP2)，指纹2对应的第二AP关系对集合为(AP1，AP2)，(AP1，AP3)，(AP2，AP3)。

根据预设的AP关系对与权值之间的对应关系，分别设置AP关系对的第一权值和第二权值。例如，表1为预设的AP关系对与权值之间的对应关系，则定位数据中第一AP关系对集合中(AP1，AP2)的第一权值为5，(AP1，AP3)的第一权值为7，(AP2，AP3)的第一权值为1。指纹1中AP1和AP2的定位MAC地址的第二信号强度分别为小，小，则该指纹1中(AP1，AP2)的第二权值为0；指纹2中AP1、AP2和AP3的定位MAC地址的第二信号强度分别为大、中、大，则指纹2中(AP1，AP2)的第二权值为5，(AP1，AP3)的第二权值为7，(AP2，AP3)的第二权值为5.

这样，指纹1与定位数据的匹配度计算如下：指纹1中第二AP关系对集合中(AP1，AP2)的第一权值为5，第二权值为0，两者不相等，故指纹1与定位数据的匹配度为0；指纹2与定位数据的匹配度计算如下：指纹2中第二AP关系对集合中(AP1，AP2)的第一权值为5，第二权值为5，则匹配度加5等于5(即将该关系对的权值累加进匹配度中，其中匹配度的初始值为0)；第二AP关系对集合中(AP1，AP3)的第一权值和第二权值均为7，即相等，则匹配度累加7等于12；第二AP关系对集合中(AP2，AP3)的第一权值为1，第二权值为5，两者不等，匹配度不进行累加。可知，指纹2与定位数据之间的匹配度为12。假设第一阈值为5，第二阈值为10，则存在一个指纹2的匹配度大于第二阈值10，因此，终端可以利用指纹2的数据进行定位计算，例如，定位数据所对应的位置可以为该指纹2中的位置。

在另一些实施方式中，针对所述指纹集合中的所述每一条指纹，终端根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，包括：针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。其中，可以根据预先设定的信号强度与权值之间的对应关系，来设置第一信号强度和第二信号强度分别对应的第一权值和第二权值。例如，预先设定信号强度为大时，可设置的权值为7；限号强度为中时，可设置的权值为5，信号强度为小时，可设置的权值为0.

其中，“大”的信号强度表明AP的部署位置很接近定位数据所对应的实际位置点或者指纹所对应的位置点，该类AP能够明确地表征在信号场中的位置情况，对于区分AP是否发生移动搬迁的作用较大，因此这种AP的重要性高，可以将信号强度大的AP的定位MAC地址的权值设置为7。

“中”的信号强度表明AP的信号强度很大，该AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离居中，该类AP能够明确地表征在信号场中的位置情况，对于区分是否AP发生移动搬迁的作用相对较大，因此这种AP的重要性高，可以将信号强度大的AP的定位MAC地址的权值设置为5。

“小”的信号强度表明AP的信号强度很小(＜-85dBm)，这种情况表明该AP的部署位置与定位数据所对应的实际位置点或者指纹所对应的位置点之间的距离很远，对于区分是否AP发生移动搬迁没有帮助，因此该类AP的重要性低，可以将信号强度大的AP的定位MAC地址的权值设置为0。

例如，定位数据包括3个AP的定位MAC地址和信号强度，该3个AP分别为AP1-3，AP1-3对应的第一信号强度分别为大、中、小，假设位置数据库中包括AP1和AP2的指纹为指纹1且指纹1中AP1和AP2的定位MAC地址的第二信号强度分别为小、小；位置数据库中包括AP1、AP2以及AP3的指纹为指纹2且指纹2中AP1、AP2和AP3的定位MAC地址的第二信号强度分别为大、中、大。

则计算指纹1和定位数据的匹配度为：AP1的定位MAC地址的第一信号强度为大，第一权值为7，第二信号强度为小，第二权值为0，第一权值和第二权值不相等，匹配度累加0；AP2的定位MAC地址的第一信号强度为大，第一权值为7，第二信号强度为小，第二权值为0，第一权值和第二权值，匹配累加0，故指纹1和定位数据之间的匹配度为0.

计算指纹2和定位数据的匹配度为：AP1的定位MAC地址的第一信号强度为大，第一权值为7，第二信号强度为大，第二权值为7，第一权值和第二权值两者相等，匹配度累加7；AP2的定位MAC地址的第一信号强度为中，第一权值为5，第二信号强度为中，第二权值为5，第一权值和第二权值两者相等，匹配度累加5；AP3的定位MAC地址的第一信号强度为小，第一权值为0，第二信号强度为大，第二权值为7，两者不相等，匹配度累加0，故指纹2和定位数据之间的匹配度为12.假设第一阈值为5，第二阈值为10，则存在一个指纹2的匹配度大于第二阈值10，因此，终端可以利用指纹2的数据进行定位计算，例如，定位数据所对应的位置可以为该指纹2中的位置。

综上所述，计算指纹与定位数据之间的匹配度时，当第一权值与第二权值相等时，可以将权值累加到匹配度上，当不相等时，不进行累加，从而可以获得两者之间的匹配度。

可见，图4所示的数据处理方法通过计算定位数据与指纹的匹配度来识别定位数据中的AP是否发生了搬迁。一旦识别出发生搬迁，终端可以从位置数据库中删除这些定位MAC数据，从而提高定位的准确度。若未发生搬迁，则可以利用匹配度最高的指纹来计算定位数据所对应的位置。若识别出所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹，则可以生成针对定位数据的告警事件，继续进行观察。

请参阅图5，图5是本发明实施例提供的一种数据处理装置的结构示意图，如图5所示，该数据处理装置包括：

获取单元501，用于获取定位采集的定位数据，所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度，所述定位数据中的MAC地址称为定位MAC地址，所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度；

所述获取单元501，还用于根据所述定位数据从位置数据库中获取指纹集合，所述指纹集合包含至少一条指纹，所述指纹集合中每一条指纹包含至少一个所述定位MAC地址，所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度；

确定单元502，用于针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度；

所述确定单元，还用于在所述指纹集合中所有指纹的匹配度均小于第一阈值时，确定所述定位数据包括的AP发生了移动。

在一些实施例中，所述装置还包括：

计算单元，用于在指纹集合中具有匹配度具有大于第二阈值的指纹时，利用所述匹配度大于所述第二阈值的指纹计算位置，所述第二阈值大于所述第一阈值。

在一些实施例中，所述装置还包括：

生成单元，用于在所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时，针对所述定位数据生成告警事件。

其中，所述确定单元针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，具体为基于所述定位数据中任意两个AP为一个AP关系对，生成第一AP关系对集合；针对所述指纹集合中的所述每一条指纹，基于所述指纹中任意两个所述定位MAC地址所标识的两个AP为一个AP关系对，生成第二AP关系对集合；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值，以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值；根据该指纹对应的第二AP关系对集合中所述每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

其中，所述确定单元针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，具体为：针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值；针对所述指纹集合中的所述每一条指纹，根据该指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

其中，所述获取单元获取定位采集的定位数据之后，以及所述根据所述定位数据从位置数据库中获取指纹集合之前，所述装置还包括：

删除单元，用于从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。

其中，图5所示的数据处理装置可以参考上述图4所述的数据处理方法中终端所执行的相关实施方式，此处不再详述。

可选的，图5所示的数据处理装置可以位于终端中，也可以位于服务器中。若位于服务器中，终端获取采集的定位数据之后，还需要上报给服务器，服务器通过该数据处理装置执行上述各模块执行的操作。

请参阅图6，图6是本发明实施例提供的一种设备的结构示意图，其中，图6所示的设备可以包括：处理器110、存储器120、通信接口以及一个或多个程序；所述处理器与所述通信接口和所述存储器相连，所述一个或多个程序被存储在所述存储器中，所述处理器用于调用所述存储器中的程序执行图1至4所述的数据处理方法的相关操作。

进一步的，该通信接口可以包括接收器140和发送器150。进一步的，该设备还可以进一步包括总线系统130，其中，处理器110、存储器120、接收器140和发送器150可以通过总线系统130相连。

处理器110用于执行该存储器120存储的指令，以控制接收器140接收信号，并控制发送器150发送信号，完成上述方法中终端设备的步骤。其中，接收器140和发送器150可以为相同或者不同的物理实体。为相同的物理实体时，可以统称为收发器。所述存储器220可以集成在所述处理器210中，也可以与所述处理器210分开设置。

作为一种实现方式，接收器140和发送器150的功能可以考虑通过收发电路或者收发的专用芯片实现。处理器110可以考虑通过专用处理芯片、处理电路、处理器或者通用芯片实现。

作为另一种实现方式，可以考虑使用通用计算机的方式来实现本申请实施例提供的设备。即将实现处理器110，接收器140和发送器150功能的程序代码存储在存储器中，通用处理器通过执行存储器中的代码来实现处理器110，接收器140和发送器150的功能。

该设备所涉及的与本申请实施例提供的技术方案相关的概念，解释和详细说明及其他步骤请参见前述方法或其他实施例中关于这些内容的描述，此处不做赘述。

请参阅图7，图7是本申请实施例提供的一种数据处理系统的流程示意图，该数据处理系统可以采用图2所示的系统，即包括终端和服务器，其中，图7所述的数据处理系统以在线定位为例进行阐述；其中，该数据处理系统可以包括以下步骤：

701、终端获取定位采集的MAC数据列表；

702、终端将该MAC数据列表发送给服务器；

703、服务器查询位置数据库，将MAC数据列表中该位置数据库不存在的MAC地址数据删除，获得定位数据；以及根据所述定位数据从位置数据库中获取指纹集合；

其中，该定位数据包括定位MAC地址和定位MAC地址所标识的AP的信号强度，该信号强度称为该定位MAC地址的第一信号强度。所述指纹集合包含至少一条指纹，所述指纹集合中每一条指纹包含至少一个所述定位MAC地址，所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度。

704、服务器将定位数据和获取的指纹集合发送给终端；

705、终端基于所述定位数据中任意定位MAC地址所标识的两个AP为一个AP关系对，生成第一AP关系对集合；

706、终端针对所述指纹集合中的所述每一条指纹，基于指纹中任意两个所述定位MAC地址所标识的两个AP为一个AP关系对，生成第二AP关系对集合；

707、终端针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值，以及根据所述指纹包含的每个所述定位MAC地址的第二信号强度所述第二AP关系对集合中每个AP关系对设置第二权值；

708、终端针对所述指纹集合中的所述每一条指纹，根据设置的所述每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度；

709、终端在该指纹集合中所有指纹的匹配度均小于第一阈值时，确定定位数据包括的AP发生了移动并通知给服务器；

710、服务器将该指纹从位置数据库中删除。

可选的，终端还可以将定位数据包括了已经移动了的AP或搬迁了的AP通知给用户。

可选的，服务器还可以将删除事件通知给建库训练服务器，以使建库训练服务器将该指纹包括的定位MAC数据从自身删除，并将该定位MAC数据移入异常MAC列表。

711、终端确定存在匹配度大于第二阈值的指纹时，利用匹配度大于第二阈值的指纹以及定位数据计算位置。

其中，第二阈值大于第一阈值。

712、终端确定指纹集合中各指纹的匹配度中最大的匹配度小于第二阈值且大于第一阈值时，针对所述定位数据生成告警事件发送给服务器。

可选的，712中，终端还可以在所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时，针对该定位数据以及该指纹集合生成告警事件发送给服务器。

其中，701至702的相关操作可以参考图4所述实施例的相关阐述，此处不再详述。

在一些实施例中，针对以射电地图场景的位置数据库，服务器在查询位置数据库获得定位数据时，可以将定位MAC散点的数据重构成指纹的形式返回给终端，同时包括定位MAC的散点也可以根据经纬度坐标重构成指纹的形式返回给终端。

在另一些实施例中，705至712中终端的相关操作可以由服务器来执行，服务器只需要将该定位数据是否发生搬迁的结果，或者利用定位数据和匹配度大于第二阈值的指纹确定的位置，或者生成的告警事件返回给终端。

本申请实施例还提供一种计算机存储介质，其特征在于，所述计算机存储介质用于储存为上述网络设备所用的计算机软件指令，其包括用于执行所述权利要求图1至4所述的数据处理方法所设计的程序。

应理解，在本申请实施例中，处理器可以是中央处理单元(Central ProcessingUnit，简称为“CPU”)，该处理器还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

该存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。

该总线系统除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统。

在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

还应理解，本文中涉及的第一、第二、第三、第四以及各种数字编号仅为描述方便进行的区分，并不用来限制本发明实施例的范围。

应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各种说明性逻辑块(illustrative logical block)和步骤(step)，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (16)

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

获取定位采集的定位数据，所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度，所述定位数据中的MAC地址称为定位MAC地址，所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度；

根据所述定位数据从位置数据库中获取指纹集合，所述指纹集合包含至少一条指纹，所述指纹集合中每一条指纹包含至少一个所述定位MAC地址，所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度；

针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度；

当所述指纹集合中所有指纹的匹配度均小于第一阈值时，确定所述定位数据包括的AP发生了移动；

所述指纹集合为包含第一MAC地址或第二MAC地址的指纹的集合，所述第一MAC地址为所述定位数据中第一信号强度最大的定位MAC地址，所述第二MAC地址值为所述定位数据中第一信号强度大于信号强度阈值的定位MAC地址。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述指纹集合中具有匹配度具有大于第二阈值的指纹时，利用所述匹配度大于所述第二阈值的指纹计算位置，所述第二阈值大于所述第一阈值。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时，针对所述定位数据生成告警事件。

4.根据权利要求1至3任一项所述的方法，其特征在于，

所述指纹集合为所述位置数据库中包含第一MAC地址的指纹的集合，所述第一MAC地址为所述定位数据中所述第一信号强度最大的定位MAC地址；

或者，所述指纹集合为所述位置数据库中包含至少一个第二MAC地址的指纹的集合，所述第二MAC地址为所述定位数据中所述第一信号强度大于信号强度阈值的定位MAC地址。

5.根据权利要求1至3任一项所述的方法，其特征在于，所述针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，包括：

基于所述定位数据中任意两个所述定位MAC地址所分别标识的AP为一个AP关系对，生成第一AP关系对集合；

针对所述指纹集合中的所述每一条指纹，基于所述指纹中任意两个所述定位MAC地址所分别标识的AP为一个AP关系对，生成第二AP关系对集合；

针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值，以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值；

针对所述指纹集合中的所述每一条指纹，根据所述第二AP关系对集合中每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

6.根据权利要求1至3任一项所述的方法，其特征在于，所述针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，包括：

针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值；

针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

7.根据权利要求1至3任一项所述的方法，其特征在于，所述获取定位采集的定位数据之后，以及所述根据所述定位数据从位置数据库中获取指纹集合之前，所述方法还包括：

从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。

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

获取单元，用于获取定位采集的定位数据，所述定位数据包括各接入点AP的媒体介入控制MAC地址和信号强度，所述定位数据中的MAC地址称为定位MAC地址，所述定位MAC地址标识的AP在所述定位数据中的信号强度称为所述定位MAC地址的第一信号强度；

所述获取单元，还用于根据所述定位数据从位置数据库中获取指纹集合，所述指纹集合包含至少一条指纹，所述指纹集合中每一条指纹包含至少一个所述定位MAC地址，所述定位MAC地址标识的AP在其所在指纹中的信号强度称为所述定位MAC地址的第二信号强度；

确定单元，用于针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度；

所述确定单元，还用于在所述指纹集合中所有指纹的匹配度均小于第一阈值时，确定所述定位数据包括的AP发生了移动；

所述指纹集合为包含第一MAC地址或第二MAC地址的指纹的集合，所述第一MAC地址为所述定位数据中第一信号强度最大的定位MAC地址，所述第二MAC地址值为所述定位数据中第一信号强度大于信号强度阈值的定位MAC地址。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

计算单元，用于在所述指纹集合中具有匹配度大于第二阈值的指纹时，利用所述匹配度大于所述第二阈值的指纹计算位置，所述第二阈值大于所述第一阈值。

10.根据权利要求8所述的装置，其特征在于，所述装置还包括：

生成单元，用于在所述指纹集合中所有指纹的匹配度均小于所述第二阈值以及所述指纹集合中存在匹配度小于所述第二阈值且大于所述第一阈值的指纹时，针对所述定位数据生成告警事件。

11.根据权利要求8至10任一项所述的装置，其特征在于，所述确定单元针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，具体为基于所述定位数据中任意两个AP为一个AP关系对，生成第一AP关系对集合；针对所述指纹集合中的所述每一条指纹，基于所述指纹中任意两个所述定位MAC地址所分别标识的AP为一个AP关系对，生成第二AP关系对集合；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度为所述第一AP关系对集合中的每个AP关系对设置第一权值，以及根据所述指纹中每个所述定位MAC地址的第二信号强度为所述第二AP关系对集合中每个AP关系对设置第二权值；根据所述第二AP关系对中所述每个AP关系对的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

12.根据权利要求8至10任一项所述的装置，其特征在于，所述确定单元针对所述指纹集合中的所述每一条指纹，根据所述指纹包含的每个所述定位MAC地址的第二信号强度和第一信号强度，确定所述指纹与所述定位数据之间的匹配度，具体为：针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的第一信号强度和第二信号强度分别为所述定位MAC地址设置第一权值和第二权值；针对所述指纹集合中的所述每一条指纹，根据所述指纹中每个所述定位MAC地址的所述第一权值与所述第二权值是否相等，计算所述指纹与所述定位数据之间的匹配度。

13.根据权利要求8至10任一项所述的装置，其特征在于，所述获取单元获取定位采集的定位数据之后，以及所述根据所述定位数据从位置数据库中获取指纹集合之前，所述装置还包括：

删除单元，用于从所述定位数据中删除所述位置数据库中没有的定位MAC地址及其第一信号强度。

14.一种数据处理设备，其特征在于，所述数据处理设备包括：处理器、存储器、通信接口以及一个或多个程序；所述处理器与所述通信接口和所述存储器相连，所述一个或多个程序被存储在所述存储器中，所述处理器用于调用所述存储器中的程序执行如权利要求1~7任意一项所述的方法。

15.一种数据处理系统，其特征在于，包括终端和服务器，所述服务器中存储有位置数据库，

所述终端获取定位数据，并将所述定位数据发送给所述服务器；

所述服务器执行如权利要求1至7任意一项所述的方法，并将所述定位数据的处理结果返回给所述终端。

16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于储存为上述数据处理设备所用的计算机软件指令，其包括用于执行所述权利要求1至7中任一项所述的方法所设计的程序。

Images