针对室内定位领域加权K近邻(WKNN)算法在大规模指纹库在线定位时存在实时性差的问题，提出一种基于局部敏感哈希(LSH)改进的WKNN算法(LSH-WKNN)。离线阶段，将位置指纹库通过局部敏感哈希进行分桶。在线定位阶段，首先通过局部敏感哈希查找桶号，然后使用WKNN算法查找桶内距离最近的K个指纹，对其位置进行距离加权平均，估计待定位点位置。实验表明：该算法在保证定位精度的前提下具有较高的实时性。
科研之友
微信
新浪微博
Facebook
分享链接
