[发明专利]一种二维指纹分布室内定位方法及结构

摘要

本发明公开了一种二维指纹分布室内定位结构，是对传统网格分布结构进行重构后所得到新的网格分布结构，包括一次定位指纹点和校正定位指纹点。通过构建一次定位指纹数据库、校正定位指纹数据库、二次定位指纹数据库；根据一次定位指纹数据库和校正定位指纹数据库判断一次定位区域的准确性，得到准确一次定位区域；根据二次定位指纹数据库在准确一次定位区域内确定二次定位区域；根据二次定位区域内各定位指纹点对定位点的权重确定该定位点位置。本发明在确保定位精度的同时，减少约50％的指纹点，降低离线采集工作量，同时，引入校正指纹点，设定阈值判断定位点的数据有效性，避免出现误差较大的定位点，提高定位精度，提高指纹定位的工程实用性。

主权项

1.一种二维指纹分布室内定位方法，其特征在于，包括以下步骤：S1，对传统网格分布结构进行重构，得到新的网格分布结构；所述新的网格分布结构中包括一次定位指纹点和校正定位指纹点；其中，所述一次定位指纹点为传统网格指纹分布结构中的奇数行奇数列上的定位指纹点；所述校正定位指纹点为传统网格指纹分布结构中的偶数行偶数列上的定位指纹点；所述传统网格分布结构是指：在目标定位区域上进行网格划分，将目标定位区域划分为多个正方形网格即多个定位子网格，网格线的交点即为定位指纹点；所述新的网格分布结构是指：在目标定位区域上重新进行网格划分，将目标定位区域划分为多个新的正方形网格即多个正方形定位区域，将一次定位指纹点作为所述正方形定位区域的顶点；每个正方形定位区域的正中心处均含有一个校正定位指纹点，所述校正定位指纹点又将其所在的正方形定位区域划分为四个等大的三角形定位区域；所述三角形定位区域是由该正方形定位区域中的一个校正定位指纹点，以及该正方形定位区域的同一条边上相邻的两个一次定位指纹点构成；且单个三角形定位区域的面积与所述传统网格分布结构中的单个正方形网格的面积相等；S2，在新的网格分布结构中的一次定位指纹点和校正定位指纹点上分别采集指纹点的信号强度信息和位置信息；S3，根据一次定位指纹点上的信号强度信息和位置信息构建一次定位指纹数据库Rf；根据校正定位指纹点上的信号强度信息和位置信息构建校正定位指纹数据库Rc；S4，采集定位点的信号强度信息RSSx，将该定位点的信号强度信息RSSx与一次定位指纹数据库Rf进行对比即进行一次定位处理，在多个正方形定位区域中选取出距离该定位点最近的正方形定位区域作为一次定位区域；S5，将该定位点的信号强度信息RSSx与校正定位指纹数据库Rc进行对比，在多个校正定位指纹点中选取出距离该定位点最近的校正定位指纹点作为最佳校正定位指纹点，且该最佳校正定位指纹点所位于正方形定位区域即为校正定位区域；S6，对所选取的一次定位区域和校正定位区域的位置关系进行判断，计算最佳校正定位指纹点与一次定位区域内的校正定位指纹点之间的距离d，若校正定位区域与一次定位区域重合时，即d＝0时，则所采集的定位点的信号强度信息RSSx可靠，且该一次定位区域可靠，即该一次定位区域为准确一次定位区域；所述准确一次定位区域包括四个一次定位指纹点和一个校正定位指纹点即该最佳校正定位指纹点；若校正定位区域与一次定位区域不重合，且0＜d≤θ时，则所采集的定位点的信号强度信息RSSx可靠，但该一次定位区域不可靠即不是准确一次定位区域；且利用该两个校正定位指纹点即最佳校正定位指纹点与一次定位区域内的校正定位指纹点之间的位置关系重新构建出准确一次定位区域；若校正定位区域与一次定位区域不重合，且d＞θ时，则所采集的定位点的信号强度信息RSSx不可靠，重新采集定位点的信号强度信息RSSx，即重新执行步骤S4～S6；其中，θ表示距离阈值，所述距离阈值l表示在水平或垂直方向上相邻的两个一次定位指纹点之间的距离；S7，在准确一次定位区域中确定该定位点的位置。