[发明专利]一种适用于指纹定位算法的指纹库更新方法

权利要求书

1.一种适用于指纹定位算法的指纹库更新方法，其步骤包括在定位区域设置多个用于指纹定位，坐标已知的标定AP，并按照一定间隔设置多个坐标已知的参考点，在各所述参考点采集来自各AP的信号强度值，将收集到的信号强度值以及各所述参考点的位置坐标存储以建立指纹库，其特征在于，其步骤还包括：

S1、在各所述参考点连续多次采集信号，统计各个非标定AP在所述采集到的信号中出现的次数，并将出现次数超过预设阈值的所述非标定AP判定为辅助AP；所述非标定AP为存在于定位区域内，不参与定位，不属于标定AP的AP；所述步骤S1的具体步骤为：

S11、在一个周期内在各所述参考点采集多次信号，分别对每一个参考点在多次信号采集过程中扫描到的每一所述非标定AP的信号出现的次数占总采集次数的百分比进行计算，若某一所述非标定AP的百分比值高于第一预设阈值时，则将其判定为候选AP；

S12、统计在一个周期内每一至少一次被判定为候选AP的所述非标定AP被判定为候选AP的次数，当所述次数与参考点的数量的比值高于第二预设阈值时，将对应的所述非标定AP判定为备选辅助AP；

S13、统计在多个周期内每一至少一次被判定为备选辅助AP的所述非标定AP被判定为备选辅助AP的次数，当所述次数高于第三预设阈值时，将对应的所述非标定AP判定为辅助AP；

S2、获取所述辅助AP的位置坐标；

S3、将所述辅助AP的信息添加到所述指纹库的标定AP列表中；所述信息包括所述辅助AP的所述位置坐标，网络位置，名称。

2.如权利要求1所述的适用于指纹定位算法的指纹库更新方法，其特征在于，所述步骤S2的具体步骤为：

S21、遍历所述指纹库找到所有能接收到所述辅助AP的信号的指纹，并按照信号强度值大小筛选所述指纹得到定位指纹；所述定位指纹用于对所述辅助AP进行定位；

S22、使用对数距离损耗模型将所述定位指纹中接收到的来自所述辅助AP的信号强度值转化为距离，根据所述距离结合所述定位指纹的位置坐标计算出所述辅助AP的位置坐标。

3.如权利要求2所述的适用于指纹定位算法的指纹库更新方法，其特征在于，所述步骤S21的具体步骤为：

遍历所述指纹库，找到所有能够接收到所述辅助AP的信号的指纹，并将所述指纹中接收到的所述辅助AP的信号强度值高于第四预设阈值的指纹作为所述定位指纹。

4.如权利要求2所述的适用于指纹定位算法的指纹库更新方法，其特征在于，所述步骤S22的具体步骤为：

S221、使用对数距离损耗模型将所述定位指纹中接收到的来自所述辅助AP的信号强度值转化为距离，所述对数距离损耗模型的公式如下：

其中，P(d)表示所述定位指纹到辅助AP的距离为d时接收到的信号强度，P(d₀)表示间距为d₀时所述定位指纹接收到的信号强度，d₀取值为1米，n为与定位环境相关的路径损耗指数，n取值范围为2-4，X_dBm是服从均值为零的正态分布的随机变量；

S222、根据所述定位指纹到所述辅助AP的所述距离，结合所述定位指纹的位置坐标，使用三边测量法或极大似然估计法计算出所述辅助AP的位置坐标。

5.如权利要求1所述的适用于指纹定位算法的指纹库更新方法，其特征在于，所述第一预设阈值为80％。

6.如权利要求1所述的适用于指纹定位算法的指纹库更新方法，其特征在于，所述第二预设阈值通过以下公式设置：

7.如权利要求1所述的适用于指纹定位算法的指纹库更新方法，其特征在于，所述第三预设阈值为2。

8.如权利要求3所述的适用于指纹定位算法的指纹库更新方法，其特征在于，所述第四预设阈值为-65dBm。

9.如权利要求2所述的适用于指纹定位算法的指纹库更新方法，其特征在于，其步骤还包括：

S4、重复步骤S1-S3，当重复第i次获取到同一辅助AP的位置坐标时：

当i≤2时，所述同一辅助AP的位置坐标为第i次获取到的位置坐标，并将所述坐标标记为有效坐标；

当i2时，分别计算第i次获取到的位置坐标与之前获取到的所有所述有效坐标之间的欧氏距离，若所述欧氏距离均大于第五预设阈值，则舍弃第i次获取的位置坐标，将所述所有有效坐标中时间上最近的有效坐标作为所述同一辅助AP的位置坐标；若否，则将第i次获取的位置坐标作为所述同一辅助AP的位置坐标，并标记为有效坐标。