CN107463585A - 指纹数据入库处理方法及装置 - Google Patents
指纹数据入库处理方法及装置 Download PDFInfo
- Publication number
- CN107463585A CN107463585A CN201610398525.4A CN201610398525A CN107463585A CN 107463585 A CN107463585 A CN 107463585A CN 201610398525 A CN201610398525 A CN 201610398525A CN 107463585 A CN107463585 A CN 107463585A
- Authority
- CN
- China
- Prior art keywords
- finger print
- print data
- base station
- signal intensity
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明实施例提供一种指纹数据入库处理方法及装置,在进行指纹数据入库时,先获取到目标位置的指纹数据,所获取的指纹数据包括主基站信息,在将获取到的指纹数据入库之前,将这些指纹数据中,主基站信息异常的指纹数据进行删除从而得到有效指纹数据,然后将得到的有效指纹数据存入指纹库。本发明实施例在指纹数据入库之前会先将采集到的无效的指纹数据删除,仅将有效的指纹数据存入指纹库,避免无效指纹数据存入指纹库,减少指纹库中的指纹数据量,同时提升定位效率,避免定位时定位到无效指纹数据,提升定位准确率。
Description
技术领域
本发明涉及指纹定位领域,尤其涉及一种指纹数据入库处理方法及装置。
背景技术
信号的多径传播对环境具有依赖性,呈现出非常强的特殊性,对于每个位置而言,该位置上信道的多径结构是唯一的,终端发射的无线电波经过反射和折射,产生与周围环境密切相关的特定模式的多径信号。这样的多径特征可以认为该位置的“指纹”。而表征这些多径特征的数据则是该位置的“指纹数据”。目前,指纹定位由于其定位精度高,无需增加额外的设备,已经成为定位常用的技术手段,备受各行各业的青睐。指纹定位是用当前定位信息与指纹库中的指纹数据进行匹配,选取相似度最大的指纹数据作为定位结果。
指纹数据是由一组无线信号特征数据组成的,代表某一位置的唯一特征信息,所以采集指纹数据,构建一个完整、有效的指纹库非常重要,而且指纹库有效数据越丰富,指纹定位精度越高,指纹库也需要实时更新。伴随指纹库数据越来越丰富,数据量也急剧增加。目前在构造指纹库时,针对某一位置所采集的原始数据都是采用简单的直接入库的方式。而所采集的原始数据并非所有的都是有效的,因此这种入库方式会将无效的指纹数据也直接存入指纹库,既会增加指纹库中的数据量,又会影响后续定位的效率和准确率,例如后续定位可能会定位到指纹库中的某一无效指纹数据。
发明内容
本发明实施例提供的指纹数据入库处理方法及装置,主要解决的技术问题是:解决现有对采集的指纹数据直接入库导致指纹库中存在无效的指纹数据,进而增加指纹库中的数据量,影响定位的效率和准确率的问题。
为解决上述技术问题,本发明实施例提供一种指纹数据入库处理方法,包括:
获取目标位置的指纹数据,所述指纹数据包括主基站信息;
将所述指纹数据中,主基站信息异常的指纹数据删除得到有效指纹数据;
将得到的有效指纹数据存入指纹库。
本发明实施例还提供一种指纹数据入库处理装置,包括:
数据获取模块,用于获取目标位置的指纹数据,所述指纹数据包括主基站信息;
数据处理模块,用于将所述指纹数据中,主基站信息异常的指纹数据删除得到有效指纹数据;
存储处理模块,用于所述有效指纹数据存入指纹库。
本发明实施例还提供一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,所述计算机可执行指令用于执行前述的指纹数据入库处理方法。
本发明的有益效果是:
根据本发明实施例提供的指纹数据入库处理方法及装置以及计算机存储介质,在进行指纹数据入库时,先获取到目标位置的指纹数据,所获取的指纹数据包括主基站信息,在将获取到的指纹数据入库之前,将这些指纹数据中,主基站信息异常的指纹数据进行删除从而得到有效指纹数据,然后将得到的有效指纹数据存入指纹库。本发明实施例在指纹数据入库之前会先将采集到的无效的指纹数据删除,仅将有效的指纹数据存入指纹库,避免无效指纹数据存入指纹库,减少指纹库中的指纹数据量,同时提升定位效率,避免定位时定位到无效指纹数据,提升定位准确率。
附图说明
图1为本发明实施例一的指纹数据进行入库处理流程示意图;
图2为本发明实施例二的指纹定位系统结构示意图;
图3为本发明实施例二的指纹数据入库处理装置结构示意图;
图4为本发明实施例二的指判断是否发生定位漂移流程示意图;
图5为本发明实施例二的存储处理模块结构示意图;
图6为本发明实施例三的指纹数据进行入库处理流程示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例只是本发明中一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一:
在构造指纹库时,刻针对各计划的位置(本实施例称为目标位置)进行指纹数据采集,且针对每个目标位置,可以采集多条指纹数据(也即采集多条原始的指纹数据)并根据本发明实施例提供的处理方法进行处理后入指纹库。下面对采集的指纹数据进行处理入库的过程进行示例说明。参见图1所示,包括:
S101:获取目标位置的指纹数据,获取的指纹数据包括主基站信息;
该步骤中具体可以通过指纹数据采集设备获取各目标位置的指纹数据。这对每个目标位置,可以采集一条指纹数据。但为了保证获取到可靠的有效指纹数据,也可以采集多条指纹数据以备后续处理。
S102:将获取的指纹数据中,主基站信息异常的那些指纹数据删除从而得到剩下的有效指纹数据;
S103:将得到的有效指纹数据进行入指纹库处理。
可见,本实施例对于采集到的指纹数据进行入库前,会先将无效的指纹数据进行删除,避免无效的指纹数据存入指纹库,既增加指纹库中的指纹数据量,又降低定位计算时定位的效率和准确率。
本实施例中,指纹数据包含的主基站信息包括但不限于:主基站的识别码(也即主基站ID)和主基站的信号强度;针对每条指纹数据,当判断出现以下情况中的至少一种情况时,判定该指纹数据的主基站信息异常:
情况1:主基站的识别码不存在;
情况2:主基站的信号强度小于预设信号强度值。本实施例中的预设信号强度值可以根据实际应用场景灵活设定,例如设定为-110db。
当判定一条指纹数据的主基站信息异常时,则直接将该指纹数据判定为无效的指纹数据,将其删除,避免存入指纹库占用存储资源,同时对后续定位过程造成不必要的干扰。既能较少数据存储量,又能提升后续定位的效率和准确率。
在针对某一目标位置进行指纹数据采集时,所采集的指纹数据中还包含定位信息(例如GPS定位信息),除此之外,还可包括与主基站相邻的各邻基站的信息,例如包括但不限于各邻基站识别码(邻基站ID)和各邻基站的信号强度。另外,本实施例中的指纹数据还可包括采集时间以及速度值。可选的,本实施例中的速度值是指采集的当前指纹数据中的位置信息与上一次采集到的指纹数据中位置信息相间隔的距离L除以采集时间间隔t所得到的速度值。
本实施例中,在得到有效指纹数据之后,将得到的有效指纹数据存入指纹库之前,还可包括以下数据清洗和插入处理:
判断各有效指纹数据中的定位信息是否异常,如是,将异常的定位信息清零后,按预设插值算法计算新的定位信息进行填充。
本实施例中,判断一条有效指纹数据中的定位信息是否正常,具体可以判断该定位信息是否为空,如是,则该条指纹数据中的定位信息异常。还可以判断该定位信息与上一次采集的指纹数据中的定位信息是否重复,如是,也可以判定为定位信息异常。本实施例中的定位信息包括但不限于经度信息和纬度信息。
本实施例中,为了进一步保证各条指纹数据中定位信息的准确性,还可进行定位漂移判断(例如GPS漂移判断)。本实施例中,可以采用但不限于以下方式进行判断:
判断有效指纹数据中的速度值是否大于预设速度阈值,如是,表明该有效指纹数据中的定位信息可能存在较大的误差,将该有效指纹数据中的定位信息清零,并按预设插值算法计算新的定位信息进行填充,以尽可能还原真实的数据。
本实施例中,进行差值计算时,具体可以结合当前指纹数据的前N个(N 大于等于1)指纹数据中的定位信息进行估算,得到当前指纹数据中可能的真实定位数据,并插入到该指纹数据中。
通过以上数据清洗并通过插值算法得到尽可能真实的数据进行插入,可以在最大程度上进行定位校正,进而提升指纹数据自身的精度,从而进一步保证后续定位精度。
以上对指纹数据的处理过程可以看做时对指纹数据进行的预处理过程。
对信号强度来讲,同一位置连续时间内接收到的信号强度并不是稳定的,并且大部分基站信号强度的波动范围均大于10dBm,这对定位精度的提升是很不利的。然而,在各种自然以及社会现象中,随机变量大部分都服从或近似服从正太分布。因此,本实施例中在对得到的有效指纹数据进行入库存储时,具体可以采用以下存储处理过程
根据当前各有效指纹数据中主基站的信号强度和各邻基站的信号强度按预设算法进行计算得到主基站的最佳信号强度和各邻基站的最佳信号强度;
根据主基站的最佳信号强度和邻基站的最佳信号强度从所述各有效指纹数据中选择一条作为最佳指纹数据存入所述指纹库。具体可以从各有效指纹数据中选择主基站信号强度和邻基站信号强度与最佳主基站的最佳信号强度和邻基站的最佳信号强度最接近的一条指纹数据作为最佳指纹数据。
本实施例中的预设算法具体可以采用高斯滤波算法,通过以上计算过程可以有效过滤掉干扰,进一步提升精度。
在本实施例中,将最佳指纹数据存入所述指纹库之前,还包括:
通过地理哈希算法(Geohash)编码对最佳指纹数据中的经度信息和纬度信息进行编码处理得到一维数据格式的定位信息。也即将指纹数据中的二维经纬度数据降为一维数据,通过一维数据就能表示一个经纬度信息,可以进一步减少数据量,提高检索效率。
另外,Geohash编码后可表征一个区域,因此更新指纹库时可直接实现区域指纹数据的更新,可减小维护指纹库的开销。为了更好的理解本实施例,下面对Geohash编码进行简单的介绍说明。
Geohash编码有以下几个特点:
首先,Geohash可用一个字符串表示经度和纬度两个坐标。
其次,Geohash表示的并不是一个点,而是一个矩形区域。比如编码wx4g0ec19,它表示的是一个矩形区域。使用者可以发布地址编码,既能表明自己位于北海公园附近,又不至于暴露自己的精确坐标,有助于隐私保护。
另外,编码的前缀可以表示更大的区域。例如wx4g0ec1,它的前缀wx4g0e表示包含编码wx4g0ec1在内的更大范围。这个特性可以用于附近地点搜索。首先根据用户当前坐标计算geohash(例如wx4g0ec1)然后取其前缀进行查询,即可查询附近的所有地点。因此Geohash比直接用经纬度的高效很多。
Geohash编码的最简单的解释就是:将一个经纬度信息,转换成一个可以排序,可以比较的字符串编码。下面以纬度为39.92324,经度为116.3906的编码过程进行示例说明。
首先将纬度范围(-90,90)平分成两个区间(-90,0)、(0,90),如果目标纬度位于前一个区间,则编码为0,否则编码为1。
由于39.92324属于(0,90),所以取编码为1。
然后再将(0,90)分成(0,45),(45,90)两个区间,而39.92324位于(0,45),所以编码为0。
以此类推,直到精度符合要求为止,得到纬度编码为1011 1000 1100 0111 1001。见表1所示:
表1
经度也用同样的算法,对(-180,180)依次细分,得到116.3906的编码为1101 00101100 0100 0100。见表2所示:
表2
接下来将经度和纬度的编码合并,奇数位是纬度,偶数位是经度,得到编码1110011101 00100 01111 00000 01101 01011 00001。最后,用0-9、b-z(去掉a,i,l,o)这32个字母进行base32编码,得到(39.92324,116.3906)的编码为wx4g0ec1。见表3所示:
表3
十进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
base32 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | b | c | d | e | f | g |
十进制 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
base32 | h | j | k | m | n | p | q | r | s | t | u | v | w | x | y | z |
解码算法与编码算法相反,先进行base32解码,然后分离出经纬度,最后根据二进制编码对经纬度范围进行细分即可,这里不再赘述。
本实施例将指纹数据入库之前还可进一步通过地理哈希编码算法对指纹数据中的经纬度信息进行编码处理处理得到一维数据格式的定位信息,可以进一步减少数据量,提高检索效率。且Geohash编码后可表征一个区域,因此更新指纹库时可直接实现区域指纹数据的更新,可减小维护指纹库的开销。
实施例二:
本实施例提供了一种指纹定位系统结构框图,参见图2所示,包括采集装置1、数据收集装置2、指纹数据入库处理装置3、指纹库4以及定位计算装置5。采集装置1用于采集各目标位置的指纹数据;数据收集装置2用于整理采集数据为文件;指纹数据入库处理装置3用于从采集装置2获取目标位置指纹数据进行入库处理,指纹库4则用于存储指纹数据;定位计算装置5访问指纹库查询指纹数据,计算后得到位置坐标。
本实施例中,指纹数据入库处理装置3可以通过各种终端、PC或服务器实现,参见图3所示,包括:
数据获取模块31,用于获取目标位置的指纹数据,指纹数据包括主基站信息;
数据处理模块32,用于将数据获取模块31获取的指纹数据中,主基站信息异常的指纹数据删除得到有效指纹数据;
存储处理模块33,用于将得到的有效指纹数据存入指纹库。
其中,数据获取模块31、数据处理模块32以及存储处理模块33的功能可以由各种终端、PC或服务器的处理器或控制器实现。可见,本实施例指纹数据入库处理装置3对于采集到的指纹数据进行入库前,会先将无效的指纹数据进行删除,避免无效的指纹数据存入指纹库,既增加指纹库中的指纹数据量,又降低定位计算时定位的效率和准确率。
本实施例中,指纹数据包含的主基站信息包括但不限于:主基站的识别码(也即主基站ID)和主基站的信号强度;针对每条指纹数据,当数据处理模块32,判断出现以下情况中的至少一种情况时,判定该指纹数据的主基站信息异常:
情况1:主基站的识别码不存在;
情况2:主基站的信号强度小于预设信号强度值。本实施例中的预设信号强度值可以根据实际应用场景灵活设定,例如设定为-110db。
当数据处理模块32,判定一条指纹数据的主基站信息异常时,则直接将该指纹数据判定为无效的指纹数据,将其删除,避免存入指纹库占用存储资源,同时对后续定位过程造成不必要的干扰。既能较少数据存储量,又能提升后续 定位的效率和准确率。
本实施例中,在针对某一目标位置进行指纹数据采集时,所采集的指纹数据中还包含定位信息(例如GPS定位信息),除此之外,还可包括与主基站相邻的各邻基站的信息,例如包括但不限于各邻基站识别码(邻基站ID)和各邻基站的信号强度。另外,本实施例中的指纹数据还可包括采集时间以及速度值。可选的,本实施例中的速度值是指采集的当前指纹数据中的位置信息与上一次采集到的指纹数据中位置信息相间隔的距离L除以采集时间间隔t所得到的速度值。
本实施例中,数据处理模块32还用于判断各有效指纹数据中的定位信息是否异常,如是,将异常的定位信息清零后,按预设插值算法计算新的定位信息进行填充。本实施例中,数据处理模块32判断一条有效指纹数据中的定位信息是否正常,具体可以判断该定位信息是否为空,如是,则该条指纹数据中的定位信息异常。还可以判断该定位信息与上一次采集的指纹数据中的定位信息是否重复,如是,也可以判定为定位信息异常。本实施例中的定位信息包括但不限于经度信息和纬度信息。
数据处理模块32还用于判断各有效指纹数据中的速度值是否大于预设速度阈值,如是,将速度值大于预设速度阈值的有效指纹数据中的定位信息清零,并按预设插值算法计算新的定位信息进行填充。具体处理流程参见图4所示,包括:
S401:提取有效指纹数据中的速度值;
S402:判断该速度值是否小于等于预设速度阈值,如是,转至S403;否则,转至S404;
S403:没有发生漂移,不需要清零;
S404:发生漂移,需要清零。
本实施例中,存储处理模块33参见图5所示,包括:
计算子模块331,用于根据当前各有效指纹数据中主基站的信号强度和各邻基站的信号强度按预设算法进行计算得到主基站的最佳信号强度和各邻基站的最佳信号强度;具体可以采用高斯滤波算法等。
存储子模块332,用于根据,主基站的最佳信号强度和邻基站的最佳信号强 度从各有效指纹数据中选择一条作为最佳指纹数据存入所述指纹库。
编码子模块333,用于在存储子模块332将最佳指纹数据存入指纹库之前,采用地理哈希算法编码对最佳指纹数据中的经度信息和纬度信息进行编码处理得到一维数据格式的定位信息。具体的编码过程在此不再赘述。
显然,本领域的技术人员应该明白,上述本发明实施例的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在计算机存储介质(ROM/RAM、磁碟、光盘)中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。所以,本发明不限制于任何特定的硬件和软件结合。
实施例三:
为了更好的理解本发明,下面以采集的指纹数据包括时间、gps信号(定位信息)、主基站ID和信号强度、邻基站ID和信号强度为例,针对9个目标位置分别进行多条原始指纹数据采集后的入库处理过程进行说明。参见图6所示,包括:
S601:根据用户需求制定采集计划,规划采集位置和采集时间段;
S602:完成采集任务,生成指纹原始文件;
S603:针对每个目标位置的指纹数据,完成以下数据清洗:
解析各条指纹数据,保存各个字段数据;
按照预先设置的条件对各个字段值做判断;
对于主基站ID不存在或主基站信号强度异常的,删除该条指纹数据,完成清洗;
对于gps信号异常的,将异常的gps信号清零,完成清洗;
S604:对剩下的每条指纹数据(也即有效指纹数据)进行gps漂移判断:
判断当前指纹数据中的速度值是否大于预设速度阈值,如是,则判定漂移,将该指纹数据中的gps信号清零;否则,转至下一步;
S605:通过分段查值法对上述清零的gps信号进行数据插值处理;
S606:通过高斯算法从剩下的有效指纹数据中选择一条最佳指纹数据;
S607:对最佳指纹数据中的gps信号进行Geohash编码处理:
对经度和经度分别进行二进制编码;
按照偶数位方经度,奇数为放纬度组合为新的二进制串;
对二进制串做BASE32编码;
S608:入库,本实施例中的指纹库可采用sql数据库。其中,最终得到的各个目标位置的经纬度的编码信息参见表4所示。
表4
入库时,以指纹单元格为一条数据,逐条存入sql数据库。由于Geohash的特点,编码的前缀能够表示一个更大的矩形区域。例如表4中,字符wm7b2t表示一个更大的矩形区域,入库指纹数据时,可以根据字符串前缀实现更快的检索和入库操作。Geohash检索比直接使用经纬度要高效很多。可进一步提升后续定位计算的效率和准确率。
以上内容是结合具体的实施方式对本发明实施例所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (11)
1.一种指纹数据入库处理方法,包括:
获取目标位置的指纹数据,所述指纹数据包括主基站信息;
将所述指纹数据中,主基站信息异常的指纹数据删除得到有效指纹数据;
将得到的有效指纹数据存入指纹库。
2.如权利要求1所述的指纹数据入库处理方法,其特征在于,所述指纹数据还包括定位信息;所述将得到的有效指纹数据存入指纹库之前,还包括:
判断各有效指纹数据中的定位信息是否异常,如是,将异常的定位信息清零后,按预设插值算法计算新的定位信息进行填充。
3.如权利要求1所述的指纹数据入库处理方法,其特征在于,所述指纹数据还包括速度值;所述将得到的有效指纹数据存入指纹库之前,还包括:
判断各有效指纹数据中的速度值是否大于预设速度阈值,如是,将速度值大于预设速度阈值的有效指纹数据中的定位信息清零,并按预设插值算法计算新的定位信息进行填充。
4.如权利要求1-3任一项所述的指纹数据入库处理方法,其特征在于,所述主基站信息包括主基站的识别码和信号强度;所述主基站信息异常包括以下情况中的至少一种:
主基站的识别码不存在;
主基站的信号强度小于预设信号强度值。
5.如权利要求4所述的指纹数据入库处理方法,其特征在于,所述指纹数据还包括邻基站的信号强度;所述将得到的有效指纹数据存入指纹库包括:
根据当前各有效指纹数据中主基站的信号强度和各邻基站的信号强度按预设算法进行计算得到主基站的最佳信号强度和各邻基站的最佳信号强度;
根据所述主基站的最佳信号强度和邻基站的最佳信号强度从所述各有效指纹数据中选择一条作为最佳指纹数据存入所述指纹库。
6.如权利要求5所述的指纹数据入库处理方法,其特征在于,所述定位信息包含经度信息和纬度信息;将所述最佳指纹数据存入所述指纹库之前,还包括:
通过地理哈希算法编码对所述最佳指纹数据中的经度信息和纬度信息进行编码处理得到一维数据格式的定位信息。
7.一种指纹数据入库处理装置,包括:
数据获取模块,用于获取目标位置的指纹数据,所述指纹数据包括主基站信息;
数据处理模块,用于将所述指纹数据中,主基站信息异常的指纹数据删除得到有效指纹数据;
存储处理模块,用于将所述有效指纹数据存入指纹库。
8.如权利要求7所述的指纹数据入库处理装置,其特征在于,所述指纹数据还包括定位信息,所述数据处理模块还用于判断各有效指纹数据中的定位信息是否异常,如是,将异常的定位信息清零后,按预设插值算法计算新的定位信息进行填充。
9.如权利要求7所述的指纹数据入库处理装置,其特征在于,所述指纹数据还包括速度值,所述数据处理模块还用于判断各有效指纹数据中的速度值是否大于预设速度阈值,如是,将速度值大于预设速度阈值的有效指纹数据中的定位信息清零,并按预设插值算法计算新的定位信息进行填充。
10.如权利要求7-9任一项所述的指纹数据入库处理装置,其特征在于,所述指纹数据包括主基站和各邻基站的信号强度,所述存储处理模块包括计算子模块和存储子模块;
所述计算子模块用于根据当前各有效指纹数据中主基站的信号强度和各邻基站的信号强度按预设算法进行计算得到主基站的最佳信号强度和各邻基站的最佳信号强度;
所述存储子模块用于根据所述主基站的最佳信号强度和邻基站的最佳信号强度从所述各有效指纹数据中选择一条作为最佳指纹数据存入所述指纹库。
11.如权利要求10所述所述的指纹数据入库处理装置,其特征在于,所述存储处理模块还包括编码子模块,用于在所述存储子模块将所述最佳指纹数据存入所述指纹库之前,采用地理哈希算法编码对所述最佳指纹数据中的经度信息和纬度信息进行编码处理得到一维数据格式的定位信息。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610398525.4A CN107463585B (zh) | 2016-06-06 | 2016-06-06 | 指纹数据入库处理方法及装置 |
PCT/CN2017/083054 WO2017211150A1 (zh) | 2016-06-06 | 2017-05-04 | 指纹数据入库处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610398525.4A CN107463585B (zh) | 2016-06-06 | 2016-06-06 | 指纹数据入库处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107463585A true CN107463585A (zh) | 2017-12-12 |
CN107463585B CN107463585B (zh) | 2022-11-15 |
Family
ID=60544998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610398525.4A Active CN107463585B (zh) | 2016-06-06 | 2016-06-06 | 指纹数据入库处理方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107463585B (zh) |
WO (1) | WO2017211150A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110008671A (zh) * | 2017-12-28 | 2019-07-12 | 腾讯科技(深圳)有限公司 | 数据校验方法及装置 |
CN113225675A (zh) * | 2021-05-12 | 2021-08-06 | 北京红山信息科技研究院有限公司 | 一种指纹库生成方法、系统、服务器和存储介质 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110703192B (zh) * | 2018-07-09 | 2023-04-28 | 中移物联网有限公司 | 一种定位的方法及装置、设备、存储介质 |
CN109946724B (zh) * | 2019-03-29 | 2024-01-16 | 江苏小牛电动科技有限公司 | 一种基于geohash算法的gps静态漂移修正方法及其装置 |
CN111193714B (zh) * | 2019-12-06 | 2022-10-04 | 武汉极意网络科技有限公司 | 一种验证码打码平台自动化追踪方法及系统 |
CN114157987A (zh) * | 2021-11-22 | 2022-03-08 | 浪潮通信信息系统有限公司 | 一种定位终端用户经纬度坐标的方法及装置 |
CN114423076B (zh) * | 2021-12-27 | 2024-03-22 | 深圳云天励飞技术股份有限公司 | 一种指纹数据生成方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104219760A (zh) * | 2013-05-31 | 2014-12-17 | 中国电信股份有限公司 | 混合定位方法与系统 |
CN105120433A (zh) * | 2015-08-19 | 2015-12-02 | 上海交通大学 | 基于连续采样及模糊聚类处理的wlan室内定位方法 |
CN105222787A (zh) * | 2015-09-10 | 2016-01-06 | 上海市计量测试技术研究院 | 基于矩阵填充的位置指纹库构建方法 |
CN105338619A (zh) * | 2014-08-08 | 2016-02-17 | 中兴通讯股份有限公司 | 定位方法及装置 |
CN105338493A (zh) * | 2015-11-23 | 2016-02-17 | 北京百度网讯科技有限公司 | 一种提高定位准确度的方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103347278B (zh) * | 2013-06-25 | 2016-04-27 | 百度在线网络技术(北京)有限公司 | 无线定位中指纹数据库的更新方法及装置 |
-
2016
- 2016-06-06 CN CN201610398525.4A patent/CN107463585B/zh active Active
-
2017
- 2017-05-04 WO PCT/CN2017/083054 patent/WO2017211150A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104219760A (zh) * | 2013-05-31 | 2014-12-17 | 中国电信股份有限公司 | 混合定位方法与系统 |
CN105338619A (zh) * | 2014-08-08 | 2016-02-17 | 中兴通讯股份有限公司 | 定位方法及装置 |
CN105120433A (zh) * | 2015-08-19 | 2015-12-02 | 上海交通大学 | 基于连续采样及模糊聚类处理的wlan室内定位方法 |
CN105222787A (zh) * | 2015-09-10 | 2016-01-06 | 上海市计量测试技术研究院 | 基于矩阵填充的位置指纹库构建方法 |
CN105338493A (zh) * | 2015-11-23 | 2016-02-17 | 北京百度网讯科技有限公司 | 一种提高定位准确度的方法和装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110008671A (zh) * | 2017-12-28 | 2019-07-12 | 腾讯科技(深圳)有限公司 | 数据校验方法及装置 |
CN113225675A (zh) * | 2021-05-12 | 2021-08-06 | 北京红山信息科技研究院有限公司 | 一种指纹库生成方法、系统、服务器和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107463585B (zh) | 2022-11-15 |
WO2017211150A1 (zh) | 2017-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107463585A (zh) | 指纹数据入库处理方法及装置 | |
CN111079801B (zh) | 基于点云匹配快速搜索最近点的方法、介质、终端和装置 | |
CN110633262B (zh) | 基于Spark的地图相交区域面积计算方法及系统 | |
WO2021196392A1 (zh) | 一种点云几何编码方法、解码方法、编码设备及解码设备 | |
Korneenko et al. | Hyperplane approximation and related topics | |
EP2887262A2 (en) | Point Cloud Simplification | |
CN107766433A (zh) | 一种基于Geo‑BTree的范围查询方法及装置 | |
Xiao et al. | A combined zone-LP and simulated annealing algorithm for unequal-area facility layout problem. | |
CN114841374A (zh) | 一种基于随机贪心算法的横向联邦梯度提升树优化方法 | |
CN108446357A (zh) | 一种基于二维地理位置的海量数据空间范围查询方法 | |
CN112001372B (zh) | 人脸识别模型生成和人脸识别方法、系统、设备及介质 | |
CN113806601B (zh) | 一种周边兴趣点检索方法及存储介质 | |
CN107291935A (zh) | 基于Spark与Huffman编码的CPIR‑V最近邻隐私保护查询方法 | |
CN112100308B (zh) | 一种北斗时空轨迹的相似性查询方法 | |
CN114238384A (zh) | 区域定位方法、装置、设备和存储介质 | |
Ai et al. | A map generalization model based on algebra mapping transformation | |
CN107423299A (zh) | 一种选址方法及装置 | |
CN108111968B (zh) | 一种基于泛化的位置隐私保护方法 | |
CN107180281B (zh) | 一种电动汽车的路径规划优化方法、装置及设备 | |
CN103902686B (zh) | 一种数据去重方法及装置 | |
CN107169014A (zh) | Poi推荐方法、装置、设备及计算机可读存储介质 | |
CN105718214A (zh) | 指纹掩膜图像的存取方法及装置 | |
CN114040405B (zh) | 位置区码插花小区识别方法及装置 | |
CN111753726B (zh) | 一种基于树冠编码的磁力标记树冠边界矢量化方法 | |
CN112948620B (zh) | 图像的索引方法、装置、电子设备及其存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |