[发明专利]一种基于欧氏距离的指纹图匹配方法

摘要

一种基于欧氏距离的指纹图匹配方法，本发明涉及指纹定位技术领域。本发明是为解决传统的WKNN算法定位精度低，且k的取值对定位结果会产生较大影响的问题，而提供一种基于欧氏距离的指纹图匹配方法。步骤一、在待测区域均匀分布n个AP用接收机测量m个待测点RSS向量，步骤二、在被定位点测量其RSS向量为（RSS1,RSS2,…,RSSn），步骤三、依次计算被定位点与指纹图中m个点的欧氏距离，步骤四、将步骤三中的欧氏距离从小到大排序，步骤五、计算步骤四中前k个点的加权系数ql，步骤六、将步骤四中获得的前k个点的物理坐标用相应的加权系数加权后求和，得到被定位点的物理坐标。本发明应用于指纹定位领域。

主权项

一种基于欧氏距离的指纹图匹配方法，其特征在于:所述方法按以下步骤实现：步骤一、待测区域均匀分布的n个AP，n个AP覆盖整个区域，用接收机依次测量m个待测点处的RSS向量，待测点均匀分布在整个待测区域，将测得的m个测量点的RSS向量存入指纹图，并记录相应测量点的物理坐标；其中n是大于或等于3的正整数；步骤二、在被定位点处测量其RSS向量为（RSS1,RSS2,…,RSSn），其中RSSn为第n号AP的信号强度；步骤三、将步骤二中被定位点测得的RSS向量与步骤一中存入指纹图中的m个点的RSS向量依次计算欧氏距离，指纹图中第j个点处的RSS向量值为(RSSj1,RSSj2,…,RSSjn)，则被定位点与指纹图中第j个点的欧氏距离为： d j = ( Σ i = 1 n ( RSS i - RSS ji ) 2 ) 1 / 2 ( j = 1,2,3 . . . m ) 其中RSSi为第i号AP的信号强度，i为不大于n的正整数；RSSji表示在第j个点处测得的第i号AP的信号强度；j为指纹图中第j个点，j为不大于m的正整数；步骤四、将步骤三中获得的欧氏距离从小到大排序；步骤五、将步骤四中排序好的欧氏距离选取前k个，这k个点与被定位点的欧氏距离分别为dl，dl是排序在第l点的欧氏距离，将dl取h次方之后再求倒数，然后得到归一化加权系数ql： q l = 1 / d l h Σ w = 1 k 1 / d w h ( l = 1,2 , . . . , k ) 其中，k是大于3的正整数，dl是排序在第l点的欧氏距离，l为不大于k的正整数，ql是步骤四中排序为第l点的归一化加权系数，h为正整数；步骤六、将步骤四中获得的前k个点的物理坐标用相应的加权系数加权后求和，得到被定位点的物理坐标： x = Σ l = 1 k q l x l y = Σ l = 1 k q l y l 其中，xl和yl表示欧氏距离排序为l的点的物理坐标，x和y为被定位点的物理坐标，ql为步骤五中得到的归一化加权系数。