专利名称：一种基于秩次的指纹匹配优化定位方法
技术领域：
本发明属于模式识别技术领域，具体涉及一种基于秩次的指纹匹配优化定位方法。
背景技术：
随着计算机和信息处理技术的发展，人们在二十世纪六十年代开始使用计算机来处理指纹。在世界计多国家开展了自动指纹识别系统的研究与应用，最初这些系统使用在司法鉴定上，经过不断的发展，现在指纹识别技术已经是比较成熟的技术。伴随着现代电子集成制造技术的飞速发展和快速可靠的方法的研究，指纹识别技术的应用已经不再局限于法律、公安领域，现在指纹识别系统被广泛的应用于通讯、保险、医疗卫生、计算机控制系统、门禁系统、考勤系统、网上交易和身份证件等各种领域。基于WIFI/GSM /[目息的最新的指纹匹配算法可以向城市和室内的用户提供闻效、高精度的定位服务。但是传统的指纹匹配算法定位精度受到定位设备影响较大。尤其是在在众包为基础的定位系统中。基于秩次的指纹匹配算法可以很好的降低不同定位设备的影响，进而可以很好的提高定位精度。现有技术的基于秩次算法流程简述如下:
1、对定位终端采集的到指纹向量按照RSS值从大到小的规则进行排序；
2、标记指纹向量中AP的秩次。向量中的第一个标记为1，第二个标记为2，以此类推；
3、进入对比阶段:·
3.1将在线阶段向量中的MAC地址与指纹数据库中向量的MAC地址进行对比，提取秩次向量Χ、γ ;
3.2当数据库中MAC地址存在，则将在线阶段该MAC地址的秩次计入X向量，同时提取数据中该MAC地址的秩次计入Y向量；
3.3当数据库中MAC地址不存在时，则在Y向量中记秩次为0，同时在线阶段中该MAC地址的秩次计入X向量。基于秩次的指纹匹配算法降低了不同定位设备对定位精度和性能的影响，使得不同定位设备定位结果取得了很好的一致性，但是现有技术的定位算法中并未考虑同一条指纹中接入点的信号强弱对定位终端位置的影响。同时指纹匹配算法应用牵涉到对大数据的检索匹配等等，因此如何在大数据中高效的匹配到合适的指纹也是个挑战。有鉴于此，本发明人针对现有技术的缺陷深入研究，并有本案产生。
发明内容
本发明所要解决的技术问题在于提供一种基于秩次的指纹匹配优化定位方法，该方法基于建立好的空间索引网格，利用初次定位与精确定位相结合的算法，在加快定位速度的基础上提高定位精度。本发明是这样实现的:一种基于秩次的指纹匹配优化定位方法，包括如下步骤:
步骤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精确计算用户位置，算法结束。进一步地，所述一级网格大小为0.005° *0.005°，即600m*600m，其网格内指纹数为14400 ;所述二级网格大小约为0.0025。*0.0025。，即300m*300m，其网格内指纹数约3600。本发明的优点在于:由于定位初始位置的获取方式有多种(包括指纹中WIFI热点信息的MAC地址定位、指纹中基站定位以及上一次定位等等)，这样就会导致获取到的初始位置不尽相同。为了适应这种不同定位精度的初始位置获能够索引到合适的指纹，就需要对他们采用不同分辨率的网格进行索引。本发明基于建立好的空间索引网格，利用初次定位与精确定位相结合的算法，在加快定位速度的基础上提高定位精度。
下面参照附图结合实施例对本发明作进一步的描述。图1是本发明中进入对比阶段的各步骤流程示意图。
具体实施例方式一种基于秩次的指纹匹配优化定位方法，包括如下步骤:
步骤1:对定位终端采集的到指纹向量按照RSS值从小到大的规则进行排序，与现有技术是相反的顺序；
步骤2、标记指纹向量中AP的秩次:向量中的第一个标记为1，第二个标记为2，以此类推；对指纹匹配的过程中，如果该AP缺失将其秩次标记为负值(值的绝对值为定位向量该AP的秩次)；步骤3:对指纹数据库建立二级索引，网格的建立分为一级网格和二级网格；网格分级的原因:因为定位初始位置的获取方式有多种(包括指纹中WIFI热点信息的MAC地址定位、指纹中基站定位以及上一次定位等等)，这样就会导致获取到的初始位置不尽相同。为了适应这种不同定位精度的初始位置获能够索引到合适的指纹，就需要对他们采用不同分辨率的网格进行索引。一级网格大小约为0.005° *0.005° (约600m*600m)，网格内指纹数约14400 ;二级网格大小约为0.0025。*0.0025。(约300m*300m)，网格内指纹数约3600。步骤4:进入对比阶段:具体步骤流程示意图如图1所示。步骤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精确计算用户位置，算法结束。本发明在排除不同定位终端设备对定位精度的影响基础上，充分考虑了同一指纹中信号强度的不同对最终定位结果的影响。同时针对指纹匹配的大数据特征提出了空间索引方式进行指纹匹配，这样就大大提高了指纹匹配的速度，定位响应速度对于定位终端用户体验来说是一个非常重要的指标。该定位方法在保证提高定位响应速度同时，提高了定位的精度。以上所述仅为本发明的较佳实施用例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换以及改进等，均应包含在本发明的保护范围之内。
权利要求
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精确计算用户位置，算法结束。
2.如权利要求1所述的一种基于秩次的指纹匹配优化定位方法，其特征在于:所述一级网格大小为0.005° *0.005°，即600m*600m，其网格内指纹数为14400 ;所述二级网格大小约为0.0025。*0.0025。，即300m*300m，其网格内指纹数约3600。
全文摘要
一种基于秩次的指纹匹配优化定位方法，对定位终端采集的到指纹向量按照RSS值从小到大的规则进行排序；对指纹匹配的过程中，如果该AP缺失将其秩次标记为负值；对指纹数据库建立二级索引，网格的建立分为一级网格和二级网格；基于建立好的空间索引网格，利用初次定位与精确定位相结合的算法，在加快定位速度的基础上提高定位精度。在排除不同定位终端设备对定位精度的影响基础上，充分考虑同一指纹中信号强度的不同对最终定位结果的影响。同时针对指纹匹配的大数据特征提出了空间索引方式进行指纹匹配，这样就大大提高了指纹匹配的速度，该定位方法在保证提高定位响应速度同时，提高了定位的精度。
文档编号G06F17/30GK103235791SQ201310107068
公开日2013年8月7日 申请日期2013年3月29日 优先权日2013年3月29日
发明者黄家乾, 陆萍, 陈典全, 苏簪铀, 季刚 申请人:厦门雅迅网络股份有限公司