基于模拟退火聚类的室内定位算法

摘要：

针对大型室内场景下现有指纹定位算法运算复杂度高、定位精度低的问题,提出一种基于模拟退火聚类的室内定位算法.该算法采用模拟退火聚类的方法完成对指纹空间的聚类和划分,有效降低了指纹匹配所需的候选指纹数量,并消除了具有一定特征相似性的奇异点,从而降低了运算复杂度,提高了定位精度.实验结果表明,该算法可计算出定位环境下指纹空间的最优聚类数从而确保定位精度,较K-均值聚类定位算法和KNN算法定位精度高,且定位精度不受初始值影响.

关键词：模拟退火、聚类、指纹算法、室内定位

所属期刊栏目：17

分类号：TN929.5

资助基金：国家863计划资助项目2012AA01A502,2012AA01A505

在线出版日期：2020-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：161-164