[发明专利]一种减少采集成本的指纹定位算法

权利要求书

1.一种减少采集成本的指纹定位算法，其特征在于：在离线训练阶段对采集数据进行插值处理，从而模拟出未采集区域的数据，对应的区域称为模拟区域，在此基础上，在线定位阶段所能定位到的区域是已采集区域和模拟区域的并集，大大扩充了可定位区域的范围；

具体包括如下步骤：

S1：在离线训练阶段，对位置信息进行采集、存储入位置指纹数据库，对采集数据进行初步的分析和过滤，从而提取出有效信息密度高的关键数据，形成处理之后的指纹数据库；

S2：结合地图信息和采集数据，将地图分为两类：已采集区域（1）和未采集区域（2），在此基础上，再依据目标需求和插值算法特性将未采集区域（2）分为模拟区域（21）和非目标区域（22），即将整张地图分为三类区域；

S3：针对模拟区域的各个部分，再次结合地图信息和采集数据得出模拟数据作为该区域的数据；其中，模拟区域（21）的具体划分方式由地图类型、最终定位需求决定，最终将模拟区域（21）划分成各自独立的小块区域的集合；

S4：将初始采集数据和模拟区域（21）的模拟数据整合，通过平滑处理，消除不同区域连接处的数据差异，形成最终包括已采集区域（1）和模拟区域（21）的指纹数据库；

S5：按照一般指纹定位方法，利用最终的指纹数据库进行在线定位。

2.根据权利要求1所述的一种减少采集成本的指纹定位算法，其特征在于：

所述步骤S1中对离线训练阶段的采集数据以各个AP信号强度分布是否合理、AP名称与MAC地址信息的对应是否规范为判断标准，对存储的指纹数据进行筛选、整合，最终获得由有效信息密度高的关键数据组成的指纹数据库。

3.根据权利要求1所述的一种减少采集成本的指纹定位算法，其特征在于：

所述步骤S2中，已采集区域（1）为有对应采集数据的单元格的集合；未采集区域（2），与已采集区域（1）相反，为无对应采集数据的单元格的集合；未采集区域（2）中的模拟区域（21）为按照预期、需求，转化成已采集区域的未采集区域；未采集区域（2）中的非目标区域（22）为无转化需求的未采集区域。

4.根据权利要求1所述的一种减少采集成本的指纹定位算法，其特征在于：

所述步骤S3具体包括如下步骤：

S31：利用地图信息，将划分好的模拟区域集合各自明确对应到一种类型中，即：

模拟区域集合的模拟数据

= [[区域1名称，区域1位置，区域1的类型],

......,

[区域n名称，区域n位置，区域n的类型]]；

S32：对其中的单个区域，根据位置、类型信息选取相应的插值算法和采集数据，获得插值结果，即精确的单个区域位置信息，其中相应的插值算法和采集数据通过多种场景下的模拟数据和模拟区域的实际数据对比得出；单个精确的区域位置信息集合形成模拟区域集合的信息。

5.根据权利要求1所述的一种减少采集成本的指纹定位算法，其特征在于：

所述步骤S4中，平滑处理方式与区域边界处两侧数据的差异有关，包括滑动平均法处理、高斯滤波处理以及双边滤波处理。