[发明专利]一种基于秩次的指纹匹配优化定位方法

摘要

一种基于秩次的指纹匹配优化定位方法，对定位终端采集的到指纹向量按照RSS值从小到大的规则进行排序；对指纹匹配的过程中，如果该AP缺失将其秩次标记为负值；对指纹数据库建立二级索引，网格的建立分为一级网格和二级网格；基于建立好的空间索引网格，利用初次定位与精确定位相结合的算法，在加快定位速度的基础上提高定位精度。在排除不同定位终端设备对定位精度的影响基础上，充分考虑同一指纹中信号强度的不同对最终定位结果的影响。同时针对指纹匹配的大数据特征提出了空间索引方式进行指纹匹配，这样就大大提高了指纹匹配的速度，该定位方法在保证提高定位响应速度同时，提高了定位的精度。

主权项

1.一种基于秩次的指纹匹配优化定位方法，其特征在于：包括如下步骤：步骤1：对定位终端采集的到指纹向量按照RSS值从小到大的规则进行排序；步骤2：标记指纹向量中AP的秩次：向量中的第一个标记为1，第二个标记为2，以此类推；对指纹匹配的过程中，如果该AP缺失将其秩次标记为负值；步骤3：对指纹数据库建立二级索引，网格的建立分为一级网格和二级网格；步骤4：进入对比阶段：步骤4.1：对用户请求待定位的指纹进行秩次排序，如果上传的为含有基站的混合指纹信息，则将基站数据排在最前面；步骤4.2：利用指纹中WIFI 热点信息，采用基于MAC地址定位的方法进行定位以获取初始位置，如果定位成功，转入步骤4.3，否则转入步骤4.4；步骤4.3：根据初始位置索引二级网格数据，转入步骤4.8；步骤4.4：采用指纹中基站信息进行定位获取初始位置信息，如果定位成功，转入步骤4.5，否则转入步骤4.6；步骤4.5：根据初始位置索引一级网格数据，转入步骤4.8；步骤4.6：判断上次定位是否成功，成功则转入步骤4.7，否则定位失败，结束定位；步骤4.7：判断本次定位与上次定位之间的时间间隔，如果小于给定阈值，转入步骤4.3，否则转入步骤4.5；步骤4.8：基于RBF算法匹配指纹；步骤4.9：基于WKNN精确计算用户位置，算法结束。