摘要
本发明公开了一种快速精确的室内定位方法,包括:将待测区域划分为网格状,每个节点作为一个参考点,终端采集RSS指纹发送至服务器端;将参考点划分成子区域类,构建相应子区域的指纹库;设备采集待定位点RSS并识别待定位点所属区域类;在服务器端执行基于加权欧氏距离和异常值剔除的室内定位算法进行精确定位;从服务器端返回定位结果至终端并显示。本发明公开的一种快速精确的室内定位方法运用K#means算法把参考点分成w个区域类,利用子区域的指纹数据库定位,减小了计算量降低了定位时间并精确了定位范围,克服了传统KNN算法定位速度慢的问题,利用加权欧氏距离改进KNN算法的度量方式,改善了相似度度量不准确的问题。
- 单位