基于模糊聚类的室内定位AP选择方法

摘要

基于模糊聚类的室内定位AP选择方法，属于室内指纹定位领域。现有应用AP选择算法实现的定位技术存在计算量大、定位精度低以及适用范围小的问题。一种基于模糊聚类的室内定位AP选择方法，所述AP选择方法通过以下步骤实现：以指纹图作为特征向量，应用K均值算法将AP组进行聚类操作，分成一系列不同的AP类别；将聚类操作得到的不同的AP类均视为模糊集，根据模糊数学方法构建AP关于不同的AP类别的隶属度值；基于指纹图与不同参考点之间的信号分辨力，计算每个AP类别的最优度值；最后构建线性规划模型。本发明方法较现有AP手动分簇和枚举法实现室内定位方法相比，不需手动进行分簇的过程，提高定位AP选择方法的适用范围，并能够将定位精度能提高20％左右。体现定位速度快，定位准确和定位精度高的优点。

主权项

一种基于模糊聚类的室内定位AP选择方法，其特征在于：所述AP选择方法通过以下步骤实现：步骤一、以指纹图作为特征向量，应用K均值算法将AP组进行聚类操作，分成一系列不同的AP类别；步骤二、将步骤一聚类操作得到的不同的AP类均视为模糊集，根据模糊数学方法构建AP关于不同的AP类别的隶属度值；步骤三、基于指纹图与不同参考点之间的信号分辨力，计算每个AP类别的最优度值；步骤四、利用步骤二获得的构建AP关于不同的AP类别的隶属度值以及步骤三计算的AP类别的最优度值构建线性规划模型，以选出最优的AP类别并作为最优AP组。