[发明专利]一种基于双重匹配指纹定位技术的定位方法

权利要求书

1.一种基于双重匹配指纹定位技术的定位方法，其特征在于，包括以下步骤：

1)在室内环境中采用无线AP建立WiFi网络，以及设置带有离线数据库和在线数据库的定位服务器；

2)离线采样：在WiFi网络中采集各个位置坐标的无线AP信号的RSSI值，并将位置坐标及位置坐标的无线AP信号的RSSI值发送至定位服务器存储至离线数据库；

3)对离线数据库中位置坐标的RSSI值进行过滤处理；

4)在线实时定位：待定位移动终端进入室内停车场连接上WiFi网络，采集无线AP信号的RSSI值并发送至定位服务器，在在线数据库中对该RSSI值进行匹配，在线数据库中存储有用户移动终端定位成功的位置坐标及位置坐标的无线AP信号的RSSI值；

若匹配成功，则在线数据库中匹配的位置坐标为待定位移动终端的位置坐标，完成定位；

若匹配失败，则定位服务器将缓存的RSSI值作为待匹配识别的特征，在离线数据库中选取k个权值最小的点，并读取离线数据库中对应位置坐标，使用k近邻加权算法，利用优先队列取出k个坐标，对k个坐标加权平均得出的坐标作为待定位移动终端的位置坐标，并存储至在线数据库中，完成定位。

2.根据权利要求1所述的一种基于双重匹配指纹定位技术的定位方法，其特征在于，所述步骤2)中根据测量得到室内停车场的车位路线图，将车位路线图绘制在坐标系中坐标化后存储至离线数据库。

3.根据权利要求2所述的一种基于双重匹配指纹定位技术的定位方法，其特征在于，所述步骤4)中对得到的待定位移动终端的位置坐标的RSSI值与离线数据库中的室内停车场的车位路线图坐标的RSSI值进行匹配，找出最小的权值所对应的坐标，即为待定位移动终端的实时位置坐标。

4.根据权利要求1所述的一种基于双重匹配指纹定位技术的定位方法，其特征在于，所述步骤3)中过滤处理为：对离线数据库中位置坐标的RSSI值求取平均值，过滤掉与平均值差的绝对值大于5个单位的RSSI值，对剩余的RSSI值重新计算平均值，该平均值作为标记向量。

5.根据权利要求1所述的一种基于双重匹配指纹定位技术的定位方法，其特征在于，所述步骤4)中权值的计算公式为：

$D_i=\sqrt{\underset{j=1}{\overset{N}{\Σ}}{(s_j-f_{ij})}^2},i=1,2,\mathrm{.....}L$

其中，D_i表示移动终端的RSSI矢量S与第i个参考节点的RSSI矢量之间的距离，N和L分别表示AP和参考节点的个数，S_j和f_ij分别表示移动终端和第i个参考节点接收到的来自第j个AP的信号强度。

6.根据权利要求5所述的一种基于双重匹配指纹定位技术的定位方法，其特征在于，所述步骤4)中k近邻加权计算公式为：

$(\hat{x},\hat{y})=\underset{i=1}{\overset{k}{\Σ}}\frac{\frac{1}{D_i+\mathrm{\ϵ}}}{\underset{i=1}{\overset{k}{\Σ}}\frac{1}{D_i+\mathrm{\ϵ}}}\×(x_i,y_i)$

其中，表示移动终端位置坐标的估计值，(x_i,y_i)表示第i个参考节点的坐标，ε为防止除数等于0的正常数。