The invention discloses a two-dimensional fingerprint distribution indoor positioning structure, which is a new grid distribution structure obtained after reconstructing the traditional grid distribution structure, including a primary positioning fingerprint point and a correction positioning fingerprint point. Through the construction of the primary location fingerprint database, the correction location fingerprint database and the secondary location fingerprint database, the accuracy of the primary location area is judged according to the primary location fingerprint database and the correction location fingerprint database, and the accurate primary location area is obtained; the secondary location area is determined according to the secondary location fingerprint database in the accurate primary location area; and the secondary location area is determined according to the secondary location area. The weight of each fingerprint point to the location point in the domain determines the location of the location point. While ensuring the positioning accuracy, the invention reduces about 50% fingerprint points, reduces the workload of off-line collection, introduces correction fingerprint points, sets threshold to judge the data validity of positioning points, avoids the occurrence of positioning points with large errors, improves positioning accuracy, and improves the engineering practicability of fingerprint positioning.
【技术实现步骤摘要】
一种二维指纹分布室内定位方法及结构
本专利技术涉及基于指纹法的室内定位
，尤其是一种二维指纹分布室内定位方法及结构。
技术介绍
随着计算机技术和网络技术的不断发展，基于位置服务的需求得到了越来越多的研究和应用。由于大型商场、展馆等大面积建筑物区域内的GPS信号受到遮挡，导致GPS系统无法较好的满足于室内环境，因此，基于WLAN、蓝牙、ZigBee等室内定位技术得到了广泛的研究和应用。其中，基于接收信号强度(RSS，ReceivedSignalStrength)的指纹定位方法由于其定位设备成本较低和定位精度较高从而广泛应用于室内定位。然而，传统的基于RSS的指纹室内定位法在进行二维定位时存，在以下问题：一、由于指纹分布通常采用网格分布结构导致离线工作量无法降低，并且指纹点潜在的价值信息利用率较低；二、由于网格分布法通常将定位区域划分为多个定位子网格区域，若定位点位于两个相邻的定位子网格区域的边界处的附近时，则定位点在定位过程中由于RSS的时变性导致容易选错定位子网格区域，从而导致定位精度无法提高。因此，如何提高定位精度和如何降低离线数据采集工作量是目前基于RS...
【技术保护点】
1.一种二维指纹分布室内定位方法，其特征在于，包括以下步骤：S1，对传统网格分布结构进行重构，得到新的网格分布结构；所述新的网格分布结构中包括一次定位指纹点和校正定位指纹点；其中，所述一次定位指纹点为传统网格指纹分布结构中的奇数行奇数列上的定位指纹点；所述校正定位指纹点为传统网格指纹分布结构中的偶数行偶数列上的定位指纹点；所述传统网格分布结构是指：在目标定位区域上进行网格划分，将目标定位区域划分为多个正方形网格即多个定位子网格，网格线的交点即为定位指纹点；所述新的网格分布结构是指：在目标定位区域上重新进行网格划分，将目标定位区域划分为多个新的正方形网格即多个正方形定位区域，...
【技术特征摘要】
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，在准确一次定位区域中确定该定位点的位置。2.根据权利要求2所述的一种二维指纹分布室内定位方法，其特征在于，步骤S6中，所述0＜d≤θ时，其中，若d＝l时，则该两个校正定位指纹点在水平或垂直方向即网格线方向上相邻，即校正定位区域与一次定位区域在水平或垂直方向上相邻，由该两个校正定位指纹点，以及与该两个校正定位指纹点之间的中心位置相距最近的两个一次定位指纹点构成一个正方形区域，该正方形区域即为准确一次定位区域；所述准确一次定位区域包括两个校正定位指纹点和两个一次定位指纹点。3.根据权利要求2所述的一种二维指纹分布室内定位方法，其特征在于，步骤S6中，所述0＜d≤θ时，其中，若d＝θ时，则该两个校正定位指纹...
【专利技术属性】
技术研发人员：李石荣，符茂胜，何富贵，郁书好，李军杰，另大兵，
申请(专利权)人：皖西学院，
类型：发明
国别省市：安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。