AP相似度确定方法、终端及计算机可读存储介质

摘要

本发明公开了一种AP相似度确定方法、终端及计算机可读存储介质，所述方法包括：确定相似度待确定的任意两个AP，分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合；计算所述第一代表采样点集合中每个采样点与第二代表采样点集合中所有采样点之间的第一相似度，以获得所述第一代表采样点集合和第二代表采样点集合之间的第一相似度集合；获取所述第一相似度集合的算术平均值，将所述算术平均值作为所述任意两个AP之间的相似度。本发明可实现任意两个AP之间的相似度计算，为实现楼宇AP网络分层提供依据。

权利要求

1.一种AP相似度确定方法，其特征在于，所述AP相似度确定方法包括以下步骤：确定相似度待确定的任意两个AP，分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合；

获取所述第一代表采样点集合中任意的第一采样点的第一信号面积和所述第二代表采样点集合中任意的第二采样点的第二信号面积，并计算获得所述第一采样点和所述第二采样点的信号重叠面积，根据所述第一信号面积、第二信号面积和信号重叠面积计算所述第一采样点与所述第二采样点之间的第一相似度，遍历计算所述第一代表采样点集合中所有第一采样点和第二代表采样点集合中所有第二采样点间的第一相似度，获得所述第一代表采样点集合和第二代表采样点集合之间的第一相似度集合；

获取所述第一相似度集合的算术平均值，将所述算术平均值作为所述任意两个AP之间的相似度。

2.如权利要求1所述的AP相似度确定方法，其特征在于，所述分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合的步骤包括：获取任一AP的所有采样点，以及该任一AP在其所有采样点处的对应信号强度；

从所述任一AP所有采样点中确定对应信号强度满足预设场强范围的采样点集合，该采样点集合为所述任一AP的代表采样点集合。

3.如权利要求2所述的AP相似度确定方法，其特征在于，所述从所述任一AP所有采样点中确定对应信号强度满足预设场强范围的采样点集合，该采样点集合为所述任一AP的代表采样点集合的步骤包括：获取所述任一AP在其所有采样点处的所有信号强度值，获取其中信号强度值大于预设阈值的采样点集合，该采样点集合为所述任一AP的代表采样点集合；

将所述预设阈值记为RSSI，所述任一AP记为APj，所述预设阈值的计算公式为：RSSI＝Max(α,max(rssi(APj)pi)-β)，其中，α为采样点收到的AP连接的较强信号值门限，β为采样点收到的AP连接最强信号值的差值门限，max(rssi(APj)pi)为APj在所有采样点中的最强信号强度值。

4.如权利要求1所述的AP相似度确定方法，其特征在于，所述计算获得所述第一采样点和所述第二采样点的信号重叠面积的步骤包括：获取预设AP在所述第一采样点处的第一信号强度、在所述第二采样点处的第二信号强度，根据所述第一信号强度和第二信号强度确定第一采样点和第二采样点在预设AP处的信号重叠面积。

5.如权利要求1所述的AP相似度确定方法，其特征在于，所述根据所述第一信号面积、第二信号面积和信号重叠面积计算所述第一采样点与所述第二采样点之间的第一相似度的步骤包括：将所述第一信号面积记为areax,第二信号面积记为areay，信号重叠面积记为Δareai，第一采样点记为Px，第二采样点记为Py，将第一采样点和第二采样点间的第一相似度记为r(Px,Py)；

基于公式 计算所述第一采样点与第二采样点之间

的第一相似度。

6.如权利要求1所述的AP相似度确定方法，其特征在于，所述获取第一代表采样点集合中任意的第一采样点的第一信号面积和第二代表采样点集合中任意的第二采样点的第二信号面积的步骤包括：获取第一代表采样点集合中任意的第一采样点处可测得的所有第一AP网络及所述所有第一AP网络在第一采样点处的第一信号强度集合，将所述第一信号强度集合中所有第一信号强度之和作为第一信号面积；

获取第二代表采样点集合中任意的第二采样点处可测得的所有第二AP网络及所述所有第二AP网络在第二采样点处的第二信号强度集合，将所述第二信号强度集合中所有第二信号强度之和作为第二信号面积。

7.如权利要求4所述的AP相似度确定方法，其特征在于，所述根据所述第一信号强度和第二信号强度确定第一采样点和第二采样点在预设AP处的信号重叠面积的步骤包括：将所述第一信号强度与第二信号强度相比较，确定其中信号强度较小的目标信号强度；

获取所述目标信号强度与面积阈值的差值，将该差值置为第一采样点和第二采样点在预设AP处的信号重叠面积。

8.如权利要求1至7中任一项所述的AP相似度确定方法，其特征在于，所述确定相似度待确定的任意两个AP的步骤包括：获取相似度待确定的AP列表，基于该AP列表分别获取任意两个AP；

所述获取相似度待确定的AP列表的步骤之前包括：

获取目标采样点基础数据，所述目标采样点基础数据包括经纬度位置信息和采样点位置处检测到的AP网络及其信号强度；

基于该目标采样点基础数据中的经纬度位置信息确定目标采样点所属目标楼宇；

获取目标采样点基础数据中的目标AP网络及其信号强度，将所述目标AP网络添加至所述目标楼宇的AP列表。

9.一种终端，其特征在于，所述终端包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的AP相似度确定程序，所述AP相似度确定程序被所述处理器执行时实现如权利要求1至8中任一项所述的AP相似度确定方法的步骤。

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

说明书

AP相似度确定方法、终端及计算机可读存储介质

技术领域

[0001] 本发明涉及无线通信技术领域，尤其涉及一种AP相似度确定方法、终端及计算机可读存储介质。

背景技术

[0002] 现代城市无线WIFI网络应用越来越广泛，在建筑物室内都分布着数量不等的AP(Access point无线接入点)网络设备，在室内定位技术领域应用广泛。

[0003] 鉴于AP设备信号覆盖范围有限，且WIFI网络信号传播受环境影响较大，穿墙性能差，在钢筋混凝土楼面或墙体中信号衰减快，一栋楼宇的不同楼层往往都分布有数个AP设备，AP设备按楼层呈现出分层的特点。

[0004] 在进行室内定位时，需要获取待定位用户终端接入的AP设备，结合现有AP设备分组数据库中的室内AP设备安装位置及楼层，确定待定位用户的室内位置。在建立AP设备分组数据库时，需要对AP网络按楼层进行分层分析，此时，需要确定任意两个不同AP之间的相似度关系。

发明内容

[0005] 本发明的主要目的在于提供一种AP相似度确定方法，旨在解决确定任意两个不同AP之间的相似度关系，以对AP网络进行分层分析的技术问题。

[0006] 为实现上述目的，本发明提供一种AP相似度确定方法，所述AP相似度确定方法包括：

[0007] 确定相似度待确定的任意两个AP，分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合；

[0008] 获取所述第一代表采样点集合中任意的第一采样点的第一信号面积和所述第二代表采样点集合中任意的第二采样点的第二信号面积，并计算获得所述第一采样点和所述第二采样点的信号重叠面积，根据所述第一信号面积、第二信号面积和信号重叠面积计算所述第一采样点与所述第二采样点之间的第一相似度，遍历计算所述第一代表采样点集合中所有第一采样点和第二代表采样点集合中所有第二采样点间的第一相似度，获得所述第一代表采样点集合和第二代表采样点集合之间的第一相似度集合；

[0009] 获取所述第一相似度集合的算术平均值，将所述算术平均值作为所述任意两个AP之间的相似度。

[0010] 可选地，所述分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合的步骤包括：

[0011] 获取任一AP的所有采样点，以及该任一AP在其所有采样点处的对应信号强度；

[0012] 从所述任一AP所有采样点中确定对应信号强度满足预设场强范围的采样点集合，该采样点集合为所述任一AP的代表采样点集合。

[0013] 可选地，所述从所述任一AP所有采样点中确定对应信号强度满足预设场强范围的采样点集合，该采样点集合为所述任一AP的代表采样点集合的步骤包括：

[0014] 获取所述任一AP在其所有采样点处的所有信号强度值，获取其中信号强度值大于预设阈值的采样点集合，该采样点集合为所述任一AP的代表采样点集合；

[0015] 将所述预设阈值记为RSSI，所述任一AP记为APj，所述预设阈值的计算公式为：RSSI＝Max(α,max(rssi(APj)pi)-β)，其中，α为采样点收到的AP连接的较强信号值门限，β为采样点收到的AP连接最强信号值的差值门限，max(rssi(APj)pi)为APj在所有采样点中的最强信号强度值。

[0016] 可选地，所述计算获得所述第一采样点和所述第二采样点的信号重叠面积的步骤包括：

[0017] 获取预设AP在所述第一采样点处的第一信号强度、在所述第二采样点处的第二信号强度，根据所述第一信号强度和第二信号强度确定第一采样点和第二采样点在预设AP处的信号重叠面积。

[0018] 可选地，所述根据所述第一信号面积、第二信号面积和信号重叠面积计算所述第一采样点与所述第二采样点之间的第一相似度的步骤包括：

[0019] 将所述第一信号面积记为areax,第二信号面积记为areay，信号重叠面积记为Δareai，第一采样点记为Px，第二采样点记为Py，将第一采样点和第二采样点间的第一相似度记为r(Px,Py)；

[0020] 基于公式 计算所述第一采样点与第二采样点之间的第一相似度。

[0021] 可选地，所述获取第一代表采样点集合中任意的第一采样点的第一信号面积和第二代表采样点集合中任意的第二采样点的第二信号面积的步骤包括：

[0022] 获取第一代表采样点集合中任意的第一采样点处可测得的所有第一AP网络及所述所有第一AP网络在第一采样点处的第一信号强度集合，将所述第一信号强度集合中所有第一信号强度之和作为第一信号面积；

[0023] 获取第二代表采样点集合中任意的第二采样点处可测得的所有第二AP网络及所述所有第二AP网络在第二采样点处的第二信号强度集合，将所述第二信号强度集合中所有第二信号强度之和作为第二信号面积。

[0024] 可选地，所述根据所述第一信号强度和第二信号强度确定第一采样点和第二采样点在预设AP处的信号重叠面积的步骤包括：

[0025] 将所述第一信号强度与第二信号强度相比较，确定其中信号强度较小的目标信号强度；

[0026] 获取所述目标信号强度与面积阈值的差值，将该差值置为第一采样点和第二采样点在预设AP处的信号重叠面积。

[0027] 可选地，所述确定相似度待确定的任意两个AP的步骤包括：

[0028] 获取相似度待确定的AP列表，基于该AP列表分别获取任意两个AP；

[0029] 所述获取相似度待确定的AP列表的步骤之前包括：

[0030] 获取目标采样点基础数据，所述目标采样点基础数据包括经纬度位置信息和采样点位置处检测到的AP网络及其信号强度；

[0031] 基于该目标采样点基础数据中的经纬度位置信息确定目标采样点所属目标楼宇；

[0032] 获取目标采样点基础数据中的目标AP网络及其信号强度，将所述目标AP网络添加至所述目标楼宇的AP列表。

[0033] 为实现上述目的，本发明还提供一种终端，所述终端包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的AP相似度确定程序，所述AP相似度确定程序被所述处理器执行时实现如上述AP相似度确定方法所述的步骤。

[0034] 此外，为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有AP相似度确定程序，所述AP相似度确定程序被处理器执行时实现如上述AP相似度确定方法所述的步骤。

[0035] 本实施例通过提取代表相似度待确定的任意两个AP的采样点集合(即本实施例中的第一代表采样点集合/第二代表采样点集合)，以采样点集合之间(第一代表采样点集合和第二代表采样点集合之间)的采样点相似度的算术平均值来表示AP之间的相似度，实现任意两个AP之间相似度计算，进而为实现楼宇AP网络分层分组分析提供依据。

附图说明

[0036] 图1是本发明实施例方案涉及的硬件运行环境的终端结构示意图；

[0037] 图2为本发明AP相似度确定方法第一实施例的流程示意图；

[0038] 图3为本发明AP相似度确定方法第一实施例中第一采样点的第一信号面积一实例示意图；

[0039] 图4为本发明AP相似度确定方法第一实施例中第一采样点和第二采样点在预设AP处的信号重叠面积一实例示意图；

[0040] 图5为本发明AP相似度确定方法中任一AP在各采样点处的信号强度分布一实例示意图。

[0041] 本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

[0042] 应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身没有特定的意义。因此，“模块”、“部件”或“单元”可以混合地使用。

[0043] 如图1所示，图1是本发明实施例方案涉及的硬件运行环境的终端结构示意图。

[0044] 如图1所示，该终端可以包括：处理器1001，例如CPU，网络接口1004，用户接口1003，存储器1005，通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。
用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard)、触摸屏、摄像头(包括AR/VR设备)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口
1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口、蓝牙接口、探针接口、3G/
4G/5G联网通信接口等)。存储器1005可以是高速RAM存储器，也可以是稳定的存储器(non-volatile memory)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。

[0045] 本领域技术人员可以理解，图1中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

[0046] 如图1所示，作为一种计算机存储介质的存储器1005中可以包括AP相似度确定程序，处理器1001可以用于调用存储器1005中存储的AP相似度确定程序，并执行以下各实施例所述的步骤。

[0047] 基于上述移动终端硬件结构提出本发明方法各个实施例。

[0048] 参照图2，在本发明AP相似度确定方法第一实施例中，所述AP相似度确定方法包括：

[0049] 步骤S10，确定相似度待确定的任意两个AP，分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合；

[0050] 步骤S20，计算所述第一代表采样点集合中每个采样点与第二代表采样点集合中所有采样点之间的第一相似度，以获得所述第一代表采样点集合和第二代表采样点集合之间的第一相似度集合；

[0051] 步骤S30，获取所述第一相似度集合的算术平均值，将所述算术平均值作为所述任意两个AP之间的相似度。

[0052] 本实施例通过提取分别代表两个AP的第一代表采样点集合和第二代表采样点集合，以第一代表采样点集合中每个采样点与第二代表采样点集合中所有采样点之间的相似度(即第一相似度)的算术平均值来表示所述两个AP之间的相似度(即第二相似度)，实现任意两个AP之间相似度计算，为实现AP网络分组提供依据。

[0053] 本实施例的执行主体可以为服务器、上位机、智能手机和平板等具有数据处理能力的设备。其中，第一相似度指两个采样点之间的相似度，即两采样点之间的相似程度，本说明书是通过计算两个采样点信号强度之间欧式距离的倒数来表示的，即两个采样点场强越相近认为其之间的相似度越大，反之，相似度越小。AP是(Wireless)Access Point的缩写，即(无线)访问接入点，AP间相似度(即第二相似度)是用于表征AP设备位置接近状态的参数，两个AP间相似度越大，则该两个AP的位置越接近，两个AP之间的相似程度，本文中是通过计算两个AP中各个采样点之间的相似度的算数平均值来表示的；若是对一栋楼宇做AP分层分组分析，则相似度越大的AP，越有可能在一个楼层或邻近楼层，相似度越小的AP距离越远，越不可能在一个楼层，若是对同一平面的同一楼层做AP相似度确定分析，相似度越大的AP，位置越接近且/或中间的阻隔物越少，相似度越小的AP，位置越远且/或中间的阻隔物越多。

[0054] 现对本实施例各步骤做详细说明：

[0055] 步骤S10，确定相似度待确定的任意两个AP，分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合；

[0056] 确定相似度待确定的任意两个AP，可通过从预先收集的采样点基础数据中获取相似度待确定的任意两个AP，也可通过预先建立AP列表，具体地，步骤S10中所述确定相似度待确定的任意两个AP的步骤包括：

[0057] 步骤S100，获取相似度待确定的AP列表，基于该AP列表分别获取任意两个AP。

[0058] 其中任意两个AP是属于同一相似度待确定AP列表的AP。相似度待确定的AP列表可以是以楼宇为单位的AP集合，即属于同一栋楼宇的AP组成的AP集合，也可以是一片区域所有AP的集合，或者是通过专门的信号采集设备在一片区域中检测到的AP集合。本实施例后续描述中，以属于同一栋楼宇的AP列表为例做出说明，本领域技术人员可以理解，后续对属于同一栋楼宇的相似度待确定的AP列表做出的AP相似度确定方法各步骤的描述，也适用于对同一平面的同一楼层做的AP相似度确定分析。

[0059] 为便于后续的AP相似度确定，预先建立以楼宇为单位的AP列表数据库，即由本实施例中AP列表组成的数据库，每一栋楼宇都有专属于本楼宇的AP列表，AP列表为包括但不限于AP网络标识、AP网络所覆盖的采样点及AP网络在各采样点处信号强度的数据集合，可以为如表1所示的形式。在对一栋楼宇进行AP分层/分组分析时，从AP数据库中获取相似度待确定的楼宇对应AP列表，对相似度待确定的楼宇对应AP列表中任意两AP进行相似度计算，这里的相似度计算，应当遍历相似度待确定的楼宇对应AP列表中所有AP。

[0060]

[0061]

[0062] 每一个AP网络可覆盖多个采样点，在采样点可侦测到AP网络及其信号强度RSSI(Received Signal Strength Indication)，若采样点距AP设备越远，则侦测到的该AP信号强度越弱，若采样点距离AP设备越近，则侦测到的该AP信号强度越强。

[0063] 第一代表采样点集合指代表相似度待确定的任意两个AP中其中一个AP的代表采样点集合，第二代表采样点集合指代表相似度待确定的任意两个AP中另一个AP的采样点集合，因前述两个代表采样点集合与各自AP的关系相同，下文仅以第一代表采样点集合为例进行说明。

[0064] 为便于描述，将第一代表采样点集合代表的AP记为AP1，第一代表采样点集合是AP1覆盖的所有采样点中满足预设的代表条件的部分采样点集合，因AP间相似度与AP间位置有关，所以可代表AP1的采样点均为与AP1间位置关系满足预设条件的采样点，所述预设条件指与AP1之间的距离满足预设距离范围，因采样点距AP1设备越近，采样点处侦测到的该AP1信号强度越强，所以可通过采样点处检测到的AP1网络信号强度反映采样点距AP1的距离远近，在采样点处检测到的AP1网络信号强度大于预设的信号强度值时，该采样点为AP1的代表采样点。例如，预设的信号强度值为-65dBm，AP1覆盖范围内有P1、P2、P3和P4四个采样点，其对应信号强度为-50dBm、-59dBm、-60dBm和-71dBm，则P1、P2、P3和P4中P1、P2和P3满足大于预设的信号强度值的条件，P1、P2和P3可作为AP1的代表采样点，P4不满足大于预设的信号强度值的条件，不能作为AP1的代表采样点。

[0065] 进一步地，所述步骤S100之前，AP列表的生成步骤可以为：

[0066] 步骤S101，获取目标采样点基础数据，所述目标采样点基础数据包括经纬度位置信息和采样点位置处检测到的AP网络及其信号强度；

[0067] 步骤S102，基于该目标采样点基础数据中的经纬度位置信息确定目标采样点所属目标楼宇；

[0068] 步骤S103，获取目标采样点基础数据中的目标AP网络及其信号强度，将所述目标AP网络添加至所述目标楼宇的AP列表。

[0069] 采样点基础数据为包含采样点经纬度位置信息和AP网络信息的数据，其中的AP网络信息包括在该采样点位置处侦测到的所有AP网络和信号强度。可以通过人工使用专门的检测设备在楼宇的各采样点获取采样点基础数据，也可以是通过直接从无线通信网络中提取包含用户经纬度和AP网络信息的采样点基础数据，依据用户经纬度信息按楼宇进行采样点分类，进而按楼宇进行AP分类。

[0070] 本实施例中目标采样点为目标楼宇中的任意一个采样点，根据目标采样点基础数据中的经纬度位置信息可以确定目标采样点所处的目标楼宇，进而确定目标采样点基础数据中的目标AP网络所处的目标楼宇，将目标AP网络添加至目标楼宇的AP列表，以形成AP列表，以便执行后续AP相似度确定步骤。还将目标AP网络覆盖的采样点及目标AP网络在目标采样点处信号强度添加至目标楼宇的AP列表。

[0071] 本实施例中目标采样点基础数据可以预先由人工收集并形成包括但不限于采样点、采样点处可检测到的AP网络及AP网络在各采样点处信号强度的数据集合，如表2：

[0072]

[0073]

[0074] 步骤S20，计算所述第一代表采样点集合中每个采样点与第二代表采样点集合中所有采样点之间的第一相似度，以获得所述第一代表采样点集合和第二代表采样点集合之间的第一相似度集合；

[0075] 为便于理解，在一实例中，将第一代表采样点集合及其采样点记为AP1：[Pa1、Pa2、Pa3]，将第二代表采样点集合及其采样点记为AP2：[Pb1、Pb2、Pb3]，将两个采样点之间的相似度记为r(PX，PY)，本实施例中计算所述第一代表采样点集合中每个采样点与第二代表采样点集合中所有采样点之间的第一相似度在本实例中指：r(Pa1，Pb1)、r(Pa1，Pb2)、r(Pa1，Pb3)、r(Pa2，Pb1)、r(Pa2，Pb2)、r(Pa2，Pb3)、r(Pa3，Pb1)、r(Pa3，Pb2)、r(Pa3，Pb3)，即采样点之间第一相似度的计算遍历第一代表采样点集合和第二代表采样点集合中所有采样点，本实例中第一相似度集合指：[r(Pa1，Pb1)、r(Pa1，Pb2)、r(Pa1，Pb3)、r(Pa2，Pb1)、r(Pa2，Pb2)、r(Pa2，Pb3)、r(Pa3，Pb1)、r(Pa3，Pb2)、r(Pa3，Pb3)]，即所有第一相似度的集合。本实施例中，“第一”、“第二”仅做区分标识，无特殊含义。

[0076] 具体地，步骤S20中所述计算所述第一代表采样点集合中每个采样点与第二代表采样点集合中所有采样点之间的第一相似度的步骤包括：

[0077] 步骤S21，获取第一代表采样点集合中任意的第一采样点的第一信号面积和第二代表采样点集合中任意的第二采样点的第二信号面积；

[0078] 步骤S22，获取预设AP在所述第一采样点处的第一信号强度、在所述第二采样点处的第二信号强度，根据所述第一信号强度和第二信号强度确定第一采样点和第二采样点在预设AP处的信号重叠面积；

[0079] 步骤S23，根据所述第一信号面积、第二信号面积和信号重叠面积确定所述第一采样点与第二采样点之间的第一相似度。

[0080] 第一采样点为第一代表采样点集合中所有第一代表采样点中的任意一个采样点，第二采样点为第二代表采样点集合中所有第二代表采样点中的任意一个采样点，第一采样点的第一信号面积指在第一采样点处可检测到的AP网络的信号强度总和，同理，第二采样点的第二信号面积指在第二采样点可检测到的AP网络的信号强度总和，本领域技术人员应当能够理解，下文对第一采样点的相关描述，同样适用于第二采样点。

[0081] 具体地，所述步骤S21包括：

[0082] 步骤S211，获取第一代表采样点集合中任意的第一采样点处可测得的所有第一AP网络及所述所有第一AP网络在第一采样点处的第一信号强度集合，将所述第一信号强度集合中所有第一信号强度之和作为第一信号面积；

[0083] 步骤S212，获取第二代表采样点集合中任意的第二采样点处可测得的所有第二AP网络及所述所有第二AP网络在第二采样点处的第二信号强度集合，将所述第二信号强度集合中所有第二信号强度之和作为第二信号面积。

[0084] 将第一面积阈值记为φ，采样点处可检测到的AP网络集合记为APi，第一采样点Px处的第一信号面积area为：

[0085]

[0086] 为便于理解第一信号面积和第二信号面积，给出如图3所示实例，因第一信号面积和第二信号面积计算方式一致，图3所示实例中仅给出第一信号面积的计算实例。

[0087] 提取第一采样点处Px处可检测到的AP网络及其信号强度RSSI值，形成图3：

[0088] 在本实例中，i＝7，φ＝-90，Px采样点处可检测到的AP网络有：AP1、AP2、AP3、AP4、AP5、AP6、AP7，将任一APi在Px处的信号强度值记为RSSI(APi)Px，则有：RSSI(AP1)Px＝-50dBm、RSSI(AP2)Px＝-60dBm、RSSI(AP3)Px＝-55dBm、RSSI(AP4)Px＝-87dBm、RSSI(AP5)Px＝-65dBm、RSSI(AP6)Px＝-70dBm、RSSI(AP7)Px＝-80dBm，则第一采样点处Px的第一信号面积为：(-50+90)+(-60+90)+(-55+90)+(-87+90)+(-65+90)+(-70+90)+(-80+90)＝163dBm。

[0089] 在一实施例中，预设AP指在第一采样点和第二采样点处均可检测到的重叠AP网络，即第一采样点和第二采样点均处于所述预设AP的覆盖范围内。在另一实施例中，预设AP可指所述第一采样点处(或第二采样点处)信号强度大于预设信号强度的AP网络，这里的预设信号强度可以为-90dBm。譬如，预设强度为-90dBm，在第一采样点Px处可检测到的AP网络及其信号强度有：RSSI(AP1)Px＝-50dBm、RSSI(AP2)Px＝-60dBm、RSSI(AP3)Px＝-80dBm、RSSI(AP4)Px＝-92dBm，则预设AP指在Px处信号强度大于-90dBm的AP1、AP2和AP3。

[0090] 根据所述第一信号强度和第二信号强度确定第一采样点和第二采样点在预设AP处的信号重叠面积这一步骤具体包括：将所述第一信号强度与第二信号强度相比较，确定其中信号强度较小的目标信号强度；

[0091] 获取所述目标信号强度与面积阈值的差值，将该差值置为第一采样点和第二采样点在预设AP处的信号重叠面积。

[0092] 将面积阈值记为 预设AP记为APi，第一采样点Px和第二采样点Py在APi处的信号重叠面积Δareai为：

[0093]

[0094] 为便于理解信号重叠面积，以图4所示实例为例，Px为图3所示的第一采样点，现提出第二代表采样点集合中任意的第二采样点Py，在本实例中，面积阈值 预设AP为AP1、AP2、AP3、AP4、AP5、AP6、AP7，将任一APi在Py处的信号强度值记为RSSI(APi)Py，则有：RSSI(AP1)Py＝-55dBm、RSSI(AP2)Py＝-51dBm、RSSI(AP3)Py＝-82dBm、RSSI(AP4)Py＝-
62dBm、RSSI(AP5)Py＝-77dBm、RSSI(AP6)Py＝-55dBm、RSSI(AP7)Py＝-61dBm。

[0095] 获取预设AP在所述第一采样点处的第一信号强度、在所述第二采样点处的第二信号强度在图4所示实例中指：获取AP1在Px处的第一信号强度RSSI(AP1)Px、AP1在Py处的第二信号强度RSSI(AP1)Py，AP2在Px处的第一信号强度RSSI(AP2)Px、AP2在Py处的第二信号强度RSSI(AP2)Py，AP3在Px处的第一信号强度RSSI(AP3)Px、AP3在Py处的第二信号强度RSSI(AP3)Py....直到将AP7在Px处的第一信号强度、Py处的第二信号强度获取，由上述实例可知各预设AP均分别对应一个第一信号强度、第二信号强度，因此，在有多个预设AP时，有多个第一信号强度、第二信号强度。

[0096] 本实施例中，同一AP在第一采样点处的第一信号强度与其在第二采样点处的第二信号强度之间存在对应关系，在图4所示实例中，第一信号强度与其对应第二信号强度指图4中横坐标相同的两个点的信号强度，第一采样点Px和第二采样点Py在APi处的信号重叠面积Δareai为:

[0097]

[0098] 在获取所述第一信号面积、第二信号面积和信号重叠面积后，基于该三个参数确定第一采样点与第二采样点之间的第一相似度，具体地，包括：

[0099] 将所述第一信号面积记为areax,第二信号面积记为areay，信号重叠面积记为Δareai，第一采样点记为Px，第二采样点记为Py，将第一采样点和第二采样点间的第一相似度记为r(Px,Py)；

[0100] 基于公式 计算所述第一采样点与第二采样点之间的第一相似度。

[0101] areax即第一采样点的第一信号面积，areay即第二采样点的第二信号面积，Δareai指采样点Px和Py在预设APi的信号重叠面积，其中，i∈{1,2,...,m}。

[0102] 基于上述步骤遍历计算第一代表采样点集合中每个采样点与第二代表采样点集合中所有采样点之间的第一相似度，获得所述第一代表采样点集合和第二代表采样点集合之间的第一相似度集合。

[0103] 步骤S30，获取所述第一相似度集合的算术平均值，将所述算术平均值作为所述任意两个AP之间的相似度；

[0104] 任意两个AP之间的相似度为第一代表采样点集合和第二代表采样点集合之间所有采样点相似度的算术平均，将第一代表采样点集合记为SetAPi、第二代表采样点集合记为SetAPj，将APi与APj相似度记为 可基于公式
计算任意两个AP(即APi与APj)之间的第二
相似度，其中p表示第一代表采样点集合SetAPi中采样点的个数，q表示第二代表采样点集合SetAPj中采样点的个数。

[0105] 本实施例通过提取代表相似度待确定的任意两个AP的采样点集合(即本实施例中的第一代表采样点集合/第二代表采样点集合)，以采样点集合之间(第一代表采样点集合和第二代表采样点集合之间)的采样点相似度的算术平均值来表示AP之间的相似度，实现任意两个AP之间相似度计算，进而为实现楼宇AP网络分层分组提供依据。

[0106] 在本发明AP相似度确定方法第二实施例中，步骤S10中所述分别获取所述任意两个AP的第一代表采样点集合和第二代表采样点集合的步骤包括：

[0107] 步骤S11，获取任一AP的所有采样点，以及该任一AP在其所有采样点处的对应信号强度；

[0108] 步骤S12，从所述任一AP所有采样点中确定对应信号强度满足预设场强范围的采样点集合，该采样点集合为所述任一AP的代表采样点集合。

[0109] 任一AP网络可能覆盖多个采样点，本实施例中任一AP的所有采样点即该AP网络信号覆盖范围内的采样点。如图5为任一AP在各采样点处的信号强度分布图，图5所示的AP覆盖了P1、P3、P4、P5、P8、P9、P10，因此，图5所示的AP的所有采样点为P1、P3、P4、P5、P8、P9、P10。

[0110] 两AP之间的第二相似度，是用于表征AP之间距离/位置关系的量，相似度越大，AP距离越近，而本发明为根据相似度待确定的两AP的代表采样点集合之间的第一相似度来确定该两AP之间的第二相似度，因此，两AP的代表采样点集合必须满足一定的距离/位置条件，又因为采样点距离AP越近，对应AP信号强度越强，因此，两AP的代表采样点集合必须满足一定的信号强度条件。

[0111] 在本实施例中，在所述任一AP所有采样点中，该任一AP的信号强度(即对应信号强度)满足预设场强范围的采样点才属于代表采样点集合，这里的代表采样点集合为上一实施例中第一代表采样点集合和第二代表采样点集合的统称。

[0112] 具体地，步骤S12中所述从所述任一AP所有采样点中确定对应信号强度满足预设场强范围的采样点集合，该采样点集合为所述任一AP的代表采样点集合的步骤包括：

[0113] 步骤S121，获取所述任一AP在其所有采样点处的所有信号强度值，获取其中信号强度值大于预设阈值的采样点集合，该采样点集合为所述任一AP的代表采样点集合；

[0114] 步骤S122，将所述预设阈值记为RSSI，所述任一AP记为APj，所述预设阈值的计算公式为：RSSI＝Max(α,max(rssi(APj)pi)-β)，其中，α为采样点收到的AP连接的较强信号值门限，β为采样点收到的AP连接最强信号值的差值门限，max(rssi(APj)pi)为APj在所有采样点中的最强信号强度值。

[0115] 本实施例中的预设阈值指可以作为AP代表采样点的信号强度阈值条件。所述预设阈值的计算公式为：RSSI＝Max(α,max(rssi(APj)pi)-β)的含义为：在α和max(rssi(APj)pi)-β之间取最大值，其中，α和β均可由开发者基于经验或需求设置，α可取固定值-
65dBm，β可取固定值12dBm。

[0116] 通过在AP的所有采样点中通过信号强度值筛选出代表采样点集合，使得通过获得的第一相似度可更精确地计算出AP间的第二相似度。

[0117] 此外，本发明实施例还提出一种计算机可读存储介质，所述计算机可读存储介质上存储有AP相似度确定程序，所述AP相似度确定程序被处理器执行时实现如上述实施例所述的步骤，具体内容已在上文详述，此处不再赘述。

[0118] 需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

[0119] 上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

[0120] 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备执行本发明各个实施例所述的方法。

[0121] 以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。