CN111601380B - 基于位置指纹的位置定位方法、装置、设备及存储介质 - Google Patents
基于位置指纹的位置定位方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN111601380B CN111601380B CN202010414659.7A CN202010414659A CN111601380B CN 111601380 B CN111601380 B CN 111601380B CN 202010414659 A CN202010414659 A CN 202010414659A CN 111601380 B CN111601380 B CN 111601380B
- Authority
- CN
- China
- Prior art keywords
- candidate
- geographic
- grid
- grids
- fingerprint
- 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
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/69—Types of network addresses using geographic information, e.g. room number
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本申请提供一种基于位置指纹的位置定位方法、装置、设备及存储介质,涉及定位技术领域,用以提升指纹位置定位的准确度。该方法包括:根据待定位点的位置指纹获得包括候选地理网格的候选网格集合;基于候选网格集合中各候选地理网格的指纹匹配度,对候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理;利用所述部分候选地理网格对应的加权处理后的指纹匹配度,以及剩余的候选地理网格对应的未加权处理的指纹匹配度,对所述候选网格集合中各候选地理网格的地理位置进行加权处理,基于加权处理后的各地理位置,获得所述待定位点的地理位置。该方法能够削弱指纹匹配度较低的候选地理网格对定位的影响,进而提升了定位的准确度。
Description
技术领域
本申请涉及定位技术领域,尤其涉及一种基于位置指纹的位置定位方法、装置、设备及存储介质。
背景技术
相关技术在基于位置指纹进行定位时,常通过位置指纹匹配算法根据预设位置的位置指纹和待定位点的位置指纹的指纹匹配度,从预设位置中选取一组候选位置,并通过对应的指纹匹配度为候选位置加权,将加权后的候选位置进行融合得到待定位点的位置信息。
因为加权处理直接影响到定位结果的准确度,因此如何对候选位置进行加权处理,是一个需要考虑的问题。
发明内容
本申请实施例提供一种基于位置指纹的位置定位方法、装置、设备及存储介质,用于提升基于位置指纹的位置定位的准确度。
本申请第一方面,提供一种基于位置指纹的位置定位方法,包括:
根据待定位点的位置指纹获得候选网格集合,所述候选网格集合包括设定数量的候选地理网格;
基于所述候选网格集合中各候选地理网格的指纹匹配度,对所述候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理;
利用所述候选网格集合中,所述部分候选地理网格对应的加权处理后的指纹匹配度,以及剩余的候选地理网格对应的未加权处理的指纹匹配度,对所述候选网格集合中各候选地理网格的地理位置进行加权处理,所述剩余的候选地理网格包括所述候选网格集合中除所述部分候选地理网格外的候选地理网格;
基于加权处理后的各地理位置,获得所述待定位点的地理位置。
本申请第二方面,提供一种指纹位置定位装置,包括:
候选网格集合获取单元,用于根据待定位点的位置指纹获得候选网格集合,所述候选网格集合包括设定数量的候选地理网格;
第一加权处理单元,用于基于所述候选网格集合中各候选地理网格的指纹匹配度,对所述候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理;
第二加权处理单元,用于利用所述候选网格集合中,所述部分候选地理网格对应的加权处理后的指纹匹配度,以及剩余的候选地理网格对应的未加权处理的指纹匹配度,对所述候选网格集合中各候选地理网格的地理位置进行加权处理,所述剩余的候选地理网格包括所述候选网格集合中除所述部分候选地理网格外的候选地理网格;
定位单元,用于基于加权处理后的各地理位置,获得所述待定位点的地理位置。
在一种可能的实现方式中,所述定位单元具体用于:
根据所述候选网格集合中各候选地理网格的地理位置和基准地理位置之间的距离,确定所述候选网格集合中各候选地理网格的位置权重,其中所述基准地理位置是根据所述候选网格集合中指纹匹配度从高到低排序靠前的N个候选地理网格的地理位置确定的,所述N为不大于所述设定数量的正整数;或
根据所述候选网格集合中各候选地理网格的地理位置与所述候选网格集合中其它候选地理网格的地理位置,确定所述候选网格集合中各候选地理网格的位置权重。
在一种可能的实现方式中,所述候选网格集合获取单元具体用于:
通过至少两个预设指纹匹配算法,确定每个预设地理网格的位置指纹与所述待定位点的位置指纹的至少两个匹配度;
根据所述每个预设地理网格对应的至少两个匹配度,确定所述每个预设地理网格的位置指纹与所述待定位点的位置指纹的指纹匹配度;
将所述指纹匹配度从高到低排序靠前的所述设定数量的预设地理网格确定为候选地理网格,将所述候选地理网格的集合确定为所述候选网格集合。
在一种可能的实现方式中,所述候选网格集合获取单元还用于:
所述根据待定位点的位置指纹获得候选网格集合之前,从终端发送的定位请求中确定至少两个媒体访问介质MAC地址,所述至少两个MAC地址包括所述终端扫描到的至少一个无线接入点的MAC地址;
获取所述至少两个MAC地址中各MAC地址的特征信息;
根据MAC地址的特征相似度确定所述至少两个MAC地址中属于同一无线接入点的MAC地址,从属于同一无线接入点的MAC地址中选取一个MAC地址,所述特征相似度包括字符串的相似度和所述特征信息的相似度中一个或组合;
根据选取的MAC地址和所述选取的MAC地址的特征信息,以及所述两个MAC地址中除属于同一无线接入点的MAC地址外的其它MAC地址和所述其它MAC地址的特征信息,得到所述待定位点的位置指纹。
本申请第三方面,提供一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现第一方面所述的方法。
本申请第四方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,当所述计算机指令在计算机上运行时,使得计算机执行如第一方面所述的方法。
由于本申请实施例采用上述技术方案,至少具有如下技术效果:
通常情况下,指纹匹配度较低的候选地理网格的地理位置与待定位点更远离,指纹匹配度较高的候选地理网格的地理位置与待定位点更邻近,因此本申请实施例中根据各候选地理网格的指纹匹配度,对部分候选地理网格的指纹匹配度进行加权处理,即通过增大指纹匹配度较高的候选地理网格的指纹匹配度或减少指纹匹配度较低的候选地理网格的指纹匹配度的方式,增大邻近待定位点的候选地理网格和远离待定位点的候选地理网格的指纹匹配度之间的区别,进而在根据指纹匹配度对候选地理网格进行加权融合时,能够增强邻近待定位点的候选地理网格对最终加权融合得到的地理位置的影响,削弱远离待定位点的候选地理网格对最终融加权合得到的地理位置的影响,提升了指纹位置定位的准确度。
附图说明
图1为本申请实施例提供的一种位置定位的应用场景示意图;
图2为本申请实施例提供的一种定位系统的架构示意图;
图3为本申请实施例提供的一种地理网格的示意图的示例图;
图4为本申请实施例提供的基于位置指纹的位置定位方法的过程示意图;
图5为本申请实施例提供的一种预设地理网格的位置指纹与待定位点的位置指纹的匹配情况的示意图;
图6为本申请实施例提供的一种定位系统的架构示意图;
图7为本申请实施例提供的一种确定待定位点地理位置的完整过程示意图;
图8为本申请实施例提供的一种基于位置指纹的位置定位装置的结构图;
图9为本申请实施例提供的一种计算机设备的结构图。
具体实施方式
为了更好的理解本申请实施例提供的技术方案,下面将结合说明书附图以及具体的实施方式进行详细的说明。
为了便于本领域技术人员更好地理解本申请的技术方案,下面对本申请涉及的技术名词进行说明。
地理网格:是一种对地球表面空间按照一定规则实施划分而得到的格网体系,也称作地理格网、空间信息格网或地理网格,如根据设定面积大小将空间地理信息划分得到网格,网格由一系列格子组成,每个格子可以使用唯一的标识信息如序号进行标识,实际应用中也可以通过将经纬度作为标识信息,标记每个地理网格。
位置指纹:对地理位置所在定位环境的特征进行抽象和形象化描述,将实际环境中的地理位置与某种“指纹”联系起来,一个地理位置对应一个独有的指纹,这个指纹可以是单个特征或多个特征,任何对区分地理位置有帮助的特征都能被用来作为一个位置指纹,如定位环境中某个地理位置上检测到的接入点的介质访问控制(Media AccessCotrol,MAC)地址、检测到的接入点的接收信号强度指示(Received Signal StrengthIndication,RSSI)值等都能为一个位置指纹;本申请实施例中每个地理网格都有其对应的位置指纹,该位置指纹可以是终端在地理网格中采集到的特征。
最邻近(K-Nearest Neighbors,KNN)算法:一个样本与数据集中的K个样本相似,若这K个样本的大多数属于某一类别,则这个样本也属于该某一类别,在地理网格融合中的几个地理网格通常都是邻近的地理网格,不同定位场景下可以选择不同的K个地理网格进行位置融合,K为正整数,其中地理网格融合指将地理网格的地理位置进行融合的过程。
指纹位置定位:采用位置指纹数据库进行定位的方法,位置指纹数据库存储有多个预先采集的位置指纹,以及多个预先采集的位置指纹与预设地理位置的映射关系。因此在终端请求定位时,将终端上传的无线接入点信息与位置指纹数据库中的位置指纹进行匹配,并选取出指纹匹配度从高到低排序靠前的位置指纹映射的预设地理位置作为该终端的实际地理位置的估计。
待定位点:发送定位请求的终端当前的地理位置。
终端:可以是移动终端、固定终端或便携式终端,例如移动手机、站点、单元、设备、多媒体计算机、多媒体平板、互联网节点、通信器、台式计算机、膝上型计算机、笔记本计算机、上网本计算机、平板计算机、个人通信系统(PCS)设备、个人导航设备、个人数字助理(PDA)、音频/视频播放器、数码相机/摄像机、定位设备、电视接收器、无线电广播接收器、电子书设备、游戏设备或者其任意组合,包括这些设备的配件和外设或者其任意组合。
下面对本申请的设计思想进行说明。
相关技术中,通常利用地理位置规则或指纹匹配度对地理位置进行融合,其中:利用地理位置规则对地理位置进行融合时,将位置指纹与终端的位置指纹的指纹匹配度较高的地理网格确定为候选地理网格,根据候选地理网格的位置关系对候选地理网格的地理位置进行融合得到定位结果;但是针对候选地理网格的不同位置关系,必须人工设置不同的位置融合规则,工作量极大,且在没有一个能覆盖候选地理网格的不同位置关系的位置融合规则,容易出现严重的错误场景,进而影响定位结果的准确度。
利用指纹匹配度对地理位置进行融合时,将位置指纹与终端的位置指纹的指纹匹配度较高的地理网格确定为候选地理网格,进而根据候选地理网格的指纹匹配度为候选地理网格的地理位置进行加权处理,将加权得到的地理位置作为定位的地理位置,但这样会对指纹匹配度较低的候选地理网格给予权重,将其加入地理位置的加权融合过程中,影响最终定位出的地理位置的准确度。
为了提升基于位置指纹的位置定位的准确度,本申请发明人设计了一种基于位置指纹的位置定位方法、装置、设备及存储介质。一般情况下,在基于候选地理网格的指纹匹配度为候选地理网格的地理位置进行加权融合时,会给指纹匹配度较低的候选地理网格赋予权重,进而增大了指纹匹配度较低的候选地理网格的地理位置对最终定位结果的影响,但通常情况下指纹匹配度较低的候选地理网格与待定位点更远离,指纹匹配度较高的候选地理网格与待定位点更邻近,且指纹匹配度较低的候选地理网格中有可能存在误匹配的候选地理网格,因此考虑降低指纹匹配度较低的候选地理网格的指纹匹配度对最终定位结果的影响,或增大指纹匹配度较高的候选地理网格的指纹匹配度对最终定位结果的影响,本申请实施例中通过增大邻近待定位点的候选地理网格和远离待定位点的候选地理网格的指纹匹配度之间的区别,以达到上述目的。
具体地,可以根据待定位点的位置指纹获取包括多个候选地理网格的候选网格集合,对候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理,进而利用加权处理后的指纹匹配度对和候选地理网格的地理位置进行加权处理,即可通过加权处理后的各地理位置,获得上述待定位点的地理位置,上述部分候选地理网格可以是候选网格集合中指纹匹配度较高的候选地理网格,也可以是指纹匹配度较低的候选地理网格。
为进一步提升指纹位置定位的准确度,还可以考虑各候选地理网格的地理位置对定位结果的影响,基于各候选地理网格的地理位置,对各候选地理网格的地理位置进行再次加权处理,即可通过指纹匹配度的加权处理以及通过地理位置对地理位置的加权处理两个影响因素,对各候选地理网格的地理位置的进行位置融合,能够得到与待定位点更邻近的地理位置。
如下结合附图即实施例详细说明本申请提供的指纹位置定位方法。
请参见图1,本申请实施例提供一种基于位置定位的应用场景示意图,该应用场景中包括至少一个无线接入点101、终端102和服务器103,其中:
终端102可以对周围环境进行扫描,当至少一个无线接入点101位于终端102的扫描范围内时,终端102可以扫描到至少一个无线接入点101的接入点信息,进而将携带上述接入点信息的定位请求发送给服务器103;
服务器103接收终端102发送的定位请求后,可以根据该定位请求携带的接入点信息确定待定位点的位置指纹,进而根据待定位点的位置指纹确定终端102当前的地理位置。
其次,对本申请实施例涉及到的系统架构进行说明。
请参见图2,提供一种定位系统的架构示意图,该定位系统可以包括:定位请求模块201、指纹定位模块202以及位置融合模块203,其中:
定位请求模块201用于从终端的定位请求中解析出终端扫描到的接入点信息,进而根据解析出的接入点信息确定待定位点的位置指纹并传递到指纹定位模块202。
指纹定位模块202用于根据待定位点的位置指纹,确定预设地理网格的位置指纹和待定位点的位置指纹的指纹匹配度,并根据确定的指纹匹配度获得包括设定数量的候选地理网格的候选网格集合,对上述设定数量的具体数值不做限定,如设定数量可以为20至50之间的任意正整数。
位置融合模块203用于基于各候选地理网格的指纹匹配度,对候选网格集合中的候选地理网格的地理位置进行融合,得到待定位点的地理位置。
作为一种实施例,上述定位系统中还可以包括定位结果校验模块204,该定位结果校验模块用于对定位得到的待定位点的地理位置进行校验,并将校验后的地理位置发送给终端。
应当说明的是,在使用本申请实施例提供的指纹位置定位方法之前,应当预先获取预设地理网格的位置指纹,以下提供一种获取预设地理网格的位置指纹的方法:按照设定网格划分规则,将预设地理区域划分为一定数量的地理网格,在每个地理网格中获取终端扫描到的无线接入点的接入点信息,根据获取的接入点信息确定每个地理网格的位置指纹。
其中,以根据经纬度信息将预设地理区域划分为多个地理网格,以划分后的地理网格的中心点的地理位置作为地理网格的地理位置,其中,上述地理位置可以通过经度和维度表示;进一步在划分地理网格的过程中,每个地理网格覆盖的地理范围大小可以不同,请参见图3中的第一种地理网格的示意图,每个地理网格覆盖的地理范围大小也可以相同,请参见图3中的第二种地理网格的示意图。
划分得到各地理网格后,可在各地理网格中获取接入点信息,如可以将一个终端或多个终端在各地理网格的固定位置点扫描到的无线接入点信息,确定为各地理网格的无线接入点信息,上述固定位置点可以是各地理网格的中心点;也可以将设定时间段内,一个终端或多个终端在各地理网格的固定位置点或多个位置点扫描到的无线接入点信息的平均值,确定为各地理网格对应的接入点信息。
上述接入点信息可以是无线接入点的MAC地址,扫描到的无线接入点的信号的信号强度,以及MAC地址对应的地理位置以及历史设定时段内被扫描到的频次等中的一个或多个信息。对上述历史设定时段不做过多限定,本领域的技术人员可根据实际需求设置,如将历史设定时段设置为当前时刻之前的一个星期、一个月等。
进一步地,在获取每个预设地理网格的位置指纹后,可以将获取的位置指纹和预设地理网格的映射关系保存到指纹数据库中,以便根据待定位点的位置指纹获取候选网格集合。
以下对本申请实施例提供的指纹位置定位方法进行详细说明,请参见图4,具体包括如下步骤:
步骤S401,根据待定位点的位置指纹获得包括设定数量的候选地理网格的候选网格集合;
作为一种实施例,在根据待定位点的位置指纹获得候选网格集合之前,可以根据终端发送的定位请求,确定终端所在的待定位点的位置指纹,具体地,可以从定位请求中解析出终端扫描到的至少一个无线接入点的MAC地址,进而获取扫描到的MAC地址的特征信息,根据MAC地址和MAC地址的特征信息确定待定位点的位置指纹。
作为一种实施例,根据预先获取的预设地理网格的位置指纹,通过预设指纹匹配算法确定预设地理网格的位置指纹和待定位点的位置指纹的指纹匹配度,进而根据各预设地理网格对应的指纹匹配度,从中选取预设数量的预设地理网格作为候选地理网格;本申请实施例的以下内容中,将上述预设数量记为K,对K的值不做限定,如将其设置为20至50之间任意的正整数等。
进一步,可将指纹匹配度较高的前K个预设地理网格确定为候选地理网格。
即本申请实施例中的位置指纹可以包括至少一个MAC信息,该MAC信息包括MAC地址和该MAC地址的特征,可以根据预设地理网格的位置指纹和待定位点的位置指纹中各个MAC信息的匹配情况,确定预设地理网格的位置指纹和待定位点的位置指纹的指纹匹配度,进而根据指纹匹配度确定候选地理网格;请参见图5,给出一种地图上的预设地理网格的划分情况,以及预设地理网格的位置指纹与待定位点的位置指纹的匹配情况的示意图;其中针对待定位点O,通过预设指纹匹配算法确定预设地理网格的位置指纹和待定位点的位置指纹中各个MAC信息的匹配情况如图所示;从中可以看出,以待定位点O为圆心定位距离半径r为半径的圆构成的定位范围内的预设地理网格对应的指纹匹配度较高,故而将其中指纹匹配度较高的预设地理网格确定为候选地理网格,其中对定位距离半径r的数值不做限定,本领域的技术人员可根据实际需求设置。
作为一种实施例,在从定位请求中获取待定位点的位置指纹之前,还可以判断该定位请求是否为携带异常信息的异常定位请求,上述异常信息可以但不局限于是因GPS漂移、WIFI信号或基站信号异常等导致的异常位置信息。
步骤S402,基于候选网格集合中各候选地理网格的指纹匹配度,对上述候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理。
由于指纹匹配度较高的候选地理网格的地理位置更邻近待定位点,指纹匹配度较低的候选地理网格的地理位置更远离待定位点,且指纹匹配度较低的候选地理网格中可能包括误匹配的预设地理网格,因此为了削弱指纹匹配度较低的候选地理网格对定位的影响,可以根据指纹匹配度排序将候选地理网格分为两部分,分别对两部分中的一部分或者同时对两部分的指纹匹配度进行加权处理,使得加权处理后部分候选地理网格的指纹匹配度相对于剩余的候选地理网格的指纹匹配度之间的差距较加权处理前更大,具体的可以对指纹匹配度较高的部分候选地理网格的地理位置进行加权处理,以增大指纹匹配度较高的候选地理网格对定位的影响,也可以对匹配度较低的部分候选地理网格的地理位置进行加权处理,以削弱指纹匹配度较低的部分候选地理网格对定位的影响。
本申请实施例的一个示例中,将指纹匹配度较高的候选地理网格表述为第一部分候选地理网格,将指纹匹配度较低的候选地理网格表述为第二部分候选地理网格;可以将候选网格集合中各候选地理网格的指纹匹配度按照从高到低的顺序或者从低到高的顺序进行排序。
若将候选网格集合中的候选地理网格按照指纹匹配度从高到低的顺序进行排序,则第一部分候选地理网格包括排序靠前的前q个候选地理网格,第二部分候选地理网格包括候选网格集合中除第一部分候选地理网格外的候选地理网格;若将候选网格集合中的候选地理网格按照指纹匹配度从高到低的顺序进行排序,则第二部分候选地理网格包括排序靠前的前m个候选地理网格,第一部分候选地理网格包括候选网格集合中除第一部分候选地理网格外的候选地理网格。
上述q和m的值可以根据候选网格集合中的候选地理网格的网格总数量确定,如可以但不局限于将网格总数量的75%或50%对应的整数值设置为q,将网格总数量的25%或50%对应的整数值设置为m,本领域的技术人员可根据实际需求设置q和m。
具体地,可以仅对第一部分候选地理网格进行加权处理,也可以仅对第二部分候选地理网格进行加权处理,还可以同时对第一部分候选地理网格和第二部分候选地理网格进行加权处理以达到上述目的。
步骤S403,利用候选网格集合中上述部分候选地理网格对应的加权处理后的指纹匹配度,以及剩余的候选地理网格对应的未加权处理的指纹匹配度,对候选网格集合中各候选地理网格的地理位置进行加权处理,上述剩余的候选地理网格包括候选网格集合中除上述部分候选地理网格外的候选地理网格。
具体地,针对上述部分候选地理网格,上述加权处理后的指纹匹配度即为对应的匹配度权重,通过上述部分候选地理网格中各地理网格的地理位置与对应的匹配度权重相乘的方式,对部分候选地理网格中各地网格的地理位置进行加权处理;针对上述剩余的候选地理网格,通过剩余的候选地理网格各候选地理网格的地理位置与对应的指纹匹配度相乘的方式,对剩余的候选地理网格中各候选地理网格的地理位置进行加权处理。
步骤S404,基于加权处理后的各地理位置,获得上述待定位点的地理位置。
作为一种实施例,可以基于候选网格集合中各候选地理网格的地理位置,对候选网格集合中各候选地理网格的地理位置进行再次加权处理;进而将再次加权处理后的各候选地理网格的地理位置进行融合处理,获得待定位点的地理位置。
具体地,可以通过下列方式对候选网格集合中各候选地理网格的地理位置进行再次加权处理:
根据候选网格集合中各候选地理网格的地理位置,确定候选网格集合中各候选地理网格的位置权重;
利用预设定位参考值,对候选网格集合中各候选地理网格的位置权重和对应的匹配度权重,确定候选网格集合中各候选地理网格的综合权重,预设定位参考值用于控制地理位置对定位的影响值以及指纹匹配度对定位的影响值;
基于候选网格集合中各候选地理网格的综合权重,为候选网格集合中各候选地理网格的地理位置进行加权处理。
如基于下述公式1对各候选地理网格的地理位置进行再次加权处理:
公式1中P1为待定位点的地理位置,N为候选网格集合中候选地理网格的个数,i为各候选地理网格的标识信息,wpi为标识信息为i的候选地理网格的位置权重,wsi为标识信息为i的候选地理网格的匹配度权重,η为预设定位参考值,ε为平滑因子且其值为一个很小的正数。
上述预设定位参考值可以根据定位场景确定,一些定位场景如使用导航应用进行定位的场景下候选地理网格的地理位置对定位的影响较大,此时更关注于位置权重对定位的影响,则可以将公式1中的η设置为大于0.5小于1的值如0.7、0.8等;另一些场景如即时社交应用中的用户定位的场景下候选地理网格的指纹匹配度对定位的影响较大,此时则更关注于匹配度权重对定位的影响,则可以将公式1中的η设置为大于0小于0.5的值如0.3、0.4等。
作为一种实施例,在步骤S401根据定位请求获取待定位点的位置指纹的过程中,解析定位请求得到的MAC地址可能是多个MAC地址,也可能只有一个MAC地址,在获取MAC地址的特征信息,可以分别获取每个MAC地址的特征信息,进而分别将每个MAC地址和其对应的特征信息进行拼接,得到待定位点的位置指纹。
若解析定位请求得到的MAC地址包括至少两个MAC地址,则这至少两个MAC地址有可能是属于同一个无线接入点的,因此需要判断出至少两个MAC地址中属于同一个无线接入点的MAC地址,从属于同一个无线接入点的MAC地址中选取一个MAC地址,用户获取待定位点的位置指纹即可,本申请实施例以下内容中将属于同一个无线接入点的多个MAC地址称为同源MAC地址。
在确定待定位点的位置指纹的过程中,针对同源MAC地址,从其中选取一个MAC,根据选取的MAC地址和选取的MAC地址的特征信息,以及至少两个MAC地址中除同源MAC地址外的其它MAC地址和其它MAC地址的特征信息,得到待定位点的位置指纹。
具体地,可以根据不同MAC地址的特征相似度确定至少两个MAC地址中的同源MAC地址,上述特征相似度包括不同MAC地址的字符串的相似度和不同MAC地址的特征信息的相似度中一个或组合。
上述MAC地址的特征信息可以包括如下一种或多种信息:
MAC地址对应的地理位置;
历史设定时段内MAC地址被扫描到的频次,对历史设定时段不做过多限定,本领域的技术人员可根据实际需求设置,如将历史设定时段设置为当前时刻之前的一个星期、一个月等。
作为一种实施例,在上述步骤S401中为了尽可能获得地理位置与待定位点邻近的候选地理网格,还可以根据多个预设指纹匹配算法确定各预设地理网格对应的指纹匹配度,进而获得候选网格集合,具体地,通过至少两个预设指纹匹配算法,确定每个预设地理网格的位置指纹与待定位点的位置指纹的至少两个匹配度;进而根据每个预设地理网格对应的至少两个匹配度,确定每个预设地理网格对应的指纹匹配度;将指纹匹配度从高到低排序靠前的前K个的预设地理网格确定为候选网格集合中的候选地理网格,其中,每个预设指纹匹配算法可以确定各预设地理网格的位置指纹与待定位点的位置指纹的一个匹配度。
作为一种实施例,在步骤S402中可以但不局限于通过如下几种方式对部分候选地理网格的指纹匹配度进行加权处理:
第一种指纹匹配度加权方式:对第一部分候选地理网格进行加权处理。
此种场景下,增大指纹匹配度较高的候选地理网格对定位的影响,可以对第一部分候选地理网格的指纹匹配度分别进行加权处理,使得加权处理后的各地理位置的指纹匹配度对应的匹配度权重大于1。
具体地,可以通过如下几种加权方式,对第一部分候选地理网格进行加权处理:
加权方式A1:根据第一匹配度基准值,为第一部分候选地理网格的指纹匹配度进行加权。
基于候选网格集合中各候选地理网格的指纹匹配度,确定第一匹配度基准值,如将指纹匹配度排序在指定位置的指纹匹配度确定为第一匹配度基准值,或者将指纹匹配度排序在多个指定位置的指纹匹配度的平均值确定为第一匹配度基准值,此处的指定位置可以但不局限于是从前往后的排序中第75%、第70%,第65%对应的位置等,本领域的技术人员可根据实际需求设置;
进而分别根据第一部分候选地理网格中各候选地理网格的指纹匹配度相对第一匹配度基准值的比值,确定第一部分候选地理网格中各候选地理网格的指纹匹配度对应的匹配度权重;其中第一匹配度基准值小于第一部分候选地理网格的指纹匹配度中的最小值,可以但不局限于基于公式2,将第一部分候选地理网格中各候选地理网格的指纹匹配度相对第一匹配度基准值的比值,确定为第一部分候选地理网格中各候选地理网格的指纹匹配度对应的匹配度权重;
公式2中i为第一部分候选地理网格中各候选地理网格的标识信息,wsi为第一部分候选地理网格中标识信息为i的候选地理网格对应的匹配度权重,matchScorei为第一部分候选地理网格中标识信息为i的候选地理网格的指纹匹配度,referScore1为第一匹配度基准值。
加权方式A2:根据第一参考权值,为第一部分候选地理网格的指纹匹配度进行加权。
该方式中第一参考权值为大于0的值,若第一参考权值大于1,则可以基于公式3将第一部分候选地理网格中各候选地理网格的指纹匹配度与第一参考权值的乘积,确定为第一部分候选地理网格中各候选地理网格对应的匹配度权重;若第一参考权值小于1,则可以基于公式4将第一部分候选地理网格中各候选地理网格的指纹匹配度与第一参考权值的比值,确定为第一部分候选地理网格中各候选地理网格对应的匹配度权重。
公式3:wsi=matchScorei×refer1;
公式3和公式4中i为第一部分候选地理网格中各候选地理网格的标识信息,wsi为第一部分候选地理网格中标识信息为i的候选地理网格对应的匹配度权重,matchScorei为第一部分候选地理网格中标识信息为i的候选地理网格的指纹匹配度,refer1为第一参考权值。
第二种指纹匹配度加权方式:对第二部分候选地理网格进行加权处理。
此种场景下,减小指纹匹配度较低的候选地理网格对定位的影响,可以对第二部分候选地理网格的对应的指纹匹配度分别进行加权处理,使得加权处理后的各地理位置的指纹匹配度对应的匹配度权重不大于1。
具体地,可以通过如下几种加权方式,对第二部分候选地理网格进行加权处理:
加权方式B1:根据第二匹配度基准值,为第二部分候选地理网格的指纹匹配度进行加权。
基于候选网格集合中各候选地理网格的指纹匹配度,确定第二匹配度基准值,如将指纹匹配度排序在指定位置的指纹匹配度确定为第二匹配度基准值,或者将指纹匹配度排序在多个指定位置的指纹匹配度的平均值确定为第二匹配度基准值,此处的指定位置可以但不局限于是从前往后的排序中第30%、第25%,第20%对应的位置等,本领域的技术人员可根据实际需求设置;
进而分别根据第二部分候选地理网格中各候选地理网格的指纹匹配度相对第二匹配度基准值的比值,确定第二部分候选地理网格中各候选地理网格的指纹匹配度对应的匹配度权重;其中第二匹配度基准值大于第二部分候选地理网格的指纹匹配度中的最大值,可以基于公式5将第二部分候选地理网格中各候选地理网格的指纹匹配度与第二匹配度基准值的比值,确定为第二部分候选地理网格中各候选地理网格的指纹匹配度对应的匹配度权重。
公式5中j为第二部分候选地理网格中各候选地理网格的标识信息,wsj为第二部分候选地理网格中标识信息为j的候选地理网格对应的匹配度权重,matchScorej为第一部分候选地理网格中标识信息为j的候选地理网格的指纹匹配度,referScore2为第二匹配度基准值。
加权方式B2:根据第二参考权值,为第二部分候选地理网格的指纹匹配度进行加权。
此方式中第二参考权值为大于0的值,若第二参考权值小于1,则可以基于公式6将第二部分候选地理网格中各候选地理网格的指纹匹配度与第二参考权值的乘积,确定为第一部分候选地理网格中各候选地理网格对应的匹配度权重;若第二参考权值大于1,则可以基于公式7将第二部分候选地理网格中各候选地理网格的指纹匹配度与第二参考权值的比值,确定为第二部分候选地理网格中各候选地理网格对应的匹配度权重。
公式6:wsj=matchScorej×refer2;
公式6和公式7中j为第二部分候选地理网格中各候选地理网格的标识信息,wsj为第二部分候选地理网格中标识信息为j的候选地理网格对应的匹配度权重,matchScorej为第一部分候选地理网格中标识信息为j的候选地理网格的指纹匹配度,refer2为第二参考权值。
加权方式B3:根据设定匹配度权值,为第二部分候选地理网格的指纹匹配度进行加权。
此方式中,可以将第二部分候选地理网格各候选地理网格的指纹匹配度的匹配度权重,设置为设定匹配度权值,其中该设定匹配度权值小于第一部分候选地理网格中各候选地理网格的指纹匹配度的最小值,或该设定匹配度权值小于第一部分候选地理网格中各候选地理网格对应的匹配度权重的最小值,如通过加权方式A1为第一部分候选地理网格进行加权时,该设定匹配度权值可以为1。
第三种指纹匹配度加权方式:同时对第一部分候选地理网格和第二部分候选地理网格进行加权处理。
具体地,可以通过上述加权方式A1和加权方式A2中的任意一种对第一部分候选地理网格进行加权处理,以及通过上述加权方式B1和加权方式B2中的任意一种对第二部分候选地理网格进行加权处理。
此处给出一个通过加权方式A1对第一部分候选地理网格进行加权,通过加权方式B3为第二部分候选地理网格进行加权的方案,请参见公式8。
公式8中t为候选网格集合中任意一个候选地理网格的标识信息,wst为候选网格集合中标识信息为t的候选地理网格对应的匹配度权重,matchScoret为候选网格集合中标识信息为t的候选地理网格的指纹匹配度,referScore1为上述第一匹配度基准值。
上述第一种指纹匹配度加权方式中,利用第一匹配度基准值或第一参考权值,增大第一部分候选地理网格中各候选地理网格的指纹匹配度,且保持第二部分候选地理网格中各候选地理网格的指纹匹配度不变,因此使得第一部分候选地理网格中各候选地理网格与第二部分候选地理网格中各候选地理网格的指纹匹配度之间的区别相较于对指纹匹配度进行加权处理之前更大。
上述第二种指纹匹配度加权方式中,利用第二匹配度基准值或第二参考权值或设定匹配度权值,减小第二部分候选地理网格中各候选地理网格的指纹匹配度,且保持第一部分候选地理网格中各候选地理网格的指纹匹配度不变,因此使得第一部分候选地理网格中各候选地理网格与第二部分候选地理网格中各候选地理网格的指纹匹配度之间的区别相较于对指纹匹配度进行加权处理之前更大。
上述第三种指纹匹配度加权方式中,一方面利用第一匹配度基准值或第一参考权值,增大第一部分候选地理网格中各候选地理网格的指纹匹配度,另一方面利用第二匹配度基准值或第二参考权值或设定匹配度权值,减小第二部分候选地理网格中各候选地理网格的指纹匹配度,因此使得第一部分候选地理网格中各候选地理网格与第二部分候选地理网格中各候选地理网格的指纹匹配度之间的区别相较于对指纹匹配度进行加权处理之前更大。
因此,上述示例出的第一种指纹匹配度加权方式至第三种指纹匹配度加权方式,均可以使得部分候选地理网格对应的加权处理后的指纹匹配度,相对剩余的候选地理网格的指纹匹配度之间的差距更大。
作为一种实施例,在上述步骤S404中,可以但不局限于通过如下两种方式,确定上述候选网格集合中各候选地理网格的位置权重,具体包括:
第一种位置权重确定方式:根据基准地理位置确定各候选地理网格对应的位置权重。
根据候选网格集合中各候选地理网格的地理位置和基准地理位置之间的距离,确定候选网格集合中各候选地理网格的位置权重,其中上述基准地理位置是根据上述候选网格集合中指纹匹配度从高到低排序靠前的N个候选地理网格的地理位置确定的,上述N为不大于上述K的正整数。
如K为50,N为3时,将候选网格集合中指纹匹配度从高到低排序靠前的前3个候选地理网格的地理位置进行融合,得到上述基准地理位置,即通过如下公式9获取基准地理位置。
公式9中,Ptop3为基准地理位置,i为指纹匹配度从高到低排序靠前的前3个候选地理网格的标识信息,Pi为标识信息为i的候选地理网格的地理位置。
进而基于公式10,将各候选地理网格的地理位置与基准地理位置之间的距离,确定为各候选地理网格的地理位置对应的位置权重。
公式10:wpi=GeoDist(Pi,Ptop3);
公式10中,i为各候选地理网格的标识信息,wpi为标识信息为i的候选地理网格的位置权重,Pi为标识信息为i的候选地理网格的地理位置,Ptop3为基准地理位置,GeoDist(Pi,Ptop3)表示Pi和Ptop3之间的距离。
第二种位置权重确定方式:
根据候选网格集合中各候选地理网格的地理位置与该候选网格集合中其它候选地理网格的地理位置,确定该候选网格集合中各地理网格的位置权重。
具体地,针对候选网格集合中的任意一个候选地理网格,分别确定该候选地理网格的地理位置与该候选网格集合中其它候选地理网格的地理位置的相对距离,将上述其它候选地理网格对应的相对距离之和作为该候选地理网格的位置权重参考量;
进而根据各候选地理网格的位置权重参考值确定各候选地理网格的位置权重,如直接将各候选地理网格的位置权重参考值确定为其对应的位置权重,或者,将各候选地理网格的位置权重与候选地理网格的位置权重之和的比值,确定为各候选地理网格的位置权重。
本申请实施例还提供一个指纹位置定位方法的具体示例,详细内容如下。
如图6所示,为本示例中的定位系统的架构示意图,该定位系统包括定位请求模块201、指纹定位模块202、位置融合模块203以及定位结果校验模块204,其中:
定位请求模块201用于从终端的定位请求中解析出终端扫描到的无线接入点的MAC地址,进而从MAC位置库中获取解析出的各MAC地址对应的地理位置,从MAC频次库中获取解析出的各MAC地址在历史设定时段内被扫描到的频次,进而根据从MAC位置库和MAC频次库获取的内容识别解析出的MAC地址中同源MAC,基于从MAC位置库和MAC频次库获取的内容以及识别出的同源MAC,确定待定位点的位置指纹并传递到指纹定位模块202,上述MAC位置库中记录有各预设无线接入点的MAC地址的地理位子,上述MAC频次库中记录有各预设无线接入点的MAC地址在历史设定时间段内被扫描到的次数。
指纹定位模块202用于根据待定位点的位置指纹,获得包括K个候选地理网格的候选网格集合,本示例中以K为20进行示例性说明。
位置融合模块203用于基于各候选地理网格的指纹匹配度确定第一匹配度基准值,根据第一匹配度基准值对候选网格集合中各候选地理网格的指纹匹配度进行加权处理,获得各候选地理网格对应的匹配度权重,以及,基于候选网格集合对应的基准地理位置,对各候选地理网格的地理位置进行加权处理,获得各候选地理网格对应的位置权重;进而根据各候选地理网格对应的匹配度权重以及位置权重,对候选网格集合中的候选地理网格的位置信息进行KNN位置融合,得到待定位点的地理位置。
定位结果校验模块204用于对指纹定位结果进行校验,并将校验后的定位结果发送给终端,如对进行KNN位置融合得到的地理位置、基准地理位置以及获取的候选网格集合进行校验等。
如图7所示,通过上述定位系统确定待定位点的地理位置的过程具体包括:
步骤S701,根据终端发送的定位请求,确定待定位点的位置指纹。
此步骤的详细内容可参见上述内容,此处不再重复叙述。
步骤S702,根据待定位点的位置指纹,通过预设指纹匹配算法,获得包括指纹匹配度从高到低排序靠前的20个候选地理网格的候选网格集合。
步骤S703,确定候选网格集合对应的第一匹配度基准值,根据第一匹配度基准值确定各候选地理网格对应的匹配度权重。
具体地,可以将候选网格集合中各候选地理网格对应的指纹匹配度按照从高到低的顺序,排序在第75%位置的指纹匹配度作为第一匹配度基准值,并按照上述公式8确定候选网格集合中各候选地理网格对应的匹配度权重。
步骤S704,融合候选网格集合中指纹匹配度从高到低排序靠前的3个候选地理网格的地理位置,得到基准地理位置。
具体可参见上述公式9的相关内容,此处不再重复叙述。
步骤S705,将各候选地理网格的地理位置与基准地理位置之间的距离,确定为各候选地理网格的地理位置对应的位置权重。
具体可参照上述公式10的相关内容,此处不再重复叙述。
步骤S706,根据各候选地理网格对应的匹配度权重以及位置权重,利用预设定位参考值,对候选网格集合中的候选地理网格的位置信息进行KNN位置融合,得到待定位点的地理位置。
具体可参照上述公式1的相关内容,此处不再重复叙述。
应当说明的是,上述过程中步骤S703和步骤S704并无固定的先后执行顺序。
本申请实施例中,根据候选地理网格的指纹匹配度排序,对部分候选地理网格的指纹匹配度进行加权处理,通过增大指纹匹配度较高的候选地理网格的指纹匹配度或减少指纹匹配度较低的候选地理网格的指纹匹配度,增大了指纹匹配度较高的候选地理网格与指纹匹配度较低的候选地理网格之间的区别,进而增大了指纹匹配度较高的候选地理网格对定位结果的影响,削弱了指纹匹配度较低的候选地理网格对定位结果的影响,提升了指纹位置定位的准确度;且本申请实施例中从匹配度权重和位置权重两个层面考虑,对各候选地理网格的地理位置进行加权处理,进一步提升了指纹定位的准确度;另外本申请实施例提供的方法中,不需要根据候选地理网格的不同位置关系,设置不同的位置融合规则,降低了定位过程中出现错误的可能性,更进一步提升定位结果的准确度。
请参照图8,基于同一发明构思,本申请实施例提供一种基于位置指纹的位置定位装置800,包括:
候选网格集合获取单元801,用于根据待定位点的位置指纹获得候选网格集合,上述候选网格集合包括设定数量的候选地理网格;
第一加权处理单元802,用于基于上述候选网格集合中各候选地理网格的指纹匹配度,对上述候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理;
第二加权处理单元803,用于利用上述候选网格集合中,上述部分候选地理网格对应的加权处理后的指纹匹配度,以及剩余的候选地理网格对应的未加权处理的指纹匹配度,对上述候选网格集合中各候选地理网格的地理位置进行加权处理,上述剩余的候选地理网格包括上述候选网格集合中除上述部分候选地理网格外的候选地理网格;
定位单元804,用于基于加权处理后的各地理位置,获得上述待定位点的地理位置。
作为一种实施例,第一加权处理单元802具体用于:
将上述候选网格集合中的候选地理网格按照指纹匹配度从高到低的顺序进行排序,对排序靠前的第一部分候选地理网格的指纹匹配度分别进行加权处理,使得加权处理后的各指纹匹配度对应的匹配度权重大于1;或者
将上述候选网格集合中的候选地理网格按照指纹匹配度从低到高的顺序进行排序,对排序靠前的第二部分候选地理网格的对应的指纹匹配度分别进行加权处理,使得加权处理后的各指纹匹配度对应的匹配度权重不大于1。
作为一种实施例,第一加权处理单元802具体用于:
基于上述候选网格集合中各候选地理网格的指纹匹配度,确定匹配度基准值,上述匹配度基准值小于上述第一部分候选地理网格的指纹匹配度中的最小值;
分别根据上述第一部分候选地理网格中各候选地理网格的指纹匹配度相对上述匹配度基准值的比值,确定上述第一部分候选地理网格中各候选地理网格的指纹匹配度对应的匹配度权重。
作为一种实施例,定位单元804具体用于:
基于上述候选网格集合中各候选地理网格的地理位置,对上述候选网格集合中各候选地理网格的地理位置进行再次加权处理;
将再次加权处理后的各候选地理网格的地理位置进行融合处理,获得上述待定位点的地理位置。
作为一种实施例,定位单元804具体用于:
根据上述候选网格集合中各候选地理网格的地理位置,确定上述候选网格集合中各候选地理网格的位置权重;
利用预设定位参考值,对上述候选网格集合中各候选地理网格的位置权重和对应的匹配度权重,确定上述候选网格集合中各候选地理网格的综合权重,上述预设定位参考值用于控制地理位置对定位的影响值以及指纹匹配度对定位的影响值;
基于上述候选网格集合中各候选地理网格的综合权重,为上述候选网格集合中各候选地理网格的地理位置进行加权处理。
作为一种实施例,定位单元804具体用于:
根据上述候选网格集合中各候选地理网格的地理位置和基准地理位置之间的距离,确定上述候选网格集合中各候选地理网格的位置权重,其中上述基准地理位置是根据上述候选网格集合中指纹匹配度从高到低排序靠前的N个候选地理网格的地理位置确定的,上述N为不大于上述设定数量的正整数;或
根据上述候选网格集合中各候选地理网格的地理位置与上述候选网格集合中其它候选地理网格的地理位置,确定上述候选网格集合中各候选地理网格的位置权重。
作为一种实施例,候选网格集合获取单元801具体用于:
通过至少两个预设指纹匹配算法,确定每个预设地理网格的位置指纹与上述待定位点的位置指纹的至少两个匹配度;
根据上述每个预设地理网格对应的至少两个匹配度,确定上述每个预设地理网格的位置指纹与上述待定位点的位置指纹的指纹匹配度;
将上述指纹匹配度从高到低排序靠前的上述设定数量的预设地理网格确定为候选地理网格,将上述候选地理网格的集合确定为上述候选网格集合。
作为一种实施例,候选网格集合获取单元801还用于:
上述根据待定位点的位置指纹获得候选网格集合之前,从终端发送的定位请求中确定至少两个媒体访问介质MAC地址,上述至少两个MAC地址包括上述终端扫描到的至少一个无线接入点的MAC地址;
获取上述至少两个MAC地址中各MAC地址的特征信息;
根据MAC地址的特征相似度确定上述至少两个MAC地址中属于同一无线接入点的MAC地址,从属于同一无线接入点的MAC地址中选取一个MAC地址,上述特征相似度包括字符串的相似度和上述特征信息的相似度中一个或组合;
根据选取的MAC地址和上述选取的MAC地址的特征信息,以及上述两个MAC地址中除属于同一无线接入点的MAC地址外的其它MAC地址和上述其它MAC地址的特征信息,得到上述待定位点的位置指纹。
作为一种实施例,图8中的装置可以用于实现前文论述的任意一种位置指纹定位方法。
该指纹位置定位装置800作为硬件实体的一个实例如图9所示的计算机设备,该计算机设备包括处理器901、存储介质902以及至少一个外部通信接口903;上述处理器901、存储介质902以及外部通信接口903均通过总线904连接。
存储介质902中存储有计算机程序;
处理器901执行该计算机程序时实现前文论述的位置指纹定位方法。
图9中是以一个处理器901为例,但是实际上不限制处理器901的数量。
其中,存储介质902可以是易失性存储介质(volatile memory),例如随机存取存储介质(random-access memory,RAM);存储介质902也可以是非易失性存储介质(non-volatile memory),例如只读存储介质,快闪存储介质(flash memory),硬盘(hard diskdrive,HDD)或固态硬盘(solid-state drive,SSD)、或者存储介质902是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质,但不限于此。存储介质902可以是上述存储介质的组合。
基于同一技术构思,本申请实施例还一种计算机可读存储介质,该计算机可读存储介质存储有计算机指令,当上述计算机指令在计算机上运行时,使得计算机执行如前文论述的位置指纹定位方法。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (15)
1.一种基于位置指纹的位置定位方法,其特征在于,包括:
根据待定位点的位置指纹获得候选网格集合,所述候选网格集合包括设定数量的候选地理网格;
基于所述候选网格集合中各候选地理网格的指纹匹配度,对所述候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理;
利用所述候选网格集合中,所述部分候选地理网格对应的加权处理后的指纹匹配度,以及剩余的候选地理网格对应的未加权处理的指纹匹配度,对所述候选网格集合中各候选地理网格的地理位置进行加权处理,所述剩余的候选地理网格包括所述候选网格集合中除所述部分候选地理网格外的候选地理网格;
基于加权处理后的各地理位置,获得所述待定位点的地理位置。
2.如权利要求1所述的方法,其特征在于,所述基于所述候选网格集合中各候选地理网格的指纹匹配度,对所述候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理,具体包括:
将所述候选网格集合中的候选地理网格按照指纹匹配度从高到低的顺序进行排序,对排序靠前的第一部分候选地理网格的指纹匹配度分别进行加权处理,使得加权处理后的各指纹匹配度对应的匹配度权重大于1;或者
将所述候选网格集合中的候选地理网格按照指纹匹配度从低到高的顺序进行排序,对排序靠前的第二部分候选地理网格的对应的指纹匹配度分别进行加权处理,使得加权处理后的各指纹匹配度对应的匹配度权重不大于1。
3.如权利要求2所述的方法,其特征在于,所述对排序靠前的第一部分候选地理网格的指纹匹配度分别进行加权处理,具体包括:
基于所述候选网格集合中各候选地理网格的指纹匹配度,确定匹配度基准值,所述匹配度基准值小于所述第一部分候选地理网格的指纹匹配度中的最小值;
分别根据所述第一部分候选地理网格中各候选地理网格的指纹匹配度相对所述匹配度基准值的比值,确定所述第一部分候选地理网格中各候选地理网格的指纹匹配度对应的匹配度权重。
4.如权利要求2或3所述的方法,其特征在于,所述基于加权处理后的各地理位置,获得所述待定位点的地理位置,具体包括:
基于所述候选网格集合中各候选地理网格的地理位置,对所述候选网格集合中各候选地理网格的地理位置进行再次加权处理;
将再次加权处理后的各候选地理网格的地理位置进行融合处理,获得所述待定位点的地理位置。
5.如权利要求4所述的方法,其特征在于,所述基于所述候选网格集合中各候选地理网格的地理位置,对所述候选网格集合中各候选地理网格的地理位置进行再次加权处理,包括:
根据所述候选网格集合中各候选地理网格的地理位置,确定所述候选网格集合中各候选地理网格的位置权重;
利用预设定位参考值,对所述候选网格集合中各候选地理网格的位置权重和对应的匹配度权重,确定所述候选网格集合中各候选地理网格的综合权重,所述预设定位参考值用于控制地理位置对定位的影响值以及指纹匹配度对定位的影响值;
基于所述候选网格集合中各候选地理网格的综合权重,为所述候选网格集合中各候选地理网格的地理位置进行加权处理。
6.如权利要求5所述的方法,其特征在于,所述根据所述候选网格集合中各候选地理网格的地理位置,确定所述候选网格集合中各候选地理网格的位置权重,具体包括:
根据所述候选网格集合中各候选地理网格的地理位置和基准地理位置之间的距离,确定所述候选网格集合中各候选地理网格的位置权重,其中所述基准地理位置是根据所述候选网格集合中指纹匹配度从高到低排序靠前的N个候选地理网格的地理位置确定的,所述N为不大于所述设定数量的正整数;或
根据所述候选网格集合中各候选地理网格的地理位置与所述候选网格集合中其它候选地理网格的地理位置,确定所述候选网格集合中各候选地理网格的位置权重。
7.如权利要求1所述的方法,其特征在于,所述根据待定位点的位置指纹获得候选网格集合,包括:
通过至少两个预设指纹匹配算法,确定每个预设地理网格的位置指纹与所述待定位点的位置指纹的至少两个匹配度;
根据所述每个预设地理网格对应的至少两个匹配度,确定所述每个预设地理网格的位置指纹与所述待定位点的位置指纹的指纹匹配度;
将所述指纹匹配度从高到低排序靠前的所述设定数量的预设地理网格确定为候选地理网格,且将所述候选地理网格的集合确定为所述候选网格集合。
8.如权利要求1-3任一项所述的方法,其特征在于,所述根据待定位点的位置指纹获得候选网格集合之前,还包括:
从终端发送的定位请求中确定至少两个媒体访问介质MAC地址,所述至少两个MAC地址包括所述终端扫描到的至少一个无线接入点的MAC地址;
获取所述至少两个MAC地址中各MAC地址的特征信息;
根据MAC地址的特征相似度确定所述至少两个MAC地址中属于同一无线接入点的MAC地址,从属于同一无线接入点的MAC地址中选取一个MAC地址,所述特征相似度包括字符串的相似度和所述特征信息的相似度中一个或组合;
根据选取的MAC地址和所述选取的MAC地址的特征信息,以及所述两个MAC地址中除属于同一无线接入点的MAC地址外的其它MAC地址和所述其它MAC地址的特征信息,得到所述待定位点的位置指纹。
9.一种基于位置指纹的位置定位装置,其特征在于,包括:
候选网格集合获取单元,用于根据待定位点的位置指纹获得候选网格集合,所述候选网格集合包括设定数量的候选地理网格;
第一加权处理单元,用于基于所述候选网格集合中各候选地理网格的指纹匹配度,对所述候选网格集合中的部分候选地理网格的指纹匹配度进行加权处理;
第二加权处理单元,用于利用所述候选网格集合中,所述部分候选地理网格对应的加权处理后的指纹匹配度,以及剩余的候选地理网格对应的未加权处理的指纹匹配度,对所述候选网格集合中各候选地理网格的地理位置进行加权处理,所述剩余的候选地理网格包括所述候选网格集合中除所述部分候选地理网格外的候选地理网格;
定位单元,用于基于加权处理后的各地理位置,获得所述待定位点的地理位置。
10.如权利要求9所述的装置,其特征在于,所述第一加权处理单元具体用于:
将所述候选网格集合中的候选地理网格按照指纹匹配度从高到低的顺序进行排序,对排序靠前的第一部分候选地理网格的指纹匹配度分别进行加权处理,使得加权处理后的各指纹匹配度对应的匹配度权重大于1;或者
将所述候选网格集合中的候选地理网格按照指纹匹配度从低到高的顺序进行排序,对排序靠前的第二部分候选地理网格的对应的指纹匹配度分别进行加权处理,使得加权处理后的各指纹匹配度对应的匹配度权重不大于1。
11.如权利要求10所述的装置,其特征在于,所述第一加权处理单元具体用于:
基于所述候选网格集合中各候选地理网格的指纹匹配度,确定匹配度基准值,所述匹配度基准值小于所述第一部分候选地理网格的指纹匹配度中的最小值;
分别根据所述第一部分候选地理网格中各候选地理网格的指纹匹配度相对所述匹配度基准值的比值,确定所述第一部分候选地理网格中各候选地理网格的指纹匹配度对应的匹配度权重。
12.如权利要求9或10所述的装置,其特征在于,所述定位单元具体用于:
基于所述候选网格集合中各候选地理网格的地理位置,对所述候选网格集合中各候选地理网格的地理位置进行再次加权处理;
将再次加权处理后的各候选地理网格的地理位置进行融合处理,获得所述待定位点的地理位置。
13.如权利要求12所述的装置,其特征在于,所述定位单元具体用于:
根据所述候选网格集合中各候选地理网格的地理位置,确定所述候选网格集合中各候选地理网格的位置权重;
利用预设定位参考值,对所述候选网格集合中各候选地理网格的位置权重和对应的匹配度权重,确定所述候选网格集合中各候选地理网格的综合权重,所述预设定位参考值用于控制地理位置对定位的影响值以及指纹匹配度对定位的影响值;
基于所述候选网格集合中各候选地理网格的综合权重,为所述候选网格集合中各候选地理网格的地理位置进行加权处理。
14.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1-8中任一权利要求所述方法的步骤。
15.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,当所述计算机指令在计算机上运行时,使得计算机执行如权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010414659.7A CN111601380B (zh) | 2020-05-15 | 2020-05-15 | 基于位置指纹的位置定位方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010414659.7A CN111601380B (zh) | 2020-05-15 | 2020-05-15 | 基于位置指纹的位置定位方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111601380A CN111601380A (zh) | 2020-08-28 |
CN111601380B true CN111601380B (zh) | 2021-03-23 |
Family
ID=72191413
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010414659.7A Active CN111601380B (zh) | 2020-05-15 | 2020-05-15 | 基于位置指纹的位置定位方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111601380B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112235723B (zh) * | 2020-10-12 | 2021-11-12 | 腾讯科技(深圳)有限公司 | 定位方法、装置、电子设备及计算机可读存储介质 |
CN112235724B (zh) * | 2020-10-12 | 2022-05-17 | 腾讯科技(深圳)有限公司 | 室内定位方法、装置、电子设备及计算机可读存储介质 |
CN113316246B (zh) * | 2021-05-13 | 2022-10-18 | Oppo广东移动通信有限公司 | 基于射频指纹定位的方法、装置、电子设备及存储介质 |
CN117741563A (zh) * | 2023-12-15 | 2024-03-22 | 国网山东省电力公司德州供电公司 | 基于边缘计算的全无线抗干扰定位方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103068039A (zh) * | 2012-12-17 | 2013-04-24 | 华南理工大学 | 一种基于WiFi信号的RSSI值的定位方法 |
CN105338619A (zh) * | 2014-08-08 | 2016-02-17 | 中兴通讯股份有限公司 | 定位方法及装置 |
CN108574927A (zh) * | 2017-03-09 | 2018-09-25 | 中国移动通信有限公司研究院 | 一种移动终端定位方法及装置 |
CN109121083A (zh) * | 2018-09-25 | 2019-01-01 | 西安电子科技大学 | 一种基于ap序列的指纹相似度的室内定位方法 |
CN110166991A (zh) * | 2019-01-08 | 2019-08-23 | 腾讯大地通途(北京)科技有限公司 | 用于定位电子设备的方法、设备、装置以及存储介质 |
CN110234062A (zh) * | 2018-03-05 | 2019-09-13 | 腾讯科技(深圳)有限公司 | 定位方法、定位装置、服务器和计算机可读存储介质 |
CN110933604A (zh) * | 2019-10-30 | 2020-03-27 | 田泽越 | 基于位置指纹时序特征的knn室内定位方法 |
CN110996387A (zh) * | 2019-12-02 | 2020-04-10 | 重庆邮电大学 | 一种基于TOF和位置指纹融合的LoRa定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200033439A1 (en) * | 2018-07-24 | 2020-01-30 | Johnson Controls Technology Company | Multi-algorithm trilateration system |
-
2020
- 2020-05-15 CN CN202010414659.7A patent/CN111601380B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103068039A (zh) * | 2012-12-17 | 2013-04-24 | 华南理工大学 | 一种基于WiFi信号的RSSI值的定位方法 |
CN105338619A (zh) * | 2014-08-08 | 2016-02-17 | 中兴通讯股份有限公司 | 定位方法及装置 |
CN108574927A (zh) * | 2017-03-09 | 2018-09-25 | 中国移动通信有限公司研究院 | 一种移动终端定位方法及装置 |
CN110234062A (zh) * | 2018-03-05 | 2019-09-13 | 腾讯科技(深圳)有限公司 | 定位方法、定位装置、服务器和计算机可读存储介质 |
CN109121083A (zh) * | 2018-09-25 | 2019-01-01 | 西安电子科技大学 | 一种基于ap序列的指纹相似度的室内定位方法 |
CN110166991A (zh) * | 2019-01-08 | 2019-08-23 | 腾讯大地通途(北京)科技有限公司 | 用于定位电子设备的方法、设备、装置以及存储介质 |
CN110933604A (zh) * | 2019-10-30 | 2020-03-27 | 田泽越 | 基于位置指纹时序特征的knn室内定位方法 |
CN110996387A (zh) * | 2019-12-02 | 2020-04-10 | 重庆邮电大学 | 一种基于TOF和位置指纹融合的LoRa定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111601380A (zh) | 2020-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111601380B (zh) | 基于位置指纹的位置定位方法、装置、设备及存储介质 | |
CN110166991B (zh) | 用于定位电子设备的方法、设备、装置以及存储介质 | |
US9860704B2 (en) | Venue identification from wireless scan data | |
KR102079860B1 (ko) | 텍스트 주소 처리 방법 및 장치 | |
US8144920B2 (en) | Automated location estimation using image analysis | |
WO2015154438A1 (zh) | 定位方法及装置 | |
CN107291939B (zh) | 酒店信息的聚类匹配方法及系统 | |
EP3764705B1 (en) | Positioning method, positioning device, server, and computer-readable storage medium | |
CN108512883B (zh) | 一种信息推送方法、装置及可读介质 | |
US20170214756A1 (en) | Dynamic rule allocation for visitor identification | |
CN110704677A (zh) | 一种节目推荐方法、装置、可读存储介质及终端设备 | |
CN112214677A (zh) | 一种兴趣点推荐方法、装置、电子设备及存储介质 | |
CN110909266B (zh) | 深度分页的方法、装置及服务器 | |
CN107679053B (zh) | 地点推荐方法、装置、计算机设备及存储介质 | |
CN112203324B (zh) | 一种基于位置指纹库的mr定位方法及装置 | |
WO2017024684A1 (zh) | 用户行为意图的获取方法、装置、设备及非易失性计算机存储介质 | |
CN111967049A (zh) | 位置信息的隐私保护方法、装置及电子设备 | |
WO2020006834A1 (zh) | 金融机构推荐方法、设备、存储介质及装置 | |
CN112235723B (zh) | 定位方法、装置、电子设备及计算机可读存储介质 | |
CN111026935B (zh) | 基于自适应度量融合的跨模态检索重排序方法 | |
US8577376B2 (en) | Location based network access point scanning | |
CN109635057B (zh) | 用电业务处理方法、装置、计算机设备和存储介质 | |
CN110856253B (zh) | 定位方法、装置、服务器及存储介质 | |
CN117237788B (zh) | 图像处理方法、设备和存储介质 | |
CN115118496B (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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40027955 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |