基于自适应K值选择的K近邻算法研究

针对室内定位中基于位置指纹的K近邻法采用固态K值无法得到最优定位结果的问题,提出自适应K值选择的K近邻法。算法利用相邻定位点短时间间隔内空间位置变化引起的信号强度变化规律推测运动趋势,并与不同K值的定位结果构建的空间矢量进行匹配,从而自适应地从K近邻法的不同K值中选取最优的K值。同时依据室内AP的几何布局特征划分多个矢量域内,并对定位结果进行区域改正。试验结果表明,该算法能够很好地抑制较大误差的出现,提高定位的实时性、定位精度和稳定性。