一种指纹定位中最速下降式的指纹图搜索方法

本发明属于无线电导航定位技术领域，提供一种指纹定位中最速下降式的指纹图搜索方法。

本发明通过逐次确定搜索中心并搜索其周边邻近的参考点RP；每搜索一圈，则记录下本圈所有RP中与用户实测的信号特征TP间的欧氏距离，将欧氏距离最小的RP作为下一圈搜索的中心点。

在每层搜索过程中，不断更新信号空间欧氏距离上距TP最近的K个RP。

当连续搜索L次且K个RP没有变化时，则认定此K个RP为最终选定的，用于位置估计的参考点，并带入KNN算法中进行解算。

取代了传统的对指纹图进行顺序搜索的方法。

本发明的效果和益处是：

与分簇后定位的传统方法相比，定位精度可以得到提升；

与不分簇的传统方法相比，搜索速度更快。

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