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

基于改进型KNN算法和Android平台室内定位技术研究 　　摘 要：通过分析基于WiFi定位的传统位置指纹算法的不足之处，文中提出了一种旨在提高精度并减小计算复杂度的改进型KNN算法。通过Android平台对该算法进行实现和测试，分析比较K的取值、AP的位置及数量等因素对定位精度的影响。测试结果表明，该算法不但能够保证位置指纹室内定位的精度，还能有效减小计算复杂度，具有一定的可行性。 　　关键词：精度；计算复杂度；改进型KNN算法；Android平台 　　中图分类号：TP301；TN92 文献标识码：A 文章编号：2095-1302（2018）03-00-05 　　0 引 言 　　伴随着互联网应用的快速发展，人们在室内停留的时间越来越多，室内位置信息对人们的日常生活愈加重要，因此人们对室内定位有着愈发强烈的需求[1-3]。由于利用GPS和AGPS这两种定位方式进行室内定位时，信号会受到各种障碍物的遮挡[4]，因此亟待出现新型的室内定位方式。 　　随着无线局域网络（Wireless Local Area Networks，WLAN）遍布各地，智能手机和平板电脑等个人电子设备发展迅速，这些设备几乎都使用WiFi连接网络，用户可使用WiFi?M行定位[5-7]。iOS，Android和WP是目前三大主流移动操作系统。其中，Android系统所占的市场份额日益增大，因此完全