CN111405476B - 定位准确度确定方法以及装置 - Google Patents

定位准确度确定方法以及装置 Download PDF

Info

Publication number
CN111405476B
CN111405476B CN202010217928.0A CN202010217928A CN111405476B CN 111405476 B CN111405476 B CN 111405476B CN 202010217928 A CN202010217928 A CN 202010217928A CN 111405476 B CN111405476 B CN 111405476B
Authority
CN
China
Prior art keywords
positioning
data
accuracy
precision
contained
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
Application number
CN202010217928.0A
Other languages
English (en)
Other versions
CN111405476A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202010217928.0A priority Critical patent/CN111405476B/zh
Publication of CN111405476A publication Critical patent/CN111405476A/zh
Application granted granted Critical
Publication of CN111405476B publication Critical patent/CN111405476B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本申请提供的定位准确度确定方法及定位设备,针对同一地点有多帧定位数据,每帧定位数据包括定位位置和定位精度;基于多帧定位数据分别包含的定位精度,得到定位精度区间。基于多帧定位数据分别包含的定位位置,得到目标定位位置。由于针对同一地点多次定位得到的定位数据可能不同,即不同定位数据分别包含的定位位置可能不同,不同定位数据分别包含的定位精度可能不同,因此,利用定位精度区间对目标定位位置的准确性进行评价,相比于仅利用一次定位数据的定位精度对定位位置进行评价相比,更加准确。

Description

定位准确度确定方法以及装置
技术领域
本申请涉及定位技术领域,更具体的说,是涉及定位准确度确定方法以及装置。
背景技术
定位设备是以确定某个地点的位置为目标而构成的相互关联的一个集合体或装置。目前,定位设备的应用已经非常广泛,例如,利用定位设备进行导航。
定位设备的定位位置可能不准确,例如,定位设备针对某个地点的定位位置与该地点的实际位置的偏差可能从几米到几公里不等。若仅关注定位位置,可能会产误导,例如,用户基于定位位置达到目的地后,发现目的地并不是自己想要达到的地方。
因此,需要一种针对定位位置的准确度的评价方法。
发明内容
有鉴于此,本申请提供了一种定位准确度确定方法以及装置。
为实现上述目的,本申请提供如下技术方案:
一种定位准确度确定方法,包括:
获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,以得到定位精度区间;
基于所述多帧定位数据分别包含的定位位置,得到目标定位位置。
一种定位准确度确定装置,包括:
第一获取模块,用于获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
第二获取模块,用于从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,以得到定位精度区间;
第三获取模块,用于基于所述多帧定位数据分别包含的定位位置,得到目标定位位置。
一种定位设备,包括:
存储器,用于存储程序;
处理器,用于执行所述程序,所述程序具体用于:
获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,以得到定位精度区间;
基于所述多帧定位数据分别包含的定位位置,得到目标定位位置。
经由上述的技术方案可知,与现有技术相比,本申请提供的定位准确度确定方法中,针对同一地点有多帧定位数据,每帧定位数据包括定位位置和定位精度;基于多帧定位数据分别包含的定位精度,得到定位精度区间。基于多帧定位数据分别包含的定位位置,得到目标定位位置。由于针对同一地点多次定位得到的定位数据可能不同,即不同定位数据分别包含的定位位置可能不同,不同定位数据分别包含的定位精度可能不同,因此,利用定位精度区间对目标定位位置的准确性进行评价,相比于仅利用一次定位数据的定位精度对定位位置进行评价相比,更加准确。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例提供的定位系统的结构图;
图2为本申请实施例提供的定位的精度的检测方法的流程图;
图3为本申请实施例提供的交叉路口的示意图;
图4为本申请实施例提供的定位准确度确定装置的一种实现方式的结构图;
图5为本申请实施例提供的定位设备的一种实现方式的结构图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请提供了一种定位准确度确定方法、装置以及定位设备。
上述定位准确度确定装置可包括运行于定位设备中的定位准确度确定装置。
上述定位设备可以为服务器或定位终端(例如,台式机、车载终端、智能手机、PAD等移动终端等)或定位传感器等。
在一个示例中,运行于定位设备中的定位准确度确定装置可以为在定位设备中的客户端。该客户端可以为应用程序客户端,也可为网页客户端。
运行于服务器中的定位准确度确定装置可为服务器的一个硬件组成部分,也可为功能模块或组件。
上述服务器可以是一台服务器,也可以是由若干台服务器组成的服务器集群,或者是一个云计算服务中心。
下面结合定位系统对本申请实施例提供的定位准确度确定方法进行说明。如图1所示,为本申请实施例提供的定位系统的结构图。
定位系统包括:至少一个定位传感器11、至少一个定位终端12。
可选的,定位系统还可以包括定位辅助装置,定位辅助装置可以包括:至少一个基站13、至少一个服务器14以及至少一个卫星15。
其中,至少一个服务器14用于为定位传感器11提供网络服务。可选的,网络服务可以为GPRS(通用分组无线业务,General Packet Radio service)网络服务。
至少一个基站13用于将至少一个定位传感器11获得的定位数据发送至定位终端12。
在一可选实施例中,定位传感器可以为计算机(例如,台式机、笔记本电脑)、智能手机、车载终端、PAD等移动终端。定位传感器还可以为服务器。图1中以定位传感器为计算机为例进行说明。
在一可选实施例中,定位终端可以为计算机(例如,台式机、笔记本电脑)、智能手机、车载终端、PAD等移动终端。定位终端也可以为服务器。
图1中以定位终端为安装在车辆上的车载终端为例进行说明。
可选的,图1中所示车辆可以为无人驾驶车辆。
本申请实施例提供的定位准确度确定方法可以应用于图1所示的定位传感器11中;或者,可以应用于图1所示的定位终端12中;或者,应用于定位传感器11以及定位终端12中。
至少一个定位传感器11可位于不同地点,或者,位于同一地点,本申请实施例对此不进行限定。
一个定位传感器11在同一时刻可以针对某个地点进行一次定位,得到一个定位数据;一个定位传感器11在同一时刻可以针对某个地点进行多次定位,得到多个定位数据。一个定位传感器11可以在不同时刻针对某个地点进行多次定位,以得到多个定位数据。
一个定位数据包括:定位位置以及定位精度。
定位位置是指针对某个地点测得的位置信息。
定位位置的表现形式可以为二维坐标或三维坐标或四维坐标等等,本申请实施例并不对定位位置的表现形式进行限定。
可选的,若定位位置为二维坐标,则二维坐标的表现形式可以为(经度,纬度)。若定位位置为三维坐标,则三维坐标的表现形式可以为(经度,纬度,高度),例如,在室内定位应用场景中,可能有楼层高度。
定位精度(PositionaIAccuracy)是针对某个地点的定位位置与其实际位置之间的差值。
一个定位传感器在不同时刻针对同一地点进行定位的定位数据可能不同(此处的定位数据不同是指,定位位置不同,或者,定位精度不同,或者,定位位置不同且定位精度不同),或者,一个定位传感器在同一时刻针对同一地点多次进行定位的定位数据可能不同(此处的定位数据不同是指,定位位置不同,或者,定位精度不同,或者,定位位置不同且定位精度不同)。存在差别的原因来自于定位时的干扰因素,例如电流漂移和/或电压漂移的差异等。
若本申请实施例提供的定位准确度确定方法应用于定位传感器11,那么,定位传感器11可以基于自身测得的多个定位数据包含的定位精度,得到定位精度区间;基于自身测得的多个定位数据包含的定位位置,得到目标定位位置(目标定位位置包括一个或多个定位位置)。定位传感器11可以将目标定位位置以及定位精度区间发送至定位终端12。
若本申请实施例提供的定位准确度确定方法未应用于定位传感器11,那么,定位传感器11可以将自身测得的多个定位数据发送至定位终端12。
可以理解的是,由于每一个定位数据包括一定位位置和定位精度,而定位精度区间包括一个上限值和一个下限值;所以多个定位数据的数据量大于目标定位位置以及定位精度区间的数据量,即若定位传感器11采用本申请实施例提供的定位准确度确定方法,可以缩短定位传感器11与定位终端12之间的数据传输时间。
若本申请实施例提供的定位准确度确定方法应用于定位终端12,那么,定位终端12可以基于获得的多个定位数据包含的定位精度,得到定位精度区间;基于获得的多个定位数据(可选的,多个定位数据可能是由一个或多个定位传感器得到的)包含的定位位置,得到目标定位位置。定位终端12可以得到目标定位位置以及定位精度区间。
用户可以查看定位终端12得到的目标定位位置(在一可选实施例中,包括一个定位位置)以及定位精度区间。可以通过定位精度区间,辨别目标定位位置的准确度。
定位精度区间的最大值越小,说明定位终端12定位得到的定位位置越准确,反之说明定位终端12定位得到的定位位置越不准确;定位精度区间的长度越小,说明定位终端12的性能越稳定,反之说明定位终端的性能越不稳定。
定位精度区间的长度是指定位精度区间的最大值与最小值的差值。
在一可选实施例中,还可以基于定位终端12的定位精度区间,确定是否需要提高定位终端12的定位精度。
在一可选实施例中,还可以基于定位终端12的定位精度区间,确定是否需要更换一个定位精度更高或更低的定位终端。
可以理解的是,一个定位传感器在不同时刻针对同一地点进行定位的定位数据可能不同,或者,一个定位传感器在同一时刻针对同一地点多次进行定位的定位数据可能不同。所以,仅通过一次定位得到的定位位置和定位精度,并不能表征定位传感器或定位终端的定位的准确程度;需要通过获得的多个定位数据分别包含的定位精度,得到定位精度区间,通过定位精度区间才能更加准确地描述定位终端或定位传感器定位的准确程度。
下面结合图1,对本申请实施例提供的定位准确度确定方法进行说明,请参阅附图2,为本申请实施例提供的定位的精度的检测方法的流程图,该方法包括:
步骤S201:获取针对同一地点的多帧定位数据,一帧定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值。
可选的,多帧定位数据可以是由自身定位得到的;多帧定位数据可以是从其他设备获得的。
定位精度可以为一维数据或二维数据或三维数据。
定位位置的表现形式可以为二维坐标或三维坐标,或,四维坐标等等。
例如,定位位置用经度和纬度表示,假设针对地点1进行定位得到的定位数据包含的定位位置为(经度1,纬度1),而该地点1的实际位置为(经度2,纬度2),那么,该定位数据包含的定位精度可以为(经度1-经度2,纬度1-纬度2),或者,定位精度可以为:
可以理解的是,若是室内定位,例如商场,那么,定位位置可以为三维坐标,例如除了经度、纬度,还有楼层高度。
步骤S202:从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,以得到定位精度区间。
其中,所述定位精度区间的上限值为所述第一定位精度,所述定位精度区间的下限值为所述第二定位精度,所述第一定位精度大于所述第二定位精度;所述定位精度区间表征所述目标定位位置与所述实际位置的偏差程度。
假设各帧定位数据分别包含的定位精度为:定位精度1、定位精度2、定位精度3、定位精度4、…、定位精度n、定位精度n+1、定位精度n+2、定位精度n+3。n为整数。
n+3个定位精度的大小顺序如下:
定位精度1>定位精度2>定位精度3>定位精度4>…>定位精度n>定位精度n+1>定位精度n+2>定位精度n+3。
在一可选实施例中,第一定位精度为定位精度1,或,定位精度2,或,定位精度3,或,定位精度4;第二定位精度为定位精度n+3,或,定位精度n+2,或,定位精度n+1,或,定位精度n。
第一定位精度和第二定位精度的具体值,与多帧定位数据分别包含的定位精度参与的比较运算数目有关。例如,若参与的比较运算数目很大,即多帧定位数据分别包含的定位精度均能参与比较运算,则可选的,第一定位精度为定位精度1,第二定位精度为定位精度n+3。
步骤S203:基于所述多帧定位数据分别包含的定位位置,得到目标定位位置。
可选的,目标定位位置可以包括一个或多个定位位置。若目标定位位置包括一个定位位置,那么目标定位位置的获取方法可以如下:将各帧定位数据分别包含的定位精度,进行运算,以得到目标定位位置;例如,将各帧定位数据分别包含的定位位置的平均值作为目标定位位置;或者,首先基于各帧定位数据分别包含的定位精度确定权重,然后再基于各帧定位数据分别包含的权重以及各帧定位数据分别包含的定位位置,得到目标定位位置。
本申请实施例并不对运算的具体方式进行限定。
若目标定位位置包括多个定位位置,可选的,目标定位位置中一个定位位置为多帧定位数据中具有最小定位精度的定位数据包含的定位位置;目标定位位置中一个定位位置为多帧定位数据中具有最大定位精度的定位数据包含的定位位置。
可选的,目标定位位置包括多个定位位置,可选的,目标定位位置中一个定位位置为包含第一定位精度的定位数据包含的定位位置,目标定位位置中一个定位位置为包含第二定位精度的定位数据包含的定位位置。
本申请实施例提供的定位准确度确定方法中,针对同一地点有多帧定位数据,每帧定位数据包括定位位置和定位精度;基于多帧定位数据分别包含的定位精度,得到定位精度区间。基于多帧定位数据分别包含的定位位置,得到目标定位位置。由于针对同一地点多次定位得到的定位数据可能不同,即不同定位数据分别包含的定位位置可能不同,不同定位数据分别包含的定位精度可能不同,因此,利用定位精度区间对目标定位位置的准确性进行评价,相比于仅利用一次定位数据的定位精度对定位位置进行评价相比,更加准确。
下面结合定位设备能够支持的比较运算的最大数目,对本申请实施例提及的“从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度”的实现方式进行说明。
第一种实现方式:从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,包括:
从所述多帧定位数据分别包含的定位精度中,获得最大定位精度以及最小定位精度;其中,所述最大定位精度为所述第一定位精度,所述最小定位精度为所述第二定位精度。
第一种实现方式由于能够得到多帧定位数据分别包含的定位精度中的最大值和最小值,所以所有的定位数据包含的定位精度均参与了比较运算。
可以理解的是,参与比较运算的定位数据越多,得到的定位精度区间的范围就越能涵盖各定位数据分别包含的定位精度,即得到的定位精度区间越准确。
上述“从所述多帧定位数据分别包含的定位精度中,获得最大定位精度以及最小定位精度”包括:将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,以得到最大定位精度以及最小定位精度。
“将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算”的比较算法的实现方式有多种,本申请实施例提供的应用于第一种实现方式中的比较算法包括但不限于以下几种。
第一种比较算法:将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较,以得到最大定位精度和最小定位精度的方法包括:
步骤A1:将所述多帧定位数据中的第一目标定位数据,确定为第一被操作数据;第一目标定位数据为所述多帧定位数据中任一定位数据。
步骤A2:从第一数据集合中选择一个未参与比较运算的定位数据,将所述定位数据包含的定位精度与所述第一被操作数据包含的定位精度进行比较;所述第一数据集合包括所述多帧定位数据中除所述第一目标定位数据外的各帧定位数据。
步骤A3:若所述定位数据包含的定位精度大于所述第一被操作数据包含的定位精度,将所述定位数据重置为所述第一被操作数据;若所述定位数据包含的定位精度小于所述第一被操作数据包含的定位精度,保留所述第一被操作数据,返回步骤A2,直至所述第一数据集合中各帧定位数据均参与比较运算。
若所述定位数据包含的定位精度等于所述第一被操作数据包含的定位精度,可选的,将所述定位数据重置为所述第一被操作数据,或者,可选的,不执行步骤“将所述定位数据重置为所述第一被操作数据”,保留第一被操作数据。
步骤A4:将第二数据集合中的第二目标定位数据,确定为第二被操作数据。
可选的,第二目标定位数据为所述第二数据集合中任一定位数据,所述第二数据集合包括所述多帧定位数据中除所述第一被操作数据外的各帧定位数据。
可选的,所述第二数据集合包括所述多帧定位数据。
步骤A5:从第三数据集合中选择一个未参与比较运算的定位数据,将所述定位数据包含的定位精度与所述第二被操作数据包含的定位精度进行比较;所述第三数据集合包括所述第二数据集合中除所述第二目标定位数据外的各帧定位数据。
步骤A6:若所述定位数据包含的定位精度小于所述第二被操作数据包含的定位精度,将所述定位数据重置为所述第二被操作数据;若所述定位数据包含的定位精度大于所述第二被操作数据包含的定位精度,保留所述第二被操作数据,返回步骤A5,直至所述第三数据集合中各帧定位数据均参与比较运算。
若所述定位数据包含的定位精度等于所述第二被操作数据包含的定位精度,可选的,将所述定位数据重置为所述第二被操作数据,或者,可选的,不执行步骤“将所述定位数据重置为所述第二被操作数据”,保留第二被操作数据。
步骤A7:将第一被操作数据包含的定位精度确定为最大定位精度,将第二被操作数据包含的定位精度确定为最小定位精度。
其中,步骤A1与步骤A4没有先后执行顺序,可以先执行步骤A1再执行步骤A4;或者,可以先执行步骤A4再执行步骤A1(此种情况下,所述第二数据集合包括步骤A1提及的所述多帧定位数据);也可以同时执行步骤A1和步骤A4(此种情况下,所述第二数据集合包括步骤A1提及的所述多帧定位数据)。
采用上述比较算法,假设各帧定位数据的数目为M,那么,若第二数据集合包括所述多帧定位数据中除所述第一被操作数据外的各帧定位数据,且顺序执行步骤A1至A7,那么得到最大定位精度和最小定位精度总共需要比较运算数目为2M-3;若第二数据集合包括步骤A1提及的所述多帧定位数据,那么得到最大定位精度和最小定位精度总共需要的比较运算数目为2M-2。
本申请实施例中,两个定位精度比较一次称为一次比较运算。
第二种比较算法:将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较,以得到最大定位精度和最小定位精度的方法包括:
步骤B1:从所述多帧定位数据中选取至多两帧定位数据。
可选的,若所述多帧定位数据的数目为偶数,从所述多帧定位数据中选取两帧定位数据。
可选的,若所述多帧定位数据的数目为奇数,从所述多帧定位数据中选取一帧定位数据。
步骤B2:将所述至多两帧定位数据分别确定为第一被操作数据以及第二被操作数据;其中,所述第一被操作数据的定位精度大于或等于所述第二被操作数据的定位精度。
若所述至多两帧定位数据为一帧定位数据,那么,第一被操作数据与第二被操作数据相同。
若所述至多两帧定位数据为两帧定位数据,那么,将这两帧定位数据分别包含的定位精度进行比较,若两帧定位数据分别包含的定位精度相同,则可以将两帧定位数据中任一定位数据确定为第一被操作数据,另一定位数据确定为第二被操作数据;若两帧定位数据分别包含的定位精度不同,则将具有较大定位精度的定位数据确定为第一被操作数据;将具有较小定位精度的定位数据确定为第二被操作数据。
步骤B3:从数据集合中选取未进行比较运算的两帧定位数据,所述数据集合包括所述多帧定位数据中除所述至多两帧定位数据外的各帧定位数据。
步骤B4:比较所述两帧定位数据,得到第一定位数据以及第二定位数据;其中,所述第一定位数据包含的定位精度大于或等于所述第二定位数据包含的定位精度。
在一可选实施例中,若两帧定位数据的定位精度相同,则第一定位数据可以为两帧定位数据中任一定位数据;若两帧定位数据的定位精度不同,则第一定位数据为两帧定位数据中具有较大定位精度的定位数据,第二定位数据为两帧定位数据中具有较小定位精度的定位数据。
步骤B5:比较所述第一定位数据包含的定位精度与所述第一被操作数据包含的定位精度,若所述第一定位数据包含的定位精度大于所述第一被操作数据包含定位精度,将具有所述第一定位数据重置为所述第一被操作数据。
若所述第一定位数据包含的定位精度等于所述第一被操作数据包含定位精度,可选的,将具有所述第一定位数据重置为所述第一被操作数据,或者,可选的,不执行步骤“将具有所述第一定位数据重置为所述第一被操作数据”,而是保留第一被操作数据不变。
步骤B6:比较所述第二定位数据包含的定位精度与所述第二被操作数据包含的定位精度,若所述第二定位数据包含的定位精度小于所述第二被操作数据包含的定位精度,将具有所述第二定位数据重置为所述第二被操作数据;返回步骤B3,直至所述数据集合包含的各帧定位数据均参与比较运算。
若所述第二定位数据包含的定位精度等于所述第二被操作数据包含定位精度,可选的,将具有所述第二定位数据重置为所述第二被操作数据,或者,可选的,不执行步骤“将具有所述第二定位数据重置为所述第二被操作数据”,而是保留第二被操作数据不变。
步骤B7:将第一被操作数据包含的定位精度确定为最大定位精度,将第二被操作数据包含的定位精度确定为最小定位精度。
采用上述比较算法,若所述多帧定位数据的数目为M(M为大于或等于2的正整数),那么,得到最大定位精度和最小定位精度总共需要比较运算数目为(3*M/2)-2。
可以理解的是,在M大于2时,若将M帧定位数据均参与比较运算,那么,采用第一种比较算法需要进行的比较运算的数目大于采用第二种比较算法需要进行的比较运算数目。即采用第一种比较算法得到定位精度区间的时间大于采用第二种比较算法得到定位精度的时间。
可以理解的是,在比较算法一定的情况下,参与比较运算的定位数据越多,进行的比较运算的数目就越大,得到定位精度区间的时间越长,为了缩短得到定位精度区间的时间,可以采用如下方法。
第二种实现方式:从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,包括:
将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至比较运算数目达到预设数目,以得到所述预设数目个比较运算中的最大定位精度以及最小定位精度;其中,该最大定位精度为所述第一定位精度,该最小定位精度为所述第二定位精度。
在一可选实施例中,预设数目小于所述多帧定位数据分别包含的定位精度均参与比较运算所需的比较运算数目A。
可以理解的是,采用的比较算法不同,所述多帧定位数据分别包含的定位精度均参与比较运算所需的比较运算数目不同,即比较运算数目A不同。在一可选实施例中,比较运算数目A与比较算法相关,不同比较算法对应的比较运算数目A不同;由于预设数目小于比较运算数目A,因此,可选的预设数目的设置与比较算法的种类相关。
可选的,比较运算数目A可以为所述多帧定位数据分别包含的定位精度均参与比较运算所需的最小比较运算数目。
假设,若所述多帧定位数据的数目为M,那么,得到最大定位精度和最小定位精度总共需要最小比较运算数目为(3*M/2)-2,可选的,预设数目可以小于(3*M/2)-2。
可选的,预设数目小于第一比较运算数目;第一比较运算数目是指定位设备能够执行的比较运算的最大数目。可选的,预设数目等于第一比较运算数目。
在第二种实现方式中,由于各帧定位数据分别包含的定位精度仅部分参与了比较运算,因此得到的最大定位精度不一定是各帧定位数据分别包含的定位精度的最大值,得到的最小定位精度不一定是各帧定位数据分别包含的定位精度的最小值,即得到的定位精度区间可能不能涵盖所有定位数据分别包含的定位精度,即定位精度区间可能不如第一种实现方式得到的定位精度区间准确。
若第一种实现方式与第二种实现方式采用同一种比较算法,那么采用第一种实现方式得到定位精度区间的时间大于采用第二种实现方式得到定位精度区间的时间,但是采用第一种实现方式得到的定位精度区间的长度可能大于采用第二种实现方式得到的定位精度区间的长度,即第一种实现方式得到的定位精度区间更加准确。
本申请实施例提供的应用于第二种实现方式的比较算法的实现方式包括但不限于以下几种:
第三种比较算法(又称修改后的第一种比较算法):
可选的,若预设数目为奇数,那么,第一比较算法中步骤A3中“直至所述第一数据集合中各帧定位数据均参与比较运算”需要更改为“直至比较运算数目达到”,步骤A6中“直至所述第三数据集合中各帧定位数据均参与比较运算”需要更改为“直至比较运算数目达到/>”,其他保持不变。
或者,步骤A3中“直至所述第一数据集合中各帧定位数据均参与比较运算”需要更改为“直至比较运算数目达到”,步骤A6中“直至所述第三数据集合中各帧定位数据均参与比较运算”需要更改为“直至比较运算数目达到/>”,其他保持不变。
其中,为向上取整,/>为向下取整。
若预设数目为偶数,那么,第一比较算法中步骤A3中“直至所述第一数据集合中各帧定位数据均参与比较运算”需要更改为“直至比较运算数目达到预设数目/2”,步骤A6中“直至所述第三数据集合中各帧定位数据均参与比较运算”需要更改为“直至比较运算数目达到预设数目/2”,其他保持不变。
第四种比较算法(又称修改后的第二种比较算法):
将第二种比较算法的步骤B6中“直至所述数据集合包含的各帧定位数据均参与比较运算”需要修改为“直至比较运算数目达到预设数目”,其他保持不变。
本申请实施例中,两个定位精度比较一次,即为一次比较运算。
可以理解的是,在比较运算数目均为预设数目的情况下,采用第三种比较算法的第二种实现方式中参与比较运算的定位数据的数目,小于,采用第四种比较算法的第二种实现方式中参与比较运算的定位数据的数目。
假设,预设数目为Q(Q为大于或等于1的正整数),那么,采用第三种比较算法(假设第二数据集合包括所述多帧定位数据中除所述第一被操作数据外的各帧定位数据,且顺序执行步骤A1至A7),参与比较运算的定位数据的数目为(Q+3)/2;采用第三种比较算法(假设第二数据集合包括步骤A1提及的所述多帧定位数据),参与比较运算的定位数据的数目为(Q+2)/2;采用第四种比较算法,参与比较运算的定位数据的数目为2*(Q+2)/3。
可以理解的是,在比较运算数目一定的情况下,参与比较运算的定位数据的数目越多,得到的定位精度区间越准确。
上述第一种实现方式与第二种实现方式,是以定位设备对定位数据进行比较运算的能力较高(即能够处理的比较运算的最大数目较大,至少该最大数目与所述多帧定位数据均参与比较运算所需的比较运算数目相同)为应用背景的。
若定位设备对定位数据进行比较运算的能力有限,即能够处理的比较运算的最大数目可能小于所述多帧定位数据均参与比较运算所需的最小比较运算数目。那么本申请实施例提供的“从所述多帧定位数据分别包含的定位精度中,获得最大定位精度以及最小定位精度”实现方式还可以为以下方式。
第三种实现方式:从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度包括:
步骤C1:获取第一比较运算数目以及第二比较运算数目,所述第一比较运算数目是指所述定位设备能够执行的比较运算的最大数目;所述第二比较运算数目是指所述多帧定位数据分别包含的定位精度均参与比较运算所需的最小比较运算数目。
步骤C2:若所述第一比较运算数目大于或等于所述第二比较运算数目,执行步骤C3;若所述第一比较运算数目小于所述第二比较运算数目,执行步骤C4。
步骤C3:将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至所述多帧定位数据分别包含的定位精度均参与比较运算。
可选的,步骤C3采用的比较算法为第一种比较算法或第二种比较算法。
步骤C4:将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至比较运算数目达到第一比较运算数目。
可选的,步骤C4采用的比较算法为第三种比较算法,或,第四种比较算法。
在第三种实现方式中,预设数目等于第一比较运算数目。
在第三种实现方式中,若步骤C3采用第二种比较算法以及步骤C4采用第四种比较算法,在比较运算数目为第一比较运算数目的情况下,使得能够参与比较运算的定位数据最多;在参与比较运算的定位数据的数目一定的情况下,进行比较运算的数目最少。
为了本领域技术人员更加理解本申请实施例提供的比较算法的区别,利用十组实验数据分别进行实验,一组实验数据包括多帧定位数据;不同组实验数据包含的多帧定位数据不完全相同;不同组实验数据包含的多帧定位数据的数目不同。
如图3所示,为本申请实施例提供的交叉路口的示意图。
假设针对图3所示的交叉路口的中心位置(如图3中的黑色实心圆圈所示)进行定位。定位设备可以为如图1所示的定位终端12,即定位设备可以为图3所示的任一车辆中安装的车载终端。定位传感器可以如图1所示的定位传感器11。
本申请实施例仅为示例,并不对定位设备的具体表现形式进行限定。
可选的,为了更加突出比较算法的区别,若采用第一种比较算法需要的比较运算数目为数目D;那么,定位终端12支持的比较运算数目的最大值小于数目D。
那么,即在方式一(方式一是指步骤C3采用第一种比较算法以及步骤C4采用第三种比较算法的第三种实现方式)中,无法将所有定位数据分别包含的定位精度进行比较,仅能将部分定位数据分别包含的定位精度进行比较,即得到的定位精度区间可能不是很准确。
但是,在方式二(方式二是指步骤C3采用第二种比较算法以及步骤C4采用第四种比较算法的第三种实现方式)中,可能能够将所有定位数据分别包含的定位精度进行比较,即使不能将所有定位数据分别包含的定位精度进行比较,也比方式一中参与比较运算的定位数据多,因此,比方式一得到的定位精度区间准确。
如表1所示,不同的实验序号表示利用的实验数据的组数不同。
表1的第二列是第三种实现方式中步骤C3采用第一种比较算法以及步骤C4采用第三种比较算法,得到的十组实验数据分别对应的定位精度区间(表1中用定位精度区间1表示);表2的第三列是第三种实现方式中步骤C3采用第二种比较算法以及步骤C4采用第四种比较算法,得到的十组实验数据分别对应的定位精度区间(表1中用定位精度区间2表示)。
表1十组实验数据的实验结果表
实验序号 定位精度区间1 定位精度区间2
第一组实验数据 [1.3,2.3] [1.2,2.4]
第二组实验数据 [1.4,2.4] [1.3,2.5]
第三组实验数据 [1.3,2.3] [1.3,2.4]
第四组实验数据 [1.5,2.5] [1.3,2.6]
第五组实验数据 [1.3,2.3] [1.1,2.4]
第六组实验数据 [1.2,2.3] [1.1,2.4]
第七组实验数据 [1.3,2.3] [1.2,2.5]
第八组实验数据 [1.5,2.4] [1.3,2.6]
第九组实验数据 [1.3,2.3] [1.1,2.5]
第十组实验数据 [1.4,2.5] [1.3,2.6]
如表1所示,将同一组实验数据对应的定位精度区间1和定位精度区间2进行比较发现,定位精度区间2均包含定位精度区间1,即定位精度区间2涵盖的范围大于定位精度区间1的涵盖范围。即定位精度区间2更加准确。
在一可选实施例中,本申请实施例提及的定位准确度确定方法可以应用于定位传感器,采用本申请实施例提供的定位准确度确定方法可以得到自身的定位精度区间,定位传感器可以将定位精度区间发送至定位终端。与将自身测得的多个定位数据发送至定位终端的技术方案相比,能够缩短定位传感器和定位终端之间的数据传输时间。
综上,本申请实施例提供的定位准确度确定方法还可以包括:
发送目标定位位置以及定位精度区间。
在一可选实施例中,目标定位位置可以包括一个或多个定位位置。对目标定位位置的说明可以参见步骤S202中对目标定位位置的说明,这里不再赘述。
本申请实施例提供的定位准确度确定方法可以应用于定位终端以及定位传感器;定位终端可以接收多个定位传感器分别发送的定位集合。其中,一个定位传感器对应一个定位集合,一个定位集合至少包括第一定位数据以及第二定位数据,或者,一个定位集合至少包括第三定位数据或第四定位数据。
可选的,本申请实施例提供的定位准确度确定方法还可以包括:
获取针对所述地点的多个定位集合;
其中,一个定位传感器对应一个定位集合,一个定位集合包括至少两帧定位数据,所述至少两帧定位数据包括所述定位传感器得到的多帧定位数据中包含最小的定位精度的定位数据,以及,所述定位传感器得到的多帧定位数据中包含最大的定位精度的定位数据。
可以理解的是,可选的,一个定位传感器得到的定位数据的数量小于定位终端得到的定位数据的数量,因此,定位传感器一般情况下,可以得到定位传感器得到的多帧定位数据中包含最小的定位精度的定位数据和包含最大的定位精度的定位数据。
可选的,若定位传感器的处理能力有限,即不能将自身得到的所有定位数据的定位精度进行比较,那么可以采用本申请实施例提供的第二种实现方式即“将定位传感器得到的多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至比较运算数目达到预设数目,以得到所述预设数目个比较运算中的最大定位精度以及最小定位精度”,其中,预设数目为定位传感器能够进行比较运算次数的最大值。则一个定位传感器对应的定位集合至少包括包含该最大定位精度的定位数据,以及,包含该最小定位精度的定位数据。
上述本申请公开的实施例中详细描述了方法,对于本申请的方法可采用多种形式的装置实现,因此本申请还公开了一种装置,下面给出具体的实施例进行详细说明。
如图4所示,为本申请实施例提供的定位准确度确定装置的一种实现方式的结构图,该定位设备包括:
第一获取模块41,用于获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
第二获取模块42,用于从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,以得到定位精度区间;
第三获取模块43,用于基于所述多帧定位数据分别包含的定位位置,得到目标定位位置。
可选的,第二获取模块包括:
第一获取单元,用于从所述多帧定位数据分别包含的定位精度中,获得最大定位精度以及最小定位精度;
其中,所述最大定位精度为所述第一定位精度,所述最小定位精度为所述第二定位精度。
可选的,第一获取单元包括:
第一获取子单元,用于获取第一比较运算数目以及第二比较运算数目,所述第一比较运算数目是指所述定位设备能够执行的比较运算的最大数目;所述第二比较运算数目是指所述多帧定位数据分别包含的定位精度均参与比较运算所需的最小比较运算数目;
第二获取子单元,用于若所述第一比较运算数目大于或等于所述第二比较运算数目,将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至所述多帧定位数据分别包含的定位精度均参与比较运算,得到所述最大定位精度以及所述最小定位精度。
可选的,第二获取模块包括:
第二获取单元,用于将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至比较运算数目达到预设数目,以得到所述预设数目个比较运算中的最大定位精度以及最小定位精度;
其中,所述最大定位精度为所述第一定位精度,所述最小定位精度为所述第二定位精度。
可选的,第二获取模块还包括:
第三获取单元,用于获取第一比较运算数目以及第二比较运算数目,所述第一比较运算数目是指所述定位设备能够执行的比较运算的最大数目;所述第二比较运算数目是指所述多帧定位数据分别包含的定位精度均参与比较运算所需的最小比较运算数目;
触发单元,用于若所述第一比较运算数目小于所述第二比较运算数目,返回第二获取单元,所述预设数目等于所述第一比较运算数目。
可选的,第二获取子单元在执行步骤将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算时,或者,第二获取单元在执行步骤将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算时,具体包括:
从所述多帧定位数据中选取至多两帧定位数据;
将所述至多两帧定位数据分别确定为第一被操作数据以及第二被操作数据;其中,所述第一被操作数据的定位精度大于或等于所述第二被操作数据的定位精度;
从数据集合中选取未进行比较运算的两帧定位数据,所述数据集合包括所述多帧定位数据中除所述至多两帧定位数据外的各帧定位数据;
比较所述两帧定位数据,得到第一定位数据以及第二定位数据;其中,所述第一定位数据包含的定位精度大于或等于所述第二定位数据包含的定位精度;
比较所述第一定位数据包含的定位精度与所述第一被操作数据包含的定位精度,若所述第一定位数据包含的定位精度大于所述第一被操作数据包含定位精度,将具有所述第一定位数据重置为所述第一被操作数据;
比较所述第二定位数据包含的定位精度与所述第二被操作数据包含的定位精度,若所述第二定位数据包含的定位精度小于所述第二被操作数据包含的定位精度,将具有所述第二定位数据重置为所述第二被操作数据;
返回步骤从数据集合中选取未进行比较运算的两帧定位数据。
可选的,第一获取模块包括:
第四获取单元,用于获取针对所述地点的多个定位集合;
一个定位集合对应一定位传感器,一个定位集合包括至少两帧定位数据,所述至少两帧定位数据包括所述定位传感器得到的多帧定位数据中包含最小的定位精度的定位数据,以及,所述定位传感器得到的多帧定位数据中包含最大的定位精度的定位数据。
可选的,还包括:
发送模块,用于发送所述目标定位位置以及所述定位精度区间。
可选的,第三获取模块包括:
第五获取单元,用于将所述多帧定位数据分别包含的定位位置进行预设运算,得到所述目标定位位置;
或,
第六获取单元,用于将包含所述第一定位精度的定位数据包含的定位位置,以及,包含所述第二定位精度的定位数据包含的定位位置,确定为所述目标定位位置。
如图5所示,为本申请实施例提供的定位设备的一种实现方式的结构图,该定位设备包括:
存储器51,用于存储程序;
处理器52,用于执行所述程序,所述程序具体用于:
获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
从所述多帧定位数据分别包含的定位精度中,获得第一定位精度以及第二定位精度,以得到定位精度区间;
基于所述多帧定位数据分别包含的定位位置,得到目标定位位置。
电子设备还可以包括:通信接口53、通信总线54;在本申请实施例中,处理器51、存储器52、通信接口53、通信总线54的数量为至少一个,且处理器51、通信接口53、存储器52通过通信总线54完成相互间的通信;
处理器51可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路等;
存储器52可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatilememory)等,例如至少一个磁盘存储器。
本申请实施例还提供了一种可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时,实现如上述任一所述定位准确度确定方法。
需要说明的是,本说明书中的各个实施例中记载的特征可以相互替换或者组合。对于装置或系统类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (12)

1.一种定位准确度确定方法,其特征在于,应用于定位设备;所述方法包括:
获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
获取第一比较运算数目以及第二比较运算数目,所述第一比较运算数目是指所述定位设备能够执行的比较运算的最大数目;所述第二比较运算数目是指所述多帧定位数据分别包含的定位精度均参与比较运算所需的最小比较运算数目;
若所述第一比较运算数目大于或等于所述第二比较运算数目,将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至所述多帧定位数据分别包含的定位精度均参与比较运算,得到所述最大定位精度以及所述最小定位精度;
若所述第一比较运算数目小于所述第二比较运算数目,将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至比较运算数目达到预设数目,以得到所述预设数目个比较运算中的最大定位精度以及最小定位精度,所述预设数目等于所述第一比较运算数目;
其中,所述最大定位精度与所述最小定位精度用于确定定位精度区间;
基于所述多帧定位数据分别包含的定位位置,得到目标定位位置,所述定位精度区间用于对所述目标定位位置的准确性进行评价。
2.根据权利要求1所述定位准确度确定方法,其特征在于,所述将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,包括:
从所述多帧定位数据中选取至多两帧定位数据;
将所述至多两帧定位数据分别确定为第一被操作数据以及第二被操作数据;其中,所述第一被操作数据的定位精度大于或等于所述第二被操作数据的定位精度;
从数据集合中选取未进行比较运算的两帧定位数据,所述数据集合包括所述多帧定位数据中除所述至多两帧定位数据外的各帧定位数据;
比较所述两帧定位数据,得到第一定位数据以及第二定位数据;其中,所述第一定位数据包含的定位精度大于或等于所述第二定位数据包含的定位精度;
比较所述第一定位数据包含的定位精度与所述第一被操作数据包含的定位精度,若所述第一定位数据包含的定位精度大于所述第一被操作数据包含定位精度,将具有所述第一定位数据重置为所述第一被操作数据;
比较所述第二定位数据包含的定位精度与所述第二被操作数据包含的定位精度,若所述第二定位数据包含的定位精度小于所述第二被操作数据包含的定位精度,将具有所述第二定位数据重置为所述第二被操作数据;
返回步骤从数据集合中选取未进行比较运算的两帧定位数据。
3.根据权利要求1所述定位准确度确定方法,其特征在于,所述获取针对同一地点的多帧定位数据,包括:
获取针对所述地点的多个定位集合;
一个定位集合对应一定位传感器,一个定位集合包括至少两帧定位数据,所述至少两帧定位数据包括所述定位传感器得到的多帧定位数据中包含最小的定位精度的定位数据,以及,所述定位传感器得到的多帧定位数据中包含最大的定位精度的定位数据。
4.根据权利要求1所述定位准确度确定方法,其特征在于,所述基于所述多帧定位数据分别包含的定位位置,得到目标定位位置包括:
将所述多帧定位数据分别包含的定位位置进行预设运算,得到所述目标定位位置;
或,
将包含所述最大定位精度的定位数据包含的定位位置,以及,包含所述最小定位精度的定位数据包含的定位位置,确定为所述目标定位位置。
5.根据权利要求1所述定位准确度确定方法,其特征在于,还包括:
发送所述目标定位位置以及所述定位精度区间。
6.一种定位准确度确定装置,其特征在于,应用于定位设备;所述装置包括:
第一获取模块,用于获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
第二获取模块,用于获取第一比较运算数目以及第二比较运算数目,所述第一比较运算数目是指所述定位设备能够执行的比较运算的最大数目;所述第二比较运算数目是指所述多帧定位数据分别包含的定位精度均参与比较运算所需的最小比较运算数目;
若所述第一比较运算数目大于或等于所述第二比较运算数目,将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至所述多帧定位数据分别包含的定位精度均参与比较运算,得到所述最大定位精度以及所述最小定位精度;
若所述第一比较运算数目小于所述第二比较运算数目,将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至比较运算数目达到预设数目,以得到所述预设数目个比较运算中的最大定位精度以及最小定位精度,所述预设数目等于所述第一比较运算数目;
其中,所述最大定位精度与所述最小定位精度用于确定定位精度区间;
第三获取模块,用于基于所述多帧定位数据分别包含的定位位置,得到目标定位位置,所述定位精度区间用于对所述目标定位位置的准确性进行评价。
7.根据权利要求6所述定位准确度确定装置,其特征在于,所述第二获取模块,具体用于:
从所述多帧定位数据中选取至多两帧定位数据;
将所述至多两帧定位数据分别确定为第一被操作数据以及第二被操作数据;其中,所述第一被操作数据的定位精度大于或等于所述第二被操作数据的定位精度;
从数据集合中选取未进行比较运算的两帧定位数据,所述数据集合包括所述多帧定位数据中除所述至多两帧定位数据外的各帧定位数据;
比较所述两帧定位数据,得到第一定位数据以及第二定位数据;其中,所述第一定位数据包含的定位精度大于或等于所述第二定位数据包含的定位精度;
比较所述第一定位数据包含的定位精度与所述第一被操作数据包含的定位精度,若所述第一定位数据包含的定位精度大于所述第一被操作数据包含定位精度,将具有所述第一定位数据重置为所述第一被操作数据;
比较所述第二定位数据包含的定位精度与所述第二被操作数据包含的定位精度,若所述第二定位数据包含的定位精度小于所述第二被操作数据包含的定位精度,将具有所述第二定位数据重置为所述第二被操作数据;
返回步骤从数据集合中选取未进行比较运算的两帧定位数据。
8.根据权利要求6所述定位准确度确定装置,其特征在于,所述第一获取模块,包括:
第四获取单元,用于获取针对所述地点的多个定位集合;
一个定位集合对应一定位传感器,一个定位集合包括至少两帧定位数据,所述至少两帧定位数据包括所述定位传感器得到的多帧定位数据中包含最小的定位精度的定位数据,以及,所述定位传感器得到的多帧定位数据中包含最大的定位精度的定位数据。
9.根据权利要求6所述定位准确度确定装置,其特征在于,所述第三获取模块包括:
第五获取单元,用于将所述多帧定位数据分别包含的定位位置进行预设运算,得到所述目标定位位置;
或,
第六获取单元,用于将包含所述最大定位精度的定位数据包含的定位位置,以及,包含所述最小定位精度的定位数据包含的定位位置,确定为所述目标定位位置。
10.根据权利要求6所述定位准确度确定装置,其特征在于,还包括:
发送模块,用于发送所述目标定位位置以及所述定位精度区间。
11.一种定位设备,其特征在于,所述定位设备包括:
存储器,用于存储程序;
处理器,用于执行所述程序,所述程序具体用于:
获取针对同一地点的多帧定位数据,一帧所述定位数据包括所述地点的定位位置以及定位精度,所述定位精度是指所述地点的实际位置与所述定位位置的差值;
获取第一比较运算数目以及第二比较运算数目,所述第一比较运算数目是指所述定位设备能够执行的比较运算的最大数目;所述第二比较运算数目是指所述多帧定位数据分别包含的定位精度均参与比较运算所需的最小比较运算数目;
若所述第一比较运算数目大于或等于所述第二比较运算数目,将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至所述多帧定位数据分别包含的定位精度均参与比较运算,得到所述最大定位精度以及所述最小定位精度;
若所述第一比较运算数目小于所述第二比较运算数目,将所述多帧定位数据分别包含的定位精度中两两定位精度进行比较运算,直至比较运算数目达到预设数目,以得到所述预设数目个比较运算中的最大定位精度以及最小定位精度,所述预设数目等于所述第一比较运算数目;
其中,所述最大定位精度与所述最小定位精度用于确定定位精度区间;
基于所述多帧定位数据分别包含的定位位置,得到目标定位位置,所述定位精度区间用于对所述目标定位位置的准确性进行评价。
12.一种可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被处理器执行时,实现如权利要求1~5任一项所述定位准确度确定方法。
CN202010217928.0A 2020-03-25 2020-03-25 定位准确度确定方法以及装置 Active CN111405476B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010217928.0A CN111405476B (zh) 2020-03-25 2020-03-25 定位准确度确定方法以及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010217928.0A CN111405476B (zh) 2020-03-25 2020-03-25 定位准确度确定方法以及装置

Publications (2)

Publication Number Publication Date
CN111405476A CN111405476A (zh) 2020-07-10
CN111405476B true CN111405476B (zh) 2023-11-14

Family

ID=71431276

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010217928.0A Active CN111405476B (zh) 2020-03-25 2020-03-25 定位准确度确定方法以及装置

Country Status (1)

Country Link
CN (1) CN111405476B (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002257564A (ja) * 2001-03-06 2002-09-11 Nippon Telegr & Teleph Corp <Ntt> 精度と計測時刻の異なる複数の位置情報に基づく位置推定方法、システム、プログラム及びプログラムを記録した記録媒体
JP2009210473A (ja) * 2008-03-05 2009-09-17 Sumitomo Electric Ind Ltd 位置特定装置、コンピュータプログラム及び位置特定方法
JP2013250213A (ja) * 2012-06-01 2013-12-12 Ricoh Co Ltd 通信装置、情報処理端末及び通信システム
CN105120430A (zh) * 2015-07-23 2015-12-02 小米科技有限责任公司 终端定位方法、装置及终端
CN105334497A (zh) * 2014-06-30 2016-02-17 奇点新源国际技术开发(北京)有限公司 一种三维定位方法和装置
CN108646275A (zh) * 2018-03-21 2018-10-12 中国人民解放军63895部队 基于光电传感器的gnss接收机动态精度检定方法
CN109168195A (zh) * 2018-10-25 2019-01-08 北京搜狐新媒体信息技术有限公司 一种定位信息提取方法及服务平台
WO2019167200A1 (ja) * 2018-02-28 2019-09-06 本田技研工業株式会社 位置推定装置、移動体、位置推定方法及びプログラム

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002257564A (ja) * 2001-03-06 2002-09-11 Nippon Telegr & Teleph Corp <Ntt> 精度と計測時刻の異なる複数の位置情報に基づく位置推定方法、システム、プログラム及びプログラムを記録した記録媒体
JP2009210473A (ja) * 2008-03-05 2009-09-17 Sumitomo Electric Ind Ltd 位置特定装置、コンピュータプログラム及び位置特定方法
JP2013250213A (ja) * 2012-06-01 2013-12-12 Ricoh Co Ltd 通信装置、情報処理端末及び通信システム
CN105334497A (zh) * 2014-06-30 2016-02-17 奇点新源国际技术开发(北京)有限公司 一种三维定位方法和装置
CN105120430A (zh) * 2015-07-23 2015-12-02 小米科技有限责任公司 终端定位方法、装置及终端
WO2019167200A1 (ja) * 2018-02-28 2019-09-06 本田技研工業株式会社 位置推定装置、移動体、位置推定方法及びプログラム
CN108646275A (zh) * 2018-03-21 2018-10-12 中国人民解放军63895部队 基于光电传感器的gnss接收机动态精度检定方法
CN109168195A (zh) * 2018-10-25 2019-01-08 北京搜狐新媒体信息技术有限公司 一种定位信息提取方法及服务平台

Also Published As

Publication number Publication date
CN111405476A (zh) 2020-07-10

Similar Documents

Publication Publication Date Title
US10943364B2 (en) Method and device for determining areas of interest based on geolocation data
JP5587292B2 (ja) ポジションロケーション転送のシステムおよび方法
US10037327B2 (en) Method and apparatus for accurate localization of points of interest
WO2015154438A1 (zh) 定位方法及装置
CN107291874B (zh) 地图点位聚合方法及装置
CN107431995B (zh) 实现对移动装置的估计位置的验证
KR20110019373A (ko) 위치 결정
CN108353246A (zh) 移动网络中的定位方法、服务器、基站、移动终端和系统
US9277483B2 (en) User geo-location pattern analysis
US9958531B2 (en) Determining a location of a wireless device using fingerprinting
CN110703192A (zh) 一种定位的方法及装置、设备、存储介质
CN112039861B (zh) 风险识别方法、装置、电子设备和计算机可读存储介质
US20200404448A1 (en) Method for variable geofencing and electronic device thereof
CN111405476B (zh) 定位准确度确定方法以及装置
CN111405463B (zh) 信息获取方法、装置、电子设备和存储介质
CN104023392B (zh) 确定无线接入点的位置的方法和设备
CN115407265A (zh) 一种运载工具的定位方法、装置、电子设备及其存储介质
KR101058098B1 (ko) 다른 단말기의 위치정보 및 그 위치정보의 신뢰도에 따라 자신의 위치를 측정하는 단말기 및 시스템 그리고 그 위치 측정 방법
CN107250831B (zh) 提供移动装置的前进方向的指示
JP5628065B2 (ja) 群検出装置、群検出プログラム、及び群検出方法
CN114630416B (zh) 用于对移动终端进行定位的方法、装置及设备
CN112255650B (zh) 一种定位方法、设备,服务终端设备及存储介质
US10976406B1 (en) Multi-layer statistical wireless terminal location determination
CN114286281A (zh) 一种数据处理方法、电子设备及存储介质
CN117456712A (zh) 共享车辆状态检测方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant