[发明专利]一种基于广义Jaccard相似度的室内WiFi定位方法

摘要

本发明提供了一种基于广义Jaccard相似度的室内WiFi定位方法，其采用数学中常用的n维向量空间的相似度计算，分别计算在线阶段向量和离线阶段所有向量之间的Jaccard相似度，选择相似度最高的向量所对应的位置坐标作为最终定位结果。本发明具有以下的优点和积极效果：修正了位置间可能存在的度量标准不统一的问题；Jaccard相似度只在[0，1]之间，有准则。

主权项

一种基于广义Jaccard相似度的室内WiFi定位方法，其特征在于，包括以下步骤：步骤1、离线阶段：分别采集来自各个不同的接入点AP的信号强度RSSI，以得到WiFi指纹数据库；步骤2、在线阶段：移动终端在待测位置上采集来自与步骤1相同的每个接入点AP的接收信号强度RSSI；步骤3、将步骤1获取的信号强度RSSI定义为n维离线向量空间，将步骤2获取的信号强度RSSI定义为n维在线向量空间，并计算在线向量空间中所有的向量与离线向量空间中所有的向量的Jaccard相似度；步骤4、将步骤3计算所得到的i个Jaccard相似度按照从大到小的方式排列；步骤5、取出步骤4中的前j个Jaccard相似度，并且计算每个Jaccard相似度对应参考点RP的平均值，以得到未知位置上的坐标(x，y)，即：式中，xi，yi表示WiFi指纹数据库中第i个信号强度向量所对应的参考点RP的横纵坐标值；步骤6、将步骤5的结果作为移动终端的位置坐标。