[发明专利]一种基于最优相似度的指纹定位方法及装置

权利要求书

1.一种基于最优相似度的指纹定位方法，包括：

将待定位点的接收信号强度向量和位置指纹数据库中位置指纹参考点的接收信号强度向量分别进行欧式距离匹配处理，确定与所述待定位点欧式的距离最小的N个位置指纹参考点；

将所述待定位点的接收信号强度向量和欧式距离最小的N个位置指纹参考点的接收信号强度向量进行相似度匹配处理，从欧式距离最小的N个位置指纹参考点中确定与所述待定位点的相似度最大的n个位置指纹参考点作为最优相似度位置指纹参考点，其中，2≤n≤N,N3；

利用n个最优相似度位置指纹参考点，计算所述待定位点的位置坐标。

2.根据权利要求1所述的方法，所述的确定相似度最大的n个位置指纹参考点作为最优相似度位置指纹参考点的步骤包括：

对所述待定位点和所述N个位置指纹参考点之间的接收信号强度向量的相似度分别进行计算，得到N个相似度；

通过对所得到的N个相似度进行排序，确定最大的n个相似度及对应所述n个相似度的n个位置指纹参考点。

3.根据权利要求1或2所述的方法，利用余弦相似度算法或修正余弦相似度算法或Pearson相似度算法进行相似度计算。

4.根据权利要求1所述的方法，所述利用所确定的多个最优相似度位置指纹参考点，计算所述待定位点的位置坐标的步骤包括：

通过对所确定的多个最优相似度位置指纹参考点的位置坐标进行加权处理，得到所述待定位点的位置坐标。

5.一种基于最优相似度的指纹定位装置，包括：

最优相似度指纹确定模块，用于将待定位点的接收信号强度向量和位置指纹数据库中位置指纹参考点的接收信号强度向量分别进行欧式距离匹配处理，确定与所述待定位点欧式的距离最小的N个位置指纹参考点；将所述待定位点的接收信号强度向量和欧式距离最小的N个位置指纹参考点的接收信号强度向量进行相似度匹配处理，从欧式距离最小的N个位置指纹参考点中确定与所述待定位点的相似度最大的n个位置指纹参考点作为最优相似度位置指纹参考点，其中，2≤n≤N,N3；

待定位点位置确定模块，用于利用n个最优相似度位置指纹参考点，计算所述待定位点的位置坐标。

6.根据权利要求5所述的装置，所述最优相似度指纹确定模块对所述待定位点和所述N个位置指纹参考点之间的接收信号强度向量的相似度分别进行计算，得到N个相似度，通过对所得到的N个相似度进行排序，确定最大的n个相似度及对应所述n个相似度的n个位置指纹参考点。

7.根据权利要求5或6所述的装置，所述最优相似度指纹确定模块利用余弦相似度算法或修正余弦相似度算法或Pearson相似度算法进行相似度计算。

8.根据权利要求5所述的装置，所述待定位点位置确定模块通过对所确定的多个最优相似度位置指纹参考点的位置坐标进行加权处理，得到所述待定位点的位置坐标。