[发明专利]指纹数据库的构建方法、装置、设备及计算机存储介质

权利要求书

1.一种指纹数据库的构建方法，其特征在于，在目标区域内划分有多个采样区间，每个所述采样区间内依据环境特性设置有无线接入点AP设备，所述方法包括：

获取各个所述AP设备的地理位置信息和无线信号强度；

从所述AP设备中筛选满足预设条件的目标AP设备；

基于所述目标AP设备，构建初始指纹数据库；

当检测出所述目标区域内的所述AP设备发生变化时，更新所述初始指纹数据库，得到目标指纹数据库；

其中，所述当检测出所述目标区域内的所述AP设备发生变化时，更新所述初始指纹数据库，得到目标指纹数据库，包括：

从所述初始指纹数据库中选取位置指纹进行随机均等分集，得到q个子集，所述q个子集中包括p个所述AP设备；

采用k近邻kNN定位算法，对各个所述子集进行定位，得到各个子集的位置坐标；

选用欧氏距离公式对p个所述AP设备的位置坐标分别进行位置分散；

对q个所述位置坐标两两组合得到的位置分散求均值；

当所述均值大于或等于所述第三预设阈值时，确定每个所述子集为发生变化的子集，所述发生变化的子集中的AP设备为所述发生变化的AP设备；

更新所述初始指纹数据库，得到所述目标指纹数据库。

2.根据权利要求1所述的指纹数据库的构建方法，其特征在于，所述从所述AP设备中筛选满足预设条件的目标AP设备，包括：

计算各个所述AP设备的无线信号强度均值；

从所述AP设备中筛选出所述无线信号强度均值大于预设第一阈值的第一AP设备；

将所述第一AP设备确定为所述目标AP设备。

3.根据权利要求2所述的指纹数据库的构建方法，其特征在于，在所述从所述AP设备中筛选出所述无线信号强度均值大于预设第一阈值的第一AP设备之后，所述方法还包括：

计算各个所述第一AP设备的无线信号强度方差；

从所述第一AP设备中筛选出所述无线信号强度方差小于预设第二阈值的第二AP设备；

将所述第二AP设备确定为所述目标AP设备。

4.根据权利要求1所述的指纹数据库的构建方法，其特征在于，所述更新所述初始指纹数据库，得到所述目标指纹数据库，包括：

多次检测所述目标区域内的AP设备，得到所述目标区域内的每个所述发生变化的AP设备出现的频次；

对每个所述发生变化的AP出现的频次按照增序排列，得到每个所述发生变化的AP设备的频次序列集合B；

计算频次序列集合中B中全部所述发生变化的AP设备出现的频次的平均值P1，将所平均值P1设为阈值T；

以所述阈值T为边界，将所述频次序列集合B分为频次序列集合B1和频次序列集合B2，计算所述频次序列集合B1中的全部频次的均值m1，和所述频次序列集合B2中的全部频次的均值m2；

计算所述均值m1和所述均值m2的平均值P2，将所述平均值P2设为阈值T1；

当所述阈值T与所述阈值T1的差值为0时，确定所述频次序列集合B1中的所述发生变化的AP设备为需要识别出的变化AP设备，从所述初始指纹数据库剔除所述频次序列集合B2中的所述发生变化的AP设备；其中，所述频次序列集合B1中的频次均小于所述阈值T，所述频次序列集合B2中的频次均大于或等于所述阈值T；

更新所述初始指纹数据库中所述需要识别出的变化AP设备的地理位置信息，得到所述目标指纹数据库。