一种指纹定位方法和装置制造方法及图纸

本发明专利技术实施例涉及通信技术领域，尤其涉及一种指纹定位方法和装置，用于实现在指纹定位过程中降低计算复杂度。获取终端上第j次定位的待定位点检测到的L个信号中每个信号对应的AP的标识和L个信号中每个信号对应的信号强度值；确定出L个信号中信号强度值最高的两个信号，分别为第一信号和第二信号；根据第一信号的信号强度值确定第一预设范围；根据第二信号的信号强度值确定第二预设范围；从参考指纹库中确定出优选指纹库，根据L个信号中每个信号对应的AP的标识、L个信号中每个信号对应的信号强度值与优选指纹库中的指纹信息的匹配结果，确定待定位点的位置坐标；进而有效降低指纹定位过程的计算复杂度。

Fingerprint positioning method and device

The embodiment of the invention relates to the field of communication technology, in particular to a fingerprint positioning method and device, which is used to reduce the computational complexity during the fingerprint positioning process. The signal intensity of each signal to each signal acquisition terminal positioning J positioning L detected a signal corresponding to the AP logo and L signal corresponding to the determined value; the signal intensity of L signal in the signal value of the two highest, respectively, the first and second signals according to the signal strength; the first signal to determine the value of the first preset range; according to the signal intensity of the second signal to determine the value of the second preset range; determines the optimal fingerprint from the reference fingerprint database, according to the matching result and optimization of fingerprint information in fingerprint database of the signal strength of each signal identification, L signals corresponding to each signal L signal corresponding to the AP the values of the coordinates are determined to be located at the calculation; so as to effectively reduce the complexity of fingerprint positioning process.

【技术实现步骤摘要】

本专利技术实施例涉及通信领域，尤其涉及一种指纹定位方法和装置。
技术介绍
近年来，随着移动互联网的迅速发展，数据和多媒体业务快速增加，人们对于室内定位的需求日益增加。相较于全球定位系统(GlobalPositioningSystem，简称GPS)卫星定位技术，局域网(WirelessLocalAreaNetworks，简称WLAN)定位技术更适用于在高楼相当密集的城市或者室内运行等场景。现有技术中，常用的WLAN定位技术主要采用指纹定位方法。指纹定位过程主要分为建立指纹库阶段和实时定位阶段。建立指纹库阶段需要采集待定位区域内不同位置检测到的信号强度值，并与检测到的信号强度值对应的接入点(AccessPoint，简称AP)的媒体访问控制(MediaAccessControl，简称MAC)地址组成一组指纹信息；实时定位阶段，将待定位点上测量到的信号强度值与指纹库中信号强度值按照一定的算法匹配，计算出最终的位置坐标。现有技术中的指纹定位方法在计算位置坐标时需要遍历所有指纹，在指纹定位过程中计算复杂度高；因此亟需一种指纹定位方法，实现在指纹定位过程中降低指纹匹配的计算复杂度。
技术实现思路
本专利技术实施例提供一种指纹定位方法和装置，用以实现在指纹定位过程中降低指纹匹配的计算复杂度。本专利技术实施例中提供一种指纹定位方法，包括：获取终端上第j次定位的待定位点检测到的L个信号中每个信号对应的AP的标识和所述L个信号中每个信号对应的信号强度值；其中，所述L为大于等于2的整数；所述j为大于等于1的整数；确定出所述L个信号中信号强度值最高的两个信号，分别为第一信号和第二信号；根据所述第一信号的信号强度值确定第一预设范围；根据所述第二信号的信号强度值确定第二预设范围；从参考指纹库中确定出优选指纹库，所述优选指纹库中的每个指纹信息为至少包括所述L个信号中每个信号对应的AP的标识且满足预设信号强度条件的指纹信息；其中，所述参考指纹库中包括所述终端所在的待定位区域的所有指纹点的指纹信息；所述预设信号强度条件为信号强度值既满足所述第一预设范围又满足所述第二预设范围的指纹信息；根据所述L个信号中每个信号对应的AP的标识、L个信号中每个信号对应的信号强度值与所述优选指纹库中的指纹信息的匹配结果，确定所述待定位点的位置坐标。可选地，所述根据所述L个信号中每个信号对应的AP的标识、L个信号中每个信号对应的信号强度值与所述优选指纹库中的指纹信息的匹配结果，确定所述待定位点的位置坐标之后，还包括：在所述j大于2的情况下，获取所述终端的第j-1次定位的位置坐标；根据所述终端的第j次定位的位置坐标和所述终端的第j-1次定位的位置坐标，确定所述第j次定位的位置坐标和所述第j-1次定位的位置坐标之间的距离差值；在所述距离差值大于所述距离阈值的情况下，对所述第j次定位的位置坐标进行校正，得到校正后的待定位点的位置坐标。可选地，所述参考指纹库通过以下方式建立，包括：确定待定位空间区域中预设方式分布的所有指纹点；针对所述所有指纹点中的每个指纹点，获取所述指纹点的指纹信息；其中，所述指纹信息包括所述指纹点的坐标值、终端在所述指纹点检测到的M个信号中每个信号对应的接入点AP的标识和所述M个信号中每个信号对应的信号强度值；M为大于等于1的整数；根据所述所有指纹点中的每个指纹点的指纹信息，建立参考指纹库。可选地，所述根据所述所有指纹点中的每个指纹点的指纹信息，建立参考指纹库之前，还包括：针对所有指纹点中的每个指纹点，执行：在所述指纹点检测到的信号个数M小于3的情况下，确定所述指纹点周围间隔最近的k个指纹点；其中，k为大于等于1的整数；确定出所述指纹点周围间隔最近的k个指纹点的指纹信息；计算所述k个指纹点的指纹信息中同一AP标识的信号强度值的平均值并组成均值集合；从所述k个指纹点的指纹信息中确定出扩充AP的标识、及所述扩充AP的标识对应的信号强度值的平均值，作为所述指纹点的指纹信息。可选地，所述扩充AP的标识符合以下条件中的任一项：所述扩充AP的标识对应的信号强度值的平均值为所述均值集合中最大值；或，所述扩充AP的标识在所述k个指纹点的指纹信息中出现次数最多。本专利技术实施例中提供一种指纹定位装置，包括：获取单元，用于获取终端上第j次定位的待定位点检测到的L个信号中每个信号对应的AP的标识和所述L个信号中每个信号对应的信号强度值；其中，所述L为大于等于2的整数；所述j为大于等于1的整数；处理单元，用于确定出所述L个信号中信号强度值最高的两个信号，分别为第一信号和第二信号；根据所述第一信号的信号强度值确定第一预设范围；根据所述第二信号的信号强度值确定第二预设范围；从参考指纹库中确定出优选指纹库；根据所述L个信号中每个信号对应的AP的标识、L个信号中每个信号对应的信号强度值与所述优选指纹库中的指纹信息的匹配结果，确定所述待定位点的位置坐标；其中，所述参考指纹库中包括所述终端所在的待定位区域的所有指纹点的指纹信息；所述优选指纹库中的每个指纹信息为至少包括所述L个信号中每个信号对应的AP的标识且满足预设信号强度条件的指纹信息；所述预设信号强度条件为信号强度值既满足所述第一预设范围又满足所述第二预设范围的指纹信息。可选地，所述获取单元，还用于：在所述j大于2的情况下，获取所述终端的第j-1次定位的位置坐标；所述处理单元，还用于：根据所述终端的第j次定位的位置坐标和所述终端的第j-1次定位的位置坐标，确定所述第j次定位的位置坐标和所述第j-1次定位的位置坐标之间的距离差值；在所述距离差值大于所述距离阈值的情况下，对所述第j次定位的位置坐标进行校正，得到校正后的待定位点的位置坐标。可选地，所述获取单元，还用于：在确定待定位空间区域中预设方式分布的所有指纹点的情况下，针对所述所有指纹点中的每个指纹点，获取所述指纹点的指纹信息；其中，所述指纹信息包括所述指纹点的坐标值、终端在所述指纹点检测到的M个信号中每个信号对应的接入点AP的标识和所述M个信号中每个信号对应的信号强度值；M为大于等于1的整数；处理单元，还用于：确定待定位空间区域中预设方式分布的所有指纹点；根据所述所有指纹点中的每个指纹点的指纹信息，建立参考指纹库。可选地，所述处理单元，还用于：针对所有指纹点中的每个指纹点，执行：在所述指纹点检测到的信号个数M小于3的情况下，确定所述指纹点周围间隔最近的k个指纹点；其中，k为大于等于1的整数；确定出所述指纹点周围间隔最近的k个指纹点的指纹信息；计算所述k个指纹点的指纹信息中同一AP标识的信号强度值的平均值并组成均值集合；从所述k个指纹点的指纹信息中确定出扩充AP的标识、及所述扩充AP的标识对应的信号强度值的平均值，作为所述指纹点的指纹信息。可选地，所述扩充AP的标识符合以下条件中的任一项：所述扩充AP的标识对应的信号强度值的平均值为所述均值集合中最大值；或，所述扩充AP的标识在所述k个指纹点的指纹信息中出现次数最多。本专利技术实施例中，从参考指纹库中确定出优选指纹库，优选指纹库中的每个指纹信息为至少包括L个信号中每个信号对应的AP的标识且满足预设信号强度条件的指纹信息；预设信号强度条件为信号强度值既满足第一预设范围又满足第二预设范围的指纹信息；如此，得到的优选指纹库中的包括的指纹信息与待本文档来自技高网...

【技术保护点】
一种指纹定位方法，其特征在于，包括：获取终端上第j次定位的待定位点检测到的L个信号中每个信号对应的AP的标识和所述L个信号中每个信号对应的信号强度值；其中，所述L为大于等于2的整数；所述j为大于等于1的整数；确定出所述L个信号中信号强度值最高的两个信号，分别为第一信号和第二信号；根据所述第一信号的信号强度值确定第一预设范围；根据所述第二信号的信号强度值确定第二预设范围；从参考指纹库中确定出优选指纹库，所述优选指纹库中的每个指纹信息为至少包括所述L个信号中每个信号对应的AP的标识且满足预设信号强度条件的指纹信息；其中，所述参考指纹库中包括所述终端所在的待定位区域的所有指纹点的指纹信息；所述预设信号强度条件为信号强度值既满足所述第一预设范围又满足所述第二预设范围的指纹信息；根据所述L个信号中每个信号对应的AP的标识、L个信号中每个信号对应的信号强度值与所述优选指纹库中的指纹信息的匹配结果，确定所述待定位点的位置坐标。

【技术特征摘要】
1.一种指纹定位方法，其特征在于，包括：获取终端上第j次定位的待定位点检测到的L个信号中每个信号对应的AP的标识和所述L个信号中每个信号对应的信号强度值；其中，所述L为大于等于2的整数；所述j为大于等于1的整数；确定出所述L个信号中信号强度值最高的两个信号，分别为第一信号和第二信号；根据所述第一信号的信号强度值确定第一预设范围；根据所述第二信号的信号强度值确定第二预设范围；从参考指纹库中确定出优选指纹库，所述优选指纹库中的每个指纹信息为至少包括所述L个信号中每个信号对应的AP的标识且满足预设信号强度条件的指纹信息；其中，所述参考指纹库中包括所述终端所在的待定位区域的所有指纹点的指纹信息；所述预设信号强度条件为信号强度值既满足所述第一预设范围又满足所述第二预设范围的指纹信息；根据所述L个信号中每个信号对应的AP的标识、L个信号中每个信号对应的信号强度值与所述优选指纹库中的指纹信息的匹配结果，确定所述待定位点的位置坐标。2.如权利要求1所述的方法，其特征在于，所述根据所述L个信号中每个信号对应的AP的标识、L个信号中每个信号对应的信号强度值与所述优选指纹库中的指纹信息的匹配结果，确定所述待定位点的位置坐标之后，还包括：在所述j大于2的情况下，获取所述终端的第j-1次定位的位置坐标；根据所述终端的第j次定位的位置坐标和所述终端的第j-1次定位的位置坐标，确定所述第j次定位的位置坐标和所述第j-1次定位的位置坐标之间的距离差值；在所述距离差值大于所述距离阈值的情况下，对所述第j次定位的位置坐标进行校正，得到校正后的待定位点的位置坐标。3.如权利要求1至2中任一权利要求所述的方法，其特征在于，所述参考指纹库通过以下方式建立，包括：确定待定位空间区域中预设方式分布的所有指纹点；针对所述所有指纹点中的每个指纹点，获取所述指纹点的指纹信息；其中，所述指纹信息包括所述指纹点的坐标值、终端在所述指纹点检测到的M个信号中每个信号对应的接入点AP的标识和所述M个信号中每个信号对应的信号强度值；M为大于等于1的整数；根据所述所有指纹点中的每个指纹点的指纹信息，建立参考指纹库。4.如权利要求3所述的方法，其特征在于，所述根据所述所有指纹点中的每个指纹点的指纹信息，建立参考指纹库之前，还包括：针对所有指纹点中的每个指纹点，执行：在所述指纹点检测到的信号个数M小于3的情况下：确定所述指纹点周围间隔最近的k个指纹点；其中，k为大于等于1的整数；确定出所述指纹点周围间隔最近的k个指纹点的指纹信息；计算所述k个指纹点的指纹信息中同一AP标识的信号强度值的平均值并组成均值集合；从所述k个指纹点的指纹信息中确定出扩充AP的标识、及所述扩充AP的标识对应的信号强度值的平均值，作为所述指纹点的指纹信息。5.如权利要求4所述的方法，其特征在于，所述扩充AP的标识符合以下条件中的任一项：所述扩充AP的标识对应的信号强度值的平均值为所述均值集合中最大值；或，所述扩充AP的标识...

【专利技术属性】
技术研发人员：郝秀娟，张维，付杰尉，李伟丹，
申请(专利权)人：京信通信技术广州有限公司，
类型：发明
国别省市：广东;44