CN112469116B - 定位方法、装置、电子设备和计算机可读存储介质 - Google Patents
定位方法、装置、电子设备和计算机可读存储介质 Download PDFInfo
- Publication number
- CN112469116B CN112469116B CN202011167087.3A CN202011167087A CN112469116B CN 112469116 B CN112469116 B CN 112469116B CN 202011167087 A CN202011167087 A CN 202011167087A CN 112469116 B CN112469116 B CN 112469116B
- Authority
- CN
- China
- Prior art keywords
- vector
- positioning
- information
- feature
- determining
- 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
-
- 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
Abstract
本发明实施例公开了一种定位方法、装置、电子设备和计算机可读存储介质,根据定位请求中的第一指纹信息确定对应的多个特征图,将多个特征图输入至定位模型的第一子网络中进行处理,确定定位请求对应的第一向量,根据第一指纹信息和定位模型的第二子网络,确定定位请求对应的第二向量,将所述第一向量和所述第二向量输入至定位模型的第三子网络中进行处理,确定定位信息,其中,第一指纹信息包括在所述当前位置扫描到的无线访问接入点AP的标识和信号强度,至少一个特征图表征的特征信息与所述第一指纹信息相关,由此,本发明实施例提高定位的精确度。
Description
技术领域
本发明涉及计算机技术领域,更具体地,涉及一种定位方法、装置、电子设备和计算机可读存储介质。
背景技术
随着移动互联网的发展,出现了大量的基于位置的服务(LBS)。移动用户或终端的位置准确性对这些服务的效率至关重要。在相关技术中,通常采用GPS/GNSS定位或通过机器学习模型定位。但是,移动终端在某些情况下,例如在室内、或天气不好等,基于GPS/GNSS的定位可能不准确。
为了处理上述情况,通常采用构建网络位置定位NLP(Network LocationProvider)服务。NLP服务通过组合环境中的无线信号信息和保持在线的数据库信息来提供位置估计。在现有的机器学习模型定位方法中,将整个地理空间分割成大量的非常小的地理网格,并通过召回、排序、平滑等处理,得到最接近真实位置的网格作为用户或终端的位置。但是,这种方法不能描述网格在空间中的局部相关性,并且平滑过程的加入可能会导致优化目标与最终目标不一致的情况,从而可能导致定位不准确。
发明内容
有鉴于此,本发明实施例提供一种定位方法、装置、电子设备和计算机可读存储介质,以较为方便地扩展特征信息,减小特征信息的损失,提高定位的准确度。
第一方面,本发明实施例提供一种定位方法,所述方法包括:
接收定位请求,所述定位请求包括当前位置对应的第一指纹信息,所述第一指纹信息包括在所述当前位置扫描到的至少一个无线访问接入点AP的标识和信号强度;
根据所述第一指纹信息确定对应的多个特征图,其中,至少一个所述特征图表征的特征信息与所述第一指纹信息相关;
将多个所述特征图输入至定位模型的第一子网络中进行处理,确定所述定位请求对应的第一向量;
根据所述第一指纹信息和定位模型的第二子网络,确定所述定位请求对应的第二向量;
将所述第一向量和所述第二向量输入至定位模型的第三子网络中进行处理,确定定位信息。
可选的,根据所述第一指纹信息和定位模型的第二子网络,确定所述定位请求对应的第二向量包括:
根据所述第一指纹信息确定各所述AP的编码向量;
将各所述AP的编码向量输入至所述第二子网络中进行处理,确定所述第二向量。
可选的,将各所述AP的编码向量输入至所述第二子网络中进行处理,确定所述第二向量包括:
根据各所述AP的编码向量和所述第二子网络中的向量矩阵确定第三向量,所述向量矩阵通过训练所述第二子网络确定;
将第三向量和各所述AP的属性向量进行组合,确定所述第二向量,所述属性向量表征各所述AP的信号强度、连接状态、连接时长中的至少一项。
可选的,所述AP的编码向量基于独热编码方式确定。
可选的,根据所述第一指纹信息确定对应的多个特征图包括:
根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点,其中,所述网格为预先划分的地理区域;
根据所述中心点确定多个输入网格;
根据各输入网格对应的特征信息确定多个特征图,所述特征图的各像素的值对应于所述各输入网格的特征信息。
可选的,根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点包括:
计算所述第一指纹信息与各所述第二指纹信息的相似度;
根据各相似度大小对各网格进行排序;
根据相似度排序结果获取至少一个相似网格;
根据所述至少一个相似网格的位置信息确定所述中心点。
可选的,将所述第一向量和所述第二向量输入至定位模型的第三子网络中进行处理,确定定位信息包括:
将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行特征处理,输出位置偏移,所述位置偏移为所述定位信息相对于所述中心点位置的偏移;
根据所述位置偏移和所述中心点位置获取所述定位信息。
可选的,所述方法还包括:
根据置信度网络模型获取所述定位信息的置信度。
可选的,根据置信度网络模型获取所述定位信息的置信度包括:
计算各所述特征图中的非空特征像素占比;
将所述非空特征像素占比输入至所述置信度网络模型以确定所述定位信息的置信度。
可选的,所述特征信息包括各所述输入网格接收到的信号强度与所述定位请求中的信号强度的匹配概率。
第二方面,本发明实施例提供一种定位装置,所述装置包括:
请求接收单元,被配置为接收定位请求,所述定位请求包括当前位置对应的第一指纹信息,所述第一指纹信息包括在所述当前位置扫描到的无线访问接入点AP的标识和信号强度;
特征图确定单元,被配置为根据所述第一指纹信息确定对应的多个特征图,其中,至少一个所述特征图表征的特征信息与所述第一指纹信息相关;
第一向量确定单元,被配置为将多个所述特征图输入至定位模型的第一子网络中进行处理,确定所述定位请求对应的第一向量;
第二向量确定单元,被配置为根据所述第一指纹信息和定位模型的第二子网络,确定所述定位请求对应的第二向量;
定位信息确定单元,被配置为将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行处理,确定定位信息。
可选的,第二向量确定单元包括:
编码向量确定子单元,被配置为根据所述第一指纹信息确定各所述AP的编码向量;
第二向量确定子单元,被配置为将各所述AP的编码向量输入至所述第二子网络中进行处理,确定所述第二向量。
可选的,第二向量确定子单元包括:
第三向量确定模块,被配置为根据各所述AP的编码向量和所述第二子网络中的向量矩阵确定第三向量,所述向量矩阵通过训练所述第二子网络确定;
第二向量确定模块,被配置为将第三向量和各所述AP的属性向量进行组合,确定所述第二向量,所述属性向量表征各所述AP的信号强度、连接状态、连接时长中的至少一项。
可选的,所述AP的编码向量基于独热编码方式确定。
可选的,特征图确定单元包括:
中心点确定子单元,被配置为根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点,其中,所述网格为预先划分的地理区域;
输入网格确定子单元,被配置为根据所述中心点确定多个输入网格;
特征图确定子单元,被配置为根据各输入网格对应的特征信息确定多个特征图,所述特征图的各像素的值对应于所述各输入网格的特征信息。
可选的,中心点确定子单元包括:
相似度确定模块,被配置为计算所述第一指纹信息与各所述第二指纹信息的相似度;
排序模块,被配置为根据各相似度大小对各网格进行排序;
相似网格确定模块,被配置为根据相似度排序结果获取至少一个相似网格;
中心点确定模块,被配置为根据所述至少一个相似网格的位置信息确定所述中心点。
可选的,定位信息确定单元包括:
位置偏移输出子单元,被配置为将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行特征处理,输出位置偏移,所述位置偏移为所述定位信息相对于所述中心点位置的偏移;
定位信息确定子单元,被配置为根据所述位置偏移和所述中心点位置获取所述定位信息。
可选的,所述装置还包括:
置信度确定单元,被配置为根据置信度网络模型获取所述定位信息的置信度。
可选的,置信度确定单元包括:
计算子单元,被配置为计算各所述特征图中的非空特征像素占比;
置信度确定子单元,被配置为将所述非空特征像素占比输入至所述置信度网络模型以确定所述定位信息的置信度。
可选的,所述特征信息包括各所述输入网格接收到的信号强度与所述定位请求中的信号强度的匹配概率。
第三方面,本发明实施例提供一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如上所述的方法。
第四方面,本发明实施例提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行以实现如上所述的方法。
本发明实施例根据定位请求中的第一指纹信息确定对应的多个特征图,将多个特征图输入至定位模型的第一子网络中进行处理,确定定位请求对应的第一向量,根据第一指纹信息和定位模型的第二子网络,确定定位请求对应的第二向量,将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行处理,确定定位信息,其中,第一指纹信息包括在所述当前位置扫描到的无线访问接入点AP的标识和信号强度,至少一个特征图表征的特征信息与所述第一指纹信息相关,由此,本发明实施例提高定位的精确度。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1是本发明实施例的定位方法的流程图;
图2是本发明实施例的一种特征图确定方法的流程图;
图3是本发明实施例的确定中心点的方法流程图;
图4是本发明实施例的一种输入网格的确定过程示意图;
图5是本发明实施例的另一种输入网格的确定过程示意图;
图6是本发明实施例的一个特征图的示意图;
图7是本发明实施例的获取多个特征图的过程示意图;
图8是发明实施例的第二向量确定方法的流程图;
图9是本发明实施例的第二向量确定方法的过程示意图;
图10是本发明实施例的定位模型的训练方法的流程图;
图11是本发明实施例的一种定位模型的示意图;
图12是本发明实施例的一种CNN网络的示意图;
图13是本发明实施例的定位装置的示意图;
图14是本发明实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
图1是本发明实施例的定位方法的流程图。如图1所示,本发明实施例的定位方法包括以下步骤:
步骤S100,接收定位请求。其中,定位请求包括当前位置对应的第一指纹信息,所述第一指纹信息包括在所述当前位置扫描到的无线访问接入点AP的标识和信号强度。可选的,无线访问接入点AP的标识可以为无线网络的名称或MAC地址。
在一种可选的实现方式中,第一指纹信息包括在当前位置扫描到的所有无线访问接入点AP的标识和信号强度。在另一种可选的实现方式中,第一指纹信息包括在当前位置扫描到的信号强度大于预定阈值的无线访问接入点AP的标识和信号强度,或者第一指纹信息包括在当前位置扫描到的信号强度最大的前n(n>1)个无线访问接入点AP的标识和信号强度。在其他可选的实现方式中,第一指纹信息包括在当前位置扫描到的所有无线访问接入点AP的标识和信号强度,对各无线访问接入点AP按照信号强度从大到小排序,获取信号强度大于预定阈值的无线访问接入点AP,或者获取信号强度最大的前n个无线访问接入点AP,根据筛选后的无线访问接入点AP确定定位信息。由此,可以筛选掉信号强度较弱的AP,以在确保定位精确度的同时,减小计算量,提高定位效率。
步骤S200,根据第一指纹信息确定对应的多个特征图,其中,至少一个特征图表征的特征信息与第一指纹信息相关。
图2是本发明实施例的一种特征图确定方法的流程图。在一种可选的实现方式中,如图2所示,步骤S200可以包括以下步骤:
步骤S210,根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点。其中,网格为预先划分的地理区域。在本实施例中,将一个大的区域(例如一个市的区域)预先划分为多个网格,可选的,每个网格的大小为N*N,N大于或等于1米。
在一种可选的实现方式中,从指纹数据库中获取不同网格的第二指纹信息。可选的,当各用户终端在网格中请求定位时,确定该网格对应的第二指纹信息并上传至指纹数据库中,或者预先采用终端对多个网格进行扫描,以获取各网格的位置信息与在该网格中扫描的指纹信息之间的对应关系,并将各网格的位置信息和在该网格中扫描的指纹信息之间的对应关系上传至指纹数据库中。可选的,每个网格的第二指纹信息是实时更新的,例如由于AP的名称改变、新增AP或原有AP失效等情况均能导致该网格的第二指纹信息更改,因此,通过实时更新每个网格的第二指纹信息可以提高定位的准确度。
图3是本发明实施例的确定中心点的方法流程图。在一种可选的实现方式中,如图3所示,步骤S210可以包括:
步骤S211,计算第一指纹信息与各第二指纹信息的相似度。在一种可选的实现方式中,可以直接比较第一指纹信息中的AP标识、信号强度分别与第二指纹信息中的AP标识、信号强度的相似性和差异性,以确定相似度。在另一种可选的实现方式中,可以将第一指纹信息与第二指纹信息进行离散处理和/或归一化处理以形成对应的第一指纹向量和第二指纹向量,计算第一指纹向量与第二指纹向量的余弦相似度(或欧式距离等),以确定相似度。容易理解,第一指纹信息与第二指纹信息的相似度越高,则用户终端的当前位置在该第二指纹信息对应的网格中的概率也相对较高。
步骤S212,根据相似度大小对各网格进行排序。可选的,可以将网格按照对应的相似度从大到小进行排序,也可将网格按照对应的相似度从小到大进行排序,本实施例并不对此进行限制。
步骤S213,根据相似度排序结果获取至少一个相似网格。可选的,获取相似度最高的前预定个网格作为相似网格。
步骤S214,根据至少一个相似网格的位置坐标确定中心点。在一种可选的实现方式中,计算各相似网格的位置坐标的中位数或平均值,将所述中位数或平均值确定为中心点的位置坐标。
可选的,采用经度和纬度来表征各相似网格及中心点的位置坐标,采用相似网格的中心的位置坐标来表征该相似网格的位置坐标,以平均值为例,中心点的位置坐标满足下列公式:
其中,center_lon为中心点的经度,center_lat为中心点的纬度,K为相似网格的个数,gk_lon为第k个相似网格的中心的经度,gk_lat为第k个相似网格的中心的纬度。
本实施例采用相似网格的中心的坐标来表征该相似网格的位置坐标,应理解,网格中其他点的坐标也均可作为该网格的位置坐标,本实施例并不对此进行限制。
应理解,其他根据相似网格的位置确定中心点的方法均可应用于本实施例中,例如,基于对应的相似度给各网格赋予权重,计算各相似网格的位置坐标的加权平均值以获取中心点的位置坐标等,本实施例并不对此进行限制。
步骤S220,根据中心点确定多个输入网格。在一种可选的实现方式中,以中心点为中心,扩展至M*M个网格作为输入网格,M大于1。可选的,在M为奇数时,如图4所示,以中心点C所在网格为中心网格Cg,扩展至M*M个网格作为输入网格Pin,图4中以M=5为例。可选的,在M为偶数时,以中心点为相对中心,使得中心点所靠近的边界一侧的输入网格多于另一侧,如图5所示,假设M为6,则在x轴的反方向和y轴的反方向上扩展的网格数为3,在x轴的正方向和y轴的正方向上扩展的网格数为2,以形成6*6个输入网格Pin'。应理解,其他扩展方式也可应用于本实施例中,例如,随机扩展使得中心点所在网格的一侧比另一侧多行或一列网格,以形成M*M个网格。
步骤S230,根据各输入网格对应的特征信息确定多个特征图。其中,特征图的各像素的值对应于各输入网格的特征信息的特征值。在本实施例中,各输入网格的至少一种特征信息与第一指纹信息相关。由此,即使计算获得的中心点相同,但是由于定位请求中的第一指纹信息不同,则与第一指纹信息相关的特征信息也不同,最终获取的定位信息也不同。可选的,特征信息的特征值可以为数值,也可以为向量或其他表现形式,本实施例并不对此进行限制。
在一种可选的实现方式,特征信息包括各输入网格接收到的信号强度与定位请求中的信号强度的匹配概率,该特征信息与定位请求中的第一指纹信息相关。由此,通过使得定位请求中的某些特征被引入卷积神经网络中进行处理,进一步减小了特征信息的损失,提高了定位的准确度。
在一种可选的实现方式中,将信号强度分为S个级别,例如0-6这7个级别,各输入网格接收到的信号强度与定位请求中的信号强度的匹配概率满足以下公式:
其中,fp,i为所述匹配概率,S为信号强度的最高级别,hi,s为第i个输入网格接收信号强度为s的次数,t为所述定位请求中的信号强度,hi,t为第i个输入网格接收信号强度为t的次数,hi,t-1为第i个输入网格接收信号强度为t-1的次数,hi,t-1为第i个输入网格接收信号强度为t+1的次数,w1、w2和w3为对应的权重。
在一种可选的实现方式中,特征信息还包括各输入网格的热度信息、地理信息、各网格中扫描到最小信号强度、各网格中扫描到最大信号强度中的至少一项。其中,热度信息用于表征对应的输入网格的可到达状态和预定时间段的到达次数。可选的,可到达状态用于表征该网格是否处于车辆可到达的地方,例如,该网格中具有十字路口,则该网格为可到达,若该网格为一绿化区域,例如草坪,则该网格处于不可到达状态。预定时间段可以为一天、一周、一月等,本实施例并不对此进行限制。输入网格的地理信息可以表征输入网格中的建筑物密度和/或绿化密度等。应理解,还可以包括其他的特征信息,例如人流密度等,本实施例并不对此进行限制。可选的,特征信息的个数与特征图的个数相对应。
在一种可选的实现方式中,各网格的特征信息还包括各输入网格与主基站的通信关系、与主基站相邻的多个基站的信号强度匹配概率之和、各输入网格到前基站的中心的距离、各输入网格与前基站的通信关系以及前基站的热度信息之和中的至少一项。其中,主基站为所述定位请求对应的终端当前所连接的基站,前基站为所述终端在连接所述主基站之前连接的基站。其中,输入网格与主基站的通信关系用于表征该输入网格是否在主基站的覆盖范围内。由此,本实施例通过加入基站信息,能够进一步的提高定位的准确度。
图6是本发明实施例的一个特征图的示意图。如图6所示,特征图6中的特征信息用于表征各输入网格的热度信息。也就是说,在本实施例中,每个输入网格对应于特征图6中的一个像素,该输入网格对应的热度信息为该像素的像素值。其中,像素值为0表征在预定时间段内车辆到达该网格的次数为0,像素值为24表征在预定时间段内车辆到达该网格的次数为24。可选的,各输入网格的输入信息可以从指纹数据库中获取。由此,通过将表征一类特征信息的特征值作为各输入网格对应的像素的值,得到各输入网格的该类特征信息对应的特征图。容易理解,特征信息的特征值可以为数值、向量、字符、或其他表现形式,本实施例并不对此进行限制。
图7是本发明实施例的获取多个特征图的过程示意图。如图7所示,假设用户在位置D处使用用户终端发送定位请求,定位请求第一指纹信息,第一指纹信息至少包括用户终端扫描到的无线访问接入点AP的标识(例如名称、MAC地址等),计算各网格的第二指纹信息与第一指纹信息的相似度,并基于相似度对各网格进行排序,根据相似度排序结果确定多个相似网格,并根据多个相似网格的位置坐标的平均值或中位数确定中心点C1,以中心点C1所在网格为中心网格,向外扩展得到M*M个输入网格Pin1。根据各输入网格对应的特征信息,例如各输入网格与第一指纹信息的匹配概率、各输入网格中的最大信号强度、最小信号强度、各网格的热度信息、地理信息等,确定多个特征图。其中,将各输入网格对应的特征信息的特征值填入对应的特征图的各像素中,得到该特征信息对应的特征图。由此,假设各输入网格具有c个特征信息,则可以得到c个尺寸为M*M的特征图。
在本实施例中,输入网格的各特征信息中至少一种特征信息与定位请求中的第一指纹信息相关。由此,即使计算获得的中心点相同,但是由于定位请求中的第一指纹信息不同,则与第一指纹信息相关的特征信息也不同,最终获取的定位信息也不同。同时,通过使得定位请求中的某些特征被引入卷积神经网络中进行处理,进一步减小了特征信息的损失,提高了定位的准确度。
步骤S300,将多个特征图输入至定位模型的第一子网络中进行处理,确定定位请求对应的第一向量。可选的,第一子网络为CNN网络(Convolutional Neural Networks,卷积神经网络)。
卷积神经网络CNN是一种前馈神经网络,由若干卷积层和池化层组成。CNN模型具有局部区域连接、权值共享、降采样等特征,通过权值共享减少了需要训练的权值个数,降低了网络的计算复杂度,同时使得网络对输入的局部变换具有一定的不变性,例如平移不变性、缩放不变性等,提升了网络的泛化能力。同时,CNN模型具有特征交叉提取、融合周边信息的特征,因此,本实施例采用CNN网络,无需做大量复杂的特征工作,可以较为方便地扩展特征信息,减小了输入模型的特征信息的损失,并且对于特征的添加更具灵活性。
步骤S400,根据第一指纹信息和定位模型的第二子网络,确定定位请求对应的第二向量。
图8是发明实施例的第二向量确定方法的流程图。在一种可选的实现方式中,如图8所示,步骤S400可以包括:
步骤S410,根据第一指纹信息确定各AP的编码向量。在一种可选的实现方式中,本实施例采用独热编码(onehot编码)对各AP进行编码以获取各AP对应的编码向量。应理解,本实施例并不对编码方式进行限制。
独热编码采用N(N>1)位状态寄存器来对N个状态进行编码,每个状态都有独立的寄存器位,并且只有一位有效。例如,假设一个区域包括5个无线访问接入点AP,则各AP对应的独热编码向量分别为:1 0 0 0 0、0 1 0 0 0、0 0 1 0 0、0 0 0 1 0、0 0 0 0 1。由此,可以采用独热编码,将离散特征的取值扩展到欧式空间,以便于在机器学习中有效利用离散特征。
在一种可选的实现方式中,无线访问接入点AP的编码向量是预先确定的,根据第一指纹信息中的各AP的标识获取对应的编码向量。可选的,采集一个区域中所有无线访问接入点AP标识,并基于预定编码(例如独热编码)对该区域内的无线访问接入点AP进行编码,获取并存储该区域内的无线访问接入点AP的编码向量。
步骤S420,将各AP的编码向量输入至第二子网络中进行处理,确定定位请求对应的第二向量。在一种可选的实现方式中,步骤S420具体可以为:根据各AP的编码向量和第二子网络中的向量矩阵确定第三向量,将第三向量和各AP的属性向量进行组合,确定定位请求对应的第二向量。其中,第三向量包括各AP对应的向量。属性向量表征各所述AP的信号强度、连接状态、连接时长中的至少一项。连接状态表征当前终端是否与该无线访问接入点AP连接。第二子网络中的向量矩阵用于表征无线访问接入点AP的各类特征信息对定位的影响。其中,向量矩阵通过训练第二子网络确定,也即,在定位模型的训练过程中对该向量矩阵进行调节,获取训练完成时的向量矩阵。可选的,向量矩阵的维度可以根据具体应用场景确定。假设无线访问接入点AP的数量为n,向量矩阵的维度为m(m>0),则第三向量为n*m。假设将无线访问接入点AP的属性向量包括表征信号强度的向量、表征连接状态的向量和表征连接时长的向量,则将第三向量和各AP的属性向量进行组合,得到的第二向量为n*(m+3)。由此,本实施例通过采用独热编码对各无线访问接入点AP进行编码,以有效利用离线特征,使得各无线访问接入点AP的编码向量通过训练完成的向量矩阵以获取表征各无线访问接入点AP对定位结果的影响的向量,从而基于此确定定位信息,同时,本实施例通过将第三向量和无线访问接入点AP的属性向量进行组合,可以进一步提高定位的准确性。
在另一种可选的实现方式中,在定位模型训练完成后,将一个区域内的各无线访问接入点AP的编码向量输入至对应的第二子网络中,以通过向量矩阵获取并存储各无线访问接入点AP的向量。步骤S400具体可以包括:根据第一指纹信息中的各无线访问接入点AP的标识确定各无线访问接入点AP的向量,对各无线访问接入点AP的向量以及各无线访问接入点AP的属性向量进行组合,以确定第二向量。由此,通过第二向量确定定位信息,可以提高定位的准确性。
图9是本发明实施例的第二向量确定方法的过程示意图。本实施例以第一指纹信息包括8个无线访问接入点AP为例进行说明。如图9所示,在当前定位请求的第一指纹信息中,无线访问接入点AP的标识分别为ssid1-ssid8,对应的信号强度分别为rssi1-rssi8。其中,图9所示的AP序列为基于信号强度从大到小排序后的序列,也即rssi1>rssi2>rssi3>rssi4>rssi5>rssi6>rssi17>rssi8。在本实施例中,获取AP序列中的前5个无线访问接入点AP:ssid1-ssid5,根据这5个无线访问接入点AP的标识ssid1-ssid5获取的编码向量分别为:1 0 0 0 0…、0 1 0 0 0…、0 0 1 0 0…、0 0 0 1 0…和0 0 0 0 1…,将ssid1-ssid5对应的编码向量通过第二子网络中的向量矩阵进行处理,获得第三向量,将第三向量和ssid1-ssid5分别对应的属性向量进行组合,获得当前定位请求对应的第二向量。由此,本实施例通过采用独热编码对各无线访问接入点AP进行编码,以有效利用离线特征,使得各无线访问接入点AP的编码向量通过训练完成的向量矩阵以获取表征各无线访问接入点AP对定位结果的影响的向量,从而基于此确定定位信息,同时,本实施例通过将第三向量和无线访问接入点AP的属性向量进行组合,可以进一步提高定位的准确性。
在一种可选的实现方式中,第二子网络为DEEPFM网络。DEEPFM网络包括神经网络部分与因子分解机部分,分别负责低阶特征的提取和高阶特征的提取,神经网络部分与因子分解机部分共享同样的输入。本实施例通过采用DEEPFM网络可以进一步提高定位的准确性。
步骤S500,将第一向量和第二向量输入至定位模型的第三子网络中进行处理,确定定位信息。在一种可选的实现方式中,将第一向量和第二向量拼接后输入至定位模型的第三子网络中进行特征处理,输出位置偏移,并根据所述位置偏移和所述中心点位置获取所述定位信息。其中,位置偏移为定位信息相对于中心点位置的偏移。可选的,在本实施例中,第三子网络采用DNN网络(Deep Neural Networks,深度神经网络)。应理解,本实施例并不对此进行限制。
在本实施例中,定位模型中的第三子网络输出定位请求对应的当前位置的位置偏移。可选的,位置偏移包括相对于中心点位置的经度偏移和纬度偏移。可选的,位置偏移也可以为相对于实际位置的球面距离的偏移,本实施例并不对此进行限制。本实施例可以基于位置偏移和中心点的位置信息,计算得到当前位置的位置信息。由此,本实施例可以将定位问题转化为回归问题,提高了定位的准确度。
在定位问题中,若采用分类任务,则只能确定每个网格是或者不是真值点所在的网格。在这种情况下,如果获得的M*M个网格没有覆盖真值点,则会出现无法定位的情况。因此,本实施例采用定位模型将定位问题转化为回归问题,就始终可以输出位置偏移,提高了定位的准确度。
应理解,在本实施例中,并不对确定第一向量的步骤(步骤S200-S300)与确定第二向量的步骤(步骤S400)的执行顺序进行限制,其可以先后执行,也可以同时执行。
在一种可选的实现方式中,本实施例的定位模型根据预定的损失函数进行训练。损失函数可以直接影响卷积神经网络模型的表现,可选的,本实施例采用的损失函数可以基于经纬度上的欧式距离确定:
其中,Δlon_pred和Δlat_pred为定位模型的预测位置与中心点在经度和纬度上的偏移,Δlon_label和Δlat_label为样本的卫星定位位置与对应中心点在经度和纬度上的偏移,n表征样本的数量。
在另一种可选的实现方式中,定位模型的损失函数也可以基于球面距离确定:
dx=(lon_perd-lon_label)*DEG2RAD*(cos(lat_label*DEG2RAD)*(6356725.0+(6378137.0-6356725.0)*(90.0-lat_label)/90.0))
dy=(lat_perd-lat_label)*DEG2RAD*(6356725.0+(6378137.0-6356725.0)*(90.0-lat_label)/90.0)
DEG2RAD=3.14159265358979324/180.0
lon_perd表征定位模型的预测位置的经度,lat_perd表征定位模型的预测位置的纬度,lon_label表征样本的卫星定位位置的经度,lat_label表征样本的卫星定位位置的纬度,表征定位模型的预测位置与样本的卫星定位位置的球面距离,DEG2RAD表征转换参数,n表征样本的数量。
由此,基于上述损失函数对定位模型进行训练,调节定位模型中的第一子网络、第二子网络以及第三子网络的参数,直至最小化损失函数,也即最小化误差距离,得到训练好的定位模型。其中,第二子网络的参数至少包括上述向量矩阵。
图10是本发明实施例的定位模型的训练方法的流程图。如图10所示,在一种可选的实现方式中,本实施例的定位模型的训练方法包括以下步骤:
步骤S1,获取训练数据。其中,训练数据包括多个样本数据,样本数据包括样本的卫星定位位置、样本的卫星定位位置所在网格对应的第一指纹信息以及预先确定的各网格的第二指纹信息。
步骤S2,根据各网格的第二指纹信息确定各第一指纹信息对应的中心点。
步骤S3,根据各第一指纹信息对应的中心点确定多个输入网格。
步骤S4,根据各输入网格对应的特征信息确定多个特征图。
步骤S5,将多个特征图输入至定位模型的第一子网络进行处理,以确定各第一指纹信息对应的第一向量。
步骤S6,确定各第一指纹信息中的各AP对应的编码向量。
步骤S7,将各编码向量输入至第二子网络中进行处理,确定各第一指纹信息对应的第二向量。
步骤S8,将各第一指纹信息对应的第一向量和第二向量拼接后输入至第三子网络中进行处理,以预测各第一指纹信息对应的定位信息。
应理解,步骤S2-S8与上述实施例中的步骤S200-S500类似,在此不再赘述。
步骤S9,基于上述损失函数,根据预测的定位信息和对应样本的卫星定位位置计算损失。
步骤S10,根据损失调整定位模型的参数直至最小化损失函数。
应理解,在本实施例中,并不限制确定第一向量的步骤(步骤S2-S5)和确定第二向量的步骤(步骤S6-S7)的执行顺序,其可以先后执行,也可以同时执行。
本发明实施例通过计算样本的卫星定位位置所在网格的第一指纹信息与各第二指纹信息之间的相似度确定中心点,并基于有中心点确定的多个输入网格确定多个特征图,将多个特征图输入至第一子网络中确定各第一指纹信息对应的第一向量,并确定各第一指纹信息中的各AP对应的编码向量,将各编码向量输入至第二子网络中确定各第一指纹信息对应的第二向量,将各第一指纹信息对应的第一向量和第二向量拼接后输入至第三子网络中进行处理,以预测各第一指纹信息对应的定位信息,基于预测的定位信息、对应样本的卫星定位位置以及上述损失函数对定位模型进行训练,由此,可以使得训练好的定位模型能够较为准确地根据定位请求预测位置信息。
在一种可选的实现方式中,本发明实施例的定位方法还包括步骤:
根据置信度网络模型获取定位信息的置信度。可选的,计算特征图中的非空特征像素占比,将非空特征像素占比输入至置信度网络模型中进行特征处理,输出误差距离,进而根据映射公式得到定位信息的置信度。可选的,本实施例的置信度网络模型为梯度提升决策树网络模型GBDT。
在一种可选的实现方式中,本实施例的GBDT模型的映射公式(2)为:
其中,confidence为置信度,用于表征基于卷积神经网络模型的输出获取的定位信息的可信度。可选的,本实施例基于训练数据获得多个特征图,根据特征图中的非空特征像素占比训练GBDT模型,回归预测位置与样本的卫星定位位置之间的误差距离,并根据误差距离和上述映射公式获取置信度confidence。由此,本实施例可以在预测位置的同时,对得到的定位信息进行置信度评估,以作为其他业务的依据。
图11是本发明实施例的一种定位模型的示意图。如图11所示,在本实施例中,定位模型包括预先训练的CNN网络、DEEPFM网络、DNN网络和GBDT模型。其中,CNN网络根据定位请求中的第一指纹信息确定对应的第一向量,DEEPFM网络定位请求中的第一指纹信息确定对应的第二向量,DNN网络用于根据第一向量和第二向量预测定位请求对应的当前位置信息,GBDT模型用于获得根据DNN网络获取的当前位置信息的置信度。
在本实施例中,根据定位请求以与图7所示的实施例类似的方法确定c个尺寸为M*M特征图,将获取的c个尺寸为M*M特征图输入至预先训练的CNN网络中,输出对应的第一向量,将根据定位请求确定的各AP的编码向量输入至DEEPFM网络中,输出对应的第二向量,将第一向量和第二向量拼接后输入至DNN网络中,输出相对于中心点的经度偏移Δlon和纬度偏移Δlat,根据中心点C2的位置坐标和CNN模型输出的经度偏移Δlon和纬度偏移Δlat计算获得当前位置L的定位信息。
在本实施例中,通过计算各特征图对应的非空特征像素占比,将各特征图的非空特征像素占比作为特征(特征111)输入至GBDT模型中进行特征处理,获得误差距离,根据上述映射公式得到对应的置信度confidence。可选的,非空特征像素占比可以为特征图中像素值不为0的像素数与总像素数的比值,例如图6所示的特征图6,特征图的大小为12*12,其中像素值不为零的像素数为62个,则特征图6对应的非空特征像素占比为62/144。
本实施例通过定位请求中的第一指纹信息和各网格的第二指纹信息确定中心点,并根据中心点确定输入网格,根据输入网格的特征信息确定该定位请求对应的特征图,将多个特征图输入至预先训练的CNN模型中,
本发明实施例根据定位请求中的第一指纹信息确定对应的多个特征图,将多个特征图输入至定位模型的CNN网络中进行处理,确定定位请求对应的第一向量,根据第一指纹信息和定位模型的DEEPFM网络,确定定位请求对应的第二向量,将所述第一向量和所述第二向量输入至定位模型的DNN网络中进行处理,输出相对于中心点位置坐标的位置偏移,根据位置偏移确定当前的定位信息,并将各特征图的非空特征像素占比作为特征输入至置信度网络模型中以获取预测的定位信息的置信度。由此,本实施例可以减小特征信息的损失,提高定位的准确度,同时,可以对得到的定位信息进行置信度评估,以作为其他业务的依据。
图12是本发明实施例的CNN网络的示意图。如图12所示,在本实施例中,CNN网络包括三个卷积层conv1-conv3以及三个全连接层connect1-connect3,其中,在第一个卷积层conv1,采用3*3、5*5和7*7三个尺寸的卷积核进行特征处理,在第二个卷积层和第三个卷积层均采用尺寸为5*5的卷积核进行特征处理,在每次卷积后,采用池化层Max_pooling进行处理。本实施例采用多种不同尺寸的卷积核能够有效的提取不同感受野上的特征,由此,可以进一步减小特征信息的损失。特征图经过三个卷积层conv1-conv3处理后得到对应的特征向量123,将特征向量123输入至第一个全连接层connect1。CNN网络还包括全局特征提取层121,全局特征提取层121引入定位请求中对应的全局特征,例如发出定位请求的终端扫描到的AP的信号强度等,将定位请求中对应的全局特征离散化后得到对应的特征向量122,将特征向量122输入至第一个全连接层connect1,特征向量122和特征向量123在经过全连接层connect1-connect3处理后输出第一向量,将第一向量以及DEEPFM输出的第二向量拼接后输入至DNN网络中进行处理,输出位置偏移,也即相对于中心点的经度偏移Δlon和纬度偏移Δlat,可根据中心点的位置坐标、相对于中心点的经度偏移Δlon和纬度偏移Δlat计算本次定位请求对应的定位信息。应理解,本实施例并不限制CNN网络中的卷积层的层数、卷积核的尺寸,可根据实际应用场景进行适当调整。
本实施例通过CNN网络对获取的特征图进行卷积处理、池化处理和全连接处理以获取用于定位的第一向量,其中,通过引入定位请求中对应的全局特征和经过卷积处理的特征图一起输入至全连接层进行处理,使得定位请求中的指纹信息进一步参与位置的预测,由此,可以进一步减小特征信息的丢失,提高定位的准确度。
图13是本发明实施例的定位装置的示意图。如图13所示,本发明实施例的定位装置13包括请求接收单元131、特征图确定单元132、第一向量确定单元133、第二向量确定单元134和定位信息确定单元135。
请求接收单元131被配置为接收定位请求,所述定位请求包括当前位置对应的第一指纹信息,所述第一指纹信息包括在所述当前位置扫描到的无线访问接入点AP的标识和信号强度。
特征图确定单元132被配置为根据所述第一指纹信息确定对应的多个特征图,其中,至少一个所述特征图表征的特征信息与所述第一指纹信息相关。可选的,所述特征信息包括各所述输入网格接收到的信号强度与所述定位请求中的信号强度的匹配概率。
在一种可选的实现方式中,特征图确定单元132包括中心点确定子单元1321、输入网格确定子单元1322和特征图确定子单元1323。中心点确定子单元1321被配置为根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点,其中,所述网格为预先划分的地理区域。输入网格确定子单元1322被配置为根据所述中心点确定多个输入网格。特征图确定子单元1323被配置为根据各输入网格对应的特征信息确定多个特征图,所述特征图的各像素的值对应于所述各输入网格的特征信息。
在一种可选的实现方式中,中心点确定子单元1321包括相似度确定模块1321a、排序模块1321b、相似网格确定模块1321c和中心点确定模块1321d。相似度确定模块1321a被配置为计算所述第一指纹信息与各所述第二指纹信息的相似度。排序模块1321b被配置为根据各相似度大小对各网格进行排序。相似网格确定模块1321c被配置为根据相似度排序结果获取至少一个相似网格。中心点确定模块1321d被配置为根据所述至少一个相似网格的位置信息确定所述中心点。
第一向量确定单元133被配置为将多个所述特征图输入至定位模型的第一子网络中进行处理确定所述定位请求对应的第一向量。
第二向量确定单元134被配置为根据所述第一指纹信息和定位模型的第二子网络,确定所述定位请求对应的第二向量。在一种可选的实现方式中,第二向量确定单元134包括编码向量确定子单元1341和第二向量确定子单元1342。编码向量确定子单元1341被配置为根据所述第一指纹信息确定各所述AP的编码向量。第二向量确定子单元1342被配置为将各所述AP的编码向量输入至所述第二子网络中进行处理,确定所述第二向量。可选的,所述AP的编码向量基于独热编码方式确定。
在一种可选的实现方式中,第二向量确定子单元1342包括第三向量确定模块1342a和第二向量确定模块1342b。第三向量确定模块1342a被配置为根据各所述AP的编码向量和所述第二子网络中的向量矩阵确定第三向量,所述向量矩阵通过训练所述第二子网络确定。第二向量确定模块1342b被配置为将第三向量和各所述AP的属性向量进行组合,确定所述第二向量,所述属性向量表征各所述AP的信号强度、连接状态、连接时长中的至少一项。
定位信息确定单元135被配置为将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行处理,确定定位信息。
在一种可选的实现方式中,定位信息确定单元135包括位置偏移输出子单元1351和定位信息确定子单元1352。位置偏移输出子单元1351被配置为将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行特征处理,输出位置偏移,所述位置偏移为所述定位信息相对于所述中心点位置的偏移。定位信息确定子单元1352被配置为根据所述位置偏移和所述中心点位置获取所述定位信息。
在一种可选的实现方式中,定位装置13还包括置信度确定单元136。置信度确定单元136被配置为根据置信度网络模型获取所述定位信息的置信度。
在一种可选的实现方式中,置信度确定单元136包括计算子单元1361和置信度确定子单元1362。计算子单元1361被配置为计算各所述特征图中的非空特征像素占比。置信度确定子单元1362被配置为将所述非空特征像素占比输入至所述置信度网络模型以确定所述定位信息的置信度。
本发明实施例根据定位请求中的第一指纹信息确定对应的多个特征图,将多个特征图输入至定位模型的第一子网络中进行处理,确定定位请求对应的第一向量,根据第一指纹信息和定位模型的第二子网络,确定定位请求对应的第二向量,将所述第一向量和所述第二向量输入至定位模型的第三子网络中进行处理,确定定位信息,其中,第一指纹信息包括在所述当前位置扫描到的无线访问接入点AP的标识和信号强度,至少一个特征图表征的特征信息与所述第一指纹信息相关,由此,本发明实施例提高定位的精确度。
图14是本发明实施例的电子设备的示意图。图14是本发明实施例的电子设备的示意图。如图14所示,图14所示的电子设备为通用数据处理装置,其包括通用的计算机硬件结构,其至少包括处理器141和存储器142。处理器141和存储器142通过总线143连接。存储器142适于存储处理器141可执行的指令或程序。处理器141可以是独立的微处理器,也可以是一个或者多个微处理器集合。由此,处理器141通过执行存储器142所存储的指令,从而执行如上所述的本发明实施例的方法流程实现对于数据的处理和对于其它装置的控制。总线143将上述多个组件连接在一起,同时将上述组件连接到显示控制器144和显示装置以及输入/输出(I/O)装置145。输入/输出(I/O)装置145可以是鼠标、键盘、调制解调器、网络接口、触控输入装置、体感输入装置、打印机以及本领域公知的其他装置。典型地,输入/输出装置145通过输入/输出(I/O)控制器146与系统相连。
本领域的技术人员应明白,本申请的实施例可提供为方法、装置(设备)或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可读存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品。
本申请是参照根据本申请实施例的方法、装置(设备)和计算机程序产品的流程图来描述的。应理解可由计算机程序指令实现流程图中的每一流程。
这些计算机程序指令可以存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现流程图一个流程或多个流程中指定的功能。
也可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程中指定的功能的装置。
本发明的另一实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指定相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (22)
1.一种定位方法,其特征在于,所述方法包括:
接收定位请求,所述定位请求包括当前位置对应的第一指纹信息,所述第一指纹信息包括在所述当前位置扫描到的至少一个无线访问接入点AP的标识和信号强度;
根据所述第一指纹信息确定对应的多个特征图,其中,至少一个所述特征图表征的特征信息与所述第一指纹信息相关;
将多个所述特征图输入至定位模型的第一子网络中进行卷积处理,确定所述定位请求对应的第一向量;
根据所述第一指纹信息和定位模型的第二子网络中的向量矩阵,确定所述定位请求对应的第二向量,所述向量矩阵用于表征无线访问接入点AP的特征信息对定位的影响程度;
将所述第一向量和所述第二向量输入至定位模型的第三子网络中进行回归任务处理,确定定位信息。
2.根据权利要求1所述的方法,其特征在于,根据所述第一指纹信息和定位模型的第二子网络,确定所述定位请求对应的第二向量包括:
根据所述第一指纹信息确定各所述AP的编码向量;
将各所述AP的编码向量输入至所述第二子网络中进行处理,确定所述第二向量。
3.根据权利要求2所述的方法,其特征在于,将各所述AP的编码向量输入至所述第二子网络中进行处理,确定所述第二向量包括:
根据各所述AP的编码向量和所述第二子网络中的向量矩阵确定第三向量,所述向量矩阵通过训练所述第二子网络确定;
将第三向量和各所述AP的属性向量进行组合,确定所述第二向量,所述属性向量表征各所述AP的信号强度、连接状态、连接时长中的至少一项。
4.根据权利要求2或3所述的方法,其特征在于,所述AP的编码向量基于独热编码方式确定。
5.根据权利要求1所述的方法,其特征在于,根据所述第一指纹信息确定对应的多个特征图包括:
根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点,其中,所述网格为预先划分的地理区域;
根据所述中心点确定多个输入网格;
根据各输入网格对应的特征信息确定多个特征图,所述特征图的各像素的值对应于所述各输入网格的特征信息。
6.根据权利要求5所述的方法,其特征在于,根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点包括:
计算所述第一指纹信息与各所述第二指纹信息的相似度;
根据各相似度大小对各网格进行排序;
根据相似度排序结果获取至少一个相似网格;
根据所述至少一个相似网格的位置信息确定所述中心点。
7.根据权利要求6所述的方法,其特征在于,将所述第一向量和所述第二向量输入至定位模型的第三子网络中进行处理,确定定位信息包括:
将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行特征处理,输出位置偏移,所述位置偏移为所述定位信息相对于所述中心点位置的偏移;
根据所述位置偏移和所述中心点位置获取所述定位信息。
8.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据置信度网络模型获取所述定位信息的置信度。
9.根据权利要求8所述的方法,其特征在于,根据置信度网络模型获取所述定位信息的置信度包括:
计算各所述特征图中的非空特征像素占比;
将所述非空特征像素占比输入至所述置信度网络模型以确定所述定位信息的置信度。
10.根据权利要求5-7中任一项所述的方法,其特征在于,所述特征信息包括各所述输入网格接收到的信号强度与所述定位请求中的信号强度的匹配概率。
11.一种定位装置,其特征在于,所述装置包括:
请求接收单元,被配置为接收定位请求,所述定位请求包括当前位置对应的第一指纹信息,所述第一指纹信息包括在所述当前位置扫描到的无线访问接入点AP的标识和信号强度;
特征图确定单元,被配置为根据所述第一指纹信息确定对应的多个特征图,其中,至少一个所述特征图表征的特征信息与所述第一指纹信息相关;
第一向量确定单元,被配置为将多个所述特征图输入至定位模型的第一子网络中进行卷积处理,确定所述定位请求对应的第一向量;
第二向量确定单元,被配置为根据所述第一指纹信息和定位模型的第二子网络中的向量矩阵,确定所述定位请求对应的第二向量,所述向量矩阵用于表征无线访问接入点AP的特征信息对定位的影响程度;
定位信息确定单元,被配置为将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行回归任务处理,确定定位信息。
12.根据权利要求11所述的装置,其特征在于,第二向量确定单元包括:
编码向量确定子单元,被配置为根据所述第一指纹信息确定各所述AP的编码向量;
第二向量确定子单元,被配置为将各所述AP的编码向量输入至所述第二子网络中进行处理,确定所述第二向量。
13.根据权利要求12所述的装置,其特征在于,第二向量确定子单元包括:
第三向量确定模块,被配置为根据各所述AP的编码向量和所述第二子网络中的向量矩阵确定第三向量,所述向量矩阵通过训练所述第二子网络确定;
第二向量确定模块,被配置为将第三向量和各所述AP的属性向量进行组合,确定所述第二向量,所述属性向量表征各所述AP的信号强度、连接状态、连接时长中的至少一项。
14.根据权利要求12或13所述的装置,其特征在于,所述AP的编码向量基于独热编码方式确定。
15.根据权利要求11所述的装置,其特征在于,特征图确定单元包括:
中心点确定子单元,被配置为根据预先确定的不同网格的第二指纹信息确定所述第一指纹信息对应的中心点,其中,所述网格为预先划分的地理区域;
输入网格确定子单元,被配置为根据所述中心点确定多个输入网格;
特征图确定子单元,被配置为根据各输入网格对应的特征信息确定多个特征图,所述特征图的各像素的值对应于所述各输入网格的特征信息。
16.根据权利要求15所述的装置,其特征在于,中心点确定子单元包括:
相似度确定模块,被配置为计算所述第一指纹信息与各所述第二指纹信息的相似度;
排序模块,被配置为根据各相似度大小对各网格进行排序;
相似网格确定模块,被配置为根据相似度排序结果获取至少一个相似网格;
中心点确定模块,被配置为根据所述至少一个相似网格的位置信息确定所述中心点。
17.根据权利要求16所述的装置,其特征在于,定位信息确定单元包括:
位置偏移输出子单元,被配置为将所述第一向量和所述第二向量拼接后输入至定位模型的第三子网络中进行特征处理,输出位置偏移,所述位置偏移为所述定位信息相对于所述中心点位置的偏移;
定位信息确定子单元,被配置为根据所述位置偏移和所述中心点位置获取所述定位信息。
18.根据权利要求11所述的装置,其特征在于,所述装置还包括:
置信度确定单元,被配置为根据置信度网络模型获取所述定位信息的置信度。
19.根据权利要求18所述的装置,其特征在于,置信度确定单元包括:
计算子单元,被配置为计算各所述特征图中的非空特征像素占比;
置信度确定子单元,被配置为将所述非空特征像素占比输入至所述置信度网络模型以确定所述定位信息的置信度。
20.根据权利要求15-17中任一项所述的装置,其特征在于,所述特征信息包括各所述输入网格接收到的信号强度与所述定位请求中的信号强度的匹配概率。
21.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-10中任一项所述的方法。
22.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行以实现如权利要求1-10中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011167087.3A CN112469116B (zh) | 2020-10-27 | 2020-10-27 | 定位方法、装置、电子设备和计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011167087.3A CN112469116B (zh) | 2020-10-27 | 2020-10-27 | 定位方法、装置、电子设备和计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112469116A CN112469116A (zh) | 2021-03-09 |
CN112469116B true CN112469116B (zh) | 2023-06-16 |
Family
ID=74835454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011167087.3A Active CN112469116B (zh) | 2020-10-27 | 2020-10-27 | 定位方法、装置、电子设备和计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112469116B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022198522A1 (en) * | 2021-03-24 | 2022-09-29 | Nokia Solutions And Networks Oy | User device location estimation |
CN114501618B (zh) * | 2022-04-06 | 2022-07-22 | 深圳依时货拉拉科技有限公司 | 定位模型训练方法、定位方法和计算机可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002197460A (ja) * | 2000-12-27 | 2002-07-12 | Hitachi Ltd | 指紋照合装置及び指紋照合方法 |
WO2015015022A1 (es) * | 2013-07-31 | 2015-02-05 | Universidad De Sevilla | Método de identificación de huellas dactilares y dispositivo que hace uso del mismo |
CN111182453A (zh) * | 2020-02-12 | 2020-05-19 | 腾讯科技(深圳)有限公司 | 定位方法、装置、电子设备及存储介质 |
CN111417066A (zh) * | 2020-03-05 | 2020-07-14 | 滴图(北京)科技有限公司 | 定位方法、装置、电子设备和计算机可读存储介质 |
EP3699644A1 (en) * | 2019-02-22 | 2020-08-26 | HERE Global B.V. | Usage of dynamically changing radio environments and radio maps to estimate user location |
-
2020
- 2020-10-27 CN CN202011167087.3A patent/CN112469116B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002197460A (ja) * | 2000-12-27 | 2002-07-12 | Hitachi Ltd | 指紋照合装置及び指紋照合方法 |
WO2015015022A1 (es) * | 2013-07-31 | 2015-02-05 | Universidad De Sevilla | Método de identificación de huellas dactilares y dispositivo que hace uso del mismo |
EP3699644A1 (en) * | 2019-02-22 | 2020-08-26 | HERE Global B.V. | Usage of dynamically changing radio environments and radio maps to estimate user location |
CN111182453A (zh) * | 2020-02-12 | 2020-05-19 | 腾讯科技(深圳)有限公司 | 定位方法、装置、电子设备及存储介质 |
CN111417066A (zh) * | 2020-03-05 | 2020-07-14 | 滴图(北京)科技有限公司 | 定位方法、装置、电子设备和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112469116A (zh) | 2021-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111836358B (zh) | 定位方法、电子设备和计算机可读存储介质 | |
CN111464938B (zh) | 定位方法、装置、电子设备和计算机可读存储介质 | |
CN111417066B (zh) | 定位方法、装置、电子设备和计算机可读存储介质 | |
CN111461410B (zh) | 一种基于迁移学习的空气质量的预测方法及装置 | |
CN112469116B (zh) | 定位方法、装置、电子设备和计算机可读存储介质 | |
CN112328914A (zh) | 一种基于时空众包工人行为预测的任务分配方法 | |
CN108828643B (zh) | 一种基于灰色预测模型的室内外无缝定位系统及方法 | |
CN112948951B (zh) | 建筑模型创建方法与装置、处理服务器 | |
CN116828515A (zh) | 一种车联网下基于时空图卷积的边缘服务器负载预测方法 | |
CN114828026A (zh) | 基站规划方法、装置、设备、存储介质及程序产品 | |
Halim et al. | On finding optimum commuting path in a road network: a computational approach for smart city traveling | |
CN117079148B (zh) | 城市功能区的识别方法、装置、设备和介质 | |
CN111182460A (zh) | 混合型室内定位方法、装置、计算机设备及存储介质 | |
CN115190587A (zh) | Wifi位置确定方法、装置、电子设备及存储介质 | |
CN115062708A (zh) | 一种基于轨迹偏差点嵌入和深度聚类的异常节点检测方法 | |
Khandker et al. | Positioning error prediction and training data evaluation in rf fingerprinting method | |
CN114710742A (zh) | 一种基于多链插值构建指纹地图的室内定位方法 | |
CN116050554A (zh) | 一种景区客流量预测方法、装置、计算设备和存储介质 | |
KR102616201B1 (ko) | 다중 신호 환경 데이터의 센서맵 이미지에 기초하여 구축된 인공지능 신경망 기반 측위 방법 및 그 장치 | |
CN112243237B (zh) | 小微站选址方法、装置及电子设备 | |
US20230354258A1 (en) | Data processing method and apparatus | |
CN114867033B (zh) | 一种小区位置的确定方法和装置 | |
US20230217263A1 (en) | Estimating communication traffic demand | |
CN112689291B (zh) | 蜂窝网络小区负荷均衡评估方法、装置及设备 | |
van Zoest et al. | A note on the propagation of positional uncertainty in environmental models |
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 |