一种指纹定位中的扩散式指纹图搜索方法技术

本发明专利技术属于无线电导航定位技术领域，提供一种指纹定位中的扩散式指纹图搜索方法，本发明专利技术将用户前一次定位的位置信息作为先验信息，以先验信息为中心，通过向周边辐射的方式进行搜索；搜索过程中不断更新信号空间欧氏距离上距信号特征最近的K个参考点；当连续搜索L次且K个参考点没有变化时，则认定此K个参考点为最终选定的，用于位置估计的参考点，并带入KNN算法中进行解算，本发明专利技术能够取代传统的对指纹图进行顺序搜索方法。本发明专利技术的有益效果为与分簇后定位的传统方法相比，能够提高定位精度，与不分簇的传统方法相比，搜索速度更快。

A method of fingerprint searching in fingerprint location

The invention belongs to the technical field of radio navigation and positioning, to provide a diffusion type fingerprint fingerprint search method in the present invention, a positioning before the user location information as prior information to prior information as the center, to search through to the surrounding radiation; update the signal space the Euclidean distance from a signal feature a recent K reference point in the search process; when the continuous search L and K reference point does not change when you identify this K a reference point for the final selection, for position estimation of reference point, and into the KNN algorithm in the solution, the invention can make the traditional order of the fingerprint search method to replace. The beneficial effect of the invention is that the positioning accuracy can be improved compared with the traditional method after clustering, and the search speed is faster than the traditional method without clustering.

【技术实现步骤摘要】
一种指纹定位中的扩散式指纹图搜索方法
本专利技术属于无线电导航定位
，涉及到指纹定位技术，特别涉及到一种指纹定位中的扩散式指纹图搜索方法。
技术介绍
指纹定位技术是指在被定位区域内，通过逐点测量的手段，将物理空间位置与信号空间特征之间建立映射关系，用户可以通过对比该映射关系估计自身位置。物理空间位置与信号空间特征之间建立的映射关系一般通过数据库的方式存储，该数据库被称作指纹图；指纹图由若干参考点(RP)构成，每个RP中存储其物理位置以及信号特征向量。用户在定位过程中将自身测量的信号特征(TP)与指纹图中所有的RP进行信号空间欧式距离的计算，考察二者间的相似度，并记录下与TP间欧氏距离最近的K个RP。通过这K个RP的位置可以对用户的位置做出估计，即通过KNN算法定位。指纹定位中经常面临指纹图过大，从而导致每次定位的搜索量过大，定位实时性不佳的问题。常规的解决办法是为了降低系统对指纹图的搜索工作量，对指纹图进行分簇。用户在具体定位前先通过与簇头(可视为表征整个簇的一个信号特征向量)间进行欧氏距离运算，找出自身所处的簇，并在该簇的指纹图上进行遍历搜索以定位。由此则将指纹图的搜索工作分级进行，降低搜索量。但是分簇的方法存在先天的矛盾问题，分簇太多则会失去分簇的意义，若分簇太少则每个簇内的RP仍然很多，同样起不到降低搜索量的作用。另一方面，当用户的位置处于簇的边缘时，由于所有RP都位于用户位置的某一侧，则会引入定位误差。即便分簇时预先画出交叠区也不能完全避免此情况。此外，如果发生簇头识别错误的话会导致较大的定位误差。目前的分簇手段包括依据设计者的主观认知进行人工分簇，以及根据数学算法进行自动分簇。前者可能出现簇内信号特征域上的不统一，而后者可能造成位置空间域上的不统一。因此二者都有可能在簇头识别时引入误差，从而降低定位精度。
技术实现思路
针对现有指纹定位技术中存在的由于分簇带来精度下降问题，本专利技术提供一种更加高效的指纹图搜索方法。本专利技术的技术方案为：一种指纹定位中的扩散式指纹图搜索方法，所述的扩散式指纹图搜索方法是将用户前一次定位的位置信息作为先验信息，以先验信息为中心，通过向周边辐射的方式进行搜索。搜索过程中不断更新信号空间欧氏距离上距信号特征TP最近的K个参考点RP。当连续搜索L次且K个RP没有变化时，则认定此K个RP为最终选定的，用于位置估计的参考点，并带入KNN算法中进行解算，取代传统的对指纹图进行顺序搜索方法。本专利技术具体包括以下步骤：步骤1：预设搜索上限L，首次定位时，采用传统指纹定位方式对用户进行定位，得到第一个定位结果；非首次定位时，记录上次定位结果(Xi-1，Yi-1)。所述的传统指纹定位方式为传统的分簇解算方法或不分簇解算方法。步骤2：计算与步骤1中的定位结果最近的参考点RP的编号RP(a，b)。步骤3：计算RP(a，b)与TP之间的信号空间欧氏距离；所述的TP为用户在定位过程中自身测量的信号特征。步骤4：以RP(a，b)为中心，搜索与RP(a，b)相邻的参考点RP，分别算出每一个参考点RP与TP之间的信号空间欧氏距离。步骤5：记录步骤4信号空间欧氏距离中最小的K个参考点，令搜索计数器Nc＝0。步骤6：向外扩展一圈搜索范围，并计算该搜索范围内的参考点RP，并分别算出每一个参考点RP与TP之间的信号空间欧氏距离；所述的搜索范围为以之前搜索过的所有参考点RP为中心，搜索与该中心相邻的参考点RP。步骤7：记录步骤6中信号空间欧氏距离中最小的K个参考点。步骤8：观察步骤7前后的两组K个选定的参考点RP是否有变化：若有变化，则返回步骤6，Nc＝0；若没有变化，则Nc＝Nc+1，并判断Nc与预设搜索上限L的大小关系，若Nc不小于L，则进入步骤9，若Nc小于L，则返回步骤6。步骤9：将步骤6中的K个参考点的位置带入KNN算法中进行定位，得到本次定位结果(Xi，Yi)；重复所有步骤，进行下一次定位。本专利技术的效果和益处是，与分簇后进行定位的传统方法相比，提升了指纹定位系统的定位精度，并且比不分簇的传统算法搜索速度更快。附图说明图1是本专利技术的方法流程图。图2是仿真验证的定位精度仿真结果图。具体实施方式以下结合技术方案(和附图)详细叙述本专利技术的具体实施方式。本专利技术输入输出变量分别为：输入：指纹图参考点信号特征数据库；指纹图参考点空间位置数据库；TP的信号特征；KNN算法的k值；前次定位结果的X坐标；前次定位结果的Y坐标；搜索上限L。输出：定位结果；搜索过的参考点数目。具体实施中本专利技术包括以下步骤：实施例1：步骤1：预设搜索上限L为1，首次定位时，采用传统指纹定位方式对用户进行定位，得到第一个定位结果；非首次定位时，记录上次定位结果(Xi-1，Yi-1)。步骤2：计算与(Xi-1，Yi-1)最近的参考点RP的编号RP(a，b)。步骤3：计算RP(a，b)与TP之间的信号空间欧氏距离；所述的TP为用户在定位过程中自身测量的信号特征。步骤4：以RP(a，b)为中心，搜索与RP(a，b)相邻的参考点RP，分别算出每一个参考点RP与TP之间的信号空间欧氏距离。步骤5：记录步骤4信号空间欧氏距离中最小的4个参考点，令搜索计数器Nc＝0。步骤6：向外扩展一圈搜索范围，并计算该搜索范围内的参考点RP，并分别算出每一个参考点RP与TP之间的信号空间欧氏距离；所述的搜索范围为以之前搜索过的所有参考点RP为中心，搜索与该中心相邻的参考点RP。步骤7：记录步骤6中信号空间欧氏距离中最小的4个参考点。步骤8：观察两组4个选定的参考点RP是否有变化：若有变化，则返回步骤6，Nc＝0；若没有变化，则Nc＝Nc+1，并判断Nc与预设搜索上限L的大小关系，若Nc不小于L，则进入步骤9，若Nc小于L，则返回步骤6。步骤9：将步骤6中的4个参考点的位置带入KNN算法中进行定位，得到本次定位结果(Xi，Yi)；重复所有步骤，进行下一次定位。实施例2：本实施例中预设搜索上限L为5，K值为4，其它步骤与实施例1相同。实施例3：本实施例中预设搜索上限L为10，K值为4，其它步骤与实施例1相同。图2为传统指纹定位方法与采用本专利技术定位方法得到的定位精度仿真结果图，表1为仿真验证的定位速度仿真结果。从图2中可以看出，分簇后的定位精度最低，其方差最大；而本专利技术的定位精度则与不分簇的传统方法相当。单参数选择合理时(如图中的L＝5时)，本专利技术的定位精度甚至高于不分簇的传统指纹定位算法。由于指纹定位的速度主要由每次定位中需要搜索的参考点的数量来决定，从表1中可以看出，分簇方法的搜索参考点数量最少，但结合图2中的仿真结果可知，其定位精度最低。表1中同样可以看出，本专利技术的参考点搜索数量低于不分簇的传统指纹定位手段，即，定位速度更高，而且结合图2中的分析，本专利技术的定位精度更高。表1仿真验证的定位速度仿真结果本文档来自技高网...

【技术保护点】
一种指纹定位中的扩散式指纹图搜索方法，其特征在于以下步骤：步骤1：预设搜索上限L；首次定位时，采用传统指纹定位方式对用户进行定位，得到第一个定位结果；非首次定位时，记录上次定位结果(X

【技术特征摘要】
1.一种指纹定位中的扩散式指纹图搜索方法，其特征在于以下步骤：步骤1：预设搜索上限L；首次定位时，采用传统指纹定位方式对用户进行定位，得到第一个定位结果；非首次定位时，记录上次定位结果(Xi-1，Yi-1)；步骤2：计算与步骤1中的定位结果最近的参考点RP的编号RP(a，b)；步骤3：计算RP(a，b)与TP之间的信号空间欧氏距离；所述的TP为用户在定位过程中自身测量的信号特征；步骤4：以RP(a，b)为中心，搜索与RP(a，b)相邻的参考点，分别算出每一个参考点与TP之间的信号空间欧氏距离；步骤5：记录步骤4信号空间欧氏距离中最小的K个参考点，令搜索计数器Nc＝0；步...

【专利技术属性】
技术研发人员：邹德岳，郭轶群，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁,21