CN116482609B - 指纹数据处理方法、装置、计算机设备、存储介质和产品 - Google Patents
指纹数据处理方法、装置、计算机设备、存储介质和产品 Download PDFInfo
- Publication number
- CN116482609B CN116482609B CN202310740000.4A CN202310740000A CN116482609B CN 116482609 B CN116482609 B CN 116482609B CN 202310740000 A CN202310740000 A CN 202310740000A CN 116482609 B CN116482609 B CN 116482609B
- Authority
- CN
- China
- Prior art keywords
- grid
- grids
- signal information
- signal
- fingerprint data
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims abstract description 65
- 238000003672 processing method Methods 0.000 title claims abstract description 23
- 238000000034 method Methods 0.000 claims abstract description 69
- 230000000295 complement effect Effects 0.000 claims abstract description 14
- 238000004590 computer program Methods 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 18
- 238000012937 correction Methods 0.000 claims description 16
- 238000010586 diagram Methods 0.000 description 6
- 238000009499 grossing Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 4
- 238000012935 Averaging Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000002372 labelling Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Collating Specific Patterns (AREA)
Abstract
本申请涉及一种指纹数据处理方法、装置、计算机设备、存储介质和产品。该方法包括:获取目标区域中的多个栅格所分别对应的初始指纹数据;初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息;对于各定位参考信号,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线,其中,各第一栅格的初始指纹数据中定位参考信号的信号信息符合预设条件;确定目标区域中初始指纹数据存在缺失的第二栅格,并根据第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对第二栅格的初始指纹数据进行补全处理。该方法,能够提高指纹数据库的完整性和准确性,进而提高定位准确性及定位精度。
Description
技术领域
本申请涉及室内定位技术领域,特别是涉及一种指纹数据处理方法、装置、计算机设备、存储介质和产品。
背景技术
随着室内定位技术的发展,指纹定位成为室内高精度定位的一种方式。指纹定位是通过对目标定位区域进行网格划分,并针对每一个网格对应的位置点,获取目标定位区域中所设置的各无线节点的无线网络信息,形成各位置点对应的位置指纹,构建目标定位区域的指纹数据库。
在进行指纹定位时,基于待定位目标所接收到的各无线节点的无线网络信息,匹配指纹数据库,从而确定出待定位目标的位置信息。
然而,由于现有的指纹数据库存在指纹数据不完整的问题,导致指纹定位的准确性较差。
发明内容
基于此,有必要针对上述技术问题,提供一种能够提高目标区域的指纹数据的完整性和准确性,进一步提高指纹定位准确性和定位精度的指纹数据处理方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
第一方面,本申请提供了一种指纹数据处理方法。该方法包括:
获取目标区域中的多个栅格所分别对应的初始指纹数据;初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息;
对于各定位参考信号,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线,其中,各第一栅格的初始指纹数据中定位参考信号的信号信息符合预设条件;
确定目标区域中初始指纹数据存在缺失的第二栅格,并根据第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对第二栅格的初始指纹数据进行补全处理。
在其中一个实施例中,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线,包括:
确定定位参考信号对应的多个标准信号信息;
对于各标准信号信息,从多个栅格中确定与标准信号信息对应的多个第一栅格,其中,与标准信号信息对应的各第一栅格的初始指纹数据中,定位参考信号的信号信息与标准信号信息一致;
对于各标准信号信息,根据标准信号信息对应的多个第一栅格,在目标区域中生成与标准信号信息对应的信号等高线。
在其中一个实施例中,确定定位参考信号对应的多个标准信号信息,包括:
基于多个栅格所分别对应的初始指纹数据,确定定位参考信号的信号信息最大值;
获取信号信息变化步长;
根据信号信息最大值和信号信息变化步长,确定定位参考信号对应的多个标准信号信息。
在其中一个实施例中,从多个栅格中确定与标准信号信息对应的多个第一栅格,包括:
获取与标准信号信息对应的信号信息范围;
从多个栅格中确定初始指纹数据中定位参考信号的信号信息位于信号信息范围内的多个第一栅格。
在其中一个实施例中,根据标准信号信息对应的多个第一栅格,在目标区域中生成与标准信号信息对应的信号等高线,包括:
从标准信号信息对应的多个第一栅格中,确定第一起始栅格;
从第一起始栅格开始,从标准信号信息对应的多个第一栅格中依次搜索下一栅格,直至对标准信号信息对应的多个第一栅格全部搜索完毕;
根据搜索顺序,在目标区域中生成与标准信号信息对应的信号等高线。
在其中一个实施例中,从标准信号信息对应的多个第一栅格中,确定第一起始栅格,包括:
确定定位参考信号对应的发射天线的天线位置;
将标准信号信息对应的多个第一栅格中,距离天线位置最近的第一栅格作为第一起始栅格。
在其中一个实施例中,从第一起始栅格开始,从标准信号信息对应的多个第一栅格中依次搜索下一栅格,直至对标准信号信息对应的多个第一栅格全部搜索完毕,包括:
从标准信号信息对应的多个第一栅格中,确定最近一次搜索到的目标栅格,其中,在未进行搜索时,将第一起始栅格作为目标栅格;
根据预设生长长度,在目标栅格周围确定第一搜索范围,并在第一搜索范围内搜索下一栅格;
在搜索到下一栅格后,确定是否对标准信号信息对应的多个第一栅格全部搜索完毕,若是,则停止搜索,若否,则返回执行确定最近一次搜索到的目标栅格的步骤。
在其中一个实施例中,在第一搜索范围内搜索下一栅格,包括:
将第一搜索范围内的与标准信号信息对应的第一栅格作为第一候选栅格;
将第一候选栅格中未被搜索到的栅格作为第二候选栅格;
将第二候选栅格中与目标栅格距离最近的栅格作为搜索到的下一栅格。
在其中一个实施例中,该方法还包括:
若在第一搜索范围内未搜索到下一栅格,则对预设生长长度进行增大处理,并基于增大处理后的预设生长长度确定第二搜索范围;
在第二搜索范围内搜索下一栅格。
在其中一个实施例中,该方法还包括:
若在第一搜索范围内未搜索到下一栅格,则从与标准信号信息对应的未被搜索到的第一栅格中确定第二起始栅格,并将第二起始栅格作为搜索到的下一栅格。
在其中一个实施例中,从与标准信号信息对应的未被搜索到的第一栅格中确定第二起始栅格,包括:
将与标准信号信息对应的未被搜索到的第一栅格中,距离天线位置最近的第一栅格作为第二起始栅格。
在其中一个实施例中,根据搜索顺序,在目标区域中生成与标准信号信息对应的信号等高线,包括:
获取在搜索过程中确定的各个起始栅格;
从各个起始栅格开始,根据搜索顺序依次连接搜索到的栅格,直至不存在下一栅格,或者,下一栅格为另一起始栅格为止;
根据栅格连线得到与标准信号信息对应的信号等高线。
在其中一个实施例中,根据栅格连线得到与标准信号信息对应的信号等高线,包括:
若栅格连线为多条,则将多条栅格连线相互连接,以得到与标准信号信息对应的信号等高线。
在其中一个实施例中,该方法还包括:
对于各定位参考信号,若定位参考信号对应的信号等高线中存在相互交叉的第一信号等高线和第二信号等高线,则对第一信号等高线进行修正处理,以使修正处理后的第一信号等高线和第二信号等高线不存在相互交叉。
在其中一个实施例中,第二信号等高线对应的标准信号信息优于第一信号等高线对应的标准信号信息。
第二方面,本申请还提供了一种指纹数据处理装置。该装置包括:
获取模块,用于获取目标区域中的多个栅格所分别对应的初始指纹数据;初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息;
生成模块,用于对于各定位参考信号,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线,其中,各第一栅格的初始指纹数据中定位参考信号的信号信息符合预设条件;
处理模块,用于确定目标区域中初始指纹数据存在缺失的第二栅格,并根据第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对第二栅格的初始指纹数据进行补全处理。
第三方面,本申请还提供了一种计算机设备。该计算机设备包括存储器和处理器,该存储器存储有计算机程序,该处理器执行所述计算机程序时实现第一方面中的指纹数据处理方法的步骤。
第四方面,本申请还提供了一种计算机可读存储介质。该计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现第一方面中的指纹数据处理方法的步骤。
第五方面,本申请还提供了一种计算机程序产品,该计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现第一方面中的指纹数据处理方法的步骤。
上述指纹数据处理方法、装置、计算机设备、存储介质和计算机程序产品,获取目标区域中的多个栅格所分别对应的初始指纹数据;其中,该初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息;接着,对于各定位参考信号,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线;确定目标区域中初始指纹数据存在缺失的第二栅格,并根据第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对第二栅格的初始指纹数据进行补全处理;其中,各第一栅格的初始指纹数据中定位参考信号的信号信息符合预设条件;也就是说,本申请实施例在获取到目标区域中多个栅格的初始指纹数据之后,基于初始指纹数据对目标区域中不同定位参考信号进行信号等高线的划分,并基于各信号等高线对所经过的初始指纹数据存在缺失的第二栅格进行指纹数据的补全处理;因此,采用信号等高线的方式,不仅能够对未采集到的信号信息进行填充补齐,还能对采集到的不准确的信号信息进行补全修正;相比于采用传统方式所得到的目标区域的指纹数据库而言,能够提高指纹数据库的完整性和准确性,进而,基于完整且准确的指纹数据库进行室内定位时,还能进一步提高定位准确性及定位精度。
附图说明
图1为一个实施例中指纹数据处理方法的应用环境图;
图2为一个实施例中指纹数据处理方法的流程示意图;
图3为另一个实施例中指纹数据处理方法的流程示意图;
图4为另一个实施例中指纹数据处理方法的流程示意图;
图5为另一个实施例中指纹数据处理方法的流程示意图;
图6为另一个实施例中指纹数据处理方法的流程示意图;
图7为一个实施例中指纹数据处理方法的完整流程示意图;
图8为一个实施例中指纹数据处理装置的结构框图;
图9为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
指纹定位作为室内高精度定位的一种方式,与蜂窝等无线设备生产商松耦合、可充分利用移动网络、WiFi、蓝牙等无线网络覆盖,快速建设和部署定位系统,并且定位精度优化后可到米级,具有部署速度快、普适性强、性价比高的特点。
传统地,指纹定位是通过对目标定位区域进行网格划分,并针对每一个网格对应的位置点,使用接收机、手机等工具采集目标定位区域中所设置的各无线节点的无线网络信息,形成各位置点对应的位置指纹,构建目标定位区域的指纹数据库。
在进行指纹定位时,基于待定位目标所接收到的各无线节点的无线网络信息,匹配指纹数据库,从而确定出待定位目标的位置信息。
然而,在通过接收机或者手机等工具采集各位置点对应的无线网络信息时,因接收机或者手机等工具的能力不同,导致各位置点对应的无线网络信息不完整或者准确性差的问题,或者,因采集位置的覆盖不全面,导致部分位置点的无线网络信息缺失的问题;最终导致目标定位区域的指纹数据库不完整,不准确,进而造成目标区域内的定位精度差的问题。
基于此,本申请实施例提出了一种指纹数据处理方法,用于对目标区域所采集的初始指纹数据进行补全处理,从而得到完整且准确的指纹数据库,以提高指纹定位的精度。
本申请实施例提供的指纹数据处理方法,可以应用于如图1所示的应用环境中。其中,目标区域10内设置有多个无线接入点(Access Point,AP)11,每个无线接入点11均可以产生至少一个定位参考信号,同一无线接入点11所产生的多个定位参考信号所对应的频率、小区等至少一个属性信息不同;将目标区域10划分为一定尺寸的网格101,通过控制采集设备20移动,使得采集设备20采集各个网格101分别对应的无线网络信息,作为各个网格101的初始指纹数据;其中,网络101对应的无线网络信息包括至少一个定位参考信号的信号信息。接着,采集设备20可以将采集到的目标区域的初始指纹数据发送至服务器30,以使服务器30对该目标区域10的初始指纹数据进行补全处理,从而得到该目标区域10的指纹数据库。
可选地,采集设备20也可以对该目标区域10的初始指纹数据进行补全处理,得到该目标区域10的指纹数据库,并将该目标区域10的指纹数据库发送至服务器30中进行存储及后期定位。也就是说,本申请实施例中的方法可以应用于与采集设备通信连接的服务器,也可以应用于采集设备。
其中,无线接入点AP包括但不限于移动网络、WIFI、蓝牙、超宽带(Ultra WideBand,UWB)等;采集设备20包括但不限于接收机、手机等;服务器30可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种指纹数据处理方法,以该方法应用于图1中的服务器为例进行说明,包括以下步骤:
步骤201,获取目标区域中的多个栅格所分别对应的初始指纹数据。
其中,初始指纹数据包括通过采集设备在对应的栅格内对不同的定位参考信号进行检测得到的信号信息。
对于需要提供定位服务的目标区域,可以获取目标区域地图,并基于目标区域地图建立直角坐标系;需要说明的是,目标区域地图可以为二维地图,也可以为三维地图;相应地,在目标区域所建立的直角坐标系可以为二维坐标系,也可以为三维坐标系。
在基于目标区域地图建立直角坐标系后,可以基于该直角坐标系,对目标区域地图进行栅格化处理,得到目标区域对应的多个栅格;例如:可以将目标区域地图划分为一定长度的正方形格子,如5米*5米、2米*2米等,并确定和记录各栅格的中心坐标。
基于此,通过控制采集设备在目标区域内移动,并在采集设备处于目标区域内的不同位置点时,通过采集设备采集该目标区域内的各个定位参考信号的信号信息,得到各位置点分别对应的初始指纹数据;在采集初始指纹数据的过程中,可以通过GPS等定位技术对采集设备的位置进行定位,得到采集设备在各个位置点时的位置信息;其中,采集设备在各个位置点的位置信息可以为世界大地坐标系下的位置信息,如WGS84坐标系下的位置信息。
对于WGS84坐标系和上述直角坐标系,可以建立直角坐标系与WGS84坐标系之间的映射变换关系;基于该映射变换关系,可以将各个位置点在WGS84坐标系下的位置信息转换为各个位置点在目标区域的直角坐标系下的位置信息。那么,便可以基于所得到的各个位置点在直角坐标系下的位置信息与各个位置点的初始指纹数据之间的对应关系,建立初始指纹数据库。
进一步地,在确定出各个位置点在直角坐标系下的位置信息的情况下,可以确定目标区域中的各个栅格分别对应的至少一个位置点;并对于每个栅格,基于该栅格内的至少一个位置点的初始指纹数据,确定该栅格的初始指纹数据;其中,初始指纹数据中可以包括不同定位参考信号的信号信息,各定位参考信号的信号信息包括但不限于定位参考信号所属频率、小区、信号强度、到达时间/时间差、到达角度等;不同定位参考信号可以为不同频率小区的参考信号,另外,不同定位参考信号可以由同一无线接入点产生,也可以由不同无线接入点产生。
示例性地,在根据栅格内的多个位置点的初始指纹数据,确定该栅格对应的初始指纹数据时,可以对该栅格内的多个位置点的初始指纹数据进行平均、融合、平滑等处理操作;例如:在多个位置点的初始指纹数据中均包括同一定位参考信号的信号信息的情况下,可以对该多个位置点的初始指纹数据进行平均化处理,得到该同一定位参考信号对应的平均化处理后的信号信息,作为栅格对应的初始指纹数据;在多个位置点的初始指纹数据中包括不同定位参考信号的信号信息的情况下,可以对该不同定位参考信号的信号信息进行融合处理,来得到栅格对应的初始指纹数据。
例如:栅格(1,1)中包括2个位置点的初始指纹数据,其中,位置点1的初始指纹数据包括定位参考信号1的信号信息和定位参考信号2的信号信息,位置点2的初始指纹数据包括定位参考信号1的信号信息;那么,该栅格(1,1)对应的初始指纹数据中包括定位参考信号1的平均信号信息和定位参考信号2的信号信息,其中,定位参考信号1的平均信号信息为基于位置点1对应的定位参考信号1的信号信息和位置点2对应的定位参考信号1的信号信息所计算得到的平均信号信息。
步骤202,对于各定位参考信号,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线。
其中,各第一栅格的初始指纹数据中定位参考信号的信号信息符合预设条件。
在一种实现方式中,定位参考信号的信号信息可以包括定位参考信号所属频率、小区、信号强度、到达时间/时间差、到达角度;在生成各定位参考信号的信号等高线时,可以根据定位参考信号的信号强度、到达时间/时间差、到达角度中的至少一种,对目标区域进行信号划分,生成至少一个信号等高线。或者,对于各定位参考信号,也可以分别根据定位参考信号的信号强度、到达时间/时间差、到达角度,对目标区域进行信号划分,并生成信号强度对应的至少一个信号等高线、到达时间/时间差对应的至少一个信号等高线、以及到达角度对应的至少一个信号等高线。
示例性地,可以根据定位参考信号的信号强度,将目标区域按照不同信号强度进行划分,生成不同信号强度分别对应的信号等高线。例如,对于定位参考信号1,先确定出与定位参考信号1对应的多个信号强度等级,如信号强度等级a、信号强度等级b;接着,针对信号强度等级a,从多个栅格中筛选出初始指纹数据中包括定位参考信号1的信号信息,且定位参考信号1的信号强度满足信号强度等级a的多个第一栅格,并基于该多个第一栅格生成定位参考信号1对应的信号强度等级为a的信号等高线,该信号等高线可以为基于该多个第一栅格的中心坐标连接所形成的等高线;同样地,针对信号强度等级b,从多个栅格中筛选出包括定位参考信号1的信号信息,且定位参考信号1的信号强度满足信号强度等级b的多个第一栅格,并基于该多个第一栅格生成定位参考信号1对应的信号强度等级为b的信号等高线。
采用同样的方法,还可以分别生成定位参考信号1对应的不同到达时间/时间差的至少一个信号等高线、以及定位参考信号1对应的不同到达角度的至少一个信号等高线;其信号等高线的生成方式可以参照上述不同信号强度的信号等高线的生成方式,在此不再重复赘述。
步骤203,确定目标区域中初始指纹数据存在缺失的第二栅格,并根据第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对第二栅格的初始指纹数据进行补全处理。
示例性地,可以根据上述各定位参考信号对应的至少一个信号等高线及各栅格的初始指纹数据,确定目标区域中初始指纹数据存在缺失的第二栅格;其中,第二栅格可以包括初始指纹数据为空的栅格,也可以包括第二栅格的初始指纹数据中未包含信号等高线对应的信号信息的栅格;未包含信号等高线对应的信号信息的第二栅格,可以包括初始指纹数据中未包含信号等高线对应的定位参考信号的信号信息的栅格,也可以包括初始指纹数据中包含信号等高线对应的定位参考信号的信号信息,但该信号信息与信号等高线对应的信号信息不一致的栅格。
进一步地,在根据信号等高线确定出目标区域中初始指纹数据存在缺失的第二栅格的情况下,可以根据第二栅格所经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对该第二栅格的初始指纹数据进行补全处理。可选地,在第二栅格未包含初始指纹数据,或者,在第二栅格的初始指纹数据中未包含信号等高线对应的信号信息的情况下,可以根据经过该第二栅格的信号等高线的信号信息,对该第二栅格的初始指纹数据进行赋值或者补全处理;在第二栅格的初始指纹数据中包括信号等高线对应的定位参考信号的信号信息,但该信号信息与信号等高线对应的信号信息不一致的情况下,可以根据信号等高线对应的信号信息对第二栅格中相对应的信号信息进行修正处理,以得到第二栅格对应的完整的信号信息。
其中,信号等高线对应的信号信息可以根据信号等高线所经过的其他栅格对应的初始指纹数据中的信号信息来确定;例如:对于不同信号强度的信号等高线,该信号等高线对应的信号强度可以根据信号强度等级来确定,也可以根据该信号等高线所经过的各个栅格对应的定位参考信号的信号强度来确定,如将信号等高线所经过的各个栅格对应的定位参考信号的信号强度的平均信号强度作为该信号等高线的信号强度等。
在一些实施例中,若仅根据信号强度来生成多个信号等高线,那么,各信号等高线对应的到达时间/时间差和到达角度,也可以根据各信号等高线所经过的多个栅格对应的定位参考信号的到达时间/时间差和到达角度,来分别计算各信号等高线的到达时间/时间差和到达角度。
上述指纹数据处理方法中,获取目标区域中的多个栅格所分别对应的初始指纹数据;其中,该初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息;接着,对于各定位参考信号,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线;确定目标区域中初始指纹数据存在缺失的第二栅格,并根据第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对第二栅格的初始指纹数据进行补全处理;其中,各第一栅格的初始指纹数据中定位参考信号的信号信息符合预设条件;也就是说,本申请实施例在获取到目标区域中多个栅格的初始指纹数据之后,基于初始指纹数据对目标区域中不同定位参考信号进行信号等高线的划分,并基于各信号等高线对所经过的初始指纹数据存在缺失的第二栅格进行指纹数据的补全处理;因此,采用信号等高线的方式,不仅能够对未采集到的信号信息进行填充补齐,还能对采集到的不准确的信号信息进行补全修正;相比于采用传统方式所得到的目标区域的指纹数据库而言,能够提高指纹数据库的完整性和准确性,进而,基于完整且准确的指纹数据库进行室内定位时,还能进一步提高定位准确性及定位精度。
图3为另一个实施例中指纹数据处理方法的流程示意图。本实施例涉及的是服务器从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线的一种可选的实现过程,在上述实施例的基础上,如图3所示,上述步骤202包括:
步骤301,确定定位参考信号对应的多个标准信号信息。
示例性地,可以针对定位参考信号的不同类型的信号信息,分别确定与各类型的信号信息对应的多个标准信号信息;例如:在定位参考信号的信号信息包括定位参考信号所属频率、小区、信号强度、到达时间/时间差、到达角度的情况下,可以分别确定信号强度对应的多个标准信号强度、到达时间/时间差对应的多个标准到达时间/时间差、以及到达角度对应的多个标准到达角度等。需要说明的是,这里确定定位参考信号的不同类型的信号信息所对应的多个标准信号信息时,可以根据信号等高线的类型来确定;如,确定信号强度对应的信号等高线时,可以确定信号强度对应的多个标准信号强度即可。
在一种实现方式中,在确定定位参考信号对应的多个标准信号信息时,可以根据定位参考信号对应的理论信号信息来确定;例如,根据理论最大信号强度和预设信号衰减步长来得到信号强度对应的多个标准信号强度,如,-60dB、-65dB、-70dB等。
在另一种实现方式中,还可以根据该目标区域内定位参考信号对应的实际信号信息来确定多个标准信号信息;例如,可以基于多个栅格所分别对应的初始指纹数据,确定定位参考信号的信号信息最大值;并且获取信号信息变化步长;接着,根据信号信息最大值和信号信息变化步长,确定定位参数信号对应的多个标准信号信息。其中,信号信息变化步长可以是预设的变化步长,也可以是根据相邻两个栅格之间的信号差所确定出的变化步长;这里信号信息变化步长应大于相邻两个栅格之间的信号差。如:对于信号强度来说,可以设置信号强度变化步长为5dB、3dB、2dB等。
示例性地,基于定位参考信号的信号强度最大值和信号强度变化步长,对信号强度进行递减,直至该定位参考信号的信号强度最小值,便可以得到与该定位参考信号对应的多个标准信号强度。
需要说明的是,对于不同的定位参考信号,其对应的同一类型的信号信息下的多个标准信号信息可以相同,也可以不同。
步骤302,对于各标准信号信息,从多个栅格中确定与标准信号信息对应的多个第一栅格。
其中,与标准信号信息对应的各第一栅格的初始指纹数据中,定位参考信号的信号信息与标准信号信息一致。可选地,由于各标准信号信息是基于信号信息变化步长所确定,那么,对于相邻两个标准信号信息之间可能包括多个不同大小的信号信息;如:信号强度-60dB和-65dB之间还包括-61dB、-62dB、-63dB、-64dB,甚至还可以包括除整数信号强度之外的小数信号强度;因此,这里的定位参考信号的信号信息与标准信号信息一致,可以用于表征定位参考信号的信号信息处于标准信号信息对应的信息范围之内。
示例性地,对于不同的标准信号强度来说,-60dB对应的信号强度范围可以为(-57.5dB,-62.5dB],-65dB对应的信号强度范围可以为(-62.5dB,-67.5dB],以此类推,可以确定出-70dB、-75dB等分别对应的信号强度范围;在另一示例中,-60dB对应的信号强度范围也可以为[-60dB,-65dB),-65dB对应的信号强度范围也可以为[-65dB,-70dB),以此类推,可以确定出-70dB、-75dB等分别对应的信号强度范围。
需要说明的是,参考上述不同标准信号强度对应的信号强度范围,还可以以此确定出不同标准到达时间/时间差对应的时间/时间差范围,以及以此确定出不同到达角度对应的角度范围等;在此不做重复赘述。
示例性地,在确定出定位参考信号对应的多个标准信号信息的情况下,对于各标准信号信息,可以先获取与标准信号信息对应的信号信息范围,接着,从多个栅格中确定初始指纹数据中定位参考信号的信号信息位于信号信息范围内的多个第一栅格;示例性地,可以根据该多个栅格分别在直角坐标系下的位置,从左到右,从上到下,依次判断该多个栅格中的每个栅格;在确定栅格的初始指纹数据中包括该定位参考信号的信号信息的情况下,可以判断该栅格对应的该定位参考信号的信号信息是否在该标准信号信息对应的信息范围内;若是,则将该栅格确定为与标准信号信息对应的第一栅格。
若栅格的初始指纹数据中不包括该定位参考信号的信号信息,或者,栅格的初始指纹数据中所包括的定位参考信号的信号信息不在标准信号信息对应的信息范围内,则该栅格就不是第一栅格。由此,便可以得到每个定位参考信号的每个标准信号信息分别对应的多个第一栅格。
步骤303,对于各标准信号信息,根据标准信号信息对应的多个第一栅格,在目标区域中生成与标准信号信息对应的信号等高线。
示例性地,对于各标准信号信息,在确定标准信号信息对应的多个第一栅格的情况下,可以根据该多个第一栅格中每个第一栅格的中心坐标,得到在目标区域对应的直角坐标系下的多个点,接着,通过对该多个点进行曲性拟合,从而生成由该多个点所构成的曲线,作为与该标准信号信息对应的信号等高线。
同样地,对于各定位参考信号的各个标准信号信息,可以分别生成在目标区域中与各标准信号信息对应的信号等高线;在此不一一赘述。
本实施例中,服务器通过确定定位参考信号对应的多个标准信号信息;对于各标准信号信息,从多个栅格中确定与标准信号信息对应的多个第一栅格,其中,与标准信号信息对应的各第一栅格的初始指纹数据中,定位参考信号的信号信息与标准信号信息一致;进而,对于各标准信号信息,根据标准信号信息对应的多个第一栅格,在目标区域中生成与标准信号信息对应的信号等高线。即采用本实施例中的方法,在需要对定位参考信号中的不同类型的信号信息分别生成信号等高线时,可以对各类型的信号信息分别确定与该类型的信号信息对应的多个标准信号信息,该多个标准信号信息即组成了该类型的信号信息对应的等高线信息集合;从而针对各标准信号信息,从多个栅格中确定与各标准信号信息对应的多个第一栅格,并基于多个第一栅格生成与标准信号信息对应的信号等高线;从而得到不同类型的信号信息分别对应的多条信号等高线;能够提高信号等高线的生成准确性,进而能够提高指纹数据的完整性和准确性。
图4为另一个实施例中指纹数据处理方法的流程示意图。本实施例涉及的是服务器根据标准信号信息对应的多个第一栅格,在目标区域中生成与标准信号信息对应的信号等高线的一种可选的实现过程,在上述实施例的基础上,如图4所示,上述步骤303包括:
步骤401,从标准信号信息对应的多个第一栅格中,确定第一起始栅格。
示例性地,服务器可以将标准信号信息对应的多个第一栅格中的任意一个第一栅格,作为与该标准信号信息对应的信号等高线的第一起始栅格;服务器也可以将该多个第一栅格中,距离目标区域边界最近的第一栅格,作为信号等高线的第一起始栅格;服务器还可以将距离该定位参考信号对应的无线接入点最近的第一栅格,作为信号等高线的第一起始栅格。
示例性地,在将与定位参考信号对应的无线接入点距离最近的第一栅格,作为信号等高线的第一起始栅格的情况下,服务器可以先确定定位参考信号对应的发射天线的天线位置;接着,再将标准信号信息对应的多个第一栅格中,距离该天线位置最近的栅格作为第一起始栅格。其中,定位参考信号对应的发射天线也可以认为是定位参考信号对应的无线接入点的发射天线;定位参考信号对应的发射天线的天线位置也即定位参考信号对应的无线接入点的位置,该位置为目标区域对应的直角坐标系下的位置。
可选地,在目标区域地图中可以预先标注各个无线接入点的位置,得到各个无线接入点在目标区域的直角坐标系下的位置坐标;接着,可以根据定位参考信号与无线接入点之间的预设对应关系,确定出与定位参考信号对应的目标无线接入点,并获取该目标无线接入点在目标区域对应的直角坐标系下的目标位置,作为该定位参考信号对应的发射天线的天线位置;进而,根据定位参考信号对应的发射天线的天线位置,从定位参考信号的标准信号信息对应的多个第一栅格中,确定与定位参考信号对应的发射天线的天线位置距离最近的第一栅格作为第一起始栅格。
步骤402,从第一起始栅格开始,从标准信号信息对应的多个第一栅格中依次搜索下一栅格,直至对标准信号信息对应的多个第一栅格全部搜索完毕。
示例性地,在搜索时,可以将距离最近的两个栅格作为相邻的栅格;基于该原理,从第一起始栅格开始,从与标准信号信息对应的多个第一栅格中搜索与该第一起始栅格距离最近的第一栅格,作为该第一起始栅格的下一栅格;接着,对于该第一起始栅格的下一栅格,从该多个第一栅格中除第一起始栅格外的其他第一栅格中继续搜索与该第一起始栅格的下一栅格距离最近的第一栅格,作为该第一起始栅格的下一栅格的下一栅格;以此类推,直至对标准信号信息对应的多个第一栅格全部搜索完毕。
由于对于曲线中的各个点来说,除了第一个起始点和最后一个终点,曲线中间的各个点均包括一个进线和一个出线,也就是说,从当前点的前一个点到该当前点之间的连线,可以看作是该当前点的进线;从当前点到当前点的下一个点之间的连线,可以看作是该当前点的出线;那么,基于此,对于曲线上除第一个起始点和最后一个终点之外的其他各个点来说,每个点可以设置三种不同的状态,即无进线和无出现时的无连接状态、仅包括一个进线或一个出线的不完整状态、以及既包括进线也包括出线的完整状态。
需要说明的是,对于起始点和终点来说,其可以包括两种状态,即无连接状态和完整状态。
那么,采用上述技术原理,对于本申请中通过多个第一栅格生成信号等高线的过程中,在对多个第一栅格逐次进行搜索时,首先,多个第一栅格的初始状态可以均设置为无连接状态;其次,在搜索到第一起始栅格对应的下一栅格时,可以将该第一起始栅格的状态从无连接状态修改为完整状态,而将该第一起始栅格对应的下一栅格的状态从无连接状态修改为不完整状态;接着,在搜索到第一起始栅格对应的下一栅格的下一栅格的情况下,可以将该第一起始栅格对应的下一栅格的状态从不完整状态修改为完整状态,而将第一起始栅格对应的下一栅格的下一栅格的状态从无连接状态修改为不完整状态;以此类推,直至对标准信号信息对应的多个第一栅格全部搜索完毕。
示例性地,在搜索到第一起始栅格对应的下一栅格时,除了修改第一起始栅格的状态和第一起始栅格对应的下一栅格的状态,还可以标注第一起始栅格与第一起始栅格对应的下一栅格之间的连接关系;如,第一起始栅格作为第一起始栅格对应的下一栅格的进线点,第一起始栅格对应的下一栅格作为第一起始栅格的出线点;相应地,在搜索到第一起始栅格对应的下一栅格的下一栅格的情况下,可以标注第一起始栅格对应的下一栅格作为第一起始栅格对应的下一栅格的下一栅格的进线点,第一起始栅格对应的下一栅格的下一栅格作为第一起始栅格对应的下一栅格的出线点;以此类推,直至标准信号信息对应的多个第一栅格中的最后一个第一栅格。
步骤403,根据搜索顺序,在目标区域中生成与标准信号信息对应的信号等高线。
示例性地,在搜索完标准信号信息对应的多个第一栅格的情况下,根据各个第一栅格的搜索顺序,将各个第一栅格依次连接起来,从而在目标区域中生成与标准信号信息对应的信号等高线。示例性地,可以根据各个第一栅格的连接关系,即各个第一栅格的进线点和出线点,来表征各个第一栅格的搜索顺序;进而,基于各个第一栅格的连接关系,依次将各个第一栅格的中心坐标连接起来,生成与标准信号信息对应的信号等高线。
本实施例中,从标准信号信息对应的多个第一栅格中,确定第一起始栅格,并从第一起始栅格开始,从标准信号信息对应的多个第一栅格中依次搜索下一栅格,直至对标准信号信息对应的多个第一栅格全部搜索完毕;最后,根据搜索顺序,在目标区域中生成与标准信号信息对应的信号等高线。采用本实施所提出的信号等高线的生成方法,能够快速生成信号等高线,提高信号等高线的生成效率。
图5为另一个实施例中指纹数据处理方法的流程示意图。本实施例涉及的是服务器从第一起始栅格开始,从标准信号信息对应的多个第一栅格中依次搜索下一栅格,直至对标准信号信息对应的多个第一栅格全部搜索完毕的一种可选的实现过程,在上述实施例的基础上,如图5所示,上述步骤402包括:
步骤501,从标准信号信息对应的多个第一栅格中,确定最近一次搜索到的目标栅格。
其中,在未进行搜索时,将第一起始栅格作为目标栅格。也就是说,在从第一起始栅格开始搜索时,将该第一起始栅格作为目标栅格;接着,搜索该第一起始栅格的下一栅格,在搜索到第一起始栅格的下一栅格的情况下,将该第一起始栅格的下一栅格作为目标栅格,继续进行栅格搜索;以此类推。
示例性地,在确定最近一次搜索到的目标栅格时,可以基于上述所描述的各个第一栅格的状态和/或各个第一栅格的连接关系,来确定最近一次搜索到的目标栅格;例如,在第一栅格的状态为不完整状态,且第一栅格的前一栅格(即作为该第一栅格的进线点对应的栅格)的状态为完整状态的情况下,可以将该第一栅格确定为目标栅格。
步骤502,根据预设生长长度,在目标栅格周围确定第一搜索范围,并在第一搜索范围内搜索下一栅格。
其中,预设生成长度用于确定栅格的搜索范围,预设生长长度越大,对应的栅格的搜索范围也就越大;需要说明的是,在搜索过程中,该预设生长长度可以为固定值,也可以为可变值。
示例性地,假设预设生长长度为n,在确定出目标栅格之后,可以以该目标栅格为中心,构建n*n的矩阵,这种情况下,n取奇数,如3、5、7、9等。那么,基于预设生长长度n,所构建出的矩阵对应的范围即为目标栅格对应的第一搜索范围;进而,在该第一搜索范围内,搜索目标栅格的下一栅格。
示例性地,在第一搜索范围内搜索目标栅格的下一栅格时,可以先从该第一搜索范围内确定起始搜索栅格,并从该起始搜索栅格开始,沿逆时针或者顺时针方向依次判断每个栅格是否为该标准信号信息对应的第一栅格,且该第一栅格的状态是否为无连接状态;若存在无连接状态的第一栅格,则将该第一栅格作为目标栅格的下一栅格。其中,从该第一搜索范围内确定起始搜索栅格,可以将该第一搜索范围内的任意一个栅格作为起始搜索栅格,也可以将该目标栅格与定位参考信号对应的天线位置相连,将该连线所经过的第一搜索范围内的栅格作为起始搜索栅格。
示例性地,在第一搜索范围内搜索目标栅格的下一栅格时,还可以将第一搜索范围内的与标准信号信息对应的第一栅格作为第一候选栅格;并将第一候选栅格中未被搜索到的栅格作为第二候选栅格;进而,将第二候选栅格中与目标栅格距离最近的栅格作为搜索到的下一栅格。也就是说,先从第一搜索范围中确定出所有与标准信号信息对应的第一栅格,再从第一栅格中将已经搜索过的栅格去除,得到未被搜索到的栅格作为第二候选栅格,最后,从未被搜索到的第二候选栅格中再确定与目标栅格距离最近的栅格最为目标栅格的下一栅格。
其中,未被搜索到的栅格可以通过上述所描述的栅格的状态或者连接关系来确定,若栅格的状态为无连接状态,或者,无进线点和出线点,则可以确定该栅格为未被搜索到的栅格。
步骤503,在搜索到下一栅格后,确定是否对标准信号信息对应的多个第一栅格全部搜索完毕,若是,则停止搜索,若否,则返回执行确定最近一次搜索到的目标栅格的步骤。
示例性地,在搜索到下一栅格后,判断标准信号信息对应的多个第一栅格中是否还存在无连接状态的第一栅格,若存在无连接状态的第一栅格,则说明还未搜索完毕,则返回执行确定最近一次搜索到的目标栅格的步骤,继续搜索;若不存在无连接状态的第一栅格,则说明此时所有的第一栅格已全部搜索完毕,则停止搜索。
示例性地,在基于目标栅格对应的第一搜索范围未搜索到下一栅格的情况下,可以对该预设生长长度进行增大处理,并基于增大处理后的预设生长长度确定第二搜索范围;接着,在第二搜索范围内搜索下一栅格;其中,该第二搜索范围可以为基于增大处理后的预设生长长度,且以该目标栅格为中心所确定的区域中除第一搜索范围之外的搜索区域。
例如,在预设生长长度为3的情况下,可以得到以目标栅格为中心的3*3的搜索区域,即将与目标栅格相邻的第一圈作为第一搜索范围;那么,在第一圈对应的第一搜索范围内不存在目标栅格的下一栅格的情况下,增大预设生长长度为5,可以得到以目标栅格为中心的5*5的搜索区域;此时,由于与目标栅格相邻的第一圈中已不存在目标栅格的下一栅格,那么,可以仅在与目标栅格相邻的第二圈中继续搜索下一栅格;因此,可以将与目标栅格相邻的第二圈作为目标栅格的第二搜索范围;其中,第二圈与目标栅格之间的距离大于第一圈与目标栅格之间的距离。
同样地,若第二搜索范围内仍不存在目标栅格的下一栅格,则可以继续增大预设生长长度,即以目标栅格为中心,再向外围增大一圈进行搜索,以此类推,直至搜索到目标栅格的下一栅格为止。
本实施例中,从标准信号信息对应的多个第一栅格中,确定最近一次搜索到的目标栅格,根据预设生长长度,在目标栅格周围确定第一搜索范围,并在第一搜索范围内搜索下一栅格;在搜索到下一栅格后,确定是否对标准信号信息对应的多个第一栅格全部搜索完毕,若是,则停止搜索,若否,则返回执行确定最近一次搜索到的目标栅格的步骤;其中,在未进行搜索时,将第一起始栅格作为目标栅格;本实施例中,通过采用预设生长长度确定当前搜索的目标栅格的第一搜索范围,并在该第一搜索范围内搜索目标栅格的下一栅格,以此循环直至多个第一栅格搜索完毕,从而得到每个第一栅格的搜索顺序,进而生成与标准信号信息对应的信号等高线;能够提高信号等高线的生成准确性。
在一个实施例中,若在第一搜索范围内未搜索到下一栅格,则还可以采用以下的方式实现栅格搜索,即从与标准信号信息对应的未被搜索到的第一栅格中确定第二起始栅格,并将第二起始栅格作为搜索到的下一栅格。也就是说,在本实施例中,预设生长长度为固定值,在栅格搜索的过程中不发生变化。
示例性地,在第一搜索范围内未搜索到下一栅格的情况下,此时,可以重新确定第二起始栅格,这里确定第二起始栅格的方式可以参考上述确定第一起始栅格的方式;例如,从与标准信号信息对应的未被搜索到的第一栅格中,确定与定位参考信号的天线位置(或者定位参考信号的无线接入点的位置)距离最近的第一栅格作为该第二起始栅格;此时,可以基于该第二起始栅格继续进行下一栅格的搜索,直至对标准信号信息对应的多个第一栅格全部搜索完毕为止。
示例性地,该第二起始栅格也可以作为上述目标栅格的下一栅格,以便于将从第一起始栅格开始搜索到的至少一个第一栅格与,接下来从第二起始栅格开始搜索到的至少一个第一栅格连接起来,从而生成完整的信号等高线。
也就是说,在预设生长长度为固定值的情况下,在栅格搜索的过程中,可能存在多个起始栅格;换句话说,在按照固定生长长度进行搜索时,可能存在两个栅格之间的距离大于该预设生长长度,导致信号等高线出现断裂;一个信号等高线可以由多段曲线组成。
在这种情况下,如图6所示,上述步骤403“根据搜索顺序,在目标区域中生成与标准信号信息对应的信号等高线”可以包括:
步骤601,获取在搜索过程中确定的各个起始栅格。
步骤602,从各个起始栅格开始,根据搜索顺序依次连接搜索到的栅格,直至不存在下一栅格,或者,下一栅格为另一起始栅格为止。
步骤603,根据栅格连线得到与标准信号信息对应的信号等高线。
在起始栅格包括多个的情况下,从每个起始栅格开始搜索,都会形成与各起始栅格对应的一段栅格连线;那么,在栅格连线为多条的情况下,可以将该多条栅格连线相互连接,以得到与标准信号信息对应的信号等高线。
示例性地,在将多条栅格连线进行连接时,可以根据每条栅格连线的起始栅格和终止栅格的连接关系进行相互连线;在上述实施例中,由于重新确定起始栅格时,可以将所确定出的新的起始栅格作为上一目标栅格的下一栅格;也就是说,对于从第一起始栅格开始搜索的终止栅格,该终止栅格的下一栅格为第二起始栅格,那么该第二起始栅格可以作为从第一起始栅格开始搜索的终止栅格对应的出线点,而从第一起始栅格开始搜索的终止栅格可以作为该第二起始栅格对应的进线点;从而,便可以将从第一起始栅格开始搜索的终止栅格与该第二起始栅格进行连接,也就实现了将由第一起始栅格形成的第一栅格连线与由第二起始栅格形成的第二栅格连接连接起来;同样地方法,还可以将其余的栅格连线相互连接,从而生成与标准信号信息对应的信号等高线。
本实施例中,对于距离较远的第一栅格,采用多段栅格连线的方式来生成信号等高线,算法简单且效率高,能够进一步提高信号等高线的生成效率,且还能确保信号等高线的准确性。
在一个实施例中,对于定位参考信号的一个类型信息所对应的多个信号等高线而言,由于采集设备或外界环境的影响,采集到的信号信息可能存在误差,导致多个信号等高线之间存在交叉;如,信号强度为-60dB的信号等高线与信号强度为-65dB的信号等高线之间存在交叉,使得交叉点所对应的栅格的信号强度包括-60dB和-65dB两个不同的信号强度值,造成信号强度的不准确。
基于此,本申请实施例中对存在交叉的信号等高线进行修正处理,以解决同一栅格出现两种不同的信号信息的问题,提高指纹数据的准确性。
示例性地,对于各定位参考信号,在定位参考信号对应的信号等高线中存在相互交叉的第一信号等高线和第二信号等高线的情况下,服务器可以对第一信号等高线进行修正处理,以使修正处理后的第一信号等高线和第二信号等高线不存在相互交叉。
可选地,第一信号等高线对应的标准信号信息可以优于第二信号等高线对应的标准信号信息,第二信号等高线对应的标准信号信息也可以优于第一信号等高线对应的标准信号信息。
示例性地,该第二信号等高线对应的标准信号信息可以优于第一信号等高线对应的标准信号信息。也就是说,对于存在交叉的两个信号等高线,可以对标准信号信息较弱的第一信号等高线进行修正处理;示例性地,对于信号强度为-60dB的信号等高线与信号强度为-65dB的信号等高线,可以对信号强度为-65dB的信号等高线进行修正处理;例如,可以将信号强度为-65dB的信号等高线向远离定位参考信号的天线位置的方向移动;或者,也可以将信号强度为-65dB的信号等高线中的部分信号等高线向远离定位参考信号的天线位置的方向移动,其中,该部分信号等高线,相比于信号强度为-60dB的信号等高线,更靠近于定位参考信号的天线位置。
示例性地,在将信号强度为-65dB的信号等高线向远离定位参考信号的天线位置的方向移动后,该信号强度为-65dB的信号等高线可以处于信号强度为-60dB的信号等高线与信号强度为-70dB的信号等高线的中间位置。当然,也可以是靠近信号强度为-60dB的信号等高线的位置,或者,是靠近信号强度为-70dB的信号等高线的位置;本申请实施例对此不做具体限定。
需要说明的是,上述修正处理,也可以对标准信号信息较强的信号等高线进行修正处理,如对信号强度为-60dB的信号等高线进行修正处理;将信号强度为-60dB的信号等高线向靠近定位参考信号的天线位置的方向移动。
本实施例中,针对定位参考信号对应的同一类型下的不同标准信号信息所对应的信号等高线,通过对存在交叉的信号等高线进行修正处理,从而实现各信号等高线按照信号变化强度独立设置,实现各栅格指纹数据的准确性。
在一个实施例中,提供了一种指纹数据的处理方法,能够增强指纹数据的完整性,提高指纹数据的准确性,从而提升指纹定位精度。主要方法为:对定位的目标区域,使用接收机、手机等采集设备,采集移动网络或wifi或蓝牙等定位参考信号及其对应位置,记录各定位参考信号的信号信息并进行平滑处理;接着,以栅格为单位,将栅格里的信号作为栅格指纹;并以各频率的各个小区(载扇)为索引,选择不同信号强度及其变化量,形成等高线值集合;根据等高线强度值形成栅格散点图;然后,按照从左到右、从上到下的顺序,从离信号源最近的离散点/栅格开始,以该点为起点,按照生长长度寻找下一等高点并连接,实现等高线生长;进而,对等高线经过的非等高线离散点的栅格进行指纹赋值;另外,对存在交叉的等高线间的相对位置还可以进行修正处理。通过以上方法,能够构建完备的、准确的无线信号指纹数据,提升指纹定位精度。
如图7所示,其完整实现过程可以包括以下步骤:
1、建立坐标系。
对需要提供定位服务的目标区域地图建立直角坐标系,并与WGS84等坐标系建立映射换算关系。
2、栅格化处理。
将需要提供定位服务的目标区域地图进行栅格化,即将目标区域地图划分为一定长度的正方形格子,如5米*5米,2米*2米等,并确定和记录各栅格中心坐标。
3、小区位置标注。
在栅格地图上画出各个频率小区的位置,也就是各个频率小区的定位参考信号对应的天线位置。
4、测试数据采集。
对需要提供定位服务的目标区域,使用接收机、手机等采集设备,采集移动网络或wifi或蓝牙或UWB等无线定位参考信号及其对应坐标位置,记录信号信息,包括但不限于定位参考信号所属频率、小区、信号强度、到达时间/时间差、到达角度等。
5、测试数据平滑处理。
对单次测试数据按照一定时间窗口或者记录条数进行滑动平滑处理。
6、以1条记录为增量,移动窗口处理测试记录数据,直至处理本次测试数据和全部次数的测试数据。
7、以栅格为单位,根据栅格内至少一个位置点的信号信息,确定并记录本栅格的信号信息。
8、栅格平均平滑处理。
对于各个栅格,以本栅格为中心,采用一定大小的栅格矩阵均值进行本栅格内各频率上小区信号强度、到达时间/时间差、达到角等指标值的平滑处理。
9、形成栅格指纹。
将定位参考信号所属频率、小区以及对应的信号强度、到达时间/时间差、到达角度等信号信息,作为栅格的初始指纹数据。
10、配置等高线信号强度。
根据各个栅格的初始指纹数据,确定各个频率小区在目标区域上的最强信号强度。
11、配置等高线变化量。
设置各频率等高线的变化量,如5dB、3dB、2dB等,其中,该变化量应与相邻栅格的信号差相匹配,然后得到需要画出的各个频率的信号等高线的信号强度集合。
12、根据等高线的信号强度集合中的各个信号强度形成栅格散点图。
以各频率的各个小区(载扇)等为索引,针对该小区,从等高线最强信号强度开始,在栅格地图上画出散点图,即在栅格地图中标记出与各个信号强度分别对应的多个第一栅格。
13、将各散点栅格的初始状态均标注为无连接状态。
14、等高线生成。
按照从左到右、从上到下的顺序,从离信号源最近的离散点/栅格开始,以该点为起点,按照生长长度寻找下一等高点;包括:
1)如果当前栅格为无连接状态或不完整状态,则
以当前栅格为中心点,构建n*n的矩阵,n为生长长度(通过配置较大的n,可以实现跨越多个栅格连接等高线),以与上述步骤3中标注的定位参考信号的天线位置和当前栅格中心点连线相交的栅格为起始点,先沿中心栅格外围第一圈进行处理,如果有同小区相同等高线信号强度,且该栅格不是已连接的栅格编号,则记录该栅格中心编号,同时也将当前处理栅格记录为该栅格连接编号,表示两栅格的连接关系;如果当前栅格不是边缘点,且已有2条相连的生长线(即进线和出线,此时该栅格点已标注为完整状态,并记录所连接的2个栅格编号,即进线点栅格和出现点栅格),或者,在当前栅格是边缘点,且已有1条相连的生长线(此时该栅格点已标注为完整,并记录所连接的1个栅格编号)的情况下,移动到与当前栅格对应的下一散点栅格进行处理。
2)如果当前栅格不是边缘点,且已有2条相连的生长线(即进线和出线,此时该栅格点已标注为完整状态,并记录所连接的2个栅格编号,即进线点栅格和出现点栅格),或者,在当前栅格是边缘点,且已有1条相连的生长线(此时该栅格点已标注为完整,并记录所连接的1个栅格编号)的情况下,移动到与当前栅格对应的下一散点栅格进行处理。
15、等高线栅格标注。
根据规则,将当前处理栅格进行完整性标注,即在确定出当前栅格的下一栅格的情况下,即当前栅格以存在2条生长线的情况下,将当前栅格的状态修改为完整状态。
16、结束当前栅格的生长处理,开始处理当前栅格的下一离散点栅格。
17、遍历处理完所有离散点栅格。
18、栅格指纹赋值。
对于非等高线离散点的栅格,如果有信号等高线经过本栅格,则将信号等高线的相关信息如频率、小区号、信号强度等赋予本栅格,作为本栅格的指纹信息。有多个频率小区的等高线经过时,则可以将该多个信号等高线信息均赋予本栅格,构成本栅格的指纹数据。
19、信号等高线相对位置处理。
对于相同频率小区的信号强度等高线,如果出现同频率小区的不同强度值等高线相交的情况,则以靠近天线位置的较强等高线为基准,将较弱等高线往远离天线位置的方向移动,移动距离(与强等高线的距离)为交叉点往前和往后一定范围内(如5个栅格等)二等高线的距离的平均值,也就是移动后的较弱等高线处于相邻的较强的等高线与更弱的等高线的中间位置。
20、通过等高线完成栅格指纹修正。
本实施例中,通过等高线生长、等高线栅格赋值、等高线间相对位置处理等操作,能够构建完备的、准确的无线信号指纹数据,提升指纹定位精度。
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的指纹数据处理方法的指纹数据处理装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个指纹数据处理装置实施例中的具体限定可以参见上文中对于指纹数据处理方法的限定,在此不再赘述。
在一个实施例中,如图8所示,提供了一种指纹数据处理装置,包括:获取模块801、生成模块802和处理模块803,其中:
获取模块801,用于获取目标区域中的多个栅格所分别对应的初始指纹数据;初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息。
生成模块802,用于对于各定位参考信号,从多个栅格中确定多个第一栅格,并基于多个第一栅格在目标区域中生成信号等高线,其中,各第一栅格的初始指纹数据中定位参考信号的信号信息符合预设条件。
处理模块803,用于确定目标区域中初始指纹数据存在缺失的第二栅格,并根据第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对第二栅格的初始指纹数据进行补全处理。
在其中一个实施例中,生成模块802包括第一确定子模块、第二确定子模块和生成子模块;其中,第一确定子模块,用于确定定位参考信号对应的多个标准信号信息;第二确定子模块,用于对于各标准信号信息,从多个栅格中确定与标准信号信息对应的多个第一栅格,其中,与标准信号信息对应的各第一栅格的初始指纹数据中,定位参考信号的信号信息与标准信号信息一致;生成子模块,用于对于各标准信号信息,根据标准信号信息对应的多个第一栅格,在目标区域中生成与标准信号信息对应的信号等高线。
在其中一个实施例中,第一确定子模块包括:第一确定单元、第一获取单元和第二确定单元;其中,第一确定单元,用于基于多个栅格所分别对应的初始指纹数据,确定定位参考信号的信号信息最大值;第一获取单元,用于获取信号信息变化步长;第二确定单元,用于根据信号信息最大值和信号信息变化步长,确定定位参考信号对应的多个标准信号信息。
在其中一个实施例中,第二确定子模块包括第二获取单元和第三确定单元;其中,第二获取单元,用于获取与标准信号信息对应的信号信息范围;第三确定单元,用于从多个栅格中确定初始指纹数据中定位参考信号的信号信息位于信号信息范围内的多个第一栅格。
在其中一个实施例中,生成子模块包括:第四确定单元、搜索单元和生成单元;其中,第四确定单元,用于从标准信号信息对应的多个第一栅格中,确定第一起始栅格;搜索单元,用于从第一起始栅格开始,从标准信号信息对应的多个第一栅格中依次搜索下一栅格,直至对标准信号信息对应的多个第一栅格全部搜索完毕;生成单元,用于根据搜索顺序,在目标区域中生成与标准信号信息对应的信号等高线。
在其中一个实施例中,第四确定单元,用于确定定位参考信号对应的发射天线的天线位置;将标准信号信息对应的多个第一栅格中,距离天线位置最近的第一栅格作为第一起始栅格。
在其中一个实施例中,搜索单元,用于从标准信号信息对应的多个第一栅格中,确定最近一次搜索到的目标栅格,其中,在未进行搜索时,将第一起始栅格作为目标栅格;根据预设生长长度,在目标栅格周围确定第一搜索范围,并在第一搜索范围内搜索下一栅格;在搜索到下一栅格后,确定是否对标准信号信息对应的多个第一栅格全部搜索完毕,若是,则停止搜索,若否,则返回执行确定最近一次搜索到的目标栅格的步骤。
在其中一个实施例中,搜索单元,用于将第一搜索范围内的与标准信号信息对应的第一栅格作为第一候选栅格;将第一候选栅格中未被搜索到的栅格作为第二候选栅格;将第二候选栅格中与目标栅格距离最近的栅格作为搜索到的下一栅格。
在其中一个实施例中,上述搜索单元,还用于若在第一搜索范围内未搜索到下一栅格,则对预设生长长度进行增大处理,并基于增大处理后的预设生长长度确定第二搜索范围;在第二搜索范围内搜索下一栅格。
在其中一个实施例中,上述搜索单元,还用于若在第一搜索范围内未搜索到下一栅格,则从与标准信号信息对应的未被搜索到的第一栅格中确定第二起始栅格,并将第二起始栅格作为搜索到的下一栅格。
在其中一个实施例中,上述搜索单元,还用于将与标准信号信息对应的未被搜索到的第一栅格中,距离天线位置最近的第一栅格作为第二起始栅格。
在其中一个实施例中,生成单元,用于获取在搜索过程中确定的各个起始栅格;从各个起始栅格开始,根据搜索顺序依次连接搜索到的栅格,直至不存在下一栅格,或者,下一栅格为另一起始栅格为止;根据栅格连线得到与标准信号信息对应的信号等高线。
在其中一个实施例中,生成单元,用于若栅格连线为多条,则将多条栅格连线相互连接,以得到与标准信号信息对应的信号等高线。
在其中一个实施例中,该装置还包括:修正模块;该修正模块,用于对于各定位参考信号,若定位参考信号对应的信号等高线中存在相互交叉的第一信号等高线和第二信号等高线,则对第一信号等高线进行修正处理,以使修正处理后的第一信号等高线和第二信号等高线不存在相互交叉。
在其中一个实施例中,第二信号等高线对应的标准信号信息优于第一信号等高线对应的标准信号信息。
上述指纹数据处理装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图9所示。该计算机设备包括通过系统总线连接的处理器、存储器和网络接口。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储目标区域的指纹数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种指纹数据处理方法。
本领域技术人员可以理解,图9中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现上述任一实施例中的指纹数据处理方法的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述任一实施例中的指纹数据处理方法的步骤。
在一个实施例中,提供了一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述任一实施例中的指纹数据处理方法的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random AccessMemory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。
Claims (17)
1.一种指纹数据处理方法,其特征在于,所述方法包括:
获取目标区域中的多个栅格所分别对应的初始指纹数据;所述初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息;
对于各所述定位参考信号,从所述多个栅格中确定多个第一栅格,并基于所述多个第一栅格在所述目标区域中生成信号等高线,其中,各所述第一栅格的初始指纹数据中所述定位参考信号的信号信息符合预设条件;
确定所述目标区域中初始指纹数据存在缺失的第二栅格,并根据所述第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对所述第二栅格的初始指纹数据进行补全处理;
其中,所述从所述多个栅格中确定多个第一栅格,并基于所述多个第一栅格在所述目标区域中生成信号等高线,包括:
确定所述定位参考信号对应的多个标准信号信息;
对于各所述标准信号信息,从所述多个栅格中确定与所述标准信号信息对应的多个所述第一栅格,其中,与所述标准信号信息对应的各所述第一栅格的初始指纹数据中,所述定位参考信号的信号信息与所述标准信号信息一致;
对于各所述标准信号信息,根据所述标准信号信息对应的多个所述第一栅格,在所述目标区域中生成与所述标准信号信息对应的信号等高线。
2.根据权利要求1所述的方法,其特征在于,所述确定所述定位参考信号对应的多个标准信号信息,包括:
基于所述多个栅格所分别对应的初始指纹数据,确定所述定位参考信号的信号信息最大值;
获取信号信息变化步长;
根据所述信号信息最大值和所述信号信息变化步长,确定所述定位参考信号对应的多个标准信号信息。
3.根据权利要求1所述的方法,其特征在于,所述从所述多个栅格中确定与所述标准信号信息对应的多个所述第一栅格,包括:
获取与所述标准信号信息对应的信号信息范围;
从所述多个栅格中确定初始指纹数据中所述定位参考信号的信号信息位于所述信号信息范围内的多个所述第一栅格。
4.根据权利要求1所述的方法,其特征在于,所述根据所述标准信号信息对应的多个所述第一栅格,在所述目标区域中生成与所述标准信号信息对应的信号等高线,包括:
从所述标准信号信息对应的多个所述第一栅格中,确定第一起始栅格;
从所述第一起始栅格开始,从所述标准信号信息对应的多个所述第一栅格中依次搜索下一栅格,直至对所述标准信号信息对应的多个所述第一栅格全部搜索完毕;
根据搜索顺序,在所述目标区域中生成与所述标准信号信息对应的信号等高线。
5.根据权利要求4所述的方法,其特征在于,所述从所述标准信号信息对应的多个所述第一栅格中,确定第一起始栅格,包括:
确定所述定位参考信号对应的发射天线的天线位置;
将所述标准信号信息对应的多个所述第一栅格中,距离所述天线位置最近的第一栅格作为所述第一起始栅格。
6.根据权利要求5所述的方法,其特征在于,所述从所述第一起始栅格开始,从所述标准信号信息对应的多个所述第一栅格中依次搜索下一栅格,直至对所述标准信号信息对应的多个所述第一栅格全部搜索完毕,包括:
从所述标准信号信息对应的多个所述第一栅格中,确定最近一次搜索到的目标栅格,其中,在未进行搜索时,将所述第一起始栅格作为所述目标栅格;
根据预设生长长度,在所述目标栅格周围确定第一搜索范围,并在所述第一搜索范围内搜索下一栅格;
在搜索到下一栅格后,确定是否对所述标准信号信息对应的多个所述第一栅格全部搜索完毕,若是,则停止搜索,若否,则返回执行确定最近一次搜索到的目标栅格的步骤。
7.根据权利要求6所述的方法,其特征在于,所述在所述第一搜索范围内搜索下一栅格,包括:
将所述第一搜索范围内的与所述标准信号信息对应的第一栅格作为第一候选栅格;
将所述第一候选栅格中未被搜索到的栅格作为第二候选栅格;
将所述第二候选栅格中与所述目标栅格距离最近的栅格作为搜索到的下一栅格。
8.根据权利要求6所述的方法,其特征在于,所述方法还包括:
若在所述第一搜索范围内未搜索到下一栅格,则对所述预设生长长度进行增大处理,并基于增大处理后的预设生长长度确定第二搜索范围;
在所述第二搜索范围内搜索下一栅格。
9.根据权利要求6所述的方法,其特征在于,所述方法还包括:
若在所述第一搜索范围内未搜索到下一栅格,则从与所述标准信号信息对应的未被搜索到的第一栅格中确定第二起始栅格,并将所述第二起始栅格作为搜索到的下一栅格。
10.根据权利要求9所述的方法,其特征在于,所述从与所述标准信号信息对应的未被搜索到的第一栅格中确定第二起始栅格,包括:
将与所述标准信号信息对应的未被搜索到的第一栅格中,距离所述天线位置最近的栅格作为所述第二起始栅格。
11.根据权利要求10所述的方法,其特征在于,所述根据搜索顺序,在所述目标区域中生成与所述标准信号信息对应的信号等高线,包括:
获取在搜索过程中确定的各个起始栅格;
从各个所述起始栅格开始,根据所述搜索顺序依次连接搜索到的栅格,直至不存在下一栅格,或者,下一栅格为另一起始栅格为止;
根据栅格连线得到与所述标准信号信息对应的信号等高线。
12.根据权利要求11所述的方法,其特征在于,所述根据栅格连线得到与所述标准信号信息对应的信号等高线,包括:
若所述栅格连线为多条,则将多条所述栅格连线相互连接,以得到与所述标准信号信息对应的信号等高线。
13.根据权利要求1至12任一所述的方法,其特征在于,所述方法还包括:
对于各所述定位参考信号,若所述定位参考信号对应的信号等高线中存在相互交叉的第一信号等高线和第二信号等高线,则对所述第一信号等高线进行修正处理,以使修正处理后的第一信号等高线和所述第二信号等高线不存在相互交叉。
14.根据权利要求13所述的方法,其特征在于,所述第二信号等高线对应的标准信号信息优于所述第一信号等高线对应的标准信号信息。
15.一种指纹数据处理装置,其特征在于,所述装置包括:
获取模块,用于获取目标区域中的多个栅格所分别对应的初始指纹数据;所述初始指纹数据包括在对应的栅格内对不同的定位参考信号进行检测得到的信号信息;
生成模块,用于对于各所述定位参考信号,从所述多个栅格中确定多个第一栅格,并基于所述多个第一栅格在所述目标区域中生成信号等高线,其中,各所述第一栅格的初始指纹数据中所述定位参考信号的信号信息符合预设条件;
处理模块,用于确定所述目标区域中初始指纹数据存在缺失的第二栅格,并根据所述第二栅格经过的信号等高线中其他栅格对应的初始指纹数据中的信号信息,对所述第二栅格的初始指纹数据进行补全处理;
其中,所述生成模块,包括:
第一确定子模块,用于确定所述定位参考信号对应的多个标准信号信息;
第二确定子模块,用于对于各所述标准信号信息,从所述多个栅格中确定与所述标准信号信息对应的多个所述第一栅格,其中,与所述标准信号信息对应的各所述第一栅格的初始指纹数据中,所述定位参考信号的信号信息与所述标准信号信息一致;
生成子模块,用于对于各所述标准信号信息,根据所述标准信号信息对应的多个所述第一栅格,在所述目标区域中生成与所述标准信号信息对应的信号等高线。
16.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至14中任一项所述的方法的步骤。
17.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至14中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310740000.4A CN116482609B (zh) | 2023-06-21 | 2023-06-21 | 指纹数据处理方法、装置、计算机设备、存储介质和产品 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310740000.4A CN116482609B (zh) | 2023-06-21 | 2023-06-21 | 指纹数据处理方法、装置、计算机设备、存储介质和产品 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116482609A CN116482609A (zh) | 2023-07-25 |
CN116482609B true CN116482609B (zh) | 2023-09-29 |
Family
ID=87227193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310740000.4A Active CN116482609B (zh) | 2023-06-21 | 2023-06-21 | 指纹数据处理方法、装置、计算机设备、存储介质和产品 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116482609B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117805721B (zh) * | 2024-02-29 | 2024-05-07 | 成都大公博创信息技术有限公司 | 车载复杂信号监测测向方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW201115171A (en) * | 2009-10-29 | 2011-05-01 | Univ Nat Taiwan | Localization method and system thereof |
CN106886552A (zh) * | 2016-12-12 | 2017-06-23 | 蔚来汽车有限公司 | 位置指纹数据库更新方法及系统 |
CN110650436A (zh) * | 2019-06-25 | 2020-01-03 | 北京航空航天大学 | 基于WiFi数据的位置指纹库建立与拟合方法 |
CN113791625A (zh) * | 2021-09-30 | 2021-12-14 | 深圳市优必选科技股份有限公司 | 全覆盖路径生成方法、装置、终端设备及存储介质 |
CN114374449A (zh) * | 2021-12-29 | 2022-04-19 | 中国电信股份有限公司 | 一种干扰源确定方法、装置、设备及介质 |
KR20220140326A (ko) * | 2021-04-09 | 2022-10-18 | 삼성전자주식회사 | 전자 장치 및 전자 장치의 위치 정보 제공 방법 |
CN115665665A (zh) * | 2022-10-20 | 2023-01-31 | 中国电信股份有限公司 | 移动路径识别方法、识别装置、电子设备和可读存储介质 |
-
2023
- 2023-06-21 CN CN202310740000.4A patent/CN116482609B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW201115171A (en) * | 2009-10-29 | 2011-05-01 | Univ Nat Taiwan | Localization method and system thereof |
CN106886552A (zh) * | 2016-12-12 | 2017-06-23 | 蔚来汽车有限公司 | 位置指纹数据库更新方法及系统 |
CN110650436A (zh) * | 2019-06-25 | 2020-01-03 | 北京航空航天大学 | 基于WiFi数据的位置指纹库建立与拟合方法 |
KR20220140326A (ko) * | 2021-04-09 | 2022-10-18 | 삼성전자주식회사 | 전자 장치 및 전자 장치의 위치 정보 제공 방법 |
CN113791625A (zh) * | 2021-09-30 | 2021-12-14 | 深圳市优必选科技股份有限公司 | 全覆盖路径生成方法、装置、终端设备及存储介质 |
CN114374449A (zh) * | 2021-12-29 | 2022-04-19 | 中国电信股份有限公司 | 一种干扰源确定方法、装置、设备及介质 |
CN115665665A (zh) * | 2022-10-20 | 2023-01-31 | 中国电信股份有限公司 | 移动路径识别方法、识别装置、电子设备和可读存储介质 |
Non-Patent Citations (2)
Title |
---|
On the Choice of Access Point Selection Criterion and Other Position Estimation Characteristics for WLAN-Based Indoor Positioning;Elina Laitinen * et al.;sensors;正文第1-15页 * |
基于MR的位置指纹定位算法;孙林洁;王粟;;电信工程技术与标准化(第08期);正文第62-64页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116482609A (zh) | 2023-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2111721B1 (en) | System and method for generating non-uniform grid points from calibration data | |
WO2019037683A1 (zh) | 一种基站的部署方法及装置 | |
CN111867049B (zh) | 定位方法、装置及存储介质 | |
CN116482609B (zh) | 指纹数据处理方法、装置、计算机设备、存储介质和产品 | |
CN112203293B (zh) | 小区过覆盖识别方法、装置、设备及计算机存储介质 | |
CN108966120B (zh) | 一种用于动态集群网络改进的组合三边定位方法及系统 | |
CN110719602B (zh) | 指纹定位方法和装置 | |
CN113301503B (zh) | 弱覆盖区域检测方法及装置 | |
CN114286383B (zh) | 网络质量确定方法、装置及存储介质 | |
CN107659978B (zh) | 用于识别无线接入点的方法与设备 | |
CN115474206A (zh) | 实时人数确定方法、装置、电子设备及存储介质 | |
CN109874149A (zh) | 移动终端的定位方法、装置及计算机可读存储介质 | |
CN113411745A (zh) | 基于主邻区信号的指纹定位方法、装置、设备及存储介质 | |
KR100948837B1 (ko) | 무선 센서 네트워크에서 분산적인 위치 인식 방법 및 그장치 | |
CN108156011B (zh) | 一种进行无线接入点聚类的方法与设备 | |
CN115413022B (zh) | 基站位置的识别方法、装置、设备及存储介质 | |
CN112637768B (zh) | 基于蜂窝网络的移动终端定位方法及装置 | |
CN118314245B (zh) | 基于优选策略的图斑面积调整方法及装置、电子设备 | |
CN116860904B (zh) | 一种基于去中心化网络的目标追踪方法及装置 | |
CN113254724B (zh) | 网络空间发现方法、装置、电子设备及存储介质 | |
CN114779225B (zh) | 基于迭代栅格的分布式雷达目标检测方法及装置 | |
CN118135145B (zh) | 一种建筑物白模构建方法及装置 | |
JP7269586B2 (ja) | 周波数共用の判定装置、判定方法および判定プログラム | |
CN118828522A (zh) | 一种基站站址规划方法、装置、设备及存储介质 | |
CN117591615A (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 |