[发明专利]可靠众包样本集的生成、多分辨率数据库构建、定位方法

权利要求书

1.一种Wi-Fi可靠众包样本集的生成方法，其特征在于，所述方法包括：

S1.将目标区域自上而下进行多层次拆分，直至拆分为栅格，得到目标区域、分区、子分区……栅格不同级别的单位，所述栅格对应最高分辨率；

S2.基于目标区域的多层次拆分结果，对原始众包样本进行分配；

S3.对每个栅格内的众包样本分别进行可靠性度量，保留可靠性大于阈值的可信众包样本；

S4.对保留下来的所有可信众包样本进行曲面拟合；

S5.对拟合曲面函数进行均匀采样，得到Wi-Fi可靠众包样本集；

其中，所述可靠性度量采取轮廓系数计算公式如下：

其中，表示栅格g_k内坐标(x_n，y_n)处收集到的RSS向量表示样本和与它同属一个栅格中其它众包样本之间的信号距离，表示样本与其他栅格中所有其他众包样本之间的信号距离的最小值，S_k表示样本所在栅格内的所有样本集，表示样本和样本之间的信号距离；两个众包样本之间的信号欧氏距离，计算方式为：

由于求和中不包含样本与自身的欧氏信号距离，即不包含所以除以|S_k|-1来显示分配到其栅格的程度，该值越小代表与该栅格契合度越高。

2.如权利要求1所述的方法，其特征在于，所述曲面拟合方式如下：

原始众包样本的轮廓值集合S_h＝{h₁，h₂，...，h_N}，可信众包样本的轮廓值集合S_h′＝{h₁，h₂，...，h_γ}，N表示原始众包样本数量，γ表示可信众包样本数量，其中，轮廓值

采用轮廓值h_n计算可信众包样本中样本的权重系数w_n，n＝1，...，γ：

其中，ρ表示可靠众包样本的比率；

采取权重系数w_n对第m个AP的信号拟合函数在位置(x_n，y_n)处的值和样本的第m个AP接收到的信号强度值之间的偏差进行加权，最小化平方加权残差总和的目标函数为：

其中，φ_m(x，y)为拟合曲面函数，用于拟合给定分区中来自AP的无线信号传播表面。

3.一种多分辨率离线数据库的构建方法，其特征在于，所述构建方法包括：

T1.采用如权利要求1至2任一项所述的方法生成Wi-Fi可靠众包样本集；

T2.基于目标区域的多层次拆分结果，按照自下而上的方式构建多分辨率离线数据库，由当前分辨率层的多个分区指纹集合得到上一分辨率层的一个分区指纹。

4.如权利要求3所述的构建方法，其特征在于，所述多分辨率离线数据库中多分辨率从高分辨率到低分辨率排序的层次名为L₁,L₂,…L_J，其中，L_j层有P个分区，每个分区由K个L_j-1层的子分区构成，则L_j层的第p个分区的数据为：

其中，AP₁，AP₂，AP_M分别表示第1,2,M个信号发射源，LAbel表示所属分区的标签，除最后一行的每一行表示子分区的信号向量，最后一行表示所有子分区向量的平均向量，除最后一列的每一列表示AP的信号强度，最后一列表示数据的分区标签，表示L_j-1层的第K个分区收到的第M个AP的信号强度值，是这K个L_j-1分区代表向量在第m维AP的信号强度的平均值，j＝1，2，…J，J表示分辨率层数，p＝1，2，…，P，m＝1，2...，M，M表示信号发射源的总数。