[发明专利]一种指纹定位中最速下降式的指纹图搜索方法

摘要

本发明属于无线电导航定位技术领域，提供一种指纹定位中最速下降式的指纹图搜索方法。本发明通过逐次确定搜索中心并搜索其周边邻近的参考点RP；每搜索一圈，则记录下本圈所有RP中与用户实测的信号特征TP间的欧氏距离，将欧氏距离最小的RP作为下一圈搜索的中心点。每层搜索过程中不断更新信号空间欧氏距离上距TP最近的K个RP。当连续搜索L次且K个RP没有变化时，则认定此K个RP为最终选定的，用于位置估计的参考点，并带入KNN算法中进行解算，取代了传统的对指纹图进行顺序搜索的方法。本发明的效果和益处是与分簇后定位的传统方法相比，定位精度可以得到提升，与不分簇的传统方法相比，搜索速度更快。

主权项

1.一种指纹定位中最速下降式的指纹图搜索方法，其特征在于以下步骤：步骤1：首先预设搜索上限L；根据先验信息计算首次搜索的中心参考点RP(a，b)；步骤2：计算RP(a，b)与用户实测的信号特征TP间的欧氏距离，令搜索计数器Nc＝0，集合A＝0；步骤3：以RP(a，b)为中心，搜索其周边存在的参考点RP，分别算出每一个参考点RP与TP之间的信号空间欧氏距离；步骤4：记录步骤3中信号空间欧氏距离上距TP最近的K个参考点RP，更新集合A；步骤5：以集合A中信号空间欧氏距离与TP最近的RP为新的搜索中心参考点RP’(a，b)；步骤6：观察两组集合A是否有变化：若有变化，则返回步骤3，Nc＝0；若没有变化，则Nc＝Nc+1，并判断Nc与预设搜索上限L的大小关系，若Nc不小于L，则进入步骤7，若Nc小于L，则返回步骤3；步骤7：将集合A中K个参考点的位置带入到KNN算法中进行定位，得到本次定位结果(Xi，Yi)；重复所有步骤，进行下一次定位。