[发明专利]一种基于八阵图的AP选取定位方法、装置及智能设备

权利要求书

1.一种基于八阵图的AP选取定位方法，其特征在于，所述方法包括：

在室内环境中选取若干校准点和若干测试点；

所述在室内环境中选取若干校准点和若干测试点的步骤包括：

在室内环境中选取若干校准点，采集校准点处的接收信号强度指示数据，作为校准点数据；

随机选取若干测试点，采集测试点处的接收信号强度指示数据，作为测试点数据；

对于各校准点分别提取位置指纹，得到位置指纹数据库；

根据所有校准点和测试点间的欧式距离选取邻近校准点，并根据所述邻近校准点的聚类结果计算定位区域AP的衰减方向；

采用基于八阵图的方向间隔标准选取衰减方向组合最优的四个AP；

所述采用基于八阵图的方向间隔标准选取衰减方向组合最优的四个AP的步骤包括：

根据计算的AP衰减方向，依次计算每两个AP衰减方向之间的夹角，选取最接近的夹角，并将其对应的两个AP衰减方向作为直角坐标系中的两个方向轴，计为axis1和axis2；

根据筛选的axis1和axis2，初步计算第三个轴的方向，采用如下公式计算，

计算其余M-2个AP衰减方向和axis3′之间的差，选取与axis3′差值最小的AP衰减方向作为axis3；

根据axis4'和axis3的垂直关系计算axis4'，采用如下公式计算，

得到衰减方向组合最优的四个AP；

根据筛选的四个AP，计算测试点的估计位置；

所述根据筛选的四个AP，计算测试点的估计位置的步骤包括：

根据筛选的四个AP，采用如下公式计算该测试点的估计位置，

其中，表示测试点的二维坐标估计值，(x_i,y_i)表示第i个校准点的坐标。

2.根据权利要求1所述的基于八阵图的AP选取定位方法，其特征在于，所述对于各校准点分别提取位置指纹，得到位置指纹数据库的步骤包括：

剔除接收信号强度指标数据丢失率高于预定值的WiFi信号源；

对接收信号强度指标观测值数据从强到弱依次排序，计算前指定个接收信号强度指标观测值的平均值作为接收信号强度指标估计值；

将接收信号强度指标估计值和校准点的位置信息关联组成该校准点的位置指纹；

提取所有校准点的位置指纹，得到位置指纹数据库。

3.根据权利要求1所述的基于八阵图的AP选取定位方法，其特征在于，所述根据选取的校准点和测试点间，计算定位区域AP的衰减方向的步骤包括：

计算所有校准点和测试点间的欧式距离，并筛选出距离测试点欧式距离最近的k个校准点，k为预设的筛选数目；

根据筛选的k个校准点，采用K-means算法对RSSI值聚类，将K个邻近校准点聚成两类；

根据聚类出来的两组邻近校准点，得到这两个聚类的坐标中心，由两个聚类的坐标中心来计算AP的衰减方向。

4.根据权利要求1所述的基于八阵图的AP选取定位方法，其特征在于，所述对于各校准点分别提取位置指纹，得到位置指纹数据库步骤中对于各校准点分别提取位置指纹的实现方式包括：对RSSI观测值数据从强到弱依次排序，计算前面若干个RSSI观测值的平均值作为RSSI估计值，将RSSI估计值和校准点的位置信息关联起来组成位置指纹。