[发明专利]基于SVM‑KNN的室内定位方法

权利要求书

1.基于SVM-KNN的室内定位方法，其特征在于，采用支持向量机与最近邻法相结合的算法实现室内定位，具体的步骤如下：

（1）室内需要定位的区域进行划分，分成多个方形小区并设置标识信息，在每个方形小区内安排适当的定位移动终端；

获取并记录各个定位移动终端的所在的区域信息和电平信号强度；

（2）根据定位移动终端所在的区域信息，得出经纬度，并将该定位移动终端初步定位到对应的方形小区中；

（3）利用SVM定位模型，将定位移动终端定位在对应的方形小区中的的方形栅格中；

（4）通过KNN算法定位模型，计算出定位移动终端在方形栅格中的位置坐标。

2.根据权利要求1所述的基于SVM-KNN的室内定位方法，其特征在于，室内需要定位的区域进行划分，划分成网格，网格包括多个方形小区，测量出每个方形小区对应的中心坐标，并记录，中心坐标作为方形小区的标识信息，所述的标识信息还包括该方形小区的编号。

3.根据权利要求1或2所述的基于SVM-KNN的室内定位方法，其特征在于，步骤（4）中，通过KNN算法定位模型，计算出定位移动终端在方形栅格中的位置坐标的具体方式为：

（a）以所述的方形栅格的中心位置为中心向外扩散，得到方形区域，并确定出位于该方形区域中方形栅格的合并后的数据；

（b）计算定位移动终端的区域信息与步骤（a）中确定出的合并后的数据中的每条数据的相似度；

（c）选取与定位移动终端的区域信息相似度最高的K个合并后的数据，并将K个合并后的数据所对应的方形栅格的位置坐标的平均值，确定为定位移动终端的最终位置，其中K为设定个数，K≥1。