[发明专利]一种基于接入点AP的指纹库定位方法及系统

权利要求书

1.一种基于接入点AP的指纹库定位方法，其特征在于，包括：

步骤S1，在定位的室内地图路径上按照指定的间隔设置一系列参考点，采集参考点上接入点AP的媒体访问控制MAC地址；

步骤S2，根据室内地图路径的划分，重复执行所述步骤S1，采集多条室内地图路径上多个接入点AP的多个媒体访问控制MAC地址，一个接入点AP对应唯一一个MAC地址；

步骤S3，获得所述多个接入点AP对应的位置，每个接入点AP对应多个位置，并按照信号源接收顺序将所述多个接入点AP及对应位置进行记录，存入数据库；

步骤S4，通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类，得到所述每个接入点AP的位置结果，存入所述数据库，建立指纹库；

步骤S5，获取目前接收到的多个接入点AP，选择预定数量的接入点AP对应的MAC片段作为待定位点，将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配，得到定位结果。

2.根据权利要求1所述的基于接入点AP的指纹库定位方法，其特征在于，

通过聚类算法对所述每个接入点AP对应的多个位置进行筛选聚类，得到所述每个接入点AP的位置结果，具体为：

对所述每个接入点AP对应的位置进行区域划分，每个区域中包含同一个AP的多个位置，所述每个区域作为一个聚类；

统计所述每个区域中位置的密度；

将所述密度与预设阈值进行比较，得到所述每个接入点AP的位置结果：

当所述密度不小于所述预设阈值，将所述区域中对应的多个接入点AP的位置去除；

当所述密度小于所述预设阈值，将所述区域中对应的多个接入点AP的位置保留。

3.根据权利要求1所述的基于接入点AP的指纹库定位方法，其特征在于，

所述指纹库中的多个接入点AP对应的MAC片段以片段序列的形式储存。

4.根据权利要求3所述的基于接入点AP的指纹库定位方法，其特征在于，

所述步骤S5中，将所述待定位点与所述指纹库中的AP点对应的MAC片段进行匹配，得到定位结果，具体为：

从所述目前接收到的多个接入点AP中选取3个AP点对应的MAC片段作为待定位点；

将所述待定位点形成一个3*N的矩阵；

将所述矩阵逐列与所述指纹库中接入点AP对应的MAC片段序列进行匹配，得到定位结果。

5.根据权利要求4所述的基于接入点AP的指纹库定位方法，其特征在于，

通过K平均算法将所述矩阵逐列与所述指纹库中接入点AP对应的MAC片段序列进行匹配，具体为：

计算所述矩阵每列与所述指纹库中的接入点AP对应的MAC片段序列中每列相似度；

根据所述相似度，进行位置的判定：

当所述相似度满足预设条件，判定所述待定位点的位置为所述指纹库中接入点AP对应的位置；

当所述相似度不满足预设条件，判定所述待定位点的位置为与所述指纹库中接入点AP对应的位置相近聚类所在的位置。

6.根据权利要求5所述的基于接入点AP的指纹库定位方法，其特征在于，

所述预设条件为所述相似度不小于50％。

7.根据权利要求1所述的基于接入点AP的指纹库定位方法，其特征在于，

通过WIFI或蓝牙接收信号源。

8.根据权利要求1所述的基于接入点AP的指纹库定位方法，其特征在于，

所述指定的间隔为0.5米。