[发明专利]基于众包数据的无线指纹库更新方法

权利要求书

1.基于众包数据的无线指纹库更新方法，包括旧指纹库，其特征在于，包含以下步骤：

S1：建立更新指纹库包括：

S1.1：采集用于定位的众包数据，根据众包数据得到更新数据，所述更新数据中至少包含无线信号强度，依据位置信息分别建立主动更新指纹库和被动更新指纹库；

S1.2：计算主动更新指纹库中所有指纹与被动更新指纹库中缺位指纹的距离，将计算结果按大小顺序排序后进行加权平均，初步获得被动更新指纹库中缺位指纹对应的位置信息，数据写入被动更新数据库；

S2：对指纹数据库进行清洗包括：

S2.1：针对S1.1中的主动更新指纹库建立信用机制，通过总上传次数以及指纹正确数计算信用分，筛选指纹；

S2.2：通过无线基站反向定位上传信息点，并计算与上传信息点的距离，筛选有效指纹，所述有效指纹满足上传点与定位点距离小于S_the，S_the为判断参数，取值为15m；

S2.3：对S2.2中相邻的无线信号位置进行两两对比，进一步筛选出正确指纹；

S3：指纹入库

S3.1：计算S2.2中指纹与所述旧指纹库中指纹之间的距离，计算方法同S2.2；

S3.2：提取S3.1中位置距离小于5m的旧指纹库指纹计算平均位置以及平均指纹；

S3.3：剔除S3.2中涉及到的所有旧指纹，同时将计算的新指纹加入旧指纹库中。

2.根据权利要求1所述的基于众包数据的无线指纹库更新方法，其特征在于：步骤S1.2中所述计算主动更新指纹库中所有指纹与被动更新指纹库中缺位指纹的距离表示为：

s表示为计数符，rssi表示无线信号强度，r表示基站的ID，rssi_sr表示第s个主动更新指纹库中的指纹在第r个基站的信号强度值；rssi_0r表示接收到的第r个基站的信号强度值。

3.根据权利要求2所述的基于众包数据的无线指纹库更新方法，其特征在于：步骤S1.2中所述加权平均表示为：

其中dist_ti表示为上传点和周围某一指纹的距离，ɑ用于标识主动上传数据，p用于标识被动上传数据，K表示加权总数量，其取值范围为[1,s]，x表示横向坐标，y表示纵向坐标。

4.根据权利要求3所述的基于众包数据的无线指纹库更新方法，其特征在于：步骤S2.1信用分计算方法表示为：score表示主动上传的信用得分，Num_right表示主动上传的正确次数，Num_sum表示主动上传的总次数。

5.根据权利要求3所述的基于众包数据的无线指纹库更新方法，其特征在于：步骤S2.2计算与更新数据中无线指纹的距离表示为：或者其中(x₀，y₀)表示无线基站依据旧指纹库定位的位置，Δs表示定位点与上传点之间的距离，(ax_s，ay_s)表示主动上传点的位置，(bx_s，by_s)表示被动上传点的位置。

6.根据权利要求5所述的基于众包数据的无线指纹库更新方法，其特征在于：步骤2.3所述的两两对比表示为：先计算出指纹库任意两个指纹A和指纹B的位置距离，判断当指纹A和指纹B之间的位置距离大于S_the时，得出指纹A和指纹B比较远，指纹A和指纹B都有效；指纹A和指纹B之间的位置距离小于S_the时，得出指纹A和指纹B比较接近，计算指纹A和指纹B之间的指纹距离，指纹距离小于dist_the时，指纹A和指纹B都正确，dist_the表示为比较参数，根据经验和实际情况设定。