[发明专利]指纹匹配定位方法

权利要求书

1.一种指纹匹配定位方法，该方法包括：

步骤一，进行离线训练，在定位区域的各个参考点位置采集各个接入点的RSSI参考值和MAC地址，并将所述各个参考点位置的RSSI参考值组成的RSSI参考向量和各个参考点位置的MAC地址参考值存储在位置指纹数据库中；

步骤二，进行在线定位，在用户终端处搜索各个接入点的无线信号，获得各个接入点的RSSI测量值和MAC地址，得到所述RSSI测量值和MAC地址组成的测量向量；

步骤三，从所述各个参考点位置中选取k个参考点位置，分别判断所述RSSI测量向量与所述k个参考点位置中每个参考点位置对应的RSSI参考向量之间的离散度是否在阈值范围内以及所述RSSI测量向量与所述RSSI参考向量中的接入点数量n是否大于预定的接入点最小数量，其中k ≥2，所述预定的接入点最小数量大于等于3；

步骤四，对于所述离散度不在阈值范围内且所述RSSI测量向量与所述RSSI参考向量中的接入点数量n大于预定的接入点最小数量的参考点位置，计算所述RSSI测量向量与所述RSSI参考向量的每个共同的接入点的RSSI测量值与RSSI参考值之间的差值，将差值最大的接入点确定为异常接入点，并将异常接入点剔除；

步骤五，重复执行步骤三和步骤四，当所述离散程度在阈值范围内，或者剩余的接入点的数量小于或等于预定的接入点最小数量时，执行步骤六；

步骤六，利用剔除异常接入点之后的k个参考点位置的剩余接入点的MAC地址和RSSI参考值以及对应的剔除异常接入点之后的用户终端处的剩余接入点的MAC地址和RSSI测量值，执行位置指纹匹配算法，得到用户移动终端坐标位置，

其中所述步骤三还包括：

通过公式计算用户终端在t时刻测量的RSSI测量向量R_t与位置指纹数据库中的参考点位置j的RSSI参考向量R_j之间的离散度σ(R_t,R_j),其中，j＝1,2,…,k；R_j＝(RSSI_1,j,RSSI_2,j,…,RSSI_n,j)，表示位置指纹数据库中参考点位置j处接收到的来自n个接入点的RSSI参考向量；R_t＝(RSSI₁,RSSI₂,…,RSSI_n)，表示用户终端在t时刻测量得到的来自n个接入点的RSSI测量向量。

2.根据权利要求1所述的指纹匹配定位方法，其中所述步骤一还包括：

在每个参考点位置上对各个接入点连续采集一定数量的瞬时RSSI值，并对所述瞬时RSSI值进行均值计算，从而获得每个参考点位置的RSSI参考值。

3.根据权利要求1所述的指纹匹配定位方法，其中在所述步骤六中：

所述位置指纹匹配算法为近邻法、K邻近算法和加权K邻近算法中的一种或多种的组合。