一种改进的位置指纹智能手机室内定位算法

摘要：

为了减小智能手机现有室内定位算法的时间复杂度和空间复杂度,提出一种将确定型算法和概率分布算法融合的智能手机室内定位新方法.利用最近邻算法选出K个最相近的位置点,然后采用贝叶斯算法将K个位置点中匹配概率最大的点作为最终的估计位置.在Android手机上分别采用3种方法进行20组室内对比定位实验,并随机选取10个位置进行定位误差对比实验,结果表明,新方法比贝叶斯算法的复杂度降低了O(4n/5),比最近邻算法的定位准确率提高了约4％,且定位误差较小.

关键词：位置指纹、智能手机、室内定位、最近邻算法、贝叶斯理论算法

所属期刊栏目：19

分类号：TP301.5(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61100166;陕西省教育厅产业化培育基金资助项目2012JC22

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

页数：共4页

页码：17-20