CN112083454B - 轨迹纠偏方法、装置、设备及存储介质 - Google Patents
轨迹纠偏方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112083454B CN112083454B CN202010987637.XA CN202010987637A CN112083454B CN 112083454 B CN112083454 B CN 112083454B CN 202010987637 A CN202010987637 A CN 202010987637A CN 112083454 B CN112083454 B CN 112083454B
- Authority
- CN
- China
- Prior art keywords
- current
- positioning point
- trusted
- information
- point
- 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
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000012937 correction Methods 0.000 claims abstract description 78
- 230000033001 locomotion Effects 0.000 claims abstract description 33
- 230000002159 abnormal effect Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000004807 localization Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 208000012661 Dyskinesia Diseases 0.000 description 1
- 240000004282 Grewia occidentalis Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/35—Constructional details or hardware or software details of the signal processing chain
- G01S19/37—Hardware or software details of the signal processing chain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Signal Processing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
Abstract
本发明实施例公开了一种轨迹纠偏方法、装置、设备及存储介质。该方法包括:获取当前定位点信息;若当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息;将纠偏后的当前定位点确定为当前可信定位点,并将纠偏后的定位点信息作为当前可信定位点信息,其中,当前可信定位点信息用于生成实时轨迹。本发明实施例的技术方案,实现了在没有预定义路线情况下对运动轨迹的实时纠偏,避免了由于GPS等定位系统误差而导致的轨迹丢失、不准确的异常情况,提高了生成的运动轨迹的准确性。
Description
技术领域
本发明实施例涉及移动定位技术领域,尤其涉及一种轨迹纠偏方法、装置、设备及存储介质。
背景技术
随着社会进步,通过健身锻炼提升身体素质的概念逐步被人们接受,各类可安装于移动终端的健身软件逐步打开市场。用户在进行步行、跑步及骑行等运动时可打开软件,通过移动终端接收定位信息实时生成运动轨迹以便于用户查看。
现有技术中移动终端通常安装有定位装置,如GPS(Global Positioning System,全球定位系统),通过定位装置接收的定位信息可实时生成用户的运动轨迹,然而生成轨迹的准确度受到定位系统软硬件的误差限制,常出现轨迹丢失、不准确的情况。为解决上述问题,现有技术中常通过预定义的作为引导的路线轨迹对实时生成的运动轨迹进行纠偏,或仅对已经生成的轨迹部分进行静态纠偏。
然而,仅对已经生成的轨迹部分进行静态纠偏无法在定位数据产生时实时进行纠偏,难以保证用户实时查看到的运动轨迹的准确性;而依赖于预定义作为引导的路线轨迹实现的运动轨迹纠偏,在没有预定义路线的情况下,则无法对实时生成的运动轨迹进行纠偏,产生的实时运动轨迹可能存在偏离。
发明内容
本发明提供一种轨迹纠偏方法、装置、设备及存储介质,以实现对实时生成的运动轨迹进行纠偏,无需进行预定义路线即可对实时获取到的定位信息进行纠偏,提高了生成的运动轨迹的准确性。
第一方面,本发明实施例提供了一种轨迹纠偏方法,包括:
获取当前定位点信息;
若当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;
根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息;
将纠偏后的当前定位点确定为当前可信定位点,并将纠偏后的定位点信息作为当前可信定位点信息,其中,当前可信定位点信息用于生成实时轨迹。
第二方面,本发明实施例还提供了一种轨迹纠偏装置,该装置包括:
定位点信息获取模块,用于获取当前定位点信息;
纠偏信息获取模块,用于若当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;
纠偏模块,用于根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息;
可信点信息确定模块,用于将纠偏后的当前定位点确定为当前可信定位点,并将所述纠偏后的定位点信息作为当前可信定位点信息,其中,所述当前可信定位点信息用于生成实时轨迹。
第三方面,本发明实施例还提供了一种设备,该设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如本发明任意实施例中提供的轨迹纠偏方法。
第四方面,本发明实施例还提供了一种包含计算机可执行指令的存储介质,计算机可执行指令在由计算机处理器执行时用于执行如本发明任意实施例提供的轨迹纠偏方法。
本发明实施例中提供的轨迹纠偏方法,通过获取当前定位点信息;若当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息;将纠偏后的当前定位点确定为当前可信定位点,并将纠偏后的定位点信息作为当前可信定位点信息,其中,当前可信定位点信息用于生成实时轨迹。通过采用上述技术方案,在产生实时获取到当前定位点信息时,若需要对当前定位点信息进行纠偏,则动态获取对应于当前定位点的当前路网信息和当前路线纠偏算法,可以在没有预定义路线的情况下,对实时获取到的定位点信息进行纠偏,进而实现了实时运动轨迹的纠偏,避免了由于GPS等定位系统误差而导致的轨迹丢失、不准确的异常情况,提高了生成的运动轨迹的准确性。
附图说明
图1是本发明实施例一中的一种轨迹纠偏方法的流程图。
图2是本发明实施例二中的一种轨迹纠偏方法的流程图;
图3是本发明实施例三中的一种轨迹纠偏装置的结构示意图;
图4是本发明实施例四中的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。此外,在不冲突的情况下,本发明中的实施例及实施例中的特征可以互相组合。
实施例一
图1为本发明实施例一提供的一种轨迹纠偏方法的流程图,本实施例可适用于对实时生成的运动轨迹上的定位点进行偏差纠正,进而实现对实时运动轨迹进行纠偏的情况,该方法可以由轨迹纠偏装置来执行,该轨迹纠偏装置可以由软件和/或硬件来实现,该轨迹纠偏装置可以配置在计算设备上,具体包括如下步骤:
S101、获取当前定位点信息。
其中,当前定位点信息可理解为移动终端通过定位系统或定位模块获取的移动终端在当前时刻所处的位置信息及移动终端当前运动状态信息。可选的,当前定位点信息可由GPS(Global Positioning System,全球定位系统)、北斗卫星导航系统等卫星定位系统获取,也可由无线传感器等根据基站位置获取得到,本发明实施例对此不进行限制。
进一步地,当前定位点信息至少包括:当前定位点经纬度、当前定位点速度及当前定位点精度。可选的,当前定位点信息中还可包括:当前定位点时间戳及当前定位点高度等信息,本发明实施例对此不进行限制。
具体的,移动终端通过内置于其中的定位模块通过GPS等定位系统获取当前时刻移动终端所处位置的位置信息,以及当前时刻移动终端的运动情况。具体包括,通过定位系统获取当前时刻移动终端所处位置的经纬度、高度、以及获取当前位置信息的时间信息等,并确定获取到的当前定位点位置信息的当前定位点精度及当前时刻在当前定位点移动终端的速度信息,并将上述获取到的信息作为当前定位点信息。
进一步地,在获取到当前定位点信息后可将该信息以时间顺序存储于移动终端中,形成一个包含用于生成运动轨迹的各定位点的原始信息的集合,以用于后台对纠偏算法的维护。
S102、若当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法。
其中,当前定位点信息不可信可理解为当前定位点信息中的精度、速度、经纬度等信息中的一项或几项未满足预设可信条件,表明当前定位点信息是一个存在偏差的信息。路网信息可理解为一种包含地理位置关键信息数据的集合,其中可包括特定地理区域范围中的所有的路线信息。纠偏算法可理解为一种用于在定位点缺失或定位点偏离正确位置时进行修正的算法,将获取到的定位点信息输入纠偏算法可得到修正后的更准确的定位点。当前路网信息可理解为一个包含当前定位点的路网对应的路网信息。
具体的,若经判断确定当前定位点信息不可信,则可认为实时获取的当前定位点信息与移动终端在当前时刻所处位置存在偏离,根据其生成的轨迹信息会发生偏移,因此不能以该当前定位点信息进行轨迹生成,而需对该当前定位点信息进行偏差纠正。此时通过服务端获取当前定位点对应的当前路网信息,以及在进行偏差纠正时所需的当前路线纠偏算法,以获取更适宜对当前定位点信息进行纠偏的路网信息和路线纠偏算法。
S103、根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息。
具体的,通过当前定位点信息和前一可信定位点信息,确定根据当前定位点和前一可信定位点生成的轨迹在当前路网中最接近的一条或几条路线,根据当前路线纠偏算法从选出的几条路线中计算得到最佳路段,并遍历最佳路段上的所有定位点信息,选择距离前一可信定位点最近的定位点,并将该点信息确定为纠偏后的定位点信息。
S104、将纠偏后的当前定位点确定为当前可信定位点,并将纠偏后的定位点信息作为当前可信定位点信息,其中,当前可信定位点信息用于生成实时轨迹。
其中,当前可信定位点可以理解为当前时刻对应的满足预设可信条件的,可用于生成实时轨迹的定位点。
具体的,当对获取到的当前定位点进行纠偏后可认为该纠偏后的当前定位点满足预设可信条件,且纠偏后的当前定位点应在当前路网中处于距离前一可信定位点最近的位置,处于轨迹应在的最佳路段上,此时可将纠偏后的当前定位点确定为当前可信定位点,并将其对应的纠偏后的定位点信息作为当前可信定位点信息。
进一步地,可将当前可信定位点信息存储于移动终端中,形成一个以时间顺序存储的包含用于生成实时轨迹的各可信定位点的信息的集合,以在对下一个获取的定位点进行可信判断,以及在对下一个获取的定位点进行纠偏时提供用于判断和纠偏的可信定位点信息。
进一步地,在确定出当前可信定位点后,可根据当前可信定位点信息确定出当前可信定位点位置,并将其与前一可信定位点相连,在原有的运动轨迹上进行延伸以生成实时的运动轨迹。
本实施例的技术方案,通过获取当前定位点信息;若当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息;将纠偏后的当前定位点确定为当前可信定位点,并将纠偏后的定位点信息作为当前可信定位点信息,其中,当前可信定位点信息用于生成实时轨迹。通过采用上述技术方案,在产生实时获取到当前定位点信息时,若需要对当前定位点信息进行纠偏,则动态获取对应于当前定位点的当前路网信息和当前路线纠偏算法,可以在没有预定义路线的情况下,对实时获取到的定位点信息进行纠偏,进而实现了实时运动轨迹的纠偏,避免了由于GPS等定位系统误差而导致的轨迹丢失、不准确的异常情况,提高了生成的运动轨迹的准确性。
实施例二
图2为本发明实施例二提供的一种轨迹纠偏方法的流程图,本发明实施例的技术方案在上述各可选技术方案的基础上进一步优化,在获取当前定位点信息时,根据当前定位点信息对存储于移动终端的路网信息和路线纠偏算法进行更新,实现了当前路网信息的动态获取,以及当前路线纠偏算法的动态选择,提高了当前定位点纠偏结果的准确性,进而提高了生成的实时轨迹的准确性。具体包括如下步骤:
S201、获取当前定位点信息。
S202、根据预设可信条件判断当前定位点信息是否可信,若是,则执行步骤S215;否则,执行步骤S212。
其中,预设可信条件可理解为用以根据当前定位点信息判断当前定位点是否适合直接用于生成实时轨迹的条件。
可选的,根据预设可信条件判断当前定位点信息是否可信可通过下述方式实施:
获取当前定位点前的第一可信定位点的第一可信定位点信息和当前定位点前的第二可信定位点的第二可信定位点信息。
其中,第一可信定位点为当前定位点的前一可信定位点,第二可信定位点为第一可信定位点的前一可信定位点。
具体的,从存储于移动终端的可信定位点信息集合中获取距离当前定位点所对应当前时刻最近的可信定位点,并将其作为第一可信定位点,获取第一可信定位点信息;从可信定位点信息集合中根据时间顺序获取第一可信定位点的前一个可信定位点,将其作为第二可信定位点,并获取第二可信定位点信息。
根据当前定位点信息,第一可信定位点信息和第二可信定位点信息,以第一可信定位点为顶点,确定当前定位点与第二可信定位点相对于第一可信定位点的角度值。
具体的,根据获取的当前定位点信息、第一可信定位点信息以及第二可信定位点信息,分别确定当前定位点、第一可信定位点和第二可信定位点的位置,连接当前定位点与第一可信定位点形成第一连线,连接第二可信定位点与第一可信定位点形成第二连线,以第一可信定位点作为第一连线与第二连线所生成夹角的顶点,确定出当前定位点与第二可信定位点相对于第一可信定位点的角度值。
若当前定位点精度小于预设精度阈值、角度值大于预设角度阈值且当前定位点速度小于预设速度阈值,则确定当前定位点信息可信;否则,确定当前定位点信息不可信。
其中,当前定位点精度小于预设精度阈值、角度值大于预设角度阈值且当前定位点速度小于预设速度阈值可理解为本申请中的预设可信条件。定位点精度可理解为获取到的定位点的空间实体位置信息(如坐标)与其真实位置之间的接近程度,可认为精度越小获取到的定位点位置距离其实际位置越近。
具体的,在当前定位点精度小于预设精度阈值时,可认为获取到的当前定位点信息中的位置信息与当前定位点实际位置足够接近,当前定位点精度满足预设可信条件;在角度值大于预设角度阈值时,可认为由第一可信定位点向当前定位点形成轨迹的延伸方向与第二可信定位点向第一可信定位点形成轨迹的延伸方向大致相同,当前定位点不是偏离运动轨迹的点,当前角度值满足预设可信条件;在当前定位点速度小于预设速度阈值时,可认为当前定位点在轨迹形成过程中的移动速度正常,不是异常移动的跳变点,当前定位点速度满足预设可信条件。即在当前定位点信息中各项参数满足上述条件时,可认为当前定位点信息可信,此时转至执行步骤S215;若当前定位点信息中各项参数不满足上述条件中的一条或几条时,可认为当前定位点信息不可信,需要对其进行偏差纠正,此时转至执行步骤S212。
本发明实施例中,分别判断获取到的当前定位点信息中的当前定位点精度、当前定位点相对于其前两个可信定位点的角度值、以及当前定位点速度是否满足预设可信条件,若有一项或多项不满足时均认为当前定位点信息不可信,从多方面对当前定位点是否偏移进行判断,以对任一方面不满足判断条件的定位点进行纠偏,使得最终用于生成运动轨迹的定位点信息准确性更高,提高了生成轨迹的准确性。
S203、获取终端存储的已覆盖路网信息,并根据已覆盖路网信息确定已覆盖路网的边界信息。
其中,终端存储的已覆盖路网信息可理解为存储于终端中的,包含当前定位点的前一可信定位点的路网信息。
具体的,根据存储于移动终端的已覆盖路网信息确定该路网信息中位于对角的两个定位点的经纬度信息,例如左上角定位点和右下角定位点或左下角定位点和右上角定位点,根据两定位点的经纬度信息形成一个矩形四角定位区域,并将该区域的边界确定为已覆盖路网的边界。
示例性的,在本发明实施例中,路网信息的存储格式可为:
S204、根据边界信息判断当前定位点是否在已覆盖路网的边界范围内,若是,则执行步骤S205;否则,执行步骤S206。
具体的,根据当前定位点的当前定位点信息确定当前定位点的经纬度信息,并根据该经纬度信息确定当前定位点是否落在已覆盖路网的边界范围内,若是,则认为当前定位点未偏离出该已覆盖路网的范围,仍可利用该路网作为参考对当前定位点进行偏差纠正,此时转至执行步骤S205;若否,则认为当前定位点已偏离出该已覆盖路网的范围,该路网难以作为参考对当前定位点进行偏差纠正,此时转至执行步骤S206。
本发明实施例中,通过判断当前定位点是否在已保存于移动终端中的已覆盖路网的边界范围内,使得当前定位点步骤存储的路网边界内时可及时对路网信息进行更新,实现了路网信息的动态获取,使得当前定位点可利用最适宜作为参考的路网信息进行纠偏,提高了纠偏的准确性,进而提高了生成轨迹的准确性。
S205、将已覆盖路网信息确定为当前路网信息。
具体的,因为当前定位点仍落于已覆盖路网范围内,因此可继续利用该已覆盖路网对当前定位点进行纠偏,此时可将已覆盖路网信息确定为当前路网信息。
S206、从服务端获取以当前定位点为中心点的更新路网信息,并将更新路网信息确定为当前路网信息。
具体的,当确定当前定位点落在已覆盖路网范围之外时,难以利用已覆盖路网作为参考结合路线纠偏算法对当前定位点进行纠偏,此时将当前定位点信息上传至服务端,服务端中以该当前定位点为中心,以预设距离为半径,获取处于该范围内的道路信息,并将其作为更新路网信息下发至移动终端,移动终端将更新路网信息确定为当前路网信息。
进一步地,在移动终端获取到更新路网信息后,将更新路网信息进行保存,并在下一个定位点获取到后作为已覆盖路网信息判断是否需要对路网信息进行更新。
S207、判断服务端是否存在最新路线纠偏算法,若是,则执行步骤S208;否则,执行步骤S209。
其中,最新路线纠偏算法可理解为根据实际情况在服务端更新的纠偏算法,其可以是一种领域特定语言(Domestic Specification Language,DSL),以字符文本的方式存储于服务端。可选的,最新路线纠偏算法可以由软件管理人员根据实际情况在服务端进行手动更新,也可由服务端程序根据客户端所在区域路网的特点由算法库中根据预设规则进行选择,本发明实施例对此不进行限制。
具体的,当服务端上存在最新路线纠偏算法时,可认为该路线纠偏算法为最适宜当前纠偏情况的路线纠偏算法,此时转至执行步骤S208;当服务端上不存在最新路线纠偏算法时,可认为无需对移动终端的路线纠偏算法进行更新,此时转至执行步骤S209。
S208、获取最新路线纠偏算法并将最新路线纠偏算法确定为当前路线纠偏算法,并执行步骤S212。
具体的,当服务端上存在最新路线纠偏算法时,移动终端由服务端获取最新路线纠偏算法并将其保存至移动终端,以替换原有存储于移动终端的路线纠偏算法,并将该最新路线纠偏算法确定为当前路线纠偏算法,以当前定位点可采用准确性最高的路线纠偏算法进行纠偏。
本发明实施例中,在对路网信息进行更新的同时确认服务端是否存在最新路线纠偏算法,并在存在最新路线纠偏算法时及时从服务端进行获取,使得当前定位点可利用最适宜进行纠偏的路线纠偏算法进行纠偏,提高了纠偏的准确性,进而提高了生成轨迹的准确性。
S209、判断是否存储有历史路线纠偏算法,若是,则执行步骤S210;否则,执行步骤S211。
具体的,当服务端上不存在最新路线纠偏算法时,可认为移动终端无需从服务端获取路线纠偏算法,此时需判断移动终端中是否存储有用于前次路线纠偏的历史路线纠偏算法,若是,则认为该历史路线纠偏算法即为当前的最新路线纠偏算法,此时转至执行步骤S210;若否,则认为移动终端中未存储有更新过的用于纠偏的路线纠偏算法,此时转至执行步骤S211。
S210、将历史路线纠偏算法确定为当前路线纠偏算法,并执行步骤S212。
S211、将预设路线纠偏算法确定为当前路线纠偏算法。
其中,预设路线纠偏算法可理解为一种存储于移动终端的,在无法获取路线纠偏算法的情况下,用于对当前定位点进行纠偏的算法。
本发明实施例中,在无法获取路线纠偏算法时,仍可提供一种预设路线纠偏算法用于对当前定位点进行纠偏,使得在当前定位点信息不可信时,仍可采用适宜的路线纠偏算法进行纠偏,保证了移动终端在各情况下进行纠偏的可行性。
S212、获取当前定位点对应的当前路网信息和当前路线纠偏算法。
S213、根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息。
示例性的,当采用的当前路线纠偏算法为基于隐马尔科夫链(Hidden MarkovModel,HMM)的纠偏算法时,具体可经过如下步骤进行纠偏:
1)将前一可信定位点和当前定位点分别称为{P}={P1,P2},按照定位点到路段的球面距离为依据,由当前路网信息中选取最接近上述两定位点的路线1-3条,并将其记录为{R}={R1,R2,R3}。可选的,选取的球面距离可为15m。
2)若产生了超过1条的最接近路线,则将{P}中所有定位点在{R}中所有路段上分别进行投影,获取P2在Ri的投影距离Di。
3)计算观测概率,即处理后的当前定位点在Ri路段上的观测概率,以高斯分布函数N(),均值为0进行计算得到:Prob(P1|Ri)=N(Di,ρ),可选的,将ρ取为1,即越靠近一个路段,处理后的定位点位于此路段的概率越大。
4)计算转移概率,分别计算定位点P1、P2在路段Ri上的投影,将两个定位点的投影作为起终点,计算每一种匹配所产生的路段上的总距离D-Ri。设置D-P为两个定位点的球面距离,即Prob-D=||D-P|-|D-Ri||。
5)使用维特比算法,利用观测概率和转移概率,计算出最佳路段R-Best。在最佳路段R-Best上,遍历所有相关定位点信息,选择距离P1最近距离的定位点,作为处理后的定位点,并将该点信息作为纠偏后的定位点信息。
S214、将纠偏后的当前定位点确定为当前可信定位点,并将纠偏后的定位点信息作为当前可信定位点信息进行存储,其中,当前可信定位点信息用于生成实时轨迹。
S215、将当前定位点确定为当前可信定位点。
具体的,由于经判断当前定位点可信,则无需对其进行偏差纠正,并可直接利用其生成实时轨迹,因此,将该当前定位点直接确定为当前可信定位点。
S216、将当前可信定位点信息确定为当前可信定位点信息。
具体的,由于当前定位点可信,则可将当前定位点对应的当前定位点信息确定为当前可信定位点信息。进一步地,可将确定出的当前可信定位点信息存储于移动终端中,形成一个以时间顺序存储的包含用于生成实时轨迹的各可信定位点的信息的集合。
进一步地,在确定出当前可信定位点后,可根据当前可信定位点信息确定出当前可信定位点位置,并将其与前一可信定位点相连,在原有的运动轨迹上进行延伸以生成实时的运动轨迹。根据当前可信定位点信息生成实时运动轨迹,可供用户在运动过程中实时获取自身所处位置,且由于本发明实施例中对生成的轨迹是动态纠偏的,且在纠偏过程中无需依赖于预定义作为引导的路线轨迹,因此,用户在运动过程中可随时改变行进路线,而不必担心由于行进路线与预定义的引导路线轨迹不同而造成的实施轨迹纠偏失败。
本实施例的技术方案,在获取当前定位点信息后,根据当前定位点信息对移动终端中存储的路网信息和路线纠偏算法进行更新,使其适用于当前定位点,在确定当前定位点信息不可信后,通过更新后的当前路网信息和当前路线纠偏算法对当前定位点进行纠偏,使得在对实时获取的定位点信息进行纠偏时,无需预先定义路线,同时使得对当前定位点进行纠偏后的结果更加精确,提高了实时生成的运动轨迹的准确性。
实施例三
图3为本发明实施例三提供的一种轨迹纠偏装置的结构示意图,该轨迹纠偏装置包括:定位点信息获取模块31,纠偏信息获取模块32,纠偏模块33和可信点信息确定模块34。
其中,定位点信息获取模块31,用于获取当前定位点信息;纠偏信息获取模块32,用于若当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;纠偏模块33,用于根据当前定位点信息、当前路网信息、当前路线纠偏算法和前一可信定位点信息对当前定位点进行纠偏,得到纠偏后的定位点信息;可信点信息确定模块34,用于将纠偏后的当前定位点确定为当前可信定位点,并将所述纠偏后的定位点信息作为当前可信定位点信息,其中,所述当前可信定位点信息用于生成实时轨迹。
本发明实施例的技术方案,实现了在没有预定义路线的情况下,对实时获取到的定位点信息进行纠偏,进而实现了实时运动轨迹的纠偏,避免了由于GPS等定位系统误差而导致的轨迹丢失、不准确的异常情况,提高了生成的运动轨迹的准确性。
其中,当前定位点信息至少包括:当前定位点经纬度,当前定位点速度及当前定位点精度。
可选的,该装置还包括:
信息可信判断模块,用于根据预设可信条件判断当前定位点信息是否可信。
路网信息更新模块,用于获取终端存储的已覆盖路网信息,并根据已覆盖路网信息确定已覆盖路网的边界信息;若根据边界信息确定当前定位点不在已覆盖路网的边界范围内,则从服务端获取以当前定位点为中心点的更新路网信息,并将更新路网信息确定为当前路网信息;否则,将已覆盖路网信息确定为当前路网信息。
纠偏算法更新模块,用于在获取以当前定位点为中心点的更新路网信息之时,若服务端存在最新路线纠偏算法,则获取最新路线纠偏算法并将最新路线纠偏算法确定为当前路线纠偏算法;否则,判断是否存储有历史路线纠偏算法;若存储有历史路线纠偏算法,则将历史路线纠偏算法确定为当前路线纠偏算法;否则,将预设路线纠偏算法确定为当前路线纠偏算法。
可信点确定模块,用于若当前定位点可信,则将当前定位点确定为当前可信定位点;将所述当前定位点信息确定为当前可信定位点信息。
进一步地,信息可信判断模块,包括:
可信点获取单元,获取当前定位点前的第一可信定位点的第一可信定位点信息和当前定位点前的第二可信定位点的第二可信定位点信息,其中,第一可信定位点为当前定位点的前一可信定位点,第二可信定位点为第一可信定位点的前一可信定位点。
角度值确定单元,用于根据当前定位点信息,第一可信定位点信息和第二可信定位点信息,以第一可信定位点为顶点,确定当前定位点与第二可信定位点相对于第一可信定位点的角度值。
可信判断单元,用于若当前定位点精度小于预设精度阈值、角度值大于预设角度阈值且当前定位点速度小于预设速度阈值,则确定当前定位点信息可信;否则,确定当前定位点信息不可信。
本发明实施例提供的轨迹纠偏装置可执行本发明任意实施例所提供的轨迹纠偏方法,具备执行方法相应的功能模块和有益效果。
实施例四
图4为本发明实施例四提供的一种设备的结构示意图,如图4所示,该设备包括处理器41、存储装置42、输入装置43和输出装置44;设备中处理器41的数量可以是一个或多个,图4中以一个处理器41为例;设备中的处理器41、存储装置42、输入装置43和输出装置44可以通过总线或其他方式连接,图4中以通过总线连接为例。
存储装置42作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的轨迹纠偏方法对应的程序指令/模块(例如,定位点信息获取模块31,纠偏信息获取模块32,纠偏模块33和可信点信息确定模块34)。处理器41通过运行存储在存储装置42中的软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述的轨迹纠偏方法。
存储装置42可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储装置42可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储装置42可进一步包括相对于处理器41远程设置的存储器,这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置43可用于接收输入的数字或字符信息,以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置44可包括显示屏等显示设备。
实施例五
本发明实施例五还提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种轨迹纠偏方法,该方法包括:
获取当前定位点信息;
若所述当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;
根据所述当前定位点信息、所述当前路网信息、所述当前路线纠偏算法和前一可信定位点信息对所述当前定位点进行纠偏,得到纠偏后的定位点信息;
将纠偏后的当前定位点确定为当前可信定位点,并将所述纠偏后的定位点信息作为当前可信定位点信息,其中,所述当前可信定位点信息用于生成实时轨迹。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的轨迹纠偏方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述搜索装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (8)
1.一种轨迹纠偏方法,其特征在于,包括:
获取当前定位点信息;
若所述当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;
根据所述当前定位点信息、所述当前路网信息、所述当前路线纠偏算法和前一可信定位点信息对所述当前定位点进行纠偏,得到纠偏后的定位点信息;
将纠偏后的当前定位点确定为当前可信定位点,并将所述纠偏后的定位点信息作为当前可信定位点信息,其中,所述当前可信定位点信息用于生成实时轨迹;
其中,所述获取当前定位点信息之后,还包括:
根据预设可信条件判断所述当前定位点信息是否可信;
其中,所述当前定位点信息至少包括:当前定位点经纬度,当前定位点速度及当前定位点精度;
其中,所述当前定位点信息为移动终端在当前时刻所处的位置信息及移动终端当前运动状态信息,所述当前定位点信息还包括:当前定位点时间戳;
其中,所述根据预设可信条件判断所述当前定位点信息是否可信,包括:
获取所述当前定位点前的第一可信定位点的第一可信定位点信息和所述当前定位点前的第二可信定位点的第二可信定位点信息,其中,所述第一可信定位点为所述当前定位点的前一可信定位点,所述第二可信定位点为所述第一可信定位点的前一可信定位点;
根据所述当前定位点信息,所述第一可信定位点信息和所述第二可信定位点信息,以所述第一可信定位点为顶点,确定所述当前定位点与所述第二可信定位点相对于所述第一可信定位点的角度值;
若所述当前定位点精度小于预设精度阈值、所述角度值大于预设角度阈值且所述当前定位点速度小于预设速度阈值,则确定所述当前定位点信息可信;否则,确定所述当前定位点信息不可信。
2.根据权利要求1所述的方法,其特征在于,所述获取当前定位点信息之后,还包括:
获取终端存储的已覆盖路网信息,并根据所述已覆盖路网信息确定已覆盖路网的边界信息;
若根据所述边界信息确定所述当前定位点不在所述已覆盖路网的边界范围内,则从服务端获取以所述当前定位点为中心点的更新路网信息,并将所述更新路网信息确定为当前路网信息;否则,将所述已覆盖路网信息确定为当前路网信息。
3.根据权利要求2所述的方法,其特征在于,所获取以所述当前定位点为中心点的更新路网信息之时,还包括:
若服务端存在最新路线纠偏算法,则获取所述最新路线纠偏算法并将所述最新路线纠偏算法确定为当前路线纠偏算法;否则,判断是否存储有历史路线纠偏算法。
4.根据权利要求3所述的方法,其特征在于,所述判断是否存储有历史路线纠偏算法之后,还包括:
若存储有历史路线纠偏算法,则将所述历史路线纠偏算法确定为当前路线纠偏算法;否则,将预设路线纠偏算法确定为当前路线纠偏算法。
5.根据权利要求1所述的方法,其特征在于,所述根据预设可信条件判断所述当前定位点信息是否可信之后,还包括:
若所述当前定位点可信,则将所述当前定位点确定为当前可信定位点;
将所述当前定位点信息确定为当前可信定位点信息。
6.一种轨迹纠偏装置,其特征在于,包括:
定位点信息获取模块,用于获取当前定位点信息;
纠偏信息获取模块,用于若所述当前定位点信息不可信,则获取当前定位点对应的当前路网信息和当前路线纠偏算法;
纠偏模块,用于根据所述当前定位点信息、所述当前路网信息、所述当前路线纠偏算法和前一可信定位点信息对所述当前定位点进行纠偏,得到纠偏后的定位点信息;
可信点信息确定模块,用于将纠偏后的当前定位点确定为当前可信定位点,并将所述纠偏后的定位点信息作为当前可信定位点信息,其中,所述当前可信定位点信息用于生成实时轨迹;
其中,所述轨迹纠偏装置,还包括:
信息可信判断模块,用于根据预设可信条件判断所述当前定位点信息是否可信;
其中,所述当前定位点信息至少包括:当前定位点经纬度,当前定位点速度及当前定位点精度;
其中,所述当前定位点信息为移动终端在当前时刻所处的位置信息及移动终端当前运动状态信息,所述当前定位点信息还包括:当前定位点时间戳;
其中,所述信息可信判断模块,包括:
可信点获取单元,用于获取所述当前定位点前的第一可信定位点的第一可信定位点信息和所述当前定位点前的第二可信定位点的第二可信定位点信息,其中,所述第一可信定位点为所述当前定位点的前一可信定位点,所述第二可信定位点为所述第一可信定位点的前一可信定位点;
角度值确定单元,用于根据所述当前定位点信息,所述第一可信定位点信息和所述第二可信定位点信息,以所述第一可信定位点为顶点,确定所述当前定位点与所述第二可信定位点相对于所述第一可信定位点的角度值;
可信判断单元,用于若所述当前定位点精度小于预设精度阈值、所述角度值大于预设角度阈值且所述当前定位点速度小于预设速度阈值,则确定所述当前定位点信息可信;否则,确定所述当前定位点信息不可信。
7.一种轨迹纠偏设备,其特征在于,所述轨迹纠偏设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的轨迹纠偏方法。
8.一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-5中任一所述的轨迹纠偏方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010987637.XA CN112083454B (zh) | 2020-09-18 | 2020-09-18 | 轨迹纠偏方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010987637.XA CN112083454B (zh) | 2020-09-18 | 2020-09-18 | 轨迹纠偏方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112083454A CN112083454A (zh) | 2020-12-15 |
CN112083454B true CN112083454B (zh) | 2024-05-17 |
Family
ID=73738932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010987637.XA Active CN112083454B (zh) | 2020-09-18 | 2020-09-18 | 轨迹纠偏方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112083454B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113376668A (zh) * | 2021-05-07 | 2021-09-10 | 杭州数知梦科技有限公司 | 一种浮动车轨迹纠偏方法 |
CN113112430A (zh) * | 2021-05-08 | 2021-07-13 | 北京卡路里信息技术有限公司 | 一种轨迹修复方法、装置、可穿戴设备及存储介质 |
CN113589341B (zh) * | 2021-07-05 | 2024-08-30 | 南方电网综合能源股份有限公司 | 一种高精度定位方法、装置和系统 |
CN115291262B (zh) * | 2022-10-09 | 2023-01-31 | 北京索云科技股份有限公司 | 卫星定位数据校正方法、装置、电子设备及存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1047983A (ja) * | 1996-08-05 | 1998-02-20 | Sumitomo Electric Ind Ltd | 車両位置検出装置 |
CN101000371A (zh) * | 2006-12-30 | 2007-07-18 | 凯立德欣技术(深圳)有限公司 | 一种基于位置监控的导航方法及设备 |
EP3348964A1 (de) * | 2017-01-13 | 2018-07-18 | Carrosserie Hess AG | Verfahren zur vorhersage zukünftiger fahrbedingungen für ein fahrzeug |
CN108519615A (zh) * | 2018-04-19 | 2018-09-11 | 河南科技学院 | 基于组合导航和特征点匹配的移动机器人自主导航方法 |
CN109212565A (zh) * | 2018-09-03 | 2019-01-15 | 武汉小象创意科技有限公司 | 基于gps数据轨迹纠偏控制系统及方法 |
CN110913338A (zh) * | 2019-12-17 | 2020-03-24 | 深圳奇迹智慧网络有限公司 | 定位轨迹纠正方法、装置、计算机设备和存储介质 |
CN111044056A (zh) * | 2018-10-15 | 2020-04-21 | 华为技术有限公司 | 基于道路匹配的定位方法、芯片子系统及电子设备 |
CN111141269A (zh) * | 2019-04-23 | 2020-05-12 | 广东小天才科技有限公司 | 一种定位修正方法及电子设备 |
CN111597457A (zh) * | 2020-03-27 | 2020-08-28 | 深圳市和盈互联科技有限公司 | 轨迹纠偏方法、装置及智能手表 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101272605A (zh) * | 2007-03-22 | 2008-09-24 | 东南大学 | 一种移动终端定位方法和定位装置 |
JP5852920B2 (ja) * | 2012-05-17 | 2016-02-03 | クラリオン株式会社 | ナビゲーション装置 |
CN111580665B (zh) * | 2020-05-11 | 2023-01-10 | Oppo广东移动通信有限公司 | 注视点预测方法、装置、移动终端及存储介质 |
-
2020
- 2020-09-18 CN CN202010987637.XA patent/CN112083454B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1047983A (ja) * | 1996-08-05 | 1998-02-20 | Sumitomo Electric Ind Ltd | 車両位置検出装置 |
CN101000371A (zh) * | 2006-12-30 | 2007-07-18 | 凯立德欣技术(深圳)有限公司 | 一种基于位置监控的导航方法及设备 |
EP3348964A1 (de) * | 2017-01-13 | 2018-07-18 | Carrosserie Hess AG | Verfahren zur vorhersage zukünftiger fahrbedingungen für ein fahrzeug |
CN108519615A (zh) * | 2018-04-19 | 2018-09-11 | 河南科技学院 | 基于组合导航和特征点匹配的移动机器人自主导航方法 |
CN109212565A (zh) * | 2018-09-03 | 2019-01-15 | 武汉小象创意科技有限公司 | 基于gps数据轨迹纠偏控制系统及方法 |
CN111044056A (zh) * | 2018-10-15 | 2020-04-21 | 华为技术有限公司 | 基于道路匹配的定位方法、芯片子系统及电子设备 |
CN111141269A (zh) * | 2019-04-23 | 2020-05-12 | 广东小天才科技有限公司 | 一种定位修正方法及电子设备 |
CN110913338A (zh) * | 2019-12-17 | 2020-03-24 | 深圳奇迹智慧网络有限公司 | 定位轨迹纠正方法、装置、计算机设备和存储介质 |
CN111597457A (zh) * | 2020-03-27 | 2020-08-28 | 深圳市和盈互联科技有限公司 | 轨迹纠偏方法、装置及智能手表 |
Also Published As
Publication number | Publication date |
---|---|
CN112083454A (zh) | 2020-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112083454B (zh) | 轨迹纠偏方法、装置、设备及存储介质 | |
JP6904637B2 (ja) | 輸送停車場ロケーションを決定するためのシステムと方法 | |
Hashemi et al. | A weight-based map-matching algorithm for vehicle navigation in complex urban networks | |
US11168989B2 (en) | Supervised point map matcher | |
Quddus et al. | Shortest path and vehicle trajectory aided map-matching for low frequency GPS data | |
US9612122B2 (en) | Intelligent reverse geocoding | |
US20190204096A1 (en) | Measuring the accuracy of map matched trajectories | |
US8457880B1 (en) | Telematics using personal mobile devices | |
EP2825850B1 (en) | Segment validation | |
US9568323B2 (en) | Location determination | |
Ren et al. | A fuzzy logic map matching for wheelchair navigation | |
CN108108831B (zh) | 一种目的地预测方法及装置 | |
JP2019512668A (ja) | ルート逸脱認識方法、端末、および記憶媒体 | |
JP5510112B2 (ja) | 軌跡情報生成装置、方法およびプログラム | |
CN105424030A (zh) | 基于无线指纹和mems传感器的融合导航装置和方法 | |
US8209121B1 (en) | Registration of location data to street maps using hidden markov models, and application thereof | |
US20110137608A1 (en) | Position Estimation Apparatuses and Systems and Position Estimation Methods Thereof | |
JP2011191135A (ja) | 移動端末、処理装置及びプログラム | |
WO2012057256A1 (ja) | ナビゲーション端末、ナビゲーション方法およびナビゲーションプログラム | |
CN115265555B (zh) | 基于隐马尔科夫的多噪声感知的地图匹配校正方法及系统 | |
Schulze et al. | Map-matching cell phone trajectories of low spatial and temporal accuracy | |
CN113706857B (zh) | 道路通行性的确定方法、装置、设备及存储介质 | |
CN111831768A (zh) | 纠正行驶轨迹的方法、装置、存储介质及电子设备 | |
US6459987B1 (en) | Method and apparatus for backtracking a path | |
Karimi et al. | Uncertainty in personal navigation services |
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 |