在离线阶段对指纹库的构建采用多映射的数据结构,使每个采样点坐标对应同一AP的一个或多个RSSI信息值。在线匹配阶段,通过计算待定位点的RSSI信息与离线数据库的指纹信息的欧式距离,欧式距离值越小,说明两者的拟合程度越高,计算出两者拟合程度的最小值,以此找出与待定位点相关的指纹点。最后,使用WKNN匹配算法求出待定位点的估计坐标。