CN115002700B - 一种室内定位中指纹库的更新方法和装置 - Google Patents
一种室内定位中指纹库的更新方法和装置 Download PDFInfo
- Publication number
- CN115002700B CN115002700B CN202111358437.9A CN202111358437A CN115002700B CN 115002700 B CN115002700 B CN 115002700B CN 202111358437 A CN202111358437 A CN 202111358437A CN 115002700 B CN115002700 B CN 115002700B
- Authority
- CN
- China
- Prior art keywords
- signal
- fingerprint
- fingerprints
- library
- type
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
-
- 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
-
- 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
-
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Collating Specific Patterns (AREA)
Abstract
本申请实施例提供一种室内定位中指纹库的更新方法和装置,涉及室内定位领域,能够对信号指纹进行更新,以确保信号指纹的准确性,从而使得电子设备可以准确、及时地进行室内定位。其方法为:根据预设时间段内目标位置对应的信号记录集合R确定N个信号指纹,N为大于或等于1的整数;根据N个信号指纹中每个信号指纹的匹配率、可替代性和可靠性中的至少一项确定是否删除该信号指纹;将N个信号指纹中未被删除的信号指纹加入历史指纹库得到合并后的指纹库,计算合并后的指纹库的触发率;若合并后的指纹库的触发率大于或等于第一预设阈值,将历史指纹库更新为合并后的指纹库。
Description
技术领域
本申请涉及室内定位领域,尤其涉及一种室内定位中指纹库的更新方法和装置。
背景技术
在室内定位领域,可以通过让各电子设备(例如,手机)在特定条件下打点(采集无线信号)并上传数据,设置服务器从电子设备接收数据,由服务器从接收到的大量用户数据中挖掘信号的指纹,再由服务器将信号指纹下发到各移动设备上,移动设备使用信号指纹对当前位置进行推断。
这种信号指纹需要进行维护,并随着采集数据的增加不断更新,否则会导致定位不准确的问题。
发明内容
本申请提供一种室内定位中指纹库的更新方法和装置,能够对信号指纹进行更新,以确保信号指纹的准确性,从而使得电子设备可以准确、及时地进行室内定位。
为达到上述目的,本申请的实施例采用如下技术方案:
第一方面,提供了一种室内定位中指纹库的更新方法,包括:根据预设时间段内目标位置对应的信号记录集合R确定N个信号指纹,N为大于或等于1的整数;确定N个信号指纹中每个信号指纹的可替代性、匹配率和可靠性中的至少一项;其中,每个信号指纹的可替代性是根据该信号指纹与历史指纹库中任一个信号指纹的重复度确定的,历史指纹库中包括多个已有的信号指纹;每个信号指纹的匹配率是根据R中第一类型的信号记录的总数目,以及 R中与该信号指纹匹配的第一类型的信号记录的数目确定的,第一类型的信号记录包括电子设备触发已有信号指纹时扫描到的无线信号,以及电子设备执行预设操作时扫描到的无线信号;每个信号指纹的可靠性是根据R中与该信号指纹匹配的第一类型的信号记录的数目,以及R中与该信号指纹匹配的第二类型的信号记录的数目确定的,第二类型的信号记录包括电子设备触发已有信号指纹时扫描到的无线信号,和/或电子设备执行预设操作时扫描到的无线信号;根据N个信号指纹中每个信号指纹的匹配率、可替代性和可靠性中的至少一项确定是否删除该信号指纹;将N个信号指纹中未被删除的信号指纹加入历史指纹库得到合并后的指纹库,计算合并后的指纹库的触发率,合并后的指纹库的触发率是根据R中第一类型的信号记录的数目,以及R中与合并后的指纹库中任一个信号指纹匹配的第一类型的信号记录的数目确定的;若合并后的指纹库的触发率大于或等于第一预设阈值,将历史指纹库更新为合并后的指纹库。
基于本申请实施例提供的室内定位中指纹库的更新方法,能够对信号指纹进行更新。对于新生成的信号指纹,通过在实际采集的数据(预设时间段内目标位置对应的信号记录集合 R)上进行检验,确定是否将新生成的信号指纹加入到已有的信号指纹中。具体的,可以根据新生成的N个信号指纹中每个信号指纹的匹配率、可替代性和可靠性中的至少一项确定是否删除该信号指纹,将N个信号指纹中未被删除的信号指纹加入历史指纹库得到合并后的指纹库,计算合并后的指纹库的触发率,若合并后的指纹库的触发率大于或等于第一预设阈值,将历史指纹库更新为合并后的指纹库。即能够对历史指纹库中的信号指纹进行更新,以确保信号指纹的准确性,从而使得电子设备可以准确、及时地进行室内定位。
在一种可能的设计中,若N个信号指纹中的一个信号指纹为fi,fi的匹配率 mtruepositive表示R中第一类型的信号记录的总数目,/>表示R中与fi匹配的第一类型的信号记录的数目;若activatei小于第二预设阈值,删除fi。即如果触发率activatei低于第二预设阈值(例如,0.1),则认为fi触发率不够,即fi对于定位某位置(例如,某地铁站)来说不够重要,可以删除fi,这样可以保证指纹库更新的准确性。
在一种可能的设计中,若N个信号指纹中的一个信号指纹为fi,fi的准确率 表示R中与fi匹配的第一类型的信号记录的数目,表示R 中与fi匹配的第二类型的信号记录的数目;若准确率accuacyi小于第三预设阈值,删除fi。其中,fi的准确率accuacyi可以用于表征根据fi定位某位置(例如,某地铁站)的准确性/可靠性。如果accuacyi低于第三预设阈值(例如,0.8(80%)或0.85(85%)或0.9(90%)等),认为 fi不可靠,可以删除fi。这样可以保证指纹库更新的准确性。
在一种可能的设计中,方法还包括:若fi包含的所有信号都包含于fj中,删除fi;或者若 fi与fj的重复度大于或等于第四预设阈值,将fi与fj重复的部分作为新的信号指纹fk,并删除fi与 fj。这样可以保证指纹库中信号指纹的独立性,避免冗余。
在一种可能的设计中,R中的每个信号记录还包括电子设备的状态信息,电子设备的状态信息包括时间、步数、地理位置坐标、电量中的至少一项。电子设备的状态信息能够反映用户位置与位移,可以提高信号指纹的准确性。
在一种可能的设计中,若历史指纹库中已有的信号指纹的数目大于等于第五预设阈值,遍历历史指纹库中的所有信号指纹,若有信号指纹对应的时间早于当前时间N天,删除该信号指纹。例如,如果旧指纹(已有的信号指纹)的总数n′≥50,则可以对旧指纹进行老化(对旧指纹进行老化即删除旧指纹或者更新旧指纹的生成时间)。
在一种可能的设计中,目标位置包括地铁、机场或火车站;预设操作包括地铁闸机刷码、机场闸机刷码或火车站闸机刷码。即本申请实施例可以应用于对地铁、机场或火车站等位置的定位。当用户达到地铁、机场或火车站等位置时,可能触发已有的信号指纹,此时用户携带的电子设备可以扫描周围的无线信号。当用户在地铁闸机刷码、机场闸机刷码或火车站闸机刷码时,电子设备可以扫描周围的无线信号。可以将触发已有的信号指纹时扫描到的无线信号和刷码时扫描到的无线信号上报服务器。服务器可以根据各电子设备上报的信号数据生成信号指纹,并根据新生成的信号指纹对已有的信号指纹进行更新,以确保信号指纹的准确性,从而使得电子设备可以准确、及时地进行室内定位。
第二方面,本申请提供一种芯片系统,该芯片系统包括一个或多个接口电路和一个或多个处理器。该接口电路和处理器通过线路互联。
上述芯片系统可以应用于包括通信模块和存储器的云服务器(服务器/服务器设备)。该接口电路用于从服务器的存储器接收信号,并向处理器发送接收到的信号,该信号包括存储器中存储的计算机指令。当处理器执行该计算机指令时,服务器可以执行如第一方面及其任一种可能的设计方式所述的方法。
第三方面,本申请提供一种计算机可读存储介质,该计算机可读存储介质包括计算机指令。当计算机指令在服务器上运行时,使得该服务器执行如第一方面及其任一种可能的设计方式所述的方法。
或者,当计算机指令在服务器上运行时,使得该服务器执行如第一方面及其任一种可能的设计方式所述的方法。
第四方面,本申请提供一种计算机程序产品,当所述计算机程序产品在计算机上运行时,使得所述计算机执行如第一方面及其任一种可能的设计方式所述的方法。
第五方面,本申请实施例提供了一种室内定位中指纹库的更新装置,包括处理器,处理器和存储器耦合,存储器存储有程序指令,当存储器存储的程序指令被处理器执行时使得所述装置实现上述第一方面及其任一种可能的设计方式所述的方法。所述装置可以为服务器或服务器设备;或可以为服务器或服务器设备中的一个组成部分,如芯片。
第六方面,本申请实施例提供了一种室内定位中指纹库的更新装置,所述装置可以按照功能划分为不同的逻辑单元或模块,各单元或模块执行不同的功能,以使得所述装置执行上述第一方面及其任一种可能的设计方式所述的方法。
可以理解地,上述提供的第二方面所述的芯片系统,第三方面所述的计算机可读存储介质,第四方面所述的计算机程序产品及第五方面、第六方面所述的装置所能达到的有益效果,可参考如第一方面及其任一种可能的设计方式中的有益效果,此处不再赘述。
基于本申请实施例提供的室内定位中指纹库的更新方法,能够对信号指纹进行更新。对于新生成的信号指纹,通过在实际采集的数据(预设时间段内目标位置对应的信号记录集合 R)上进行检验,确定是否将新生成的信号指纹加入到已有的信号指纹中。具体的,可以根据新生成的N个信号指纹中每个信号指纹的匹配率、可替代性和可靠性中的至少一项确定是否删除该信号指纹,将N个信号指纹中未被删除的信号指纹加入历史指纹库得到合并后的指纹库,计算合并后的指纹库的触发率,若合并后的指纹库的触发率大于或等于第一预设阈值,将历史指纹库更新为合并后的指纹库。即能够对历史指纹库中的信号指纹进行更新,以确保信号指纹的准确性,从而使得电子设备可以准确、及时地进行室内定位。
附图说明
图1为本申请实施例提供的一种通信系统的结构示意图;
图2为本申请实施例提供的一种电子设备的结构示意图;
图3为本申请实施例提供的一种室内定位中指纹库的更新方法的流程示意图;
图4为本申请实施例提供的一种上报信号记录的示意图;
图5为本申请实施例提供的一种信号指纹的示意图;
图6为本申请实施例提供的一种室内定位中指纹库的更新方法的信号交互示意图;
图7为本申请实施例提供的一种信号记录示意图;
图8为本申请实施例提供的一种根据信号记录得到信号指纹的示意图;
图9为本申请实施例提供的又一种信号记录示意图;
图10为本申请实施例提供的一种芯片系统的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。其中,在本申请的描述中,除非另有说明,“/”表示前后关联的对象是一种“或”的关系,例如,A/B可以表示A或B;本申请中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况,其中A,B可以是单数或者复数。并且,在本申请的描述中,除非另有说明,“多个”是指两个或多于两个。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:a,b,c,a-b,a-c,b-c,或a-b-c,其中a,b,c可以是单个,也可以是多个。另外,为了便于清楚描述本申请实施例的技术方案,在本申请的实施例中,采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定,并且“第一”、“第二”等字样也并不限定一定不同。同时,在本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念,便于理解。
本申请实施例提供一种室内定位中指纹库的更新方法,能够对信号指纹进行更新。对于新生成的信号指纹,通过在实际采集的数据上进行检验,确定是否将新生成的信号指纹加入到已有的信号指纹中;对于已有的信号指纹,通过检测其产生时间,确定是否需要继续保存。这样,可以确保信号指纹的准确性,使得电子设备可以准确、及时地进行室内定位。
本申请基于特定的操作(例如,刷码操作)获取采集数据(信号记录)的时机,再利用采集到的数据构建信号指纹,并进行合理的评估,可以应用在多种室内定位场景中。例如,本申请可以应用于地铁、商场、机场、火车站等室内环境下,出示健康码、付款码、乘车二维码等有特定动作(刷码)且动作与地理位置(例如,地铁闸机刷码)相关的情景。
如图1所示,为本申请实施例提供的一种系统架构示意图,包括电子设备和云服务器(服务器)。其中,云服务器包括数据存储模块和指纹库。数据存储模块用于存储云服务器从电子设备侧接收到的打点记录。其中,电子设备可以在特定条件下打点并上传数据。云服务器可以对数据存储模块中的打点记录进行聚类和挖掘可以得到信号指纹。信号指纹可以存储在云服务器的指纹库中。云服务器可以基于指纹库向电子设备侧下发信号指纹。电子设备使用信号指纹进行室内定位。
其中,电子设备例如可以为手机、平板电脑、台式机(桌面型电脑)、手持计算机、笔记本电脑(膝上型电脑)、超级移动个人计算机(ultra-mobile personal computer,UMPC)、上网本、个人数字助理(personal digital assistant,PDA)、增强现实(augmentedreality,AR)\虚拟现实(virtual reality,VR)设备等,本申请实施例对电子设备的具体形态不作特殊限制。或者,本申请实施例提供的方法可以应用于服务器设备。
本申请实施例提供的室内定位中指纹库的更新方法可以应用于云服务器。参阅图2所示,该云服务器11包括:处理器1101、收发器1102、存储器1103以及总线1104。其中,收发器1102、处理器1101以及存储器1103通过总线1104相互连接;总线1104可以是外设部件互连标准(peripheral component interconnect,PCI)总线或扩展工业标准结构 (extendedindustry standard architecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图2中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
结合本申请实施例公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于随机存取存储器(random access memory,RAM)、闪存、只读存储器(read only memory,ROM)、可擦除可编程只读存储器(erasable programmable ROM,EPROM)、电可擦可编程只读存储器(electrically EPROM,EEPROM)、寄存器、硬盘、移动硬盘、只读光盘(CD-ROM)或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于核心网接口设备中。当然,处理器和存储介质也可以作为分立组件存在于核心网接口设备中。
本发明实施例示意的结构并不构成对手机100的限定。可以包括比图示更多或更少的部件,或者组合某些部件,或者拆分某些部件,或者不同的部件布置。图示的部件可以以硬件,软件或软件和硬件的组合实现。
为了下述各实施例的描述清楚简洁,首先给出相关概念或技术的简要介绍:
信号数据(打点数据):各电子设备在特定动作下(如扫描地铁乘车码)或触发信号指纹时可以上传信号数据(打点数据)。信号数据(打点数据)的内容包括数据类型(使用地铁乘车码或信号指纹触发)、数据获取时刻、电子设备大体位置(如地铁站,可通过前述特定动作 (扫描地铁乘车码)的对象(地铁站的闸机)的反馈结果(刷码结果)确定)、电子设备当前能扫描到的基站信号、Wi-Fi信号以及其他类型(例如,蓝牙信号)的无线信号。可选地,数据内容还可以包含步数记录、地理位置精确坐标等能够反映用户位置与位移的数据。
信号记录(打点记录):每个用户每次上传的信号数据构成一条记录。同一地理位置(如同一个地铁站)的所有记录就是该位置对应的信号记录集合。信号记录集合中的每条信号数据为一条信号记录。本申请实施例以单个地理位置(例如,地铁站)为例进行说明。对于信号数据来自多个地理位置的情况,通过地理位置标签可以进行区分,在此不做赘述。信号记录分为两种,一种是预定义的特定动作上传的信号记录,这种信号记录称为目标信号记录,另一种是信号指纹触发是上传的信号记录,这种信号记录称为预测信号记录;前者用于生成信号指纹以及后续评测信号指纹,而后者用于评测信号指纹。
信号指纹(可以简称为指纹):对于单个地理位置(例如,XX地铁站)的目标信号记录 (一定时间段(如一周内)该地理位置的全部信号记录的集合),以相关算法(如频繁项挖掘算法)获取其中的高频组合后可以得到信号指纹。服务器可以将信号指纹下发到各电子设备中。各电子设备检查实际扫描到的无线信号数据是否与信号指纹相吻合,若吻合,可以判断当前是否进入了特定地理位置(例如,XX地铁站)。另外,本申请实施例不限定信号指纹的具体生成方法。
信号指纹的触发方法:在一种情况下,信号指纹可以是多个信号的组合,可以表示为一个信号组合列表。当电子设备扫描到信号组合列表中的所有信号可以认为触发了这个信号指纹。在另一种情况下,信号指纹可以是多个信号的组合以及一个最低匹配阈值(预设数量),当电子设备扫描到信号组合列表中预设数量及以上的信号就可以认为触发了这个信号指纹。关于扫描到某个信号,可以是手机能够检测到该信号的标识符,也可以是手机检测到该标识符的同时,检测到的信号的一些数值,如信号强度、处于一些预设区间(即人为设定有效区间)或统计范围(如根据历史记录,通过统计方法计算得到的有效区间)内等。另外,本申请实施例不限定信号指纹的具体格式,而是基于信号指纹在信号记录上触发的情况,对指纹库进行更新与维护。
下面结合附图对本申请实施例提供的室内定位中指纹库的更新方法进行说明。
如图3所示,本申请实施例提供一种室内定位中指纹库的更新方法,包括:
301、云服务器从电子设备接收新产生的信号数据。
示例性的,以用户进入地铁站的过程为例,如图4中的(a)所示,当用户从地铁口进入时,可能会触发信号指纹(例如,电子设备扫描到信号组合列表中预设数量及以上的信号),此时可以扫描并记录周围的无线信号。如图4中的(b)所示,当电子设备检测到刷码事件时(地铁闸机刷二维码进站),也可以扫描并记录周围的无线信号。然后,电子设备可以向云服务器上报信号数据,该信号数据可以包括电子设备触发信号指纹时扫描到的无线信号,以及电子设备检测到刷码事件扫描到的无线信号。
在一些实施例中,电子设备可能未触发信号指纹,而直接检测到刷码事件,此时电子设备向云服务器上报的信号记录仅包括电子设备执行预设操作(刷码操作)时扫描到的无线信号。在又一些实施例中,电子设备检测到用户触发信号指纹后,可能未扫描到周围的无线信号,而后检测到刷码事件时,扫描到了周围的无线信号,此时电子设备向云服务器上报的信号记录仅包括电子设备执行预设操作(刷码操作)时扫描到的无线信号。在又一些实施例中,电子设备触发信号指纹后,扫描到周围的无线信号,而后可能未检测到刷码事件,或者检测到刷码事件时可能未扫描到周围的无线信号,此时电子设备向云服务器上报的信号数据仅包括电子设备触发信号指纹时扫描到的无线信号。
云服务器接收到电子设备一次上报的信号数据后,可以将该信号数据作为一条信号记录。根据信号记录可以确定信号指纹。示例性的,如图5所示,当用户位于A区域时,可以检测到信号1(例如,WIFI信号1)和信号2(例如,WIFI信号2)。根据信号1和信号2可以确定A区域对应的信号指纹。当用户位于B区域时,可以检测到信号2(例如,WIFI信号2) 和信号3(例如,WIFI信号3)。根据信号2和信号3可以确定B区域对应的信号指纹。当用户位于D区域时,可以检测到信号1(例如,WIFI信号1)和信号3(例如,WIFI信号2)。根据信号1和/或信号3可以确定D区域对应的信号指纹。当用户位于C区域时,可以检测到信号1(例如,WIFI信号1)、信号2(例如,WIFI信号2)和信号3(例如,WIFI信号3)。根据信号1、信号2和信号3中可以确定C区域对应的信号指纹。
302、云服务器对新产生的信号指纹进行评估。
云服务器可以遍历预设时间段(如一天、一周或一月)内某地理位置对应的信号记录集合(例如,XX地铁站对应的多条信号记录),以确定新产生的信号指纹的触发率(匹配率)、可替代性(新颖性)可靠性等特征。
示例性的,假设服务器存储有某个地铁站一周内的全部信号记录R={r1,r2,…,rm}。其中,每个信号记录rj代表的是电子设备一次上报的信号记录。rj可以包括两种类型的无线信号,分别为/>和/>其中,/>表示触发指纹时电子设备扫描到的无线信号(可以为空或者未记录),/>表示执行特定动作(例如,地铁刷码)时电子设备扫描到的无线信号(可以为空或者未记录)。对于任意rj,/>和/>至少有一个存在 (但可能为空)。可选的,/>和/>中还可以包括其他终端状态信息(如时间、步数、地理位置坐标、电量等)。
根据R={r1,r2,…,rm},以相关算法(如频繁项挖掘算法)获取其中的高频组合后可以得到信号指纹Fnew={f1,f2,…,fn}。对Fnew中每个信号指纹fi进行评估可以是遍历R观察fi的触发率(匹配率)、可替代性(新颖性)可靠性等特征。
其中,fi的触发率(匹配率)包括以下情况:
假设fi在R的条信号记录上,既被触发,实际上又有预先定义的特定动作(例如,刷码操作),计算fi的触发率/>其中,mtruepositive表示R中第一类型的信号记录的总数目,/>表示R中与fi匹配的第一类型的信号记录的数目。第一类型的信号记录包括至少两种类型的无线信号。也即,第一类型的信号记录是和/>两者都不为空的信号记录。fi的触发率activatei可以用于表征fi对于定位某位置(例如,某地铁站)的重要程度。如果触发率activatei低于第二预设阈值(例如,0.1),则认为fi触发率不够,即fi对于定位某位置(例如,某地铁站)来说不够重要,可以删除fi。若触发率activatei大于或等于第二预设阈值,保留fi以执行后续步骤(步骤303和步骤304)。
其中,fi的可替代性包括以下情况:
情况1、假设指纹库中存在fj,fi包含的所有信号都包含于fj,则认为fi可被fj替代,可以删除fi。
例如,信号指纹1可以表示为<a,b,c>信号指纹2以表示为<a,b,c,d>,可以删掉信号指纹1,只保留信号指纹2。情况1比情况2优先级更高。
情况2、假设指纹库中存在fj,fi与fj的重复度(相似度)超过第四预设阈值(例如,80%),则可以将重复部分作为新的信号指纹fk,删除fi与fj。
例如,信号指纹1可以表示为<a,b,c,d,e,f>,信号指纹2可以表示为<a,b,c,d,e,g>,可以构造新的信号指纹3<a,b,c,d,e>,删掉信号指纹1和信号指纹2。
其中,fi的可靠性(准确率)包括以下情况:
假设fi在R的条信号记录上,既被触发,实际上又有预先定义的特定动作。即/>表示R中与fi匹配的第一类型的信号记录的数目,第一类型的信号记录包括至少两种类型的无线信号。在R的/>条记录上被触发。即/>表示R中与fi匹配的信号记录的总数目。/>大于或等于/>fi的准确率fi的准确率accuacyi用于表征根据fi定位某位置(例如,某地铁站)的准确性/可靠性。如果accuacyi低于第三预设阈值(例如,0.9),认为fi不可靠,可以删除fi。
303、云服务器更新指纹库。
具体的,可以对新产生的信号指纹(新指纹)和已有的信号指纹(旧指纹)进行合并以更新原有的指纹库。
示例性的,可以把预设时间段内(例如,一天、一周或一月等)新产生的信号指纹加入到旧指纹库(旧指纹库中包括全部旧指纹)中。如果新的信号指纹可被旧指纹库中的旧指纹包含(例如,新的信号指纹fi包含的所有信号都出现在旧的信号指纹fj里),则刷新该旧指纹(fj) 的产生时间,并删除新的信号指纹。
可选的,还可以对旧指纹进行老化以更新指纹库。
在一种可能的设计中,如果旧指纹的总数n′大于等于第五预设阈值,例如n′≥50,则可以对旧指纹进行老化(对旧指纹进行老化即删除旧指纹或者更新旧指纹的生成时间)。此时可以遍历旧指纹库中的所有旧指纹,如果旧指纹所标识的时间在当前时间的30天之前,则删去该旧指纹。如果旧指纹的总数n′<50,则不进行老化。
304、对合并后的指纹库进行评测,以确定合并后的指纹库是否生效。
具体的,可以为每个未被删除的新指纹标记上当前时间,与未被老化的旧指纹合并,即将新指纹加入原有的指纹库(历史指纹库),得到合并后的指纹库。例如,假设未被删除的新指纹Fnew′={f1,f2,…,fm},其中每个信号指纹fi都可以用于判断当前是否已经进入某位置(例如,地铁站)。旧指纹Fold={f′1,f′2,…,f′n′},除了每个指纹标记生的成时间之外,其余格式与新指纹相同。将Fnew′与Fold合并可以得到合并后的指纹库Ffinal={f″1,f″2,…,f″n″}。遍历R确定Ffinal的触发情况(触发Ffinal中的任意一个信号指纹就算触发Ffinal)。假设Ffinal在R的 mtruepositive″条信号记录上,既被触发,实际上又有预先定义的特定动作,计算Ffinal的保持率如果保持率低于第一预设阈值(例如,0.9),则认为当前版本指纹不可靠,不能替代旧版本,仍沿用原有指纹库Fold={f′1,f′2,…,f′m′}。如果保持率高于或等于0.9,则认为当前版本指纹可靠,使用合并后的指纹库Ffinal={f″1,f″2,…,f″n″}。
本申请实施例提供的室内定位中指纹库的更新方法,能够对信号指纹进行更新。对于新生成的信号指纹,通过在实际采集的数据上进行检验,确定是否将新生成的信号指纹加入到已有的信号指纹中;对于已有的信号指纹,通过检测其产生时间,确定是否需要继续保存。这样,可以确保信号指纹的准确性,使得电子设备可以准确、及时地进行室内定位。
如图6所示,本申请实施例提供一种室内定位中指纹库的更新方法,以云服务器包括打点存储服务器(或者称为打点存储模块/数据存储模块)、计算服务器(或者称为计算模块) 和指纹存储服务器(或者称为指纹存储模块/指纹库)为例进行说明,包括:
601、电子设备向打点存储服务器上传打点数据。
打点存储服务器可以接收多个电子设备上传的打点数据。打点存储服务器可以将多个电子设备上传的打点数据整合成多条信号记录(打点记录)。每条信号记录包括和/> 和/>可以参考步骤302中的相关说明,在此不做赘述。
下面以电子设备向打点存储服务器上传某地铁站的打点记录的场景为例进行说明。如图 7所示,第1、3、4、7、8、10、12条信号记录包括完整的两部分数据,即包括和(都不为空),表示用户触发了已有的任意一条信号指纹,并且刷卡进站。第 2、6、9条信号记录的/>为空(无),仅包括/>表示没有触发已有的任意一条指纹,但是用户刷卡进站了。第5、11条信号记录仅包括/> 为空(无),表示用户触发了已有的任意一条指纹,但没有刷卡进站。
602、打点存储服务器向计算服务器发送打点记录。
打点存储服务器向计算服务器发送打点记录,以便计算服务器根据打点记录确定(挖掘/ 生成)信号指纹。
603、计算服务器根据打点记录确定信号指纹,并对信号指纹进行评估。
在一些实施例中,计算服务器可以基于频繁项挖掘算法,获取打点记录中的高频组合以得到信号指纹。
示例性的,如图8所示,基于频繁项挖掘算法获取12条信号记录的高频组合,可以得到 [1,2],[1,4],[1,5],[2,3],[3,4],[3,5],[4,5],[4,7],[5,8]等信号指纹。
计算服务器对新产生的信号指纹进行评估的过程可以参考步骤302中的相关说明。
下面以图9为例对评估新产生的信号指纹的准确率和触发率(匹配率)的过程进行说明。由于为空的信号记录对评估信号指纹不起作用,故而可以对图7或图8所示的信号记录中/>为空的信号记录进行剔除,得到如图9所示的信号记录。
示例性的,以新指纹fi为[1,2]为例,如图9所示,第1、2、3、5、7、9条信号记录中,新指纹fi能匹配(新指纹fi包含于/>),且用户执行了刷卡进站操作(即/>不为空)。第4条信号记录中,新指纹fi能匹配/>但是用户没有执行刷卡进站操作(即为空)。第6、8条信号记录中,新指纹fi不能匹配/>即新指纹fi在第8条信号记录上没有被触发。从而,新指纹fi的准确率评测结果为:在7条信号记录(第1、2、3、4、5、7、 9条信号记录)中新指纹fi能匹配/>其中有6条信号记录(第1、2、3、5、7、9条信号记录)存在/>(即/>不为空)。因此新指纹fi的准确率为6/7=85.7%。新指纹fi的准确率高于目标阈值(例如,0.8(80%)),认为该新指纹fi可靠。
仍如图9所示,共有7条信号记录(第1、2、3、5、6、7、9条信号记录)既包括也包括/>(即/>和/>都不为空))。仍以新指纹fi为[1,2]为例,在该7条信号记录(第1、 2、3、5、6、7、9条信号记录)的6条信号记录(第1、2、3、5、7、9条信号记录)中,新指纹fi能匹配/>因此新指纹fi的匹配率(触发率)为6/7=85.7%,大于目标阈值(例如,10%),认为该新指纹fi可靠。
604、计算服务器向指纹存储服务器请求已有的信号指纹。
指纹存储服务器可以用于存储已有的信号指纹,计算服务器可以向指纹存储服务器发送请求消息以获取已有的信号指纹。其中,请求消息中可以包括指示信息,指示信息用于指示目标位置(例如,XX地铁站),以获取针对目标位置已有的信号指纹。
605、指纹存储服务器向计算服务器发送已有的信号指纹。
指纹存储服务器接收到计算服务器发送的请求消息后,可以向计算服务器发送响应消息,响应消息中可以包括目标位置已有的信号指纹。
606、计算服务器对新产生的信号指纹和已有的信号指纹进行整合(合并)。
计算服务器对新产生的信号指纹和已有的信号指纹进行整合的过程可以参考步骤303中的相关说明,在此不做赘述。
607、计算服务器评测整合后的信号指纹。
计算服务器对整合后的信号指纹进行评测的过程可以参考步骤304中的相关说明。
下面以整合后的信号指纹Ffinal={[1,2],[1,4],[1,5],[2,3],[3,4],[3,5]}为例对 Ffinal的保持率的计算过程进行说明。如图9所示,共有7条信号记录(第1、2、3、5、6、7、 9条信号记录)既包括也包括/>(即/>和/>都不为空))。且在该7条信号记录(第1、2、3、5、6、7、9条信号记录)中,Ffinal能匹配/>(即在该7条信号记录能触发Ffinal。具体的,在第1、2、3、5、7、9条信号记录中,Ffinal中的[1,2]能匹配/>在第6 条信号记录中,Ffinal中的[3,5]能匹配/>),且/>为空(即有预先定义的特定动作(例如,刷码进站))。从而Ffinal的保持率为7/7=100%,高于目标阈值(例如,90%),认为Ffinal是可靠的,可以将原有指纹库(历史指纹库)更新为Ffinal。
608、若评测通过,将整合后的信号指纹作为实际使用的信号指纹。
可以参考步骤304中的相关说明,在此不做赘述。
609、电子设备向指纹存储服务器发送信号指纹请求消息。
电子设备可以向指纹存储服务器发送信号指纹请求消息,以获取信号指纹,从而可以根据信号指纹进行室内定位。
610、指纹存储服务器向电子设备下发信号指纹。
指纹存储服务器接收到电子设备发送的信号指纹请求消息后,可以向电子设备下发信号指纹。
611、电子设备根据信号指纹进行室内定位。
电子设备接收到指纹存储服务器下发的信号指纹后,可以根据信号指纹进行室内定位。例如,若检测到电子设备触发某一条信号指纹时,可以认为电子设备位于被触发的信号指纹指示的位置。
本申请实施例还提供一种芯片系统,如图10所示,该芯片系统包括至少一个处理器1001 和至少一个接口电路1002。处理器1001和接口电路1002可通过线路互联。例如,接口电路 1002可用于从其它装置(例如,云服务器的存储器)接收信号。又例如,接口电路1002可用于向其它装置(例如处理器1001)发送信号。
例如,接口电路1002可读取云服务器中存储器中存储的指令,并将该指令发送给处理器 1001。当所述指令被处理器1001执行时,可使得云服务器(如图2所示的云服务器11)执行上述实施例中的各个步骤。
当然,该芯片系统还可以包含其他分立器件,本申请实施例对此不作具体限定。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质包括计算机指令,当所述计算机指令在云服务器(如图2所示的云服务器11)上运行时,使得手机100执行上述方法实施例中云服务器执行的各个功能或者步骤。
本申请实施例还提供一种计算机程序产品,当所述计算机程序产品在计算机上运行时,使得所述计算机执行上述方法实施例中云服务器执行的各个功能或者步骤。
本申请实施例还提供了一种处理装置,所述处理装置可以按照功能划分为不同的逻辑单元或模块,各单元或模块执行不同的功能,以使得所述处理装置执行上述方法实施例中云服务器执行的各个功能或者步骤。
通过以上实施方式的描述,所属领域的技术人员可以清楚地了解到,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个装置,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是一个物理单元或多个物理单元,即可以位于一个地方,或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个可读取存储介质中。基于这样的理解,本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该软件产品存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等) 或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上内容,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种室内定位中指纹库的更新方法,其特征在于,包括:
根据预设时间段内目标位置对应的信号记录集合R确定N个信号指纹,N为大于或等于1的整数;
确定所述N个信号指纹中每个信号指纹的可替代性、匹配率和可靠性中的至少一项;
其中,所述每个信号指纹的可替代性是根据该信号指纹与历史指纹库中任一个信号指纹的重复度确定的,所述历史指纹库中包括多个已有的信号指纹;
所述每个信号指纹的匹配率是根据所述R中第一类型的信号记录的总数目,以及所述R中与该信号指纹匹配的所述第一类型的信号记录的数目确定的,所述第一类型的信号记录包括电子设备触发已有信号指纹时扫描到的无线信号,以及所述电子设备执行预设操作时扫描到的无线信号;
所述每个信号指纹的可靠性是根据所述R中与该信号指纹匹配的所述第一类型的信号记录的数目,以及所述R中与该信号指纹匹配的第二类型的信号记录的数目确定的,所述第二类型的信号记录包括所述电子设备触发已有信号指纹时扫描到的无线信号,和/或所述电子设备执行预设操作时扫描到的无线信号;
根据所述N个信号指纹中每个信号指纹的匹配率、可替代性和可靠性中的至少一项确定是否删除该信号指纹;
将所述N个信号指纹中未被删除的信号指纹加入历史指纹库得到合并后的指纹库,计算所述合并后的指纹库的触发率,所述合并后的指纹库的触发率是根据所述R中所述第一类型的信号记录的数目,以及所述R中与所述合并后的指纹库中任一个信号指纹匹配的所述第一类型的信号记录的数目确定的;
若所述合并后的指纹库的触发率大于或等于第一预设阈值,将所述历史指纹库更新为所述合并后的指纹库。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
若所述fi包含的所有信号都包含于fj中,删除所述fi;或者
若所述fi与fj的重复度大于或等于第四预设阈值,将所述fi与所述fj重复的部分作为新的信号指纹fk,并删除所述fi与所述fj。
5.根据权利要求1所述的方法,其特征在于,
所述R中的每个信号记录还包括所述电子设备的状态信息,所述电子设备的状态信息包括时间、步数、地理位置坐标、电量中的至少一项。
6.根据权利要求1、2、4或5任一项所述的方法,其特征在于,若所述历史指纹库中已有的信号指纹的数目大于等于第五预设阈值,所述方法还包括:
遍历所述历史指纹库中的所有信号指纹,若有信号指纹对应的时间早于当前时间N天,删除该信号指纹。
7.根据权利要求1、2、4或5任一项所述的方法,其特征在于,
所述目标位置包括地铁、机场或火车站;
所述预设操作包括地铁闸机刷码、机场闸机刷码或火车站闸机刷码。
8.一种芯片系统,其特征在于,所述芯片系统包括一个或多个接口电路和一个或多个处理器;所述接口电路和所述处理器通过线路互联;
所述芯片系统应用于包括通信模块和存储器的电子设备;所述接口电路用于从所述存储器接收信号,并向所述处理器发送所述信号,所述信号包括所述存储器中存储的计算机指令;当所述处理器执行所述计算机指令时,所述电子设备执行如权利要求1-7中任一项所述的方法。
9.一种计算机可读存储介质,其特征在于,包括计算机指令;
当所述计算机指令在电子设备上运行时,使得所述电子设备执行如权利要求1-7中任一项所述的方法。
10.一种更新装置,其特征在于,包括处理器,所述处理器和存储器耦合,所述存储器存储有程序指令,当所述存储器存储的程序指令被所述处理器执行时使得所述装置实现权利要求1-7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111358437.9A CN115002700B (zh) | 2021-11-16 | 2021-11-16 | 一种室内定位中指纹库的更新方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111358437.9A CN115002700B (zh) | 2021-11-16 | 2021-11-16 | 一种室内定位中指纹库的更新方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115002700A CN115002700A (zh) | 2022-09-02 |
CN115002700B true CN115002700B (zh) | 2023-03-31 |
Family
ID=83018626
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111358437.9A Active CN115002700B (zh) | 2021-11-16 | 2021-11-16 | 一种室内定位中指纹库的更新方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115002700B (zh) |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101794375B (zh) * | 2010-01-06 | 2012-09-26 | 哈尔滨工程大学 | 一种高速高精度的指纹身份验证方法 |
CN102693420B (zh) * | 2012-05-25 | 2014-09-17 | 深圳市亚略特生物识别科技有限公司 | 一种指纹模板自动更新的方法 |
CN103345449B (zh) * | 2013-06-19 | 2016-12-28 | 暨南大学 | 一种面向重复数据删除技术的指纹预取方法及系统 |
US9100891B2 (en) * | 2013-07-17 | 2015-08-04 | Broadcom Corporation | Femtocell fingerprinting |
CN105451330B (zh) * | 2014-09-25 | 2019-07-30 | 阿里巴巴集团控股有限公司 | 基于电磁信号的移动终端定位方法及其装置 |
CN106211313A (zh) * | 2015-04-30 | 2016-12-07 | 西门子公司 | 用于无线定位的位置指纹更新方法和装置 |
CN105282758A (zh) * | 2015-09-06 | 2016-01-27 | 华南理工大学 | WiFi室内定位系统指纹数据库自适应动态构建方法 |
CN109891934B (zh) * | 2017-08-23 | 2021-11-16 | 荣耀终端有限公司 | 一种定位方法及装置 |
CN108009485B (zh) * | 2017-11-28 | 2020-06-26 | 元力云网络有限公司 | 基于众包数据的无线指纹库更新方法 |
CN112449302B (zh) * | 2019-08-30 | 2022-06-07 | 华为技术有限公司 | 一种定位、离线指纹库的生成方法及装置 |
CN113556680B (zh) * | 2021-07-20 | 2023-09-29 | 汤恩智能科技(上海)有限公司 | 指纹数据的处理方法、介质和移动机器人 |
-
2021
- 2021-11-16 CN CN202111358437.9A patent/CN115002700B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN115002700A (zh) | 2022-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111341463B (zh) | 疫情排查方法、装置、计算机设备和存储介质 | |
US8825383B1 (en) | Extracting patterns from location history | |
CN108122012B (zh) | 常驻点中心点的确定方法、装置、设备及存储介质 | |
CN111212383B (zh) | 区域常住人口数量的确定方法、装置、服务器和介质 | |
US20160212583A9 (en) | Battery-saving in geo-fence context method and system | |
CN108271115A (zh) | 一种区域人口密度的估计方法及装置 | |
CN110022529B (zh) | 基于两种传感模式的目标区域人数统计的方法和装置 | |
US20150100383A1 (en) | Method and system to measure customer traffic at a merchant location | |
CN105387844B (zh) | 路面状况测定系统以及路面状况测定方法 | |
US9606218B2 (en) | Route verification from wireless networks | |
CN113207098B (zh) | 站点信息的确定方法、装置、移动终端及存储介质 | |
CN115002700B (zh) | 一种室内定位中指纹库的更新方法和装置 | |
CN112699196A (zh) | 轨迹生成方法、装置、终端设备及存储介质 | |
CN111309977A (zh) | 一种id时空轨迹匹配方法及装置 | |
CN111812689A (zh) | 基于gps轨迹的用户行为分析方法、装置、电子设备及介质 | |
CN112182132A (zh) | 一种地铁用户的识别方法、系统、设备和存储介质 | |
CN112328649A (zh) | 一种多轨迹数据相似度的计算方法和存储设备 | |
CN113573263B (zh) | 基于信令数据确定出行时间的方法及相关装置 | |
CN111190975A (zh) | 一种根据gps数据计算任务轨迹覆盖率的河道巡查方法 | |
CN114880374A (zh) | 一种边坡监测方法、装置、设备及介质 | |
CN111523529B (zh) | 基于乘客出行轨迹的轨道交通疫情防控系统及方法 | |
US10123174B2 (en) | Mobility data processing apparatus, mobility data processing method and mobility data processing system | |
CN113112806A (zh) | 一种快速公交专用站台客流分析方法以及相关设备 | |
CN111866741A (zh) | 用户运动轨迹追溯方法及装置 | |
US20210035136A1 (en) | Traffic determination |
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 |