[发明专利]一种指纹定位中的扩散式指纹图搜索方法

摘要

本发明属于无线电导航定位技术领域，提供一种指纹定位中的扩散式指纹图搜索方法，本发明将用户前一次定位的位置信息作为先验信息，以先验信息为中心，通过向周边辐射的方式进行搜索；搜索过程中不断更新信号空间欧氏距离上距信号特征最近的K个参考点；当连续搜索L次且K个参考点没有变化时，则认定此K个参考点为最终选定的，用于位置估计的参考点，并带入KNN算法中进行解算，本发明能够取代传统的对指纹图进行顺序搜索方法。本发明的有益效果为与分簇后定位的传统方法相比，能够提高定位精度，与不分簇的传统方法相比，搜索速度更快。

主权项

1.一种指纹定位中的扩散式指纹图搜索方法，其特征在于以下步骤：步骤1：预设搜索上限L；首次定位时，采用传统指纹定位方式对用户进行定位，得到第一个定位结果；非首次定位时，记录上次定位结果(X_i‑1，Y_i‑1)；步骤2：计算与步骤1中的定位结果最近的参考点RP_(a，b)，a和b表示步骤1中定位结果最近的相邻参考点的编号；步骤3：计算RP_(a，b)与TP之间的信号空间欧氏距离；所述的TP为用户在定位过程中自身测量的信号特征；步骤4：以RP_(a，b)为中心，搜索与RP_(a，b)相邻的参考点，分别算出每一个参考点与TP之间的信号空间欧氏距离；步骤5：记录步骤4信号空间欧氏距离中最小的K个参考点，令搜索计数器N_c＝0；步骤6：向外扩展一圈搜索范围，并计算该搜索范围内的参考点，并分别算出每一个参考点与TP之间的信号空间欧氏距离；所述的搜索范围为以之前搜索过的所有参考点为中心，搜索与该中心相邻的参考点；步骤7：记录步骤6中信号空间欧氏距离中最小的K个参考点；步骤8：观察步骤7前后的两组K个选定的RP是否有变化：若有变化，则返回步骤6，N_c＝0；若没有变化，则N_c＝N_c+1，并判断Nc与预设搜索上限L的大小关系，若N_c不小于L，则进入步骤9，若N_c小于L，则返回步骤6；步骤9：将步骤7中的K个参考点的位置带入KNN算法中进行定位，得到本次定位结果(X_i，Y_i)；重复所有步骤，进行下一次定位。