CN114189931A - 定位方法、装置及系统、计算机可存储介质 - Google Patents

定位方法、装置及系统、计算机可存储介质 Download PDF

Info

Publication number
CN114189931A
CN114189931A CN202010961837.8A CN202010961837A CN114189931A CN 114189931 A CN114189931 A CN 114189931A CN 202010961837 A CN202010961837 A CN 202010961837A CN 114189931 A CN114189931 A CN 114189931A
Authority
CN
China
Prior art keywords
signal value
wireless access
current position
preset acquisition
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.)
Granted
Application number
CN202010961837.8A
Other languages
English (en)
Other versions
CN114189931B (zh
Inventor
朱先飞
庞涛
梁宇杰
贾聿庸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN202010961837.8A priority Critical patent/CN114189931B/zh
Publication of CN114189931A publication Critical patent/CN114189931A/zh
Application granted granted Critical
Publication of CN114189931B publication Critical patent/CN114189931B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本公开涉及定位方法、装置及系统、计算机可存储介质,涉及计算机技术领域。定位方法包括:接收待定位终端在当前位置所获取的多个无线接入点的信号值,作为参考信号值;根据当前位置的参考信号值,在全局定位区域中确定当前位置所在的局部定位区域,全局定位区域包括第一局部区域和第二局部区域,第一局部区域包括多个装配定向天线的无线接入点,第二局部区域包括多个装配全向天线的无线接入点,局部定位区域为第一局部区域或者第二局部区域;利用在位于局部定位区域内的多个第一预设采集点的多个无线接入点的信号值,确定每个第一预设采集点的指纹信号值;根据多个第一预设采集点的指纹信号值,确定待定位终端的当前位置坐标。

Description

定位方法、装置及系统、计算机可存储介质
技术领域
本公开涉及计算机技术领域,特别涉及定位方法、装置及系统、计算机可存储介质。
背景技术
随着互联网技术的不断发展,众多新型移动设备如智能手机、可穿戴设备、无人机、移动机器人等设备也相应的收到了广大人们的追捧。在这些设备中,人们对于位置信息的需求越来越高,位置感知发挥了越来越重要的作用。基于位置的服务(Location BasedServices,LBS)由于其潜在的社会价值和商业价值,受到了人们广泛的关注。这种服务的质量在很大程度上取决于设备所能够提供的位置信息的准确度,而目前比较成熟的如GPS(Global Positioning System,全球定位系统)等传统室外定位方法由于在室内环境中容易受到混凝土等众多障碍物的阻挡而导致信号衰减,因此仅通过GPS信号定位获得的位置信息无法满足室内定位精度的要求。因此,针对室内环境进行高精度定位的技术拥有巨大的研究价值。
相关技术中,通过利用部署在定位区域中的多个装配有全向天线的无线接入点(Access Point,AP)来构建指纹数据库,指纹数据库包括每个采集点的信号数据,通过对待定位终端采集到的信号数据与指纹数据库中的多个采集点的信号数据进行匹配操作,将匹配成功的采集点的位置坐标确定为待定位终端的当前位置坐标。
发明内容
发明人认为:相关技术中,对待定位终端采集到的信号数据与定位区域中的全部采集点的信号数据进行匹配,定位的计算量较大,定位成本高,效率低。另外,全向天线的信号数据的变化特征不明显,利用定位区域中全部采集点的全向天线的信号数据进行定位,定位精度低。
针对上述技术问题,本公开提出了一种解决方案,可以降低定位成本,提高定位效率和精度。
根据本公开的第一方面,提供了一种定位方法,包括:接收待定位终端在当前位置所获取的多个无线接入点的信号值,作为参考信号值;根据所述当前位置的参考信号值,在全局定位区域中确定所述当前位置所在的局部定位区域,所述全局定位区域包括第一局部区域和第二局部区域,所述第一局部区域包括多个装配定向天线的无线接入点,所述第二局部区域包括多个装配全向天线的无线接入点,所述局部定位区域为所述第一局部区域或者所述第二局部区域;利用在位于所述局部定位区域内的多个第一预设采集点的所述多个无线接入点的信号值,确定每个第一预设采集点的指纹信号值;根据所述多个第一预设采集点的指纹信号值,确定所述待定位终端的当前位置坐标。
在一些实施例中,确定所述当前位置所在的局部定位区域包括:接收所述待定位终端在多个不同历史位置所获取的所述多个无线接入点的信号值,作为辅助信号值;根据所述当前位置的参考信号值和每个历史位置的辅助信号值,确定所述当前位置所在的局部定位区域。
在一些实施例中,根据所述当前位置的参考信号值和每个历史位置的辅助信号值,确定所述当前位置所在的局部定位区域包括:根据所述当前位置的参考信号值和每个历史位置的辅助信号值,确定与由所述多个不同历史位置和所述当前位置构成的所述待定位终端的当前移动路径对应的当前信号值序列;获取与位于所述第一局部区域的多条预设移动路径对应的多个预设信号值序列;根据所述当前信号值序列和所述多个预设信号值序列,确定所述当前位置所在的局部定位区域。
在一些实施例中,根据所述当前信号值序列和所述多个预设信号值序列,确定所述当前位置所在的局部定位区域包括:根据所述当前信号值序列和每个预设信号值序列的距离,判断是否存在至少一个预设信号值序列与所述当前信号值序列的距离小于距离阈值;在存在至少一个预设信号值序列与所述当前信号值序列的距离小于距离阈值的情况下,确定所述当前位置所在的局部定位区域为所述第一局部区域;在不存在预设信号值序列与所述当前信号值序列的距离小于距离阈值的情况下,确定所述当前位置所在的局部定位区域为所述第二局部区域。
在一些实施例中,确定所述待定位终端的当前位置坐标包括:利用所述当前位置的参考信号值和每个第一预设采集点的指纹信号值,确定所述当前位置与所述每个第一预设采集点的相似度;根据所述当前位置与所述多个第一预设采集点的相似度,确定所述待定位终端的当前位置坐标。
在一些实施例中,确定所述当前位置与所述每个第一预设采集点的相似度包括:利用在位于所述全局定位区域内的多个第二预设采集点的每个无线接入点的信号值,确定在所述多个第二预设采集点的每个无线接入点的指纹信号值,所述多个第二预设采集点包括所述多个第一预设采集点;根据在所述多个第二预设采集点的每个无线接入点的指纹信号值,确定所述每个无线接入点的自相关性评估值,每个无线接入点的自相关性评估值表征每个无线接入点的指纹信号值的可信度;利用所述当前位置的参考信号值、所述每个第一预设采集点的指纹信号值和所述多个无线接入点的自相关性评估值,确定所述当前位置与所述每个第一预设采集点的相似度。
在一些实施例中,确定每个第一预设采集点的指纹信号值包括:利用在每个第一预设采集点的每个无线接入点的每个时刻的信号值
Figure BDA0002680842470000031
确定每个第一预设采集点的指纹信号值
Figure BDA0002680842470000032
Figure BDA0002680842470000033
Figure BDA0002680842470000034
n1为第一预设采集点的标识,l为无线接入点的标识,t为时刻,n1、l和t均为正整数,T为t的最大值,T大于1;利用所述当前位置的参考信号值、所述每个第一预设采集点的指纹信号值和所述多个无线接入点的自相关性评估值,确定所述当前位置与所述每个第一预设采集点的相似度包括:根据公式
Figure BDA0002680842470000041
确定所述当前位置与所述每个第一预设采集点的相似度s,其中,L为l的最大值,Yl为在所述当前位置的无线接入点l的参考信号值,
Figure BDA0002680842470000042
为每个无线接入点在每个第一预设采集点的多个时刻的信号值的方差,
Figure BDA0002680842470000043
Cl为无线接入点l的自相关性评估值,
Figure BDA0002680842470000044
正整数n2、n2′为不同的第二预设采集点的标识,N为第二预设采集点的标识的最大值,N大于1,
Figure BDA0002680842470000045
为在第二预设采集点n2的无线接入点l的指纹信号值,
Figure BDA0002680842470000046
Figure BDA0002680842470000047
Figure BDA0002680842470000048
为在第二预设采集点n2的无线接入点l的多个时刻的信号值,
Figure BDA0002680842470000049
为在第二预设采集点n2′的无线接入点l的指纹信号值,
Figure BDA00026808424700000410
Figure BDA00026808424700000411
为在第二预设采集点n2′的无线接入点l的多个时刻的信号值,
Figure BDA00026808424700000412
Figure BDA00026808424700000413
为每个无线接入点在每个第二预设采集点的多个时刻的信号值的方差,
Figure BDA00026808424700000414
Figure BDA00026808424700000415
在一些实施例中,根据所述当前位置与所述多个第一预设采集点的相似度,确定所述待定位终端的当前位置坐标包括:选择相似度最高的前K个第一预设采集点,作为参考预设采集点,K为正整数;对于每个参考预设采集点,对表征每个无线接入点的指纹信号值与所述待定位终端的当前位置之间的关联关系的多个预设命题的概率进行融合,得到每个参考预设采集点的可信度概率;获取所述每个参考预设采集点的位置坐标;根据K个参考预设采集点的可信度概率,对所述K个参考预设采集点的位置坐标进行加权操作,得到所述待定位终端的当前位置坐标。
在一些实施例中,对所述K个参考预设采集点的位置坐标进行加权操作,得到所述待定位终端的当前位置坐标包括:根据K个参考预设采集点的可信度概率、所述当前位置的参考信号值和所述每个参考预设采集点的指纹信号值,确定每个参考预设采集点的权值;确定每个参考预设采集点的权值与该参考预设采集点的位置坐标的乘积;对与所述K个参考预设采集点对应的乘积进行求和操作,得到所述待定位终端的当前位置坐标。
在一些实施例中,确定每个参考预设采集点的可信度概率包括:对于每个参考预设采集点的每个无线接入点,所述多个预设命题的概率通过在所述每个参考预设采集点的所述每个无线接入点的指纹信号值和在所述当前位置的所述每个无线接入点的参考信号值得到。
在一些实施例中,多个预设命题包括Φ、I、M和{I,M},Φ表示无线接入点的在参考预设采集点的指纹信号值不能确定所述待定位终端的当前位置坐标,I表示无线接入点在参考预设采集点的指纹信号值可用于确定所述待定位终端在参考预设采集点的附近,M表示无线接入点在参考预设采集点的指纹信号值可用于确定所述待定位终端不在参考预设采集点的附近,{I,M}表示无线接入点在参考预设采集点的指纹信号值不能确定所述待定位终端是否在参考预设采集点的附近,其中,Φ的概率为m(Φ)=0,{I,M}的概率为m({I,M})=a,I的概率为m(I)=p×(1-a),M的概率为m(M)=(1-p)×(1-a),
Figure BDA0002680842470000051
n1′为参考预设采集点的标识,n1′为最大值为K的正整数,
Figure BDA0002680842470000052
Figure BDA0002680842470000053
分别为在K个参考预设采集点的多个无线接入点的多个时刻的信号值的均值和方差,ε为预设的正整数。
在一些实施例中,根据K个参考预设采集点的可信度概率,对所述K个参考预设采集点的位置坐标进行加权操作,得到所述待定位终端的当前位置坐标包括:利用公式
Figure BDA0002680842470000054
确定所述待定位终端的当前位置坐标F(x,y),其中,x、y为位置坐标的经度和纬度,Wn1’为参考预设采集点n1′的权值,
Figure BDA0002680842470000055
Figure BDA0002680842470000061
BPAn1’为参考预设采集点n1′的可信度概率。
根据本公开第二方面,提供了一种定位装置,包括:接收模块,被配置为接收待定位终端在当前位置所获取的多个无线接入点的信号值,作为参考信号值;第一确定模块,被配置为根据所述当前位置的参考信号值,在全局定位区域中确定所述当前位置所在的局部定位区域,所述全局定位区域包括第一局部区域和第二局部区域,所述第一局部区域包括多个装配定向天线的无线接入点,所述第二局部区域包括多个装配全向天线的无线接入点,所述局部定位区域为所述第一局部区域或者所述第二局部区域;第二确定模块,被配置为利用在位于所述局部定位区域内的多个第一预设采集点的所述多个无线接入点的信号值,确定每个第一预设采集点的指纹信号值;第三确定模块,被配置为根据所述多个第一预设采集点的指纹信号值,确定所述待定位终端的当前位置坐标。
根据本公开第三方面,提供了一种定位装置,包括:存储器;以及耦接至所述存储器的处理器,所述处理器被配置为基于存储在所述存储器的指令,执行上述任一实施例所述的定位方法。
根据本公开的第四方面,提供了一种定位系统,包括:待定位终端,被配置为在当前位置获取并发送多个无线接入点的参考信号值;以及上述任一实施例所述的定位装置。
根据本公开的第五方面,提供了一种计算机可存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现上述任一实施例所述的定位方法。
在上述实施例中,可以降低定位成本,提高定位效率和精度。
附图说明
构成说明书的一部分的附图描述了本公开的实施例,并且连同说明书一起用于解释本公开的原理。
参照附图,根据下面的详细描述,可以更加清楚地理解本公开,其中:
图1是示出根据本公开一些实施例的定位方法的流程图;
图2是示出根据本公开一些实施例的确定待定位终端的当前位置坐标的流程图;
图3是示出根据本公开一些实施例的确定当前位置与每个第一预设采集点的相似度的流程图;
图4是示出根据本公开一些实施例的根据当前位置与多个第一预设采集点的相似度确定待定位终端的当前位置坐标的流程图;
图5是示出根据本公开一些实施例的定位装置的框图;
图6是示出根据本公开另一些实施例的定位装置的框图;
图7是示出根据本公开一些实施例的定位系统的框图;
图8是示出用于实现本公开一些实施例的计算机系统的框图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
图1是示出根据本公开一些实施例的定位方法的流程图。
如图1所示,定位方法包括步骤S110-步骤S140。
在步骤S110中,接收待定位终端在当前位置所获取的多个无线接入点的信号值,作为参考信号值。例如,由待定位终端在当前位置采集得到多个无线接入点的参考信号值。参考信号值即为参考信号强度值。在一些实施例中,无线接入点为WIFI接入点。
在步骤S120中,根据当前位置的参考信号值,在全局定位区域中确定当前位置所在的局部定位区域。全局定位区域包括第一局部区域和第二局部区域。第一局部区域包括多个装配定向天线的无线接入点。第二局部区域包括多个装配全向天线的无线接入点。局部定位区域为第一局部区域或者第二局部区域。
在一些实施例中,首先接收待定位终端在多个不同历史位置所获取的多个无线接入点的信号值,作为辅助信号值,然后根据当前位置的参考信号值和每个历史位置的辅助信号值,确定当前位置所在的局部定位区域。例如,辅助信号值可以由待定位终端采集得到。
例如,通过如下方式实现根据当前位置的参考信号值和每个历史位置的辅助信号值,确定当前位置所在的局部定位区域。
首先,根据当前位置的参考信号值和每个历史位置的辅助信号值,确定与由多个不同历史位置和当前位置构成的所述待定位终端的当前移动路径对应的当前信号值序列。
然后,获取与位于第一局部区域的多条预设移动路径对应的多个预设信号值序列。
最后,根据当前信号值序列和多个预设信号值序列,确定当前位置所在的局部定位区域。
在上述实施例中,利用不同历史位置的辅助信号值,来辅助判断当前位置所在的局部定位区域,可以提高确定当前位置所在的局部定位区域的准确性,从而可以进一步提高定位效率和精度。
在一些实施例中,根据当前信号值序列和每个预设信号值序列的距离,判断是否存在至少一个预设信号值序列与当前信号值序列的距离小于距离阈值。
在存在至少一个预设信号值序列与当前信号值序列的距离小于距离阈值的情况下,确定当前位置所在的局部定位区域为第一局部区域。在不存在预设信号值序列与当前信号值序列的距离小于距离阈值的情况下,确定当前位置所在的局部定位区域为第二局部区域。
例如,当前信号值序列为A=[40,60,50,50,60……54],某个预设信号值序列为B=[50,35,60,55,……,74]。利用DTW(Dynamic Time Warping,动态时间规整)算法计算A和B之间的距离例如为d=DTW(A,B)=8。8小于距离阈值10。从而判断存在至少一个预设信号值序列与当前信号值序列的距离小于距离阈值,当前位置所在的局部定位区域为第一局部区域,即定向天线区域。
在步骤S130中,利用在位于所述局部定位区域内的多个第一预设采集点的所述多个无线接入点的信号值,确定每个第一预设采集点的指纹信号值。指纹信号值即为指纹信号强度值。
在步骤S140中,根据多个第一预设采集点的指纹信号值,确定待定位终端的当前位置坐标。
例如,通过如图2所示的方式实现上述步骤S140。
图2是示出根据本公开一些实施例的确定待定位终端的当前位置坐标的流程图。
如图2所示,确定待定位终端的当前位置坐标包括步骤S141-步骤S142。
在步骤S141中,利用当前位置的参考信号值和每个第一预设采集点的指纹信号值,确定当前位置与每个第一预设采集点的相似度。
在一些实施例中,通过如图3所示的方式实现上述步骤S141。
图3是示出根据本公开一些实施例的确定当前位置与每个第一预设采集点的相似度的流程图。
如图3所示,确定当前位置与每个第一预设采集点的相似度包括步骤S1411-步骤S1413。
在步骤S1411中,利用在位于全局定位区域内的多个第二预设采集点的每个无线接入点的信号值,确定多个第二预设采集点的每个无线接入点的指纹信号值。多个第二预设采集点包括多个第一预设采集点。
例如,利用在每个第一预设采集点的每个无线接入点的每个时刻的信号值
Figure BDA0002680842470000101
确定每个第一预设采集点的指纹信号值
Figure BDA0002680842470000102
Figure BDA0002680842470000103
n1为第一预设采集点的标识。l为无线接入点的标识。t为时刻。n1、l和t均为正整数。T为t的最大值,T大于1。
在步骤S1412中,根据在多个第二预设采集点的每个无线接入点的指纹信号值,确定每个无线接入点的自相关性评估值。每个无线接入点的自相关性评估值表征每个无线接入点的指纹信号值的可信度。自相关性评估值越低,无线接入点的区分度越强,该无线接入点的可信度就越高。
例如,无线接入点l的自相关性评估值为:
Figure BDA0002680842470000104
正整数n2、n2′为不同的第二预设采集点的标识,N为第二预设采集点的标识的最大值,N大于1。
Figure BDA0002680842470000105
为在第二预设采集点n2的无线接入点l的指纹信号值,
Figure BDA0002680842470000106
Figure BDA0002680842470000107
为在第二预设采集点n2的无线接入点l的多个时刻的信号值。
Figure BDA0002680842470000108
为在第二预设采集点n2′的无线接入点l的指纹信号值,
Figure BDA0002680842470000109
Figure BDA00026808424700001010
为在第二预设采集点n2′的无线接入点l的多个时刻的信号值。无线接入点l的最终方差
Figure BDA00026808424700001011
Figure BDA00026808424700001012
为每个无线接入点在每个第二预设采集点的多个时刻的信号值的方差,
Figure BDA0002680842470000111
Figure BDA0002680842470000112
在步骤S1413中,利用当前位置的参考信号值、每个第一预设采集点的指纹信号值和多个无线接入点的自相关性评估值,确定当前位置与每个第一预设采集点的相似度。
在一些实施例中,根据公式
Figure BDA0002680842470000113
确定当前位置与第一预设采集点n1的相似度s。L为l的最大值。Yl为在当前位置的无线接入点l的参考信号值。
Figure BDA0002680842470000114
为每个无线接入点在每个第一预设采集点的多个时刻的信号值的方差,
Figure BDA0002680842470000115
返回图2,在步骤S142中,根据当前位置与多个第一预设采集点的相似度,确定待定位终端的当前位置坐标。
例如,通过如图4所示的方式实现上述步骤S142。
图4是示出根据本公开一些实施例的根据当前位置与多个第一预设采集点的相似度确定待定位终端的当前位置坐标的流程图。
如图4所示,根据当前位置与多个第一预设采集点的相似度确定待定位终端的当前位置坐标包括步骤S1421-步骤S1424。
在步骤S1421中,选择相似度最高的前K个第一预设采集点,作为参考预设采集点。K为正整数。即,选择相似度从高到低的前K个第一预设采集点作为参考预设采集点。
在步骤S1422中,对于每个参考预设采集点,对表征每个无线接入点的指纹信号值与待定位终端的当前位置之间的关联关系的多个预设命题的概率进行融合,得到每个参考预设采集点的可信度概率。
在一些实施例中,对于每个参考预设采集点的每个无线接入点。多个预设命题的概率通过在每个参考预设采集点的每个无线接入点的指纹信号值和在当前位置的每个无线接入点的参考信号值得到。例如,多个预设命题的概率为D-S证据理论中的多个预设命题的mass函数。
例如,多个预设命题包括Φ、I、M和{I,M}。Φ表示无线接入点的在参考预设采集点的指纹信号值不能确定待定位终端的当前位置坐标。I表示无线接入点在参考预设采集点的指纹信号值可用于确定待定位终端在参考预设采集点的附近。M表示无线接入点在参考预设采集点的指纹信号值可用于确定待定位终端不在参考预设采集点的附近。{I,M}表示无线接入点在参考预设采集点的指纹信号值不能确定待定位终端是否在参考预设采集点的附近。
Φ的概率为m(Φ)=0。{I,M}的概率为m({I,M})=a。I的概率为m(I)=p×(1-a)。M的概率为m(M)=(1-p)×(1-a)。
Figure BDA0002680842470000121
n1′为参考预设采集点的标识,n1′为最大值为K的正整数。
Figure BDA0002680842470000122
Figure BDA0002680842470000123
分别为在K个参考预设采集点的多个无线接入点的多个时刻的信号值的均值和方差。ε为预设的正整数。例如,ε为5。n1′为n1取值中的一部分。
利用D-S证据理论,对多个无线接入点的各个mass函数进行融合,就可以得到每个第二预设采集点的可信度概率。
在步骤S1423中,获取每个参考预设采集点的位置坐标。例如,每个第二预设采集点的位置坐标都被预先存储在数据库或内存中。
在步骤S1424中,根据K个参考预设采集点的可信度概率,对K个参考预设采集点的位置坐标进行加权操作,得到待定位终端的当前位置坐标。
在一些实施例中,通过如下方式实现上述步骤S1424。
首先,根据K个参考预设采集点的可信度概率、当前位置的参考信号值和每个参考预设采集点的指纹信号值,确定每个参考预设采集点的权值。
然后,确定每个参考预设采集点的权值与该参考预设采集点的位置坐标的乘积。
最后,对与K个参考预设采集点对应的乘积进行求和操作,得到待定位终端的当前位置坐标。
例如,利用公式
Figure BDA0002680842470000124
确定所述待定位终端的当前位置坐标F(x,y)。x、y为位置坐标的经度和纬度。
Wn1’为参考预设采集点n1′的权值,
Figure BDA0002680842470000131
Figure BDA0002680842470000132
BPAn1’为参考预设采集点n1′的可信度概率。
在上述实施例中,通过将全局定位区域划分为部署定向天线的局部区域和部署全向天线的局部区域,并在定位过程中先确定待定位终端所在的局部区域,进而利用待定位终端所在局部区域对应的指纹信号数据对待定位终端进行定位,可以降低定位过程的指纹信号数据的搜索区域,从而能够减少定位的计算量,降低定位成本。另外,利用定向天线和全向天线组合定位的方式,可以提高信号数据的变化特征,从而提高定位精度。
图5是示出根据本公开一些实施例的定位装置的框图。
如图5所示,定位装置51包括接收模块511、第一确定模块512、第二确定模块513和第三确定模块514。
接收模块511被配置为接收待定位终端在当前位置所获取的多个无线接入点的信号值,作为参考信号值,例如执行如图1所示的步骤S110。
第一确定模块512被配置为根据当前位置的参考信号值,在全局定位区域中确定当前位置所在的局部定位区域,例如执行如图1所示的步骤S120。全局定位区域包括第一局部区域和第二局部区域。第一局部区域包括多个装配定向天线的无线接入点。第二局部区域包括多个装配全向天线的无线接入点。局部定位区域为第一局部区域或者第二局部区域。
第二确定模块513被配置为利用在位于所述局部定位区域内的多个第一预设采集点的所述多个无线接入点的信号值,确定每个第一预设采集点的指纹信号值,例如执行如图1所示的步骤S130。
第三确定模块514被配置为根据多个第一预设采集点的指纹信号值,确定待定位终端的当前位置坐标,例如执行如1图所示的步骤S140。
图6是示出根据本公开另一些实施例的定位装置的框图。
如图6所示,定位装置61包括存储器611;以及耦接至该存储器611的处理器612。存储器611用于存储执行定位方法对应实施例的指令。处理器612被配置为基于存储在存储器611中的指令,执行本公开中任意一些实施例中的定位方法。
图7是示出根据本公开一些实施例的定位系统的框图。
如图7所示,定位系统7包括待定位终端70和定位装置71。例如,定位装置71与定位装置51和定位装置61具有相同或类似的结构。
待定位终端70被配置为在当前位置获取并发送多个无线接入点的参考信号值到定位装置71。
定位装置71被配置为执行本公开任意一些实施例中定位方法。
图8是示出用于实现本公开一些实施例的计算机系统的框图。
如图8所示,计算机系统80可以通用计算设备的形式表现。计算机系统80包括存储器810、处理器820和连接不同系统组件的总线800。
存储器810例如可以包括系统存储器、非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。系统存储器可以包括易失性存储介质,例如随机存取存储器(RAM)和/或高速缓存存储器。非易失性存储介质例如存储有执行定位方法中的至少一种的对应实施例的指令。非易失性存储介质包括但不限于磁盘存储器、光学存储器、闪存等。
处理器820可以用通用处理器、数字信号处理器(DSP)、应用专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑设备、分立门或晶体管等分立硬件组件方式来实现。相应地,诸如判断模块和确定模块的每个模块,可以通过中央处理器(CPU)运行存储器中执行相应步骤的指令来实现,也可以通过执行相应步骤的专用电路来实现。
总线800可以使用多种总线结构中的任意总线结构。例如,总线结构包括但不限于工业标准体系结构(ISA)总线、微通道体系结构(MCA)总线、外围组件互连(PCI)总线。
计算机系统80还可以包括输入输出接口830、网络接口840、存储接口850等。这些接口830、840、850以及存储器810和处理器820之间可以通过总线800连接。输入输出接口830可以为显示器、鼠标、键盘等输入输出设备提供连接接口。网络接口840为各种联网设备提供连接接口。存储接口850为软盘、U盘、SD卡等外部存储设备提供连接接口。
这里,参照根据本公开实施例的方法、装置和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解,流程图和/或框图的每个框以及各框的组合,都可以由计算机可读程序指令实现。
这些计算机可读程序指令可提供到通用计算机、专用计算机或其他可编程装置的处理器,以产生一个机器,使得通过处理器执行指令产生实现在流程图和/或框图中一个或多个框中指定的功能的装置。
这些计算机可读程序指令也可存储在计算机可读存储器中,这些指令使得计算机以特定方式工作,从而产生一个制造品,包括实现在流程图和/或框图中一个或多个框中指定的功能的指令。
本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。
通过上述实施例中的定位方法、装置及系统、计算机可存储介质,可以降低定位成本,提高定位效率和精度。
至此,已经详细描述了根据本公开的定位方法、装置及系统、计算机可存储介质。为了避免遮蔽本公开的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。

Claims (16)

1.一种定位方法,包括:
接收待定位终端在当前位置所获取的多个无线接入点的信号值,作为参考信号值;
根据所述当前位置的参考信号值,在全局定位区域中确定所述当前位置所在的局部定位区域,所述全局定位区域包括第一局部区域和第二局部区域,所述第一局部区域包括多个装配定向天线的无线接入点,所述第二局部区域包括多个装配全向天线的无线接入点,所述局部定位区域为所述第一局部区域或者所述第二局部区域;
利用在位于所述局部定位区域内的多个第一预设采集点的所述多个无线接入点的信号值,确定每个第一预设采集点的指纹信号值;
根据所述多个第一预设采集点的指纹信号值,确定所述待定位终端的当前位置坐标。
2.根据权利要求1所述的定位方法,其中,确定所述当前位置所在的局部定位区域包括:
接收所述待定位终端在多个不同历史位置所获取的所述多个无线接入点的信号值,作为辅助信号值;
根据所述当前位置的参考信号值和每个历史位置的辅助信号值,确定所述当前位置所在的局部定位区域。
3.根据权利要求2所述的定位方法,其中,根据所述当前位置的参考信号值和每个历史位置的辅助信号值,确定所述当前位置所在的局部定位区域包括:
根据所述当前位置的参考信号值和每个历史位置的辅助信号值,确定与由所述多个不同历史位置和所述当前位置构成的所述待定位终端的当前移动路径对应的当前信号值序列;
获取与位于所述第一局部区域的多条预设移动路径对应的多个预设信号值序列;
根据所述当前信号值序列和所述多个预设信号值序列,确定所述当前位置所在的局部定位区域。
4.根据权利要求3所述的定位方法,其中,根据所述当前信号值序列和所述多个预设信号值序列,确定所述当前位置所在的局部定位区域包括:
根据所述当前信号值序列和每个预设信号值序列的距离,判断是否存在至少一个预设信号值序列与所述当前信号值序列的距离小于距离阈值;
在存在至少一个预设信号值序列与所述当前信号值序列的距离小于距离阈值的情况下,确定所述当前位置所在的局部定位区域为所述第一局部区域;
在不存在预设信号值序列与所述当前信号值序列的距离小于距离阈值的情况下,确定所述当前位置所在的局部定位区域为所述第二局部区域。
5.根据权利要求1所述的定位方法,其中,确定所述待定位终端的当前位置坐标包括:
利用所述当前位置的参考信号值和每个第一预设采集点的指纹信号值,确定所述当前位置与所述每个第一预设采集点的相似度;
根据所述当前位置与所述多个第一预设采集点的相似度,确定所述待定位终端的当前位置坐标。
6.根据权利要求5所述的定位方法,其中,确定所述当前位置与所述每个第一预设采集点的相似度包括:
利用在位于所述全局定位区域内的多个第二预设采集点的每个无线接入点的信号值,确定在所述多个第二预设采集点的每个无线接入点的指纹信号值,所述多个第二预设采集点包括所述多个第一预设采集点;
根据在所述多个第二预设采集点的每个无线接入点的指纹信号值,确定所述每个无线接入点的自相关性评估值,每个无线接入点的自相关性评估值表征每个无线接入点的指纹信号值的可信度;
利用所述当前位置的参考信号值、所述每个第一预设采集点的指纹信号值和所述多个无线接入点的自相关性评估值,确定所述当前位置与所述每个第一预设采集点的相似度。
7.根据权利要求6所述的定位方法,其中,
确定每个第一预设采集点的指纹信号值包括:
利用在每个第一预设采集点的每个无线接入点的每个时刻的信号值
Figure FDA0002680842460000031
确定每个第一预设采集点的指纹信号值
Figure FDA0002680842460000032
Figure FDA0002680842460000033
n1为第一预设采集点的标识,l为无线接入点的标识,t为时刻,n1、l和t均为正整数,T为t的最大值,T大于1;
利用所述当前位置的参考信号值、所述每个第一预设采集点的指纹信号值和所述多个无线接入点的自相关性评估值,确定所述当前位置与所述每个第一预设采集点的相似度包括:
根据公式
Figure FDA0002680842460000034
确定所述当前位置与所述每个第一预设采集点的相似度s,
其中,L为l的最大值,Yl为在所述当前位置的无线接入点l的参考信号值,
Figure FDA0002680842460000035
为每个无线接入点在每个第一预设采集点的多个时刻的信号值的方差,
Figure FDA0002680842460000036
Cl为无线接入点l的自相关性评估值,
Figure FDA0002680842460000037
正整数n2、n2′为不同的第二预设采集点的标识,N为第二预设采集点的标识的最大值,N大于1,
Figure FDA0002680842460000038
为在第二预设采集点n2的无线接入点l的指纹信号值,
Figure FDA0002680842460000041
Figure FDA0002680842460000042
为在第二预设采集点n2的无线接入点l的多个时刻的信号值,
Figure FDA0002680842460000043
为在第二预设采集点n2′的无线接入点l的指纹信号值,
Figure FDA0002680842460000044
Figure FDA0002680842460000045
Figure FDA0002680842460000046
为在第二预设采集点n2′的无线接入点l的多个时刻的信号值,
Figure FDA0002680842460000047
Figure FDA0002680842460000048
为每个无线接入点在每个第二预设采集点的多个时刻的信号值的方差,
Figure FDA0002680842460000049
8.根据权利要求7所述的定位方法,其中,根据所述当前位置与所述多个第一预设采集点的相似度,确定所述待定位终端的当前位置坐标包括:
选择相似度最高的前K个第一预设采集点,作为参考预设采集点,K为正整数;
对于每个参考预设采集点,对表征每个无线接入点的指纹信号值与所述待定位终端的当前位置之间的关联关系的多个预设命题的概率进行融合,得到每个参考预设采集点的可信度概率;
获取所述每个参考预设采集点的位置坐标;
根据K个参考预设采集点的可信度概率,对所述K个参考预设采集点的位置坐标进行加权操作,得到所述待定位终端的当前位置坐标。
9.根据权利要求8所述的定位方法,其中,对所述K个参考预设采集点的位置坐标进行加权操作,得到所述待定位终端的当前位置坐标包括:
根据K个参考预设采集点的可信度概率、所述当前位置的参考信号值和所述每个参考预设采集点的指纹信号值,确定每个参考预设采集点的权值;
确定每个参考预设采集点的权值与该参考预设采集点的位置坐标的乘积;
对与所述K个参考预设采集点对应的乘积进行求和操作,得到所述待定位终端的当前位置坐标。
10.根据权利要求8所述的定位方法,其中,确定每个参考预设采集点的可信度概率包括:
对于每个参考预设采集点的每个无线接入点,所述多个预设命题的概率通过在所述每个参考预设采集点的所述每个无线接入点的指纹信号值和在所述当前位置的所述每个无线接入点的参考信号值得到。
11.根据权利要求10所述的定位方法,其中,多个预设命题包括Φ、I、M和{I,M},Φ表示无线接入点的在参考预设采集点的指纹信号值不能确定所述待定位终端的当前位置坐标,I表示无线接入点在参考预设采集点的指纹信号值可用于确定所述待定位终端在参考预设采集点的附近,M表示无线接入点在参考预设采集点的指纹信号值可用于确定所述待定位终端不在参考预设采集点的附近,{I,M}表示无线接入点在参考预设采集点的指纹信号值不能确定所述待定位终端是否在参考预设采集点的附近,其中,
Φ的概率为m(Φ)=0,{I,M}的概率为m({I,M})=a,I的概率为m(I)=p×(1-a),M的概率为m(M)=(1-p)×(1-a),
Figure FDA0002680842460000051
n1′为参考预设采集点的标识,n1′为最大值为K的正整数,
Figure FDA0002680842460000052
Figure FDA0002680842460000053
分别为在K个参考预设采集点的多个无线接入点的多个时刻的信号值的均值和方差,ε为预设的正整数。
12.根据权利要求11所述的定位方法,其中,根据K个参考预设采集点的可信度概率,对所述K个参考预设采集点的位置坐标进行加权操作,得到所述待定位终端的当前位置坐标包括:
利用公式
Figure FDA0002680842460000061
确定所述待定位终端的当前位置坐标F(x,y),其中,x、y为位置坐标的经度和纬度,Wn1’为参考预设采集点n1′的权值,
Figure FDA0002680842460000062
Figure FDA0002680842460000063
BPAn1’为参考预设采集点n1′的可信度概率。
13.一种定位装置,包括:
接收模块,被配置为接收待定位终端在当前位置所获取的多个无线接入点的信号值,作为参考信号值;
第一确定模块,被配置为根据所述当前位置的参考信号值,在全局定位区域中确定所述当前位置所在的局部定位区域,所述全局定位区域包括第一局部区域和第二局部区域,所述第一局部区域包括多个装配定向天线的无线接入点,所述第二局部区域包括多个装配全向天线的无线接入点,所述局部定位区域为所述第一局部区域或者所述第二局部区域;
第二确定模块,被配置为利用在位于所述局部定位区域内的多个第一预设采集点的所述多个无线接入点的信号值,确定每个第一预设采集点的指纹信号值;
第三确定模块,被配置为根据所述多个第一预设采集点的指纹信号值,确定所述待定位终端的当前位置坐标。
14.一种定位装置,包括:
存储器;以及
耦接至所述存储器的处理器,所述处理器被配置为基于存储在所述存储器的指令,执行如权利要求1至12任一项所述的定位方法。
15.一种定位系统,包括:
待定位终端,被配置为在当前位置获取并发送多个无线接入点的参考信号值;以及
如权利要求13-14任一项所述的定位装置。
16.一种计算机可存储介质,其上存储有计算机程序指令,该指令被处理器执行时实现如权利要求1至12任一项所述的定位方法。
CN202010961837.8A 2020-09-14 2020-09-14 定位方法、装置及系统、计算机可存储介质 Active CN114189931B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010961837.8A CN114189931B (zh) 2020-09-14 2020-09-14 定位方法、装置及系统、计算机可存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010961837.8A CN114189931B (zh) 2020-09-14 2020-09-14 定位方法、装置及系统、计算机可存储介质

Publications (2)

Publication Number Publication Date
CN114189931A true CN114189931A (zh) 2022-03-15
CN114189931B CN114189931B (zh) 2024-08-02

Family

ID=80539009

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010961837.8A Active CN114189931B (zh) 2020-09-14 2020-09-14 定位方法、装置及系统、计算机可存储介质

Country Status (1)

Country Link
CN (1) CN114189931B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170134899A1 (en) * 2014-06-06 2017-05-11 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization
CN106686071A (zh) * 2016-12-16 2017-05-17 京信通信技术(广州)有限公司 一种定位方法及服务器
CN108712714A (zh) * 2018-04-02 2018-10-26 北京邮电大学 一种室内wlan指纹定位中ap的选择方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170134899A1 (en) * 2014-06-06 2017-05-11 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization
CN106686071A (zh) * 2016-12-16 2017-05-17 京信通信技术(广州)有限公司 一种定位方法及服务器
CN108712714A (zh) * 2018-04-02 2018-10-26 北京邮电大学 一种室内wlan指纹定位中ap的选择方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
焦鹏: "基于指纹库的室内定位算法研究", 中国优秀硕士学位论文全文数据库, pages 2 *

Also Published As

Publication number Publication date
CN114189931B (zh) 2024-08-02

Similar Documents

Publication Publication Date Title
Jang et al. Indoor localization with WiFi fingerprinting using convolutional neural network
Zheng et al. Exploiting fingerprint correlation for fingerprint-based indoor localization: A deep learning-based approach
CN110166991B (zh) 用于定位电子设备的方法、设备、装置以及存储介质
US8983490B2 (en) Locating a mobile device
US11216951B2 (en) Method and apparatus for representing environmental elements, system, and vehicle/robot
CN111726765B (zh) 一种面向大规模复杂场景的wifi室内定位方法及系统
CN111289998A (zh) 障碍物检测方法、装置、存储介质以及车辆
WO2016192085A1 (zh) 设置定位模式方法和移动终端
CN110049434B (zh) 一种定位方法、装置、设备及存储介质
CN115598669A (zh) 一种导航多特征gnss欺骗干扰检测方法、系统、设备及介质
CN106804060B (zh) 一种指纹定位方法和装置
CN111757464A (zh) 一种区域轮廓提取方法及装置
CN112862730A (zh) 点云特征增强方法、装置、计算机设备和存储介质
Chen et al. A wifi indoor localization method based on dilated cnn and support vector regression
WO2021103027A1 (en) Base station positioning based on convolutional neural networks
WO2021218346A1 (zh) 一种聚类的方法和装置
CN111405463B (zh) 信息获取方法、装置、电子设备和存储介质
CN110852261B (zh) 目标检测方法、装置、电子设备和可读存储介质
CN114189931B (zh) 定位方法、装置及系统、计算机可存储介质
CN114967751B (zh) 飞行器航迹追踪方法、装置、设备及存储介质
Keser et al. A hybrid fingerprint based indoor positioning with extreme learning machine
CN112235723B (zh) 定位方法、装置、电子设备及计算机可读存储介质
CN111669698B (zh) 定位方法、设备、系统及存储介质
CN113873423B (zh) 终端定位方法、装置及系统
Nie et al. Joint access point fuzzy rough set reduction and multisource information fusion for indoor Wi-Fi positioning

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