基于改进型KNN算法和Android平台的室内定位技术研究

摘要

通过分析基于WiFi定位的传统位置指纹算法的不足之处,文中提出了一种旨在提高精度并减小计算复杂度的改进型KNN算法.通过Android平台对该算法进行实现和测试,分析比较K的取值、AP的位置及数量等因素对定位精度的影响.测试结果表明,该算法不但能够保证位置指纹室内定位的精度,还能有效减小计算复杂度,具有一定的可行性.