联系人: 华南理工大学
所在地: 广东广州市
摘要:本发明公开了一种基于决策树的快速KNN室内WiFi定位方法,所述方法具体包括以下步骤将定位区域划分为多个子区域,在每一个子区域设置多个定位坐标点;终端采集每个坐标点RSSI指纹信息和坐标信息,通过无线网络传输至服务器,构建指纹数据库;服务器通过集成的决策树算法对目标所处区域类别进行判别;采用KNN算法以目标所处类别进行匹配,计算精确位置;将定位结果返回至终端显示。本发明设计的基于决策树的快速KNN的室内WiFi定位方法,克服了传统KNN算法定位速度慢的问题,利用决策树算法对定位目标进行区域分类,利用KNN算法对目标进行准确定位,定位方法在定位精度和效率上都得到显著提升。