一种基于欧氏距离的指纹图匹配方法

摘要

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