[发明专利]一种面向大型公共场所的WiFi热点以及移动设备定位方法

权利要求书

1.一种面向大型公共场所的WiFi热点以及移动设备定位方法，其特征在于，包括以下步骤：

(1)数据归档：根据移动设备数据记录中扫描的WiFi热点信息，即数据的wifi_list字段，以各WiFi热点的唯一mac地址为区分，对总计N条被扫描到的WiFi热点，构造WiFi热点数据集W＝{W₁，W₂，...，W_N}，其中单个WiFi热点数据W_i对应的WiFi热点为w_i，由所有扫描到w_i的总计k条的移动设备记录构成，W_i＝{m_i1，m_i2，...，m_ik}，其中每条记录m_ij＝(l_ij，a_ij，s_ij)，l_ij＝(x_ij，y_ij)为该条移动设备数据记录产生时以经纬度表示的位置，x_ij表示经度，y_ij表示纬度，a_ij为该条移动设备数据记录产生时的GPS精度，s_ij为该条移动设备数据记录产生时对w_i的接收信号强度;

(2)WiFi热点定位：根据步骤(1)中得到的已归档的WiFi热点数据集W，对扫描记录数足够 的W_i，选取其中GPS精度小于a₀₁，接收信号强度大于s₀₁的扫描记录，假设WiFi信号强度路径损失模型为对数路径损失模型，基于极大概率似然方法，根据每条记录的位置和该条记录对w_i的接收信号强度，获取在该条记录视角下w_i在地图上各个位置的概率，将所有记录的计算结果取平均值，选取地图上概率最大者为w_i的真实位置;

(3)移动设备定位：根据步骤(2)中得到的各WiFi热点的位置以及所有GPS精度小于a₀₂的移动设备数据记录的位置，根据各个记录扫描各个WiFi热点的信号强度构造矩阵，分别计算其基于各个WiFi热点和各条记录的核权重，构造权重邻接矩阵，利用拉普拉斯特征映射获得图拉普拉斯矩阵L，通过最小化与位置已知的各记录和WiFi热点的位置的误差计算其他所有产生移动设备数据记录的移动设备的位置。