一种减少采集成本的指纹定位算法制造技术

本发明专利技术涉及室内定位技术领域，尤其涉及一种减少采集成本的指纹定位算法，在离线训练阶段采集位置信息，并对采集数据进行分析过滤存入指纹数据库，将地图分为已采集区域和未采集区域，对采集数据进行插值处理，从而模拟出未采集区域的数据，对应的区域称为模拟区域，将采集数据与模拟信息数据整合，进行平滑处理，消除连接处差异，形成最终的指纹数据库，在线定位阶段所能定位到的区域是已采集区域和模拟区域的并集，大大扩充了可定位区域的范围。本发明专利技术具有如下有益效果：使用模拟数据代替实际数据，从而降低采集成本；可用于场馆数据的浅层更新，将原数据剔除，再视其为模拟区域，结合各类信息模拟出变动后的数据，避免低效的二次采集。

【技术实现步骤摘要】
一种减少采集成本的指纹定位算法
本专利技术涉及室内定位
，尤其涉及一种减少采集成本的指纹定位算法。
技术介绍
工作、学习、娱乐，是现代都市人群的主要活动内容，而这些活动发生的场景大多数都是在室内。在室外定位技术发展越发成熟的今天，随着相关技术的进步，室内定位的需求在开始得到满足的同时也在不断地膨胀、增长。商场、停车场、机场、图书馆、医院、学校、办公楼、地铁站、博物馆、会议展厅......在这些丰富的、具有一定规模的室内场景中，基于位置的服务(LocationBasedService,LBS)不仅能为大众的日常活动带来便利，同时还能为一些专业需求提供有效的辅助手段，例如安保、救援等。指纹定位（FingerprintPositioning)，就是一种常用的室内定位算法。它以无线通信与网络技术为基础，具有实现步骤简单、成本低、对接入点(AccessPoint，以下简称为AP)的时间同步精度要求低等优点。同时其基本原理还可以从Wi-Fi、蓝牙（即Bluetooth）直接扩展到基于其他无线局域网(WirelessLocalAreaNetwork，WLAN)传感器实现的室内定位中。指纹定位方法主要分为两个阶段：离线训练阶段和在线定位阶段，如附图部分图1所示。离线训练阶段是对所在定位环境的信号特征进行抽象、形式化描述，使用定位环境中各个AP的接收信号强度指示(ReceivedSignalStrengthIndication，以下简称为RSSI)序列对不同的位置做标记，并实现采集这些RSSI序列建立位置指纹数据库(Database)，从而将定位环境中的位置信息与AP信号特征清晰、有效地联系在一起。在线定位阶段即是在用户实际定位使用时，将自身实时测量的RSSI序列与位置指纹数据库中的位置指纹信息进行匹配，并选取出匹配相似度最优的结果作为自身位置估计。在常用的指纹定位方法中，一般直接利用采集设备采集到的数据（以下简称采集数据）建立位置指纹数据库，即指纹数据库中仅包含对应于已采集区域（即采集数据关联的位置，此处的“关联”指直接对应以及高确定性的推测）的数据。这种做法导致了，在在线定位阶段，可定位到的区域仅限于离线训练阶段采集过的区域。CN201910122280.6公开了一种基于信号指纹匹配的室内定位方法，该方法包括以下步骤：室内电子地图指纹采集；用户位置信息指纹采集；采用相位准则及采用幅度准则计算最优定位信息。但是上述技术方案仍然存在着不小的缺陷：只能定位到采集过的区域，即目标的定位区域都必须采集，导致指纹定位方法只适用于易采集、结构简单的场景，而对于复杂的场景则会不可避免地显著提升采集成本，从而降低指纹定位方法的优越性。
技术实现思路
本专利技术的主要目的在于克服现有技术中的不足，提供一种减少采集成本的指纹定位算法。该算法具有减少采集成本等优点。本专利技术为实现其技术目的所采用的技术方案是：一种减少采集成本的指纹定位算法，其结构特点是，在离线训练阶段对采集数据进行插值处理，从而模拟出未采集区域的数据，对应的区域称为模拟区域，在此基础上，在线定位阶段所能定位到的区域是已采集区域和模拟区域的并集，大大扩充了可定位区域的范围。具体包括如下步骤：S1：在离线训练阶段，对位置信息进行采集、存储入位置指纹数据库，采集各个位置AP的RSSI信息、MAC地址信息等数据，并结合地图信息形成包括地形信息在内的采集数据，对采集数据进行初步的分析和过滤，从而提取出有效信息密度高的关键数据，形成处理之后的指纹数据库。S2：结合地图信息和采集数据，将地图分为两类：已采集区域和未采集区域，在此基础上，再依据目标需求和插值算法特性将未采集区域分为模拟区域和非目标区域，即将整张地图分为三类区域。S3：针对模拟区域的各个部分，再次结合地图信息和采集数据得出模拟数据作为该区域的数据；其中，模拟区域的具体划分方式主要与地图类型、最终定位需求有关，最终将模拟区域划分成各自独立的小块区域的集合。S4：将初始采集数据和模拟区域的模拟信息整合，通过平滑处理，消除不同区域连接处的数据差异，形成最终包括已采集区域和模拟区域的指纹数据库。S5：按照一般指纹定位方法，利用最终的指纹数据库进行在线定位。优选地，所述步骤S1中对离线训练阶段的采集数据以各个AP信号强度分布是否合理、AP名称与MAC地址信息的对应是否规范为判断标准，对存储的指纹数据进行筛选、整合，最终获得由有效信息密度高的关键数据组成的指纹数据库。优选地，所述步骤S2中，已采集区域为有对应采集数据的单元格的集合；未采集区域，与已采集区域相反，为无对应采集数据的单元格的集合；未采集区域中的模拟区域为按照预期、需求，转化成已采集区域的未采集区域；未采集区域中的非目标区域为无转化需求的未采集区域。优选地，所述步骤S3具体包括如下步骤：S31：利用地图信息，将划分好的模拟区域集合各自明确对应到一种类型中，即：模拟区域集合的信息=[[区域1名称，区域1位置，区域1的类型],[区域n名称，区域n位置，区域n的类型]]；S32：对其中的单个区域，根据位置、类型信息选取相应的插值算法和采集数据，获得插值结果，即精确的单个区域位置信息，其中相应的插值算法和采集数据通过多种场景下的模拟数据和模拟区域的实际数据对比得出；单个精确的区域位置信息集合形成模拟区域集合的信息。优选地，所述步骤S4中，平滑处理方式与区域边界处两侧数据的差异有关，包括滑动平均法处理、高斯滤波处理以及双边滤波处理。具体地，具体平滑处理方式与区域边界处两侧数据的差异有关，数据差异利用数值差异和拟合函数的差异表征体现。基本上，当两侧数据差异较小、无明显突变时，可使用滑动平均法（MeanAverage）或类似的适用于无突变情形的平滑处理方式。而当两侧数据差异大时，使用较复杂的平滑方式，主要为高斯滤波和双边滤波等处理方式。本专利技术的有益效果是：本专利技术采用已采集区域和模拟区域的集合，适当地去除一些采集成本高的区域，使用模拟数据代替实际数据，从而降低采集成本。模拟数据还可以用于场馆数据的浅层更新，如小范围内的场地状况变动，可以将原数据剔除，再视其为模拟区域，结合各类信息模拟出变动后的数据，避免低效的二次采集。附图说明图1是传统指纹匹配定位原理示意图。图2是本专利技术一种减少采集成本的指纹定位算法的流程示意图。图3是本专利技术一种减少采集成本的指纹定位算法的各区域示意图。其中：1、已采集区域；2、未采集区域；21、模拟区域；22、非目标区域。具体实施方式在本专利技术的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该专利技术产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位，以特定本文档来自技高网...

【技术保护点】
1.一种减少采集成本的指纹定位算法，其特征在于：在离线训练阶段对采集数据进行插值处理，从而模拟出未采集区域的数据，对应的区域称为模拟区域，在此基础上，在线定位阶段所能定位到的区域是已采集区域和模拟区域的并集，大大扩充了可定位区域的范围；/n具体包括如下步骤：/nS1：在离线训练阶段，对位置信息进行采集、存储入位置指纹数据库，对采集数据进行初步的分析和过滤，从而提取出有效信息密度高的关键数据，形成处理之后的指纹数据库；/nS2：结合地图信息和采集数据，将地图分为两类：已采集区域（1）和未采集区域（2），在此基础上，再依据目标需求和插值算法特性将未采集区域（2）分为模拟区域（21）和非目标区域（22），即将整张地图分为三类区域；/nS3：针对模拟区域的各个部分，再次结合地图信息和采集数据得出模拟数据作为该区域的数据；其中，模拟区域（21）的具体划分方式主要与地图类型、最终定位需求有关，最终将模拟区域（21）划分成各自独立的小块区域的集合；/nS4：将初始采集数据和模拟区域（21）的模拟信息整合，通过平滑处理，消除不同区域连接处的数据差异，形成最终包括已采集区域（1）和模拟区域（21）的指纹数据库；/nS5：按照一般指纹定位方法，利用最终的指纹数据库进行在线定位。/n...

【技术特征摘要】
1.一种减少采集成本的指纹定位算法，其特征在于：在离线训练阶段对采集数据进行插值处理，从而模拟出未采集区域的数据，对应的区域称为模拟区域，在此基础上，在线定位阶段所能定位到的区域是已采集区域和模拟区域的并集，大大扩充了可定位区域的范围；
具体包括如下步骤：
S1：在离线训练阶段，对位置信息进行采集、存储入位置指纹数据库，对采集数据进行初步的分析和过滤，从而提取出有效信息密度高的关键数据，形成处理之后的指纹数据库；
S2：结合地图信息和采集数据，将地图分为两类：已采集区域（1）和未采集区域（2），在此基础上，再依据目标需求和插值算法特性将未采集区域（2）分为模拟区域（21）和非目标区域（22），即将整张地图分为三类区域；
S3：针对模拟区域的各个部分，再次结合地图信息和采集数据得出模拟数据作为该区域的数据；其中，模拟区域（21）的具体划分方式主要与地图类型、最终定位需求有关，最终将模拟区域（21）划分成各自独立的小块区域的集合；
S4：将初始采集数据和模拟区域（21）的模拟信息整合，通过平滑处理，消除不同区域连接处的数据差异，形成最终包括已采集区域（1）和模拟区域（21）的指纹数据库；
S5：按照一般指纹定位方法，利用最终的指纹数据库进行在线定位。


2.根据权利要求1所述的一种减少采集成本的指纹定位算法，其特征在于：
所述步骤S1中对离线训练阶段的采集数据以各个AP信号强度分布是否合理、AP名称与MAC地址信息的对应是否规范为...

【专利技术属性】
技术研发人员：徐强，韩业强，王致峰，
申请(专利权)人：杭州十域科技有限公司，
类型：发明
国别省市：浙江;33