CN109490824B - 位置指纹信息匹配方法、装置、存储介质及终端设备 - Google Patents
位置指纹信息匹配方法、装置、存储介质及终端设备 Download PDFInfo
- Publication number
- CN109490824B CN109490824B CN201811235614.2A CN201811235614A CN109490824B CN 109490824 B CN109490824 B CN 109490824B CN 201811235614 A CN201811235614 A CN 201811235614A CN 109490824 B CN109490824 B CN 109490824B
- Authority
- CN
- China
- Prior art keywords
- matching
- fingerprint information
- sub
- target
- hierarchical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004590 computer program Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 abstract description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明公开了一种位置指纹信息匹配方法，包括：预先根据目标区域内的接入点将所述目标区域划分为M个层级；其中，M≥2；每一所述层级对应的所述目标区域预先被划分为若干个子区域；不同所述层级包含的所述子区域内的接入点的数量均不相同；不同所述层级对应不同的匹配精度；根据预设的匹配精度要求设置分层匹配规则；根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配。相应的，本发明还公开了一种位置指纹信息匹配装置、计算机可读存储介质及终端设备。采用本发明能够减少匹配计算时的数据量，防止因数据过多造成的匹配不精确的问题，并且能够根据不同的匹配精度要求自适应调整计算量。
Description
技术领域
本发明涉及无线定位技术领域，尤其涉及一种位置指纹信息匹配方法、装置、计算机可读存储介质及终端设备。
背景技术
目前，根据位置指纹信息进行定位是无线定位中的常用方法，通常做法是在一个区域内布置大量的接入点，采集客户端在该区域内不同位置上时检测到的这些接入点的信号强度(RSSI值)，并将采集到的RSSI值作为相应的位置指纹信息，在定位时使用这些RSSI值与已经存储的指纹库中的指纹信息进行比对，从而确定客户端当前所属的位置。
对于采集到的位置指纹信息，现有技术提供的匹配方式常用的有两种：确定性的定位算法和概率性的定位算法，但是，现有技术提供的方法在实现指纹信息的位置匹配时，往往要用上全部的测量值来参与计算，每次计算过程中使用的数据量过大，并且过多的数据参与计算可能会出现数学上测量值与匹配值的欧式距离较近而对应的实际位置上的物理距离反而比较远的情况，造成伪最邻近点出现，导致匹配不精确，同时，这些方法在匹配时无法根据精度需要降低匹配所需的计算量。
发明内容
本发明实施例所要解决的技术问题在于，提供一种位置指纹信息匹配方法、装置、计算机可读存储介质及终端设备，能够减少匹配计算时的数据量，防止因数据过多造成的匹配不精确的问题，并且能够根据不同的匹配精度要求自适应调整计算量。
为了解决上述技术问题，本发明实施例提供了一种位置指纹信息匹配方法，包括：
预先根据目标区域内的接入点将所述目标区域划分为M个层级；其中，M≥2；每一所述层级对应的所述目标区域预先被划分为若干个子区域；不同所述层级包含的所述子区域内的接入点的数量均不相同；不同所述层级对应不同的匹配精度；
根据预设的匹配精度要求设置分层匹配规则；
根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配；
其中，所述分层匹配规则至少包括层级匹配顺序和层级匹配数量；
所述根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配，具体包括：
根据所述M个层级、所述层级匹配顺序和所述层级匹配数量确定需要进行匹配的目标层级；其中，所述目标层级至少包括一个所述层级；
根据所述目标层级对所述客户端的位置指纹信息进行分层匹配。
进一步地，所述预先根据目标区域内的接入点将所述目标区域划分为M个层级，具体包括：
预先根据所述目标区域内的接入点将所述目标区域划分为N个栅格；其中，N≥2；
根据所述N个栅格对所述目标区域进行层次划分，获得所述M个层级；其中，不同所述层级包含的所述子区域由不同数量的所述栅格组成。
进一步地，同一所述层级包含的不同所述子区域内的接入点的数量相同。
进一步地，所述根据所述目标层级对所述客户端的位置指纹信息进行分层匹配，具体包括：
对于每一所述目标层级，确定所述客户端在所述目标层级中所属的子区域内的位置指纹信息；
根据确定的位置指纹信息匹配出所述客户端在所述目标层级的下一相邻目标层级中所属的子区域；直至匹配完所有所述目标层级为止。
进一步地，所述位置指纹信息至少包括所述客户端接收到的接入点的RSSI值；
则所述根据确定的位置指纹信息匹配出所述客户端在所述目标层级的下一相邻目标层级中所属的子区域，具体包括：
基于欧氏距离至少根据所述RSSI值匹配出所述客户端在所述目标层级的所述下一相邻目标层级中所属的子区域。
为了解决上述技术问题，本发明实施例还提供了一种位置指纹信息匹配装置，包括：
层级划分模块，用于预先根据目标区域内的接入点将所述目标区域划分为M个层级；其中，M≥2；每一所述层级对应的所述目标区域预先被划分为若干个子区域；不同所述层级包含的所述子区域内的接入点的数量均不相同；不同所述层级对应不同的匹配精度；
规则设置模块，用于根据预设的匹配精度要求设置分层匹配规则；以及，
分层匹配模块，用于根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配；
其中，所述分层匹配规则至少包括层级匹配顺序和层级匹配数量；
所述分层匹配模块具体包括：
目标层级确定单元，用于根据所述M个层级、所述层级匹配顺序和所述层级匹配数量确定需要进行匹配的目标层级；其中，所述目标层级至少包括一个所述层级；
分层匹配单元，用于根据所述目标层级对所述客户端的位置指纹信息进行分层匹配。
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序；其中，所述计算机程序在运行时控制所述计算机可读存储介质所在的设备执行上述任一项所述的位置指纹信息匹配方法。
本发明实施例还提供了一种终端设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器在执行所述计算机程序时实现上述任一项所述的位置指纹信息匹配方法。
与现有技术相比，本发明实施例提供了一种位置指纹信息匹配方法、装置、计算机可读存储介质及终端设备，通过预先根据目标区域内的接入点将目标区域划分为M个层级，其中，每一层级对应的目标区域预先被划分为若干个子区域，不同层级包含的子区域内的接入点的数量均不相同，不同层级对应不同的匹配精度，根据预设的匹配精度要求设置分层匹配规则，并根据M个层级和分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配，能够减少匹配计算时的数据量，防止因数据过多造成的匹配不精确的问题，并且能够根据不同的匹配精度要求自适应调整计算量。
附图说明
图1是本发明提供的一种位置指纹信息匹配方法的一个优选实施例的流程图；
图2A至图2C是本发明实施例提供的一种目标区域分层示意图；
图3是本发明提供的一种位置指纹信息匹配装置的一个优选实施例的结构框图；
图4是本发明提供的一种终端设备的一个优选实施例的结构框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本技术领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1所示，是本发明提供的一种位置指纹信息匹配方法的一个优选实施例的流程图，所述包括步骤S11至步骤S13：
步骤S11、预先根据目标区域内的接入点将所述目标区域划分为M个层级；其中，M≥2；每一所述层级对应的所述目标区域预先被划分为若干个子区域；不同所述层级包含的所述子区域内的接入点的数量均不相同；不同所述层级对应不同的匹配精度；
步骤S12、根据预设的匹配精度要求设置分层匹配规则；
步骤S13、根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配。
具体的，根据目标区域内设置的接入点的数量和实际分布情况将目标区域划分为M个层级，其中，每一个层级分别与整个目标区域相对应，且目标区域在每一个层级上均被预先划分为若干个子区域，不同的层级所包含的子区域的数量不同，不同的层级所包含的子区域内的接入点的数量也不相同，每一个层级对应一个客户端位置匹配的匹配精度，不同的层级对应不同的匹配精度，根据预先设置的匹配精度要求设置对客户端的位置进行匹配时的分层匹配规则，并根据设置好的分层匹配规则在M个层级中对获取到的客户端的位置指纹信息进行分层匹配。
需要说明的是，每一个子区域的轮廓顶点都是一个接入点，在每一个层级上进行匹配计算时，预先采集获取了客户端在该层级所属的子区域的轮廓顶点上的接入点所对应的位置指纹信息，再根据获取到的位置指纹信息可以匹配计算出客户端的位置，即根据客户端在确定的子区域内所对应的位置指纹信息可以计算出客户端在该子区域内的具体位置。
由于不同的层级对应的匹配精度不同，对应匹配出的客户端的位置精度也不相同，根据预先设置的匹配精度要求可以确定具体需要匹配到哪个层级，根据由匹配精度要求设置的分层匹配规则进行分层匹配，则可以相应调整匹配出的客户端的位置精度。
本发明实施例所提供的一种位置指纹信息匹配方法，通过预先分层将目标区域划分为不同的层级，在匹配时根据不同的匹配精度要求采用分层匹配的方式在不同的层级上进行匹配，无需与所有层级进行匹配，也无需所有接入点所对应的位置指纹信息参与计算，因此可以大大减少匹配计算时的数据量，防止因数据过多造成的匹配不精确的问题，并且能够根据不同的匹配精度要求自适应调整计算量，同时，数据量小可以提高计算速度，从而实现高效可靠的位置匹配。
在另一个优选实施例中，所述预先根据目标区域内的接入点将所述目标区域划分为M个层级，具体包括：
预先根据所述目标区域内的接入点将所述目标区域划分为N个栅格；其中，N≥2；
根据所述N个栅格对所述目标区域进行层次划分，获得所述M个层级；其中，不同所述层级包含的所述子区域由不同数量的所述栅格组成。
具体的，首先根据目标区域内设置的接入点的数量和实际分布情况将目标区域划分为N个栅格，每个栅格相当于一个最小单元区域，该单元区域的轮廓顶点为接入点，该单元区域内部没有接入点，再根据划分好的栅格对目标区域进行层次划分，从而获得M个层级，其中，不同的层级所包含的子区域由不同数量的栅格组成。
结合图2A至图2C所示，是本发明实施例提供的一种目标区域分层示意图，假设目标区域为矩形X1X2X3X4，目标区域内共有25个接入点，将目标区域划分为16个栅格，参见图2C中的1～16栅格，根据这16个栅格对目标区域划分层级，共划分为3个层级，其中，第1层级如图2A所示，只包含一个子区域X1X2X3X4，由16个栅格组成，且子区域X1X2X3X4内有25个接入点(包括4个顶点)；第2层级如图2B所示，包含4个子区域，分别为子区域A、子区域B、子区域C和子区域D，每个子区域都由4个栅格组成，每个子区域内都有9个接入点(包括4个顶点)；第3层级如图2C所示，包含16个子区域，分别为子区域1、子区域2、…、子区域15和子区域16，每个子区域都由1个栅格组成，每个子区域内都有4个接入点，即4个顶点。
需要说明的是，上述划分层级的方式仅仅是一种优选方式，本领域技术人员可以理解，图2示意图也仅仅是该优选方式的示例，并不构成对划分层级方式的限定，还可以使用其他方式进行层级划分。
作为优选方案，同一所述层级包含的不同所述子区域内的接入点的数量相同。
在又一个优选实施例中，所述分层匹配规则至少包括层级匹配顺序和层级匹配数量。
可以理解的，目标区域被划分为M个层级，当根据设置好的分层匹配规则在M个层级中对获取到的客户端的位置指纹信息进行分层匹配时，至少需要确定从哪一个层级开始匹配，以及根据预先设置的匹配精度要求对应的层级确定共需要匹配哪些层级。
例如，预先设置的匹配精度要求对应的层级为第i层级(1≤i≤M)，则相应设置的分层匹配规则所对应的层级匹配顺序可以为从第1层级开始匹配，直至匹配到第i层级为止，所对应的层级匹配数量为i个层级。
在又一个优选实施例中，所述根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配，具体包括：
根据所述M个层级、所述层级匹配顺序和所述层级匹配数量确定需要进行匹配的目标层级；其中，所述目标层级至少包括一个所述层级；
根据所述目标层级对所述客户端的位置指纹信息进行分层匹配。
具体的，结合上述实施例，根据设置好的分层匹配规则可以确定层级匹配顺序和层级匹配数量，从而在M个层级中确定需要进行匹配的目标层级(至少包括一个层级)，并按照层级匹配顺序，根据确定的目标层级对获取到的客户端的位置指纹信息进行分层匹配。
在又一个优选实施例中，所述根据所述目标层级对所述客户端的位置指纹信息进行分层匹配，具体包括：
对于每一所述目标层级，确定所述客户端在所述目标层级中所属的子区域内的位置指纹信息；
根据确定的位置指纹信息匹配出所述客户端在所述目标层级的下一相邻目标层级中所属的子区域；直至匹配完所有所述目标层级为止。
具体的，结合上述实施例，在根据确定的目标层级对获取到的客户端的位置指纹信息进行分层匹配时，对于每一个目标层级，确定客户端在该目标层级中所属的子区域内所对应的位置指纹信息(即子区域的轮廓顶点上的接入点所对应的位置指纹信息)，根据确定的位置指纹信息计算出客户端在该目标层级中所属的子区域内的具体位置，并在该目标层级的下一相邻目标层级所包含的子区域中找出与上述位置的距离最小的子区域(可根据子区域的中心与上述位置之间的距离进行判断)，该子区域就是客户端在上述下一相邻目标层级中所属的子区域，从而根据确定的位置指纹信息匹配出客户端在该目标层级的下一相邻目标层级中所属的子区域；以此类推，按照层级匹配顺序依次进行匹配，直至匹配完所有的目标层级为止。
在又一个优选实施例中，所述位置指纹信息至少包括所述客户端接收到的接入点的RSSI值；
则所述根据确定的位置指纹信息匹配出所述客户端在所述目标层级的下一相邻目标层级中所属的子区域，具体包括：
基于欧氏距离至少根据所述RSSI值匹配出所述客户端在所述目标层级的所述下一相邻目标层级中所属的子区域。
具体的，确定客户端在某一个目标层级中所属的子区域的轮廓顶点上的接入点所对应RSSI值，基于欧氏距离，根据确定的RSSI值计算出客户端在该目标层级中所属的子区域内的具体位置，并在该目标层级的下一相邻目标层级所包含的子区域中找出与上述位置的距离最小的子区域，该子区域就是客户端在上述下一相邻目标层级中所属的子区域，从而根据确定的RSSI值匹配出客户端在该目标层级的下一相邻目标层级中所属的子区域。
结合上述实施例和图2A至图2C，图中目标区域为矩形X1X2X3X4，预先被划分为3个层级，其中，第1层级如图2A所示，只包含一个子区域X1X2X3X4，第2层级如图2B所示，包含4个子区域，分别为子区域A、子区域B、子区域C和子区域D，第3层级如图2C所示，包含16个子区域，分别为子区域1、子区域2、…、子区域15和子区域16。
假设预先设置的匹配精度要求对应的层级为第3层级，则相应设置的分层匹配规则所对应的层级匹配顺序可以为从第1层级开始匹配，直至匹配到第3层级为止，所对应的层级匹配数量为3个层级，即目标层级包括3个层级。
在进行分层匹配时，首先从第1目标层级开始，客户端在第1目标层级中所属的子区域为子区域X1X2X3X4，获取客户端在该子区域的轮廓顶点(分别为顶点X1、顶点X2、顶点X3和顶点X4)上的接入点所对应RSSI值，根据顶点X1、顶点X2、顶点X3和顶点X4所对应的RSSI值，利用欧氏距离计算出客户端在子区域X1X2X3X4内的具体位置，设为第一位置，第1目标层级的下一相邻目标层级为第2目标层级，则分别计算第2目标层级所包含的4个子区域(分别为子区域A、子区域B、子区域C和子区域D)的中心与第一位置的距离，找出距离最小的中心所对应的子区域，假设为子区域A，则获取客户端在子区域A的轮廓顶点(分别为顶点A1、顶点A2、顶点A3和顶点A4)上的接入点所对应RSSI值，根据顶点A1、顶点A2、顶点A3和顶点A4所对应的RSSI值，利用欧氏距离计算出客户端在子区域A内的具体位置，设为第二位置，第2目标层级的下一相邻目标层级为第3目标层级，则分别计算第3目标层级所包含的16个子区域(分别为子区域1、子区域2、…、子区域15和子区域16)的中心与第二位置的距离，找出距离最小的中心所对应的子区域，假设为子区域1，则获取客户端在子区域1的轮廓顶点(分别为顶点Y1、顶点Y2、顶点Y3和顶点Y4)上的接入点所对应RSSI值，根据顶点Y1、顶点Y2、顶点Y3和顶点Y4所对应的RSSI值，利用欧氏距离计算出客户端在子区域1内的具体位置，设为第三位置，至此，匹配完所有的目标层级，从而确定客户端的位置为第三位置。
本发明实施例所提供的一种位置指纹信息匹配方法，每一个层级均使用属于该层级的子区域轮廓顶点上的接入点所对应的位置指纹信息进行匹配，在每一个层级的匹配计算时减少了参与计算的数据量；并且每一个层级都指向下一相邻层级所包含的子区域，每次在定位时只需要一层层渐进匹配，在查找时利用欧氏距离的方式找到客户端在下一相邻层级所包含的子区域内的位置，按照层序遍历的方式，能够以非常快的速度完成查找匹配；同时，由于不同的层级对应不同的匹配精度，在匹配时可以按照不同的匹配精度要求设置计算的层级，灵活方便，如果对匹配精度的要求稍低，就可以不用深入到最后一个层级，只需要计算到所需的层级即可，减少了需要匹配计算的次数。
本发明实施例还提供了一种位置指纹信息匹配装置，能够实现上述任一实施例所述的位置指纹信息匹配方法的所有流程，装置中的各个模块、单元的作用以及实现的技术效果分别与上述实施例所述的位置指纹信息匹配方法的作用以及实现的技术效果对应相同，这里不再赘述。
参见图3所示，是本发明提供的一种位置指纹信息匹配装置的一个优选实施例的结构框图，所述装置包括：
层级划分模块11，用于预先根据目标区域内的接入点将所述目标区域划分为M个层级；其中，M≥2；每一所述层级对应的所述目标区域预先被划分为若干个子区域；不同所述层级包含的所述子区域内的接入点的数量均不相同；不同所述层级对应不同的匹配精度；
规则设置模块12，用于根据预设的匹配精度要求设置分层匹配规则；以及，
分层匹配模块13，用于根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配。
优选地，所述层级划分模块具体包括：
栅格划分单元，用于预先根据所述目标区域内的接入点将所述目标区域划分为N个栅格；其中，N≥2；以及，
层级划分单元，用于根据所述N个栅格对所述目标区域进行层次划分，获得所述M个层级；其中，不同所述层级包含的所述子区域由不同数量的所述栅格组成。
优选地，同一所述层级包含的不同所述子区域内的接入点的数量相同。
优选地，所述分层匹配规则至少包括层级匹配顺序和层级匹配数量。
优选地，所述分层匹配模块具体包括：
目标层级确定单元，用于根据所述M个层级、所述层级匹配顺序和所述层级匹配数量确定需要进行匹配的目标层级；其中，所述目标层级至少包括一个所述层级；以及，
分层匹配单元，用于根据所述目标层级对所述客户端的位置指纹信息进行分层匹配。
优选地，所述分层匹配单元具体包括：
位置指纹信息确定单元，用于对于每一所述目标层级，确定所述客户端在所述目标层级中所属的子区域内的位置指纹信息；以及，
下一层级匹配单元，用于根据确定的位置指纹信息匹配出所述客户端在所述目标层级的下一相邻目标层级中所属的子区域；直至匹配完所有所述目标层级为止。
优选地，所述位置指纹信息至少包括所述客户端接收到的接入点的RSSI值；
则所述下一层级匹配单元具体用于：
基于欧氏距离至少根据所述RSSI值匹配出所述客户端在所述目标层级的所述下一相邻目标层级中所属的子区域。
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序；其中，所述计算机程序在运行时控制所述计算机可读存储介质所在的设备执行上述任一实施例所述的位置指纹信息匹配方法。
本发明实施例还提供了一种终端设备，参见图4所示，是本发明提供的一种终端设备的一个优选实施例的结构框图，所述终端设备包括处理器10、存储器20以及存储在所述存储器20中且被配置为由所述处理器10执行的计算机程序，所述处理器10在执行所述计算机程序时实现上述任一实施例所述的位置指纹信息匹配方法。
优选地，所述计算机程序可以被分割成一个或多个模块/单元(如计算机程序1、计算机程序2、……)，所述一个或者多个模块/单元被存储在所述存储器20中，并由所述处理器10执行，以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述终端设备中的执行过程。
所述处理器10可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，通用处理器可以是微处理器，或者所述处理器10也可以是任何常规的处理器，所述处理器10是所述终端设备的控制中心，利用各种接口和线路连接所述终端设备的各个部分。
所述存储器20主要包括程序存储区和数据存储区，其中，程序存储区可存储操作系统、至少一个功能所需的应用程序等，数据存储区可存储相关数据等。此外，所述存储器20可以是高速随机存取存储器，还可以是非易失性存储器，例如插接式硬盘，智能存储卡(Smart Media Card，SMC)、安全数字(Secure Digital，SD)卡和闪存卡(Flash Card)等，或所述存储器20也可以是其他易失性固态存储器件。
需要说明的是，上述终端设备可包括，但不仅限于，处理器、存储器，本领域技术人员可以理解，图4结构框图仅仅是该终端设备的示例，并不构成对该终端设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件。
综上，本发明实施例所提供的一种位置指纹信息匹配方法、装置、计算机可读存储介质及终端设备，通过预先分层将目标区域划分为不同的层级，在匹配时根据不同的匹配精度要求采用分层匹配的方式在不同的层级上进行匹配，无需与所有层级进行匹配，也无需所有接入点所对应的位置指纹信息参与计算，因此可以大大减少匹配计算时的数据量，防止因数据过多造成的匹配不精确的问题，并且能够根据不同的匹配精度要求自适应调整计算量，同时，数据量小可以提高计算速度，从而实现高效可靠的位置匹配。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。
Claims (8)
1.一种位置指纹信息匹配方法，其特征在于，包括：
预先根据目标区域内的接入点将所述目标区域划分为M个层级；其中，M≥2；每一所述层级对应的所述目标区域预先被划分为若干个子区域；不同所述层级包含的所述子区域内的接入点的数量均不相同；不同所述层级对应不同的匹配精度；
根据预设的匹配精度要求设置分层匹配规则；
根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配；
其中，所述分层匹配规则至少包括层级匹配顺序和层级匹配数量；
所述根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配，具体包括：
根据所述M个层级、所述层级匹配顺序和所述层级匹配数量确定需要进行匹配的目标层级；其中，所述目标层级至少包括一个所述层级；
根据所述目标层级对所述客户端的位置指纹信息进行分层匹配。
2.如权利要求1所述的位置指纹信息匹配方法，其特征在于，所述预先根据目标区域内的接入点将所述目标区域划分为M个层级，具体包括：
预先根据所述目标区域内的接入点将所述目标区域划分为N个栅格；其中，N≥2；
根据所述N个栅格对所述目标区域进行层次划分，获得所述M个层级；其中，不同所述层级包含的所述子区域由不同数量的所述栅格组成。
3.如权利要求1所述的位置指纹信息匹配方法，其特征在于，同一所述层级包含的不同所述子区域内的接入点的数量相同。
4.如权利要求1所述的位置指纹信息匹配方法，其特征在于，所述根据所述目标层级对所述客户端的位置指纹信息进行分层匹配，具体包括：
对于每一所述目标层级，确定所述客户端在所述目标层级中所属的子区域内的位置指纹信息；
根据确定的位置指纹信息匹配出所述客户端在所述目标层级的下一相邻目标层级中所属的子区域；直至匹配完所有所述目标层级为止。
5.如权利要求4所述的位置指纹信息匹配方法，其特征在于，所述位置指纹信息至少包括所述客户端接收到的接入点的RSSI值；
则所述根据确定的位置指纹信息匹配出所述客户端在所述目标层级的下一相邻目标层级中所属的子区域，具体包括：
基于欧氏距离至少根据所述RSSI值匹配出所述客户端在所述目标层级的所述下一相邻目标层级中所属的子区域。
6.一种位置指纹信息匹配装置，其特征在于，包括：
层级划分模块，用于预先根据目标区域内的接入点将所述目标区域划分为M个层级；其中，M≥2；每一所述层级对应的所述目标区域预先被划分为若干个子区域；不同所述层级包含的所述子区域内的接入点的数量均不相同；不同所述层级对应不同的匹配精度；
规则设置模块，用于根据预设的匹配精度要求设置分层匹配规则；以及，
分层匹配模块，用于根据所述M个层级和所述分层匹配规则对获取到的客户端的位置指纹信息进行分层匹配；
其中，所述分层匹配规则至少包括层级匹配顺序和层级匹配数量；
所述分层匹配模块具体包括：
目标层级确定单元，用于根据所述M个层级、所述层级匹配顺序和所述层级匹配数量确定需要进行匹配的目标层级；其中，所述目标层级至少包括一个所述层级；
分层匹配单元，用于根据所述目标层级对所述客户端的位置指纹信息进行分层匹配。
7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序；其中，所述计算机程序在运行时控制所述计算机可读存储介质所在的设备执行如权利要求1至5任一项所述的位置指纹信息匹配方法。
8.一种终端设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器在执行所述计算机程序时实现如权利要求1至5任一项所述的位置指纹信息匹配方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811235614.2A CN109490824B (zh) | 2018-10-23 | 2018-10-23 | 位置指纹信息匹配方法、装置、存储介质及终端设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811235614.2A CN109490824B (zh) | 2018-10-23 | 2018-10-23 | 位置指纹信息匹配方法、装置、存储介质及终端设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109490824A CN109490824A (zh) | 2019-03-19 |
| CN109490824B true CN109490824B (zh) | 2020-12-22 |
Family
ID=65692455
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811235614.2A Expired - Fee Related CN109490824B (zh) | 2018-10-23 | 2018-10-23 | 位置指纹信息匹配方法、装置、存储介质及终端设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109490824B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103458502A (zh) * | 2013-08-27 | 2013-12-18 | 西北工业大学 | 基于位置指纹的定位误差估计方法 |
| CN103618997A (zh) * | 2013-11-22 | 2014-03-05 | 北京邮电大学 | 一种基于信号强度概率的室内定位方法和装置 |
| CN104602342A (zh) * | 2015-01-13 | 2015-05-06 | 浙江大学 | 一种基于iBeacon设备的高效室内定位方法 |
| CN105242239A (zh) * | 2015-10-19 | 2016-01-13 | 华中科技大学 | 一种基于众包指纹分簇和匹配的室内子区域定位方法 |
| CN106772232A (zh) * | 2016-12-26 | 2017-05-31 | 重庆金瓯科技发展有限责任公司 | 一种基于分区编码的室内定位方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101623617B1 (ko) * | 2012-04-24 | 2016-05-23 | 한국전자통신연구원 | 이기종 단말에서 수집된 정보로부터 무선네트워크 요소의 위치 추정 시 보상 방법 및 장치 |
| CN106412839B (zh) * | 2016-09-12 | 2019-09-10 | 南京邮电大学 | 基于二级分区与指纹梯度匹配的室内定位与跟踪方法 |
| CN106483490A (zh) * | 2016-10-20 | 2017-03-08 | 天津大学 | 基于支持向量机分类的无线定位方法 |
-
2018
- 2018-10-23 CN CN201811235614.2A patent/CN109490824B/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103458502A (zh) * | 2013-08-27 | 2013-12-18 | 西北工业大学 | 基于位置指纹的定位误差估计方法 |
| CN103618997A (zh) * | 2013-11-22 | 2014-03-05 | 北京邮电大学 | 一种基于信号强度概率的室内定位方法和装置 |
| CN104602342A (zh) * | 2015-01-13 | 2015-05-06 | 浙江大学 | 一种基于iBeacon设备的高效室内定位方法 |
| CN105242239A (zh) * | 2015-10-19 | 2016-01-13 | 华中科技大学 | 一种基于众包指纹分簇和匹配的室内子区域定位方法 |
| CN106772232A (zh) * | 2016-12-26 | 2017-05-31 | 重庆金瓯科技发展有限责任公司 | 一种基于分区编码的室内定位方法 |
Non-Patent Citations (1)
| Title |
|---|
| 煤矿井下基于网格划分的分层定位算法研究;张雷;《中国优秀硕士论文全文数据库 工程科技I辑》;20160215(第2期);第37、42-43页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109490824A (zh) | 2019-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111666971A (zh) | 基于位置定位的事件识别方法、装置、设备及存储介质 | |
| CN110909093B (zh) | 智慧地标控制网的构建方法及装置 | |
| US20150109290A1 (en) | Device and method for removing noise points in point clouds | |
| JP7122960B2 (ja) | 異常検出装置 | |
| CN108122280A (zh) | 一种三维点云的重建方法及装置 | |
| CN114880985A (zh) | 基于高斯面均匀采样的寄生电容提取方法及装置 | |
| CN110910446A (zh) | 建筑物拆迁面积的确定方法和装置以及建筑物室内面积的确定方法和装置 | |
| CN111177440A (zh) | 目标图像的检索方法、装置、计算机设备和存储介质 | |
| CN109490824B (zh) | 位置指纹信息匹配方法、装置、存储介质及终端设备 | |
| CN108197347B (zh) | 连续不规则区域采样点的地理空间分布均匀度检测方法 | |
| CN107423299B (zh) | 一种选址方法及装置 | |
| CN109360215B (zh) | 三维模型的外轮廓查找方法、装置、设备和存储介质 | |
| CN112153563B (zh) | 定位方法、装置、电子设备及存储介质 | |
| CN111637897B (zh) | 地图的更新方法、更新装置、存储介质以及处理器 | |
| CN109195123B (zh) | 室内定位中指纹信息的更新方法、装置、存储介质及系统 | |
| CN113590041B (zh) | 一种数据保护存储方法、装置及设备 | |
| CN104238834B (zh) | 一种提高触控灵敏度的方法及系统 | |
| CN113010570B (zh) | 电网设备矢量数据查询方法、装置、计算机设备和介质 | |
| CN112492008B (zh) | 节点位置确定方法、装置、计算机设备和存储介质 | |
| CN107993240B (zh) | 确定至少部分边界的方法 | |
| CN113344123B (zh) | 点云帧匹配方法、装置、设备和存储介质 | |
| CN117853382B (zh) | 基于稀疏标记物的图像矫正方法、装置及存储介质 | |
| CN111541985A (zh) | 一种物联网终端定位方法、物联网终端和存储介质 | |
| CN113360102B (zh) | 打印文件的生成方法、装置、计算机设备和存储介质 | |
| CN113674320B (zh) | 视觉导航特征点获取方法、装置和计算机设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201222 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |