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.根据权利要求1所述的一种三维立体指纹分布室内定位方法,其特征在于,步骤S6中,所述0<d≤θ时,其中,若d=l时,则校正定位空间与一次定位空间之间有四个公共一次定位指纹点,由该两个校正定位指纹点,以及该四个公共一次定位指纹点作为顶点构成一个八面体空间,将该八面体空间作为准确一次定位空间;所述准确一次定位空间包括两个校正定位指纹点和四个一次定位指纹点。
3.根据权利要求1所述的一种三维立体指纹分布室内定位方法,其特征在于,步骤S6中,所述0<d≤θ时,其中,若 时,则校正定位空间与一次定位空间之间有两个公共一次定位指纹点,由该两个校正定位指纹点,该两个公共一次定位指纹点,以及与该两个校正定位指纹点之间的中心位置相距最近的两个校正定位指纹点作为顶点构成一个八面体空间,将该八面体空间作为准确一次定位空间;所述准确一次定位空间包括四个校正定位指纹点和两个一次定位指纹点。
4.根据权利要求1所述的一种三维立体指纹分布室内定位方法,其特征在于,步骤S6中,所述0<d≤θ时,其中,若 时,则校正定位空间与一次定位空间之间仅有一个公共一次定位指纹点,由与该一个公共一次定位指纹点相距最近的八个校正定位指纹点作为顶点构成一个正方体空间即六面体空间,将该正方体空间作为准确一次定位空间;所述准确一次定位空间包括八个校正定位指纹点和一个一次定位指纹点,且该一个一次定位指纹点位于所述准确一次定位空间的正中心位置。
5.根据权利要求2或3或4所述的一种三维立体指纹分布室内定位方法,其特征在于,步骤S3中,还根据一次定位指纹点的信号强度信息和位置信息,以及根据校正指纹定位点的信号强度信息和位置信息构建二次定位指纹数据库步骤S7中,通过二次定位处理在准确一次定位空间内确定该定位点的位置;所述二次定位处理是利用二次定位指纹数据库 将该定位点的信号强度信息RSSx与准确一次定位空间中所包含的各指纹点的信号强度信息进行对比,在准确一次定位空间中选择四个点作为二次定位空间的顶点,得到二次定位空间;所述二次定位空间为四面体空间;
根据所述二次定位空间即四面体空间上的四个顶点确定该定位点的位置I,具体方式如下所示:
分别计算该四面体空间上的四个顶点对定位点的贡献度即权值,分别得到该四面体空tetrahedron
间上的四个顶点对定位点的贡献度依次为W1 、 且
该四面体空间上的四个顶点的位置分别为
该定位点的位置
所述位置均为三维坐标。
6.根据权利要求5所述的一种三维立体指纹分布室内定位方法,其特征在于,若准确一次定位空间是根据d=0的情况所得到,则在该准确一次定位空间中选取出距离该定位点较近的三个一次定位指纹点;所述二次定位空间由该准确一次定位空间中的一个校正定位指纹点,以及距离所述定位点较近的该三个一次定位指纹点构成。
7.根据权利要求5所述的一种三维立体指纹分布室内定位方法,其特征在于,若准确一次定位空间是根据d=l的情况所构建,则在该准确一次定位空间中的两个校正定位指纹点中选取出距离该定位点最近的一个校正定位指纹点,在该准确一次定位空间中的四个一次定位指纹点中选取出距离该定位点较近的三个一次定位指纹点;所述二次定位空间由距离所述定位点最近的该一个校正定位指纹点,以及距离所述定位点较近的该三个一次定位指纹点构成。
8.根据权利要求5所述的一种三维立体指纹分布室内定位方法,其特征在于,若准确一次定位空间是根据 的情况所构建,则在该准确一次定位空间中的两个一次定位指纹点中选取出距离该定位点最近的一个一次定位指纹点,在该准确一次定位空间中的四个校正定位指纹点中选取出距离该定位点较近的三个校正定位指纹点;所述二次定位空间由距离所述定位点最近的该一个一次定位指纹点,以及距离所述定位点较近的该三个校正定位指纹点构成。
9.根据权利要求5所述的一种三维立体指纹分布室内定位方法,其特征在于,若准确一次定位空间是根据 的情况所得到,则在该准确一次定位空间的六个面中选取出距离该定位点最近的一个面,且在该最近的一个面上选取出距离该定位点较近的三个校正定位指纹点;所述二次定位空间由该准确一次定位空间中的一个一次定位指纹点,以及位于该同一个面上的距离所述定位点较近的该三个一次定位指纹点构成。
10.一种三维立体指纹分布室内定位结构,其特征在于,所述三维立体指纹分布室内定位结构包括:一次定位指纹点和校正定位指纹点;其中,将所述传统三维立体网格分布结构中的上下左右前后互为相邻的八个正方体网格空间组合为一个新的正方体网格空间,将该新的正方体网格空间作为所述三维立体指纹分布室内定位结构中的正方体定位空间,将所述正方体定位空间的顶点作为所述三维立体指纹分布室内定位结构中的一次定位指纹点,将此八个正方体网格空间的公共顶点作为所述三维立体指纹分布室内定位结构中的校正定位指纹点,即所述校正定位指纹点位于所述正方体定位空间的正中心;所述传统三维立体网格分布结构是指:在目标定位空间中进行空间网格划分,将目标定位空间划分为多个正方体网格空间;将每个正方体网格空间的顶点作为所述传统三维立体网格分布结构中的定位指纹点;
所述新的三维立体网格分布结构是指:所述一次定位指纹点将所述新的三维立体网格分布结构划分为多个正方体定位空间;所述校正定位指纹点将其对应的正方体定位空间划分为若干个四面体定位空间;所述四面体定位空间由该正方体定位空间中的校正定位指纹点,以及该正方体定位空间中任意三个一次定位指纹点构成;
所述三维立体指纹分布室内定位结构中相邻的两个正方体定位空间之间存在重合的定位指纹点即存在公共顶点,且不存在重合的空间。