CN112748451B - 轨迹处理方法、装置、电子设备及介质 - Google Patents
轨迹处理方法、装置、电子设备及介质 Download PDFInfo
- Publication number
- CN112748451B CN112748451B CN202110106790.1A CN202110106790A CN112748451B CN 112748451 B CN112748451 B CN 112748451B CN 202110106790 A CN202110106790 A CN 202110106790A CN 112748451 B CN112748451 B CN 112748451B
- Authority
- CN
- China
- Prior art keywords
- track
- points
- segment
- processed
- processing
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 16
- 230000002159 abnormal effect Effects 0.000 claims abstract description 146
- 238000012545 processing Methods 0.000 claims abstract description 126
- 238000012217 deletion Methods 0.000 claims abstract description 76
- 230000037430 deletion Effects 0.000 claims abstract description 76
- 238000000034 method Methods 0.000 claims abstract description 52
- 238000004590 computer program Methods 0.000 claims description 11
- 238000007781 pre-processing Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 5
- 230000011218 segmentation Effects 0.000 abstract description 15
- 238000010586 diagram Methods 0.000 description 11
- 230000015654 memory Effects 0.000 description 11
- 238000013473 artificial intelligence Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000001914 filtration Methods 0.000 description 3
- 238000009499 grossing Methods 0.000 description 3
- 238000002203 pretreatment Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000007418 data mining Methods 0.000 description 2
- 230000007257 malfunction Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000739 chaotic effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
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
- 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/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本申请实施例公开了一种轨迹处理方法、装置、电子设备及介质,应用于计算机视觉技术领域。其中方法包括:获取待处理轨迹,并将待处理轨迹划分为多个待处理轨迹段,依照目标分组规则将多个待处理轨迹段划分为一个或者多个轨迹组,获取各轨迹组中的异常轨迹段以及异常轨迹段的删除损失值,依照删除损失值对各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组。采用本申请实施例,可以在轨迹分段过程中有效地对异常轨迹段进行处理。
Description
技术领域
本申请涉及计算机视觉技术领域,尤其涉及一种轨迹处理方法、装置、电子设备及介质。
背景技术
目前,利用智能设备采集GPS轨迹进行道路更新时,或者利用轨迹数据挖掘现实世界规律时,首先需要对轨迹进行处理,而处理中的一个重要步骤即为对轨迹进行分段。现有的轨迹分段方法主要分为:基于监督分类的分段方法、基于非监督分类的分段方法、基于语义的分隔方法以及基于时间段的分段方法。然而,发明人在实践发现:现有的轨迹分段方法,在对轨迹进行分段后无法较好地处理异常轨迹段,进而影响分段轨迹在后续应用中的效率和质量。因此,在轨迹处理过程中,如何在轨迹分段后有效地对异常轨迹段进行处理成为一个亟待解决的问题。
发明内容
本申请实施例提供了一种轨迹处理方法、装置、电子设备及介质,可以在轨迹分段过程中有效地对异常轨迹段进行处理。
一方面,本申请实施例提供了一种方法,所述方法包括:获取待处理轨迹,并将所述待处理轨迹划分为多个待处理轨迹段;
依照目标分组规则将所述多个待处理轨迹段划分为一个或者多个轨迹组,每一个轨迹组中包括一个或者多个待处理轨迹段;
获取各轨迹组中的异常轨迹段以及所述异常轨迹段的删除损失值;
依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组;其中,所述目标管理包括:删除所述各轨迹组中所述删除损失值满足删除条件的异常轨迹段,所述目标轨迹组用于确定目标轨迹。
一方面,本申请实施例提供了一种装置,所述装置包括:
获取模块,用于获取待处理轨迹,并将所述待处理轨迹划分为多个待处理轨迹段;
处理模块,用于依照目标分组规则将所述多个待处理轨迹段划分为一个或者多个轨迹组,每一个轨迹组中包括一个或者多个待处理轨迹段;
所述获取模块,还用于获取各轨迹组中的异常轨迹段以及所述异常轨迹段的删除损失值;
所述处理模块,还用于依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组;其中,所述目标管理包括:删除所述各轨迹组中所述删除损失值满足删除条件的异常轨迹段,所述目标轨迹组用于确定目标轨迹。
一方面,本申请实施例提供了一种电子设备,所述电子设备包括处理器和存储装置,所述处理器与所述存储装置相互连接,其中,所述存储装置用于存储计算机程序指令,所述处理器被配置用于执行该计算机程序指令实现上述方法中的部分或全部步骤。
一方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序指令,所述计算机程序指令被处理器执行时,用于执行上述方法中的部分或全部步骤。
本申请实施例中,电子设备获取待处理轨迹,并将待处理轨迹划分为多个待处理轨迹段,依照目标分组规则将多个待处理轨迹段划分为一个或者多个轨迹组,获取各轨迹组中的异常轨迹段以及异常轨迹段的删除损失值,依照删除损失值对各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组。通过实施上述方法,可以有效地对轨迹中的异常轨迹段进行处理。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种轨迹处理方法的流程示意图;
图2为本申请实施例提供的一种轨迹示意图;
图3为本申请实施例提供的另一种轨迹示意图;
图4为本申请实施例提供的又一种轨迹示意图;
图5为本申请实施例提供的另一种轨迹处理方法的流程示意图;
图6为本申请实施例提供的又一种轨迹示意图;
图7为本申请实施例提供的又一种轨迹示意图;
图8为本申请实施例提供的又一种轨迹示意图;
图9为本申请实施例提供的一种具体应用示意图;
图10为本申请实施例提供的一种轨迹处理装置的结构示意图;
图11为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
本申请实施例提出一种轨迹处理方法,可以对待处理轨迹进行正确分段,以及在轨迹分段过程中有效地对异常轨迹段进行处理。
本申请实施例提出的轨迹处理方法实现于电子设备,该电子设备可以是终端,也可以是服务器,或者也可以是用于轨迹处理的其他设备,本申请在此不做任何限定。其中,所述终端可以包括平板电脑、笔记本电脑、掌上电脑、台式电脑等等。
本申请实施例涉及计算机视觉技术领域,计算机视觉是一门研究如何使机器“看”的科学,更进一步的说,就是指用摄影机和电脑代替人眼对目标进行识别、跟踪和测量等机器视觉,并进一步做图形处理,使电脑处理成为更适合人眼观察或传送给仪器检测的图像。作为一个科学学科,计算机视觉研究相关的理论和技术,试图建立能够从图像或者多维数据中获取信息的人工智能***。计算机视觉技术通常包括图像处理、图像识别、同步定位与地图构建等技术。
随着人工智能技术研究和进步,人工智能技术在多个领域展开研究和应用,例如常见的智能家居、智能穿戴设备、虚拟助理、智能音箱、智能营销、无人驾驶、自动驾驶、无人机、机器人、智能医疗、智能客服等,相信随着技术的发展,人工智能技术将在更多的领域得到应用,并发挥越来越重要的价值。
可选的,在一些实施例中,本申请涉及的轨迹点可以是GPS(Global PositioningSystem全球定位***)轨迹点,即具有GPS模型的前端设备实时接收GPS信号,并对GPS信息进行定位生成的坐标点,该坐标点具有时间信息和位置信息。其中,前端设备可以是智能设备,即可以是指具有计算处理能力的设备、器械,或机器,例如,智能行车记录仪、车机等。智能设备得到GPS轨迹点后将其通过网络回传至后台,该后台即本申请实施例涉及的电子设备。
可选的,在一些实施例中,本申请涉及的轨迹可以是电子设备将接收到的GPS轨迹点按时间先后顺序进行平滑连接,得到的轨迹线或轨迹串。
可选的,在一些实施例中,电子设备可根据实际的业务需求,执行该轨迹处理方法。例如,在实际的应用场景中(如地图道路更新),电子设备通过前端设备采集从而获得待处理轨迹,并执行本轨迹处理方法,对待处理轨迹进行处理并将处理后的轨迹吸附到路网,当检测到路网更新条件满足时,下发对待更新道路进行更新的任务,通过将处理后的轨迹和待更新道路进行匹配,进而实现针对轨迹更新道路的任务。又如,本申请的技术方案还可以应用到浮动车轨迹数据挖掘、船舶轨迹数据挖掘、海量轨迹存储、实时轨迹分段处理等各种轨迹处理应用中。
可选的,本申请涉及的数据如待处理轨迹、轨迹点的特征值、处理后得到的正常轨迹段和异常轨迹段等,可以存储于数据库中,或者可以存储于区块链中,如通过区块链分布式存储,本申请不做限定。
可以理解,上述场景仅是作为示例,并不构成对于本申请实施例提供的技术方案的应用场景的限定,本申请的技术方案还可应用于其他场景。例如,本领域普通技术人员可知,随着***架构的演变和新业务场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
本申请实施例提供的方案涉及人工智能的计算机视觉等技术,具体通过如下实施例进行说明:
基于上述的描述,本申请实施例提出的一种轨迹处理方法,该方法可以由上述提及的电子设备来执行。如图1所示,本实施例中的轨迹处理方法的流程可以包括:
S101、获取待处理轨迹,并将待处理轨迹划分为多个待处理轨迹段。
其中,待处理轨迹可以是通过前端设备回传至电子设备的轨迹,该待处理轨迹包括多个轨迹点。
在一种可能的实施方式中,当多个前端设备回传了多条轨迹时,电子设备将同一个前端设备回传的多条轨迹按照回传时间的前后顺序进行拼接,得到一条待处理轨迹,即,一条待处理轨迹是来自一个前端设备回传的,多个前端设备则得到多条待处理轨迹。可选的,电子设备可以是并行或串行处理一条或者多条待处理轨迹。
在一种可能的实施方式中,将待处理轨迹划分为多个待处理轨迹段的具体方式可以是,电子设备对待处理轨迹中的多个轨迹点进行预处理,并基于预处理后的多个轨迹点,得到多个待处理轨迹段。其中,待处理轨迹段包括一个或者多个预处理后的轨迹点。具体如步骤S501-S504。
S102、依照目标分组规则将多个待处理轨迹段划分为一个或者多个轨迹组。
在一种可能的实施方式中,电子设备可以按照时间维度将多个待处理轨迹段划分为一个或者多个轨迹组,即,预设时间长度阈值,并确定待处理轨迹段的时间长度,若一个或者多个待处理轨迹段的总时间长度等于预设的时间长度阈值,则将该一个或者多个待处理段划分为一个轨迹组。其中,待处理轨迹段的时间长度可以根据待处理轨迹段中第一个轨迹点的时间信息和最后一个轨迹点的时间信息确定。例如,预设的时间长度阈值为5分钟,第一个待处理轨迹段的时间长度为1分钟,第二个待处理轨迹段的时间长度为3分钟,第三个待处理轨迹段的时间长度为1分钟,则将第一个待处理轨迹段、第二个待处理轨迹段和第三个待处理轨迹段划分至一个轨迹组。
S103、获取各轨迹组中的异常轨迹段以及异常轨迹段的删除损失值。
在一种可能的实施方式中,电子设备在获取到各轨迹组中的异常轨迹段时,在各轨迹组中对所包括的异常轨迹段进行标记,用于后续可以对异常轨迹段进行删除等处理。
在一种可能的实施方式中,异常轨迹段可以是根据序列值得到的。
可选的,具体可以是,序列值包括1、0序列值,若待处理轨迹段中有序列值1,则该待处理轨迹段为异常轨迹段。例如,一个轨迹段中有四段待处理轨迹段,该四段轨迹段分别为1111、010000、101111、0001001111,则该四段轨迹段均为异常轨迹段。
可选的,具体还可以是,序列值包括1、0序列值,若待处理轨迹段中全部序列值均为1,则该待处理轨迹段为异常轨迹段。例如,一个轨迹段中有四段待处理轨迹段,该四段轨迹段分别为1111、010000、101111、0001001111,则仅第一个轨迹段为异常轨迹段。
可选的,具体还可以是,序列值包括1、0序列值,若待处理轨迹段中序列值为1的轨迹段数量大于或等于序列值为0的轨迹段点数量,则该待处理轨迹段为异常轨迹段。例如,一个轨迹段中有四段待处理轨迹段,该四段轨迹段分别为1111、010000、101111、0001001111,则第一个、第三个和第四个轨迹段为异常轨迹段。
在一种可能的实施方式中,轨迹组中正常轨迹段的删除损失值为一固定值,例如,删除损失值为1000。
在一种可能的实施方式中,确定轨迹组中异常轨迹段的删除损失值的具体方式可以是,在轨迹组中依照从目标端点到中心点的顺序,确定位于异常轨迹段之前的轨迹段的第一轨迹点数量,以及异常轨迹段的第二轨迹点数量,进而依照第一轨迹点数量和第二轨迹点数量确定异常轨迹段的删除损失值。其中,目标端点为轨迹组中异常轨迹段距离最近的端点。
示例性地,第一轨迹点数量可以为,如图2所示,轨迹组中有5个待处理轨迹段,其中第二个待处理轨迹段为异常轨迹段,且该异常轨迹段更靠近端点A,因此目标端点为A,在轨迹组中依照从目标端点A到中心点的顺序,确定位于该异常轨迹段之前的轨迹段为第一个待处理轨迹段,即第一轨迹点数量为第一个待处理轨迹段的轨迹点数量。
或者,第四个待处理轨迹段为异常轨迹段,且该异常轨迹段更靠近端点B,因此目标端点为B,在轨迹组中依照从目标端点B到中心点的顺序,确定位于该异常轨迹段之前的轨迹段为第五个待处理轨迹段,即第一轨迹点数量为第五个待处理轨迹段的轨迹点数量。
或者,第三个待处理轨迹段为异常轨迹段,且该异常轨迹段与端点A和端点B的距离相同,则目标端点可以为端点A,可以为端点B,还可以将端点A和端点B均作为目标端点,若目标端点为端点A时,在轨迹组中依照从目标端点A到中心点的顺序,确定位于该异常轨迹段之前的轨迹段为第一个和第二个待处理轨迹段,即第一轨迹段数量为第一个和第二个待处理轨迹段的总轨迹点数量;若目标端点为端点B时,在轨迹组中依照从目标端点B到中心点的顺序,确定位于该异常轨迹段之前的轨迹段为第四个和第五个待处理轨迹段,即第一轨迹点数量为第四个和第五个待处理轨迹段的总轨迹点数量;若将端点A和端点B均作为目标端点时,可以依照从目标端点A到中心点的顺序,确定位于该异常轨迹段之前的轨迹段为第一个和第二个待处理轨迹段,并根据第一个和第二个待处理轨迹段得到第一总轨迹点数量,以及依照从目标端点B到中心点的顺序,确定位于该异常轨迹段之前的轨迹段为第四个和第五个待处理轨迹段,并根据第四个和第五个待处理轨迹段得到第二总轨迹点数量,进而根据第一总轨迹点数量和第二总轨迹点数量的均值得到第一轨迹点数量。
可选的,根据第一轨迹点数量和第二轨迹点数量确定异常轨迹段的删除损失值,可以是通过第一轨迹点数量和第二轨迹点数量的比值确定。例如,第一轨迹点数量为20,异常轨迹段的第二轨迹点数量为10,则异常轨迹段的删除损失值为20/10=2。即:
可选的,若异常轨迹段为轨迹组两端,则删除损失值为0。
S104、依照删除损失值对各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组。
其中,目标管理可以是删除各轨迹组中删除损失值满足删除条件的异常轨迹段,目标轨迹组可以用于确定目标轨迹。
在一种可能的实施方式中,删除各轨迹组中删除损失值满足删除条件的异常轨迹段具体方式可以是,确定各轨迹组中任一轨迹组所包括的异常轨迹段在任一轨迹组中的位置,以及该位置对应的删除损失阈值,若异常轨迹段的删除损失值小于删除损失阈值,则将异常轨迹段从任一轨迹组中删除,得到至少一个目标轨迹组。进一步的,将删除损失值小于删除损失阈值的异常轨迹段进行删除时,还可以将任一轨迹组中位于该异常轨迹段之前的轨迹段进行删除。例如,轨迹组中的第三个待处理轨迹段为异常轨迹段,且第一个和第二个待处理轨迹段为位于异常轨迹段之前的轨迹段,则将轨迹组中的第一个、第二个和第三个待处理轨迹段进行删除。在一种可能的实施方式中,确定异常轨迹段在轨迹组中的位置具体可以是根据异常轨迹段的中心点在轨迹组中的位置确定异常轨迹段在轨迹组中的位置。该位置具体可以用0-1的小数表示。例如,如图3所示,第三个轨迹段的中心点在轨迹组中二分之一处,因此第三个轨迹段在该轨迹组中的位置可以用0.5表示。
在一个可能的实施方式中,可以根据轨迹组中待处理轨迹段的数量对轨迹组进行位置划分,一个位置区间对应一个删除损失阈值。可选的,删除损失阈值可以由操作人员根据经验设置,不同的位置区间对应的删除损失阈值可以相同,也可以不同。位置区间的数量可以由操作人员根据经验设置,也可以是根据该轨迹组中待处理轨迹段的数量确定。即,轨迹组中有M段待处理轨迹段,因此将轨迹组的位置划分为M个位置区间,根据M段待处理轨迹段在轨迹组中的位置确定该M段待处理轨迹段处于哪个位置区间,进而确定该M段待处理轨迹段各自的删除损失阈值。
可选的,由于位于轨迹组较中心位置的异常轨迹段进行删除时,若要轨迹组中其他待处理轨迹段,工作量大耗时长,因此靠近中心位置的位置区间设置的删除损失阈值,与靠近边缘位置的位置区间设置的删除损失阈值相比较小。
例如,轨迹组中有5段待处理轨迹段,因此划分的5个位置区间为Trackloc=[0.2,0.3,0.7,0.8,1],及5个位置区间对应的5个删除损失阈值为Labellist=[1.2,1,0.8,1,1.2],即位置区间分别为[0,0.2]、[0.2,0.3]、[0.3,0.7]、[0.7,0.8]、[0.8,1],及对应的删除损失阈值分别为1.2、1、0.8、1、1.2,若第三个待处理轨迹段的位置为0.5,则该第三个待处理轨迹段处于第三个位置区间,及对应的删除损失阈值为0.8。
可选的,目标管理除了可以包括删除各轨迹组中删除损失值满足删除条件的异常轨迹段,还可以包括在各轨迹组中对不满足删除条件的异常轨迹段进行标记。具体地,在各轨迹组中删除损失值满足删除条件的异常轨迹段之后,相应保留了不满足删除条件的异常轨迹段,电子设备可以对这些保留的异常轨迹段添加异常轨迹段标记,以使得操作人员可以通过该异常轨迹段标记确定各轨迹组中有无异常轨迹段,以及各轨迹组中的哪段轨迹段为异常轨迹段。
在一个可能的实施方式中,将至少一个目标轨迹组中的正常轨迹段和未删除的异常轨迹段进行平滑处理,从而得到目标轨迹。其中,平滑处理可以是使用平滑算法对多个轨迹段中的轨迹点进行处理,平滑算法可以包括粒子滤波、中值滤波和均值滤波等,本申请实施例在此处不做限制。如图4所示。
可选的,电子设备可以将得到的目标轨迹吸附到路网,用于道路更新、路网更新等场景中。
本申请实施例中,电子设备获取待处理轨迹,并将待处理轨迹划分为多个待处理轨迹段,依照目标分组规则将多个待处理轨迹段划分为一个或者多个轨迹组,并获取各轨迹组中的异常轨迹段以及异常轨迹段的删除损失值,依照删除损失值对各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组。通过实施上述方法,可以在轨迹分段过程中有效地对异常轨迹段进行处理。
图5为本申请实施例提出的一种轨迹处理方法,该方法可以由上述提及的电子设备来执行。如图5所示,本实施例中的轨迹处理方法的流程可以包括:
S501、对待处理轨迹中的多个轨迹点进行预处理,得到第一处理轨迹。
在一种可能的实施方式中,电子设备对待处理轨迹中的多个轨迹点进行预处理,并根据处理后的多个轨迹点得到第一处理轨迹。
在一种可能的实施方式中,预处理可以包括以下任一种或者多种:删除信息缺失轨迹点、校正异常轨迹点的时间信息和删除重复轨迹点。
可选的,在一种可能的实施方式中,由于前端设备在接收GPS信号或生成轨迹点时可能发生故障导致轨迹点的指定信息生成失败,或者,在回传至电子设备时发生故障导致轨迹点的指定信息在传输过程中丢失等原因,待处理轨迹点中的多个轨迹点并不是都携带指定信息,因此,删除信息缺失轨迹点具体可以是,将多个轨迹点中缺失指定信息的轨迹点进行删除。其中,指定信息可以包括以下任一种或者多种:时间信息和位置信息。
可选的,时间信息可以是具有GPS模块的前端设备实时接收GPS信号时的时间,或生成轨迹点时的时间,时间信息可以包括日期和时间点,例如:时间信息为2020年12月23日09:42:56。
可选的,位置信息可以是具有GPS模块的前端设备实时接收GPS信号并进行定位得到的,位置信息可以用坐标表示,该坐标可以是以经度和维度表示的坐标,或者,还可以是以将经纬度转换为直角坐标系表示的坐标,或者,还可以是以经度、维度和海拔高度表示的坐标,或者,还可以是以将经纬度、海拔高度转换为空间直角坐标系表示的坐标。例如,某个轨迹点用经纬度表示轨迹点的位置,则位置信息为(106.54,29.59)。
可选的,在一种可能的实施方式中,校正异常轨迹点的时间信息具体可以是,将时间信息不符合时间设定规则的轨迹点作为异常轨迹点,并根据与异常轨迹点相邻且时间信息符合时间设定规则的正常轨迹点对异常轨迹点的时间信息进行校正。校正的方式可以是根据与异常轨迹点相邻的正常轨迹点的时间信息和位置信息对异常轨迹点的时间信息校正。
例如,如图6所示,图6表示了a、b、c三个点,T表示时间信息,X/Y表示位置信息,若b点为异常轨迹点,a、c为正常轨迹点,则可利用a、c的时间信息和位置信息对b点的时间信息进行校正,即:
Tb=Ta+(Tc-Ta)*(dis(a,b)/dis(a,c))
其中,dis(a,b)表示a、b两点的距离,该距离由a、b两点的位置信息计算得到。
可选的,异常轨迹点可以是一个异常的轨迹点,也可以连续异常的一组轨迹点。
可选的,时间信息不符合时间设定规则可以是该异常轨迹点的时间信息错乱。例如,正常轨迹点的时间信息为2020年XX月XX日XX:XX:XX,若轨迹点的时间信息为2002年XX月XX日XX:XX:XX,则该轨迹点为异常轨迹点。时间信息不符合时间设定规则还可以是该异常轨迹点的时间信息不在相邻轨迹点的时间间隔内,例如,若轨迹点的时间信息为XXXX年XX月XX日12:23:10,而该轨迹点的相邻轨迹点的时间信息分别为XXXX年XX月XX日12:23:50、XXXX年XX月XX日12:23:59,则该轨迹点为异常轨迹点。时间信息不符合时间设定规则还可以是该异常轨迹点的时间信息有部分缺失,例如,轨迹点的时间信息为XX月XX日XX:XX:XX,该轨迹点的时间信息缺失了部分时间,则该轨迹点为异常轨迹点。
可选的,在一种可能的实施方式中,删除重复轨迹点具体可以是,将位置相邻且属性相同的多个轨迹点确定为重复轨迹点,并将重复轨迹点进行删除,即若轨迹点A有一个或多个位置相邻且属性相同的轨迹点,则将该一个或多个位置相邻且属性相同的轨迹点进行删除,只保留轨迹点A。其中,属性可以包括以下任一种或者多种:时间信息和位置信息。
S502、计算第一处理轨迹中各第一轨迹点的特征值。
其中,特征值可以包括以下任一种或者多种:间距、速度和转角。
可选的,在一种可能的实施方式中,目标轨迹点的间距可以是,通过目标轨迹点与相邻且时间信息更小的轨迹点之间的距离得到目标轨迹点的间距。例如,如图6所示,a点的时间信息为XXXX年XX月XX日12:23:50,b点的时间信息为XXXX年XX月XX日12:23:55,c点的时间信息为XXXX年XX月XX日12:23:59,则b点的间距通过a点与b点的距离确定,即db=dis(a,b)。
可选的,目标轨迹点的间距还可以是通过目标轨迹点分别与相邻的两个轨迹点的距离得到目标轨迹点的间距,即,可以是计算目标轨迹点分别与相邻两个轨迹点的距离得到两个距离,并计算两个距离的均值从而得到目标轨迹点的间距。例如,如图6所示,b点的间距通过a点与b点的距离,以及b点与c点的距离确定,即db=(dis(a,b)+dis(b,c))/2。
可选的,在一种可能的实施方式中,目标轨迹点的速度可以是,通过目标轨迹点与相邻且时间信息更小的轨迹点之间的均速得到目标轨迹点的速度。例如,如图6所示,a点的时间信息为XXXX年XX月XX日12:23:50,b点的时间信息为XXXX年XX月XX日12:23:55,c点的时间信息为XXXX年XX月XX日12:23:59,则b点的速度通过a点与b点的均速确定,即sb=dis(a,b)/(Tb-Ta)。
可选的,目标轨迹点的速度还可以是通过与目标轨迹点相邻的两个轨迹点得到目标轨迹点的速度,即,可以是计算与目标轨迹点相邻的两个轨迹点之间的均速得到目标轨迹点的速度。例如,如图6所示,b点的速度通过a点与c点的均速确定,即sb=dis(a,c)/(Tc-Ta)。
其中,目标轨迹点为各第一轨迹点中任一第一轨迹点。
进一步可选的,特征值还可以包括加速度、方向角等。
可选的,若目标轨迹点为第一处理轨迹中的第一个第一轨迹点,则可不计算该目标轨迹点的特征值,即将该目标轨迹点的一个或多个特征值为0。
其中,上述提及的轨迹点的顺序,如“第一”、“前”、“后”,可以根据轨迹点的时间信息得到,即轨迹点依照时间信息的顺序。
S503、依照特征值确定各第一轨迹点的序列值。
其中,序列值可以包括第一序列值和第二序列值,例如,第一序列值为1,第二序列值为0。
在一种可能的实施方式中,依照特征值确定各第一轨迹点的序列值可以是,根据多个轨迹点的间距、速度和转角计算得到平均间距、平均速度、平均转角,并根据平均间距、平均速度、平均转角设定间距阈值、速度阈值和转角阈值,若轨迹点的任一特征值大于对应的阈值,则该轨迹点标记为1,否则,该轨迹点标记为0。其中,
在一种可能的实施方式中,根据平均间距、平均速度和平均转角确定各第一轨迹点的序列值具体可以是,预设间距阈值、速度阈值和转角阈值,若各第一轨迹点的任一特征值大于或等于对应的阈值,则该轨迹点标记为第一序列值,否则,该轨迹点标记为第二序列值。其中,第一序列值可以为1,第二序列值可以为2。可选的.
间距阈值可以为:alpha1*avgd;
速度阈值可以为:alpha2*avgs;
转角阈值可以为:alpha3*avgangle;
其中,alpha1、alpha2、alpha3为自定义参数,可以由操作人员根据经验值设置,且alpha1、alpha2、alpha3可以相同,也可以不相同。
例如,第一处理轨迹有5个第一轨迹点,各个第一轨迹点的间距为0、1、2、3、4,平均间距为2.5,alpha1设置为1,因此间距阈值为2.5,以及各个第一轨迹点的速度为0、4、2、3、1,平均速度为2.5,alpha2设置为1,因此速度阈值为2.5,以及各个第一轨迹点的转角为0、2、1、4、3,平均转角为2.5,alpha3设置为1,因此转角阈值为2.5,第一个第一轨迹点的特征值均小于对应的阈值,因此序列值为0,第二个第一轨迹点的速度特征值大于速度阈值,因此序列值为1,第三个第一轨迹点的转角特征值大于转角阈值,因此序列值为1,第四个第一轨迹点的间距特征值大于间距阈值,因此序列值为1,第五个第一轨迹点的间距特征值大于间距阈值,因此序列值为1。
可选的,在一种可能的实施方式中,还可以使用自定义加权方法,根据进行了加权处理后的各第一个轨迹点的特征值,确定各第一轨迹点的序列值。
可选的,自定义加权方法可以是,对间距阈值、速度阈值和转角阈值赋予权重,若第一轨迹点有一个或多个特征值大于或等于对应的阈值,则将该一个或多个特征值的权重求和,得到总的权重,若总的权重大于或等于预设的权重阈值,则该第一轨迹点的序列值为1,否则为0。
例如,间距阈值的权重为0.2、速度阈值的权重为0.3、转角阈值的权重为0.5,权重阈值为0.5,第一轨迹点的间距为1,速度为2,转角为3,以及间距阈值为2.5,速度阈值为2,转角阈值为2.5,第一轨迹点的速度等于速度阈值,以及转角大于转角阈值,因此得到的总的权重为0.3+0.5=0.8,总的权重大于权重阈值,因此该第一轨迹点的序列值为1。
S504、基于各第一轨迹点的序列值将第一处理轨迹划分为多个待处理轨迹段。
在一种可能的实施方式中,基于各第一轨迹点的序列值将第一处理轨迹划分为多个待处理轨迹段可以是,将第一处理轨迹中为相同序列值且连续的轨迹点划分为一个轨迹段,从而将划分的多个轨迹段作为多个待处理轨迹段。例如,第一轨迹点的序列值分别为1110001100,则得到的多个待处理轨迹段对应的序列值分别为111、000、11、00。
进一步的,在一种可能的实施方式中,由于此时第一轨迹点的序列值较为零散,得到的轨迹段过多,不便于后续处理,因此,还可以在第一处理轨迹中,电子设备依照与各第一轨迹点的序列值匹配的标记方式对各自对应的第一轨迹点进行标记,得到第二处理轨迹,并通过制定步长的滑窗对第二处理轨迹中的各轨迹点进行序列转化,以更新第二处理轨迹中各轨迹点的序列值,依照第二处理轨迹中各更新后的序列值,对第二处理轨迹进行轨迹段划分,得到第二处理轨迹对应的多个轨迹段,并将多个轨迹段确定为待处理轨迹段。其中,标记方式可以是用不同颜色对轨迹点进行展示,例如,序列值为1的轨迹点用绿色或黑色表示,序列值为0的轨迹点用蓝色或白色表示,如图7所示,黑色的点表示序列值为1的轨迹点,白色的点表示序列值为0的轨迹点。
在一种可能的实施方式中,序列值可以包括第一序列值和第二序列值,对第二处理轨迹中的各轨迹点进行序列转换具体可以是,电子设备通过指定步长的滑窗在第二处理轨迹中获取目标数量的轨迹点,若目标数量的轨迹点中,序列值为第一序列值的轨迹点数量大于或等于序列值为第二序列值的轨迹点数量,则将该目标数量的轨迹点的序列值均更新为第一序列值,或者,若目标数量的轨迹点中,序列值为第一序列值的轨迹点数量小于序列值为第二序列值的轨迹点数量,则将目标数量的轨迹点的序列值均更新为第二序列值。其中,目标数量与滑窗的指定步长关联。
例如,第一序列值为1,第二序列值为2,第二处理轨迹中的各轨迹点的序列值分别为111001011000,滑窗的步长为4,则获取目标数量的轨迹点即为依次获取4个轨迹点的序列值,第一次滑窗得到的轨迹点的序列值分别为1110,序列值为1的数量大于序列值为0的数量,因此第一次滑窗得到的轨迹点的序列值更新为1111,第二次滑窗得到的轨迹点的序列值分别为0101,序列值为1的数量等于序列值为0的数量,因此第三次滑窗得到的轨迹点的序列值更新为1111,第三次滑窗得到的轨迹点的序列值分别为1000,序列值为1的数量小于序列值为0的数量,因此第三次滑窗得到的轨迹点的序列值更新为0000。按照第二处理轨迹中各轨迹点更新后的序列值,更新第二处理轨迹中各轨迹点的标记,如图8所示。
在一种可能的实施方式中,对第二处理轨迹进行轨迹段划分,得到第二处理轨迹对应的多个轨迹段具体可以是,电子设备依照第二处理轨迹中各轨迹点更新后的序列值,将第二处理轨迹中序列值相同且数量大于或等于N的连续轨迹点划分至第一轨迹段,第一剩余轨迹点划分至第二轨迹段,并将第二轨迹段中序列值相同且数量大于或等于N的连续轨迹点划分至第三轨迹段,第二剩余轨迹点划分至第四轨迹段,根据第一轨迹段、第三轨迹段和第四轨迹段,得到第二处理轨迹对应的多个轨迹段。其中,第一剩余轨迹点为第二处理轨迹中除第一轨迹段以外的轨迹点,第二剩余轨迹点为第二轨迹段中除第三轨迹段以外的轨迹点。进一步的,还可以对第四轨迹段继续执行上述操作,即将第四轨迹段中序列值相同且数量大于或等于N的连续轨迹点划分至第五轨迹段,第三剩余轨迹点划分至第六轨迹段,并根据第一轨迹段、第三轨迹段、第五轨迹段和第六轨迹段,得到第二处理轨迹对应的多个轨迹段,其中,第三剩余轨迹点为第四轨迹段中除第五轨迹段以外的轨迹点。又进一步的,还可以对第六轨迹段继续执行上述操作,直至剩余轨迹点中没有序列值相同且数量大于或等于N的连续轨迹点。
例如,第二处理轨迹中各轨迹点更新后的序列值分别为11100001111,设数量N为4,因此划分出的第一轨迹段中各轨迹点的序列值分别为1110000,第二轨迹段中各轨迹点的序列值分别为1111,并将第一轨迹段和第二轨迹段确定为第二处理轨迹对应的多个轨迹段。
S505、依照目标分组规则将多个待处理轨迹段划分为一个或者多个轨迹组。
在一种可能的实施方式中,电子设备可以按照空间维度将多个待处理轨迹段划分为一个或者多个轨迹组,即,预设空间距离阈值,并确定待处理轨迹段的空间距离,若一个或者多个待处理轨迹段的总空间距离等于预设的空间距离阈值,则将该一个或者多个待处理段划分为一个轨迹组。其中,待处理轨迹段的空间距离可以根据待处理轨迹段中第一个轨迹点的位置信息和最后一个轨迹点的位置信息确定。例如,预设的空间距离阈值为5公里,第一个待处理轨迹段的空间距离为1公里,第二个待处理轨迹段的空间距离为3公里,第三个待处理轨迹段的空间距离为1公里,则将第一个待处理轨迹段、第二个待处理轨迹段和第三个待处理轨迹段划分至一个轨迹组。
S506、获取各轨迹组中的异常轨迹段以及异常轨迹段的删除损失值。其中,步骤S506的具体实施方式可以参见上述实施例中步骤S103的相关描述,此处不再赘述。
S507、依照删除损失值对各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组。其中,步骤S507的具体实施方式可以参见上述实施例中步骤S104的相关描述,此处不再赘述。
图9为本申请的技术方案具体应用的流程示意图,通过对本申请技术方法进行大量测试得知,本申请技术方案在一定程度上提升了轨迹正确分段的准确率,以及混乱轨迹有效处理率,并提升了后续应用如路网更新的质量和效率。
本申请实施例中,电子设备对待处理轨迹中的多个轨迹点进行预处理,得到第一处理轨迹,并计算第一处理轨迹中各第一轨迹点的特征值,依照特征值确定各第一轨迹点的序列值,并基于各第一轨迹点的序列值将第一处理轨迹划分为多个待处理轨迹段,依照目标分组规则将多个待处理轨迹段划分为一个或者多个轨迹组,并获取各轨迹组中的异常轨迹段以及异常轨迹段的删除损失值,依照删除损失值对各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组。通过实施上述方法,可以在轨迹分段过程中有效地对异常轨迹段进行处理。
下面将结合附图10对本申请实施例提供的一种轨迹处理装置进行详细介绍。需要说明的是,附图10所示的轨迹处理装置,用于执行本申请图1和图5所示实施例的方法,为了便于说明,仅示出了与本申请实施例相关的部分,具体技术细节未揭示,经参照本申请图1和图5所示的实施例。
请参见图10,为本申请提供的一种轨迹处理装置的结构示意图,该轨迹处理装置1000可包括:获取模块1001、处理模块1002。
获取模块1001,用于获取待处理轨迹,并将所述待处理轨迹划分为多个待处理轨迹段;
处理模块1002,用于依照目标分组规则将所述多个待处理轨迹段划分为一个或者多个轨迹组,每一个轨迹组中包括一个或者多个待处理轨迹段;
所述获取模块1001,还用于获取各轨迹组中的异常轨迹段以及所述异常轨迹段的删除损失值;
所述处理模块1002,还用于依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组;其中,所述目标管理包括:删除所述各轨迹组中所述删除损失值满足删除条件的异常轨迹段,所述目标轨迹组用于确定目标轨迹。
在一种可能的实施方式中,所述处理模块1002,具体用于:
对所述待处理轨迹中的多个轨迹点进行预处理,得到第一处理轨迹;
计算所述第一处理轨迹中各第一轨迹点的特征值,所述特征值包括以下任一种或者多种:间距、速度和转角;
依照所述特征值确定所述各第一轨迹点的序列值;
基于所述各第一轨迹点的序列值将所述第一处理轨迹划分为多个待处理轨迹段。
在一种可能的实施方式中,所述处理模块1002,具体用于:
在所述第一处理轨迹中,依照与所述各第一轨迹点的序列值匹配的标记方式对各自对应的第一轨迹点进行标记,得到第二处理轨迹;
通过指定步长的滑窗对所述第二处理轨迹中的各轨迹点进行序列转换,以更新所述第二处理轨迹中各轨迹点的序列值;
依照所述第二处理轨迹中各轨迹点更新后的序列值,对所述第二处理轨迹进行轨迹段划分,得到所述第二处理轨迹对应的多个轨迹段;
将所述多个轨迹段确定为待处理轨迹段。
在一种可能的实施方式中,所述处理模块1002,具体用于:
依照所述第二处理轨迹中各轨迹点更新后的序列值,将所述第二处理轨迹中序列值相同且数量大于或等于N的连续轨迹点划分至第一轨迹段,第一剩余轨迹点划分至第二轨迹段;其中,所述第一剩余轨迹点为所述第二处理轨迹中除所述第一轨迹段以外的轨迹点;
将所述第二轨迹段中序列值相同且数量大于或等于N的连续轨迹点划分至第三轨迹段,第二剩余轨迹点划分至第四轨迹段;所述第二剩余轨迹点为所述第二轨迹段中除所述第三轨迹段以外的轨迹点;
根据所述第一轨迹段、所述第三轨迹段和所述第四轨迹段,得到所述第二处理轨迹对应的多个轨迹段。
在一种可能的实施方式中,所述处理模块1002,具体用于:
通过指定步长的滑窗在所述第二处理轨迹中获取目标数量的轨迹点;所述目标数量与所述指定步长关联;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量大于或等于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第一序列值;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量小于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第二序列值。
在一种可能的实施方式中,所述预处理包括以下任一种或者多种:删除信息缺失轨迹点、校正异常轨迹点的时间信息和删除重复轨迹点;其中,所述信息缺失轨迹点为缺失指定信息的轨迹点,所述指定信息包括以下任一种或者多种:时间信息和位置信息;所述异常轨迹点为时间信息不符合时间设定规则的轨迹点;所述重复轨迹点为位置相邻且属性信息相同的多个轨迹点。
在一种可能的实施方式中,所述处理模块1002,具体用于:
确定所述各轨迹组中任一轨迹组所包括的异常轨迹段在所述任一轨迹组中的位置,以及所述位置对应的删除损失阈值;
删除所述任一轨迹组中所述删除损失值小于所述删除损失阈值的异常轨迹段,得到至少一个目标轨迹组。
本申请实施例中,获取模块1001获取待处理轨迹,并将待处理轨迹划分为多个待处理轨迹段,处理模块1002用于依照目标分组规则将多个待处理轨迹段划分为一个或者多个轨迹组,获取模块1001获取各轨迹组中的异常轨迹段以及异常轨迹段的删除损失值,处理模块1002依照删除损失值对各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组。通过实施上述过程,可以在轨迹分段过程中有效地对异常轨迹段进行处理。
在本申请各个实施例中的各功能模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以是两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现,本申请不做限定。
请参见图11,为本申请实施例提供的一种电子设备的结构示意图。如图11所示,该电子设备1100包括:至少一个处理器1101、存储装置1102。可选的,该电子设备还可包括网络接口1103。其中,所述处理器1101、存储装置1102以及网络接口1103之间可以交互数据,网络接口1103受所述处理器的控制用于收发消息,存储器1102用于存储计算机程序,所述计算机程序包括程序指令,处理器1101用于执行存储器1102存储的程序指令。其中,处理器1101被配置用于调用所述程序指令执行上述方法。
所述存储装置1102可以包括易失性存储器(volatile memory),例如随机存取存储器(random-access memory,RAM);存储装置1102也可以包括非易失性存储器(non-volatile memory),例如快闪存储器(flash memory),固态硬盘(solid-state drive,SSD)等;所述存储装置1102还可以包括上述种类的存储器的组合。
所述处理器1101可以是中央处理器1101(central processing unit,CPU)。在一个实施例中,所述处理器1101还可以是图形处理器1101(Graphics Processing Unit,GPU)。所述处理器1101也可以是由CPU和GPU的组合。
在一个实施例中,所述存储装置1102用于存储程序指令。所述处理器1101可以调用所述程序指令,执行以下步骤:
获取待处理轨迹,并将所述待处理轨迹划分为多个待处理轨迹段;
依照目标分组规则将所述多个待处理轨迹段划分为一个或者多个轨迹组,每一个轨迹组中包括一个或者多个待处理轨迹段;
获取各轨迹组中的异常轨迹段以及所述异常轨迹段的删除损失值;
依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组;其中,所述目标管理包括:删除所述各轨迹组中所述删除损失值满足删除条件的异常轨迹段,所述目标轨迹组用于确定目标轨迹。
在一种可能的实施方式中,所述处理器1101还可用于执行:
对所述待处理轨迹中的多个轨迹点进行预处理,得到第一处理轨迹;
计算所述第一处理轨迹中各第一轨迹点的特征值,所述特征值包括以下任一种或者多种:间距、速度和转角;
依照所述特征值确定所述各第一轨迹点的序列值;
基于所述各第一轨迹点的序列值将所述第一处理轨迹划分为多个待处理轨迹段。
在一种可能的实施方式中,所述处理器1101还可用于执行:
在所述第一处理轨迹中,依照与所述各第一轨迹点的序列值匹配的标记方式对各自对应的第一轨迹点进行标记,得到第二处理轨迹;
通过指定步长的滑窗对所述第二处理轨迹中的各轨迹点进行序列转换,以更新所述第二处理轨迹中各轨迹点的序列值;
依照所述第二处理轨迹中各轨迹点更新后的序列值,对所述第二处理轨迹进行轨迹段划分,得到所述第二处理轨迹对应的多个轨迹段;
将所述多个轨迹段确定为待处理轨迹段。
在一种可能的实施方式中,所述处理器1101还可用于执行:
依照所述第二处理轨迹中各轨迹点更新后的序列值,将所述第二处理轨迹中序列值相同且数量大于或等于N的连续轨迹点划分至第一轨迹段,第一剩余轨迹点划分至第二轨迹段;其中,所述第一剩余轨迹点为所述第二处理轨迹中除所述第一轨迹段以外的轨迹点;
将所述第二轨迹段中序列值相同且数量大于或等于N的连续轨迹点划分至第三轨迹段,第二剩余轨迹点划分至第四轨迹段;所述第二剩余轨迹点为所述第二轨迹段中除所述第三轨迹段以外的轨迹点;
根据所述第一轨迹段、所述第三轨迹段和所述第四轨迹段,得到所述第二处理轨迹对应的多个轨迹段。
在一种可能的实施方式中,所述处理器1101还可用于执行:
通过指定步长的滑窗在所述第二处理轨迹中获取目标数量的轨迹点;所述目标数量与所述指定步长关联;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量大于或等于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第一序列值;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量小于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第二序列值。
在一种可能的实施方式中,所述预处理包括以下任一种或者多种:删除信息缺失轨迹点、校正异常轨迹点的时间信息和删除重复轨迹点;其中,所述信息缺失轨迹点为缺失指定信息的轨迹点,所述指定信息包括以下任一种或者多种:时间信息和位置信息;所述异常轨迹点为时间信息不符合时间设定规则的轨迹点;所述重复轨迹点为位置相邻且属性信息相同的多个轨迹点。
在一种可能的实施方式中,所述处理器1101还可用于执行:
确定所述各轨迹组中任一轨迹组所包括的异常轨迹段在所述任一轨迹组中的位置,以及所述位置对应的删除损失阈值;
删除所述任一轨迹组中所述删除损失值小于所述删除损失阈值的异常轨迹段,得到至少一个目标轨迹组。
具体实现中,本申请实施例中所描述的装置、处理器1101、存储装置1102等可执行上述方法实施例所描述的实现方式,也可执行本申请实施例所描述的实现方式,在此不再赘述。
本申请实施例中还提供一种计算机(可读)存储介质,所述计算机存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令被处理器执行时,可执行上述方法实施例中所执行的部分或全部步骤。可选的,该计算机存储介质可以是易失性的,也可以是非易失性的。
在本文中提及的“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于计算机存储介质中,该计算机存储介质可以为计算机可读存储介质,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
以上所揭露的仅为本申请的部分实施例而已,当然不能以此来限定本申请之权利范围,本领域普通技术人员可以理解实现上述实施例的全部或部分流程,并依本申请权利要求所作的等同变化,仍属于本申请所涵盖的范围。
Claims (10)
1.一种轨迹处理方法,其特征在于,包括:
获取待处理轨迹,并将所述待处理轨迹划分为多个待处理轨迹段;
依照目标分组规则将所述多个待处理轨迹段划分为一个或者多个轨迹组,每一个轨迹组中包括一个或者多个待处理轨迹段;
根据各待处理轨迹段中包含的轨迹点的序列值,获取各轨迹组中的异常轨迹段,所述轨迹点的序列值根据轨迹点的特征值确定,所述特征值包括以下任一种或者多种:间距、速度和转角;
在所述异常轨迹段所在的轨迹组中依照从目标端点到中心点的顺序,确定位于异常轨迹段之前的轨迹段的第一轨迹点数量,以及异常轨迹段的第二轨迹点数量,进而依照第一轨迹点数量和第二轨迹点数量确定异常轨迹段的删除损失值;
依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组;其中,所述目标管理包括:删除所述各轨迹组中所述删除损失值满足删除条件的异常轨迹段,所述目标轨迹组用于确定目标轨迹。
2.根据权利要求1所述的方法,其特征在于,所述将所述待处理轨迹划分为多个待处理轨迹段,包括:
对所述待处理轨迹中的多个轨迹点进行预处理,得到第一处理轨迹;
计算所述第一处理轨迹中各第一轨迹点的特征值;
依照所述特征值确定所述各第一轨迹点的序列值;
基于所述各第一轨迹点的序列值将所述第一处理轨迹划分为多个待处理轨迹段。
3.根据权利要求2所述的方法,其特征在于,所述基于所述各第一轨迹点的序列值将所述第一处理轨迹划分为多个待处理轨迹段,包括:
在所述第一处理轨迹中,依照与所述各第一轨迹点的序列值匹配的标记方式对各自对应的第一轨迹点进行标记,得到第二处理轨迹;
通过指定步长的滑窗对所述第二处理轨迹中的各轨迹点进行序列转换,以更新所述第二处理轨迹中各轨迹点的序列值;
依照所述第二处理轨迹中各轨迹点更新后的序列值,对所述第二处理轨迹进行轨迹段划分,得到所述第二处理轨迹对应的多个轨迹段;
将所述多个轨迹段确定为待处理轨迹段。
4.根据权利要求3所述的方法,其特征在于,所述依照所述第二处理轨迹中各轨迹点更新后的序列值,对所述第二处理轨迹进行轨迹段划分,得到所述第二处理轨迹对应的多个轨迹段,包括:
依照所述第二处理轨迹中各轨迹点更新后的序列值,将所述第二处理轨迹中序列值相同且数量大于或等于N的连续轨迹点划分至第一轨迹段,第一剩余轨迹点划分至第二轨迹段;其中,所述第一剩余轨迹点为所述第二处理轨迹中除所述第一轨迹段以外的轨迹点;
将所述第二轨迹段中序列值相同且数量大于或等于N的连续轨迹点划分至第三轨迹段,第二剩余轨迹点划分至第四轨迹段;所述第二剩余轨迹点为所述第二轨迹段中除所述第三轨迹段以外的轨迹点;
根据所述第一轨迹段、所述第三轨迹段和所述第四轨迹段,得到所述第二处理轨迹对应的多个轨迹段。
5.根据权利要求3所述的方法,其特征在于,所述序列值包括第一序列值、第二序列值;所述通过指定步长的滑窗对第二处理轨迹中的各轨迹点进行序列转换,以更新所述第二处理轨迹中各轨迹点的序列值,包括:
通过指定步长的滑窗在所述第二处理轨迹中获取目标数量的轨迹点;所述目标数量与所述指定步长关联;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量大于或等于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第一序列值;
若所述目标数量的轨迹点中,序列值为所述第一序列值的轨迹点数量小于序列值为所述第二序列值的轨迹点数量,则将所述目标数量的轨迹点的序列值均更新为所述第二序列值。
6.根据权利要求2所述的方法,其特征在于,所述预处理包括以下任一种或者多种:删除信息缺失轨迹点、校正异常轨迹点的时间信息和删除重复轨迹点;其中,所述信息缺失轨迹点为缺失指定信息的轨迹点,所述指定信息包括以下任一种或者多种:时间信息和位置信息;所述异常轨迹点为时间信息不符合时间设定规则的轨迹点;所述重复轨迹点为位置相邻且属性信息相同的多个轨迹点。
7.根据要求1所述的方法,其特征在于,所述依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组,包括:
确定所述各轨迹组中任一轨迹组所包括的异常轨迹段在所述任一轨迹组中的位置,以及所述位置对应的删除损失阈值;
删除所述任一轨迹组中所述删除损失值小于所述删除损失阈值的异常轨迹段,得到至少一个目标轨迹组。
8.一种轨迹处理装置,其特征在于,包括:
获取模块,用于获取待处理轨迹,并将所述待处理轨迹划分为多个待处理轨迹段;
处理模块,用于依照目标分组规则将所述多个待处理轨迹段划分为一个或者多个轨迹组,每一个轨迹组中包括一个或者多个待处理轨迹段;
所述获取模块,还用于根据各待处理轨迹段中包含的轨迹点的序列值,获取各轨迹组中的异常轨迹段,所述轨迹点的序列值根据轨迹点的特征值确定,所述特征值包括以下任一种或者多种:间距、速度和转角;在所述异常轨迹段所在的轨迹组中依照从目标端点到中心点的顺序,确定位于异常轨迹段之前的轨迹段的第一轨迹点数量,以及异常轨迹段的第二轨迹点数量,进而依照第一轨迹点数量和第二轨迹点数量确定异常轨迹段的删除损失值;
所述处理模块,还用于依照所述删除损失值对所述各轨迹组中异常轨迹段进行目标管理,得到至少一个目标轨迹组;其中,所述目标管理包括:删除所述各轨迹组中所述删除损失值满足删除条件的异常轨迹段,所述目标轨迹组用于确定目标轨迹。
9.一种电子设备,其特征在于,包括处理器和存储装置,所述处理器与所述存储装置相互连接,其中,所述存储装置用于存储计算机程序指令,所述处理器被配置用于执行所述程序指令,实现如权利要求1-7任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序包括程序指令,所述程序指令当被处理器执行时使所述处理器执行如权利要求1-7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110106790.1A CN112748451B (zh) | 2021-01-26 | 2021-01-26 | 轨迹处理方法、装置、电子设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110106790.1A CN112748451B (zh) | 2021-01-26 | 2021-01-26 | 轨迹处理方法、装置、电子设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112748451A CN112748451A (zh) | 2021-05-04 |
CN112748451B true CN112748451B (zh) | 2022-04-22 |
Family
ID=75653173
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110106790.1A Active CN112748451B (zh) | 2021-01-26 | 2021-01-26 | 轨迹处理方法、装置、电子设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112748451B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114705214B (zh) * | 2022-04-15 | 2023-05-23 | 北京龙驹易行科技有限公司 | 一种里程轨迹计算方法、装置、存储介质及电子设备 |
US11625909B1 (en) * | 2022-05-04 | 2023-04-11 | Motional Ad Llc | Track segment cleaning of tracked objects |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102707299A (zh) * | 2012-06-04 | 2012-10-03 | 北京世纪高通科技有限公司 | 浮动车数据地图匹配的方法和装置 |
CN107133269A (zh) * | 2017-04-01 | 2017-09-05 | 中国人民解放军国防科学技术大学 | 基于移动目标的频繁位置轨迹生成方法及装置 |
CN108242145A (zh) * | 2016-12-26 | 2018-07-03 | 高德软件有限公司 | 异常轨迹点检测方法和装置 |
CN108804539A (zh) * | 2018-05-08 | 2018-11-13 | 山西大学 | 一种时间与空间双视角下的轨迹异常检测方法 |
CN109272039A (zh) * | 2018-09-19 | 2019-01-25 | 北京航空航天大学 | 一种基于无人机的水坝周边异常监测方法与装置 |
CN110058276A (zh) * | 2019-02-27 | 2019-07-26 | 北京三快在线科技有限公司 | 异常点判断方法及装置 |
CN110161544A (zh) * | 2018-04-16 | 2019-08-23 | 腾讯科技(深圳)有限公司 | 一种车辆驾驶状态的识别方法、装置及存储介质 |
CN110188519A (zh) * | 2019-05-20 | 2019-08-30 | 北京奇艺世纪科技有限公司 | 一种异常滑动轨迹的检测方法、装置及电子设备 |
CN110375753A (zh) * | 2019-07-04 | 2019-10-25 | 丰图科技(深圳)有限公司 | 地图匹配方法、装置、服务器及存储介质 |
CN110703289A (zh) * | 2019-10-29 | 2020-01-17 | 杭州鸿泉物联网技术股份有限公司 | 轨迹数据上报方法及移动轨迹还原方法 |
CN110738228A (zh) * | 2018-07-20 | 2020-01-31 | 菜鸟智能物流控股有限公司 | 轨迹处理方法、装置以及电子设备 |
CN111737377A (zh) * | 2019-12-25 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 一种漂移轨迹的识别方法、装置及计算设备、存储介质 |
CN111899327A (zh) * | 2020-07-07 | 2020-11-06 | 北京三快在线科技有限公司 | 轨迹点数据优化方法、装置、电子设备和存储介质 |
CN112732682A (zh) * | 2019-10-29 | 2021-04-30 | 杭州海康威视数字技术股份有限公司 | 时空轨迹数据的处理方法、装置及计算机存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105933884B (zh) * | 2016-06-21 | 2018-03-30 | 广东欧珀移动通信有限公司 | 移动终端的网络注册方法、装置及移动终端 |
CN106599561A (zh) * | 2016-12-06 | 2017-04-26 | 北京中交兴路信息科技有限公司 | 一种轨迹数据清洗方法及装置 |
CN106970402B (zh) * | 2017-03-21 | 2019-11-22 | 深圳广联赛讯有限公司 | 异常gps数据的过滤方法和装置 |
CN110334111B (zh) * | 2019-06-13 | 2023-06-02 | 武汉市公安局视频侦查支队 | 一种多维轨迹分析方法及装置 |
CN110553649B (zh) * | 2019-08-19 | 2023-04-11 | 广东中凯智慧政务软件有限公司 | 一种轨迹优化算法及储存介质、监管*** |
-
2021
- 2021-01-26 CN CN202110106790.1A patent/CN112748451B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102707299A (zh) * | 2012-06-04 | 2012-10-03 | 北京世纪高通科技有限公司 | 浮动车数据地图匹配的方法和装置 |
CN108242145A (zh) * | 2016-12-26 | 2018-07-03 | 高德软件有限公司 | 异常轨迹点检测方法和装置 |
CN107133269A (zh) * | 2017-04-01 | 2017-09-05 | 中国人民解放军国防科学技术大学 | 基于移动目标的频繁位置轨迹生成方法及装置 |
CN110161544A (zh) * | 2018-04-16 | 2019-08-23 | 腾讯科技(深圳)有限公司 | 一种车辆驾驶状态的识别方法、装置及存储介质 |
CN108804539A (zh) * | 2018-05-08 | 2018-11-13 | 山西大学 | 一种时间与空间双视角下的轨迹异常检测方法 |
CN110738228A (zh) * | 2018-07-20 | 2020-01-31 | 菜鸟智能物流控股有限公司 | 轨迹处理方法、装置以及电子设备 |
CN109272039A (zh) * | 2018-09-19 | 2019-01-25 | 北京航空航天大学 | 一种基于无人机的水坝周边异常监测方法与装置 |
CN110058276A (zh) * | 2019-02-27 | 2019-07-26 | 北京三快在线科技有限公司 | 异常点判断方法及装置 |
CN110188519A (zh) * | 2019-05-20 | 2019-08-30 | 北京奇艺世纪科技有限公司 | 一种异常滑动轨迹的检测方法、装置及电子设备 |
CN110375753A (zh) * | 2019-07-04 | 2019-10-25 | 丰图科技(深圳)有限公司 | 地图匹配方法、装置、服务器及存储介质 |
CN110703289A (zh) * | 2019-10-29 | 2020-01-17 | 杭州鸿泉物联网技术股份有限公司 | 轨迹数据上报方法及移动轨迹还原方法 |
CN112732682A (zh) * | 2019-10-29 | 2021-04-30 | 杭州海康威视数字技术股份有限公司 | 时空轨迹数据的处理方法、装置及计算机存储介质 |
CN111737377A (zh) * | 2019-12-25 | 2020-10-02 | 腾讯科技(深圳)有限公司 | 一种漂移轨迹的识别方法、装置及计算设备、存储介质 |
CN111899327A (zh) * | 2020-07-07 | 2020-11-06 | 北京三快在线科技有限公司 | 轨迹点数据优化方法、装置、电子设备和存储介质 |
Non-Patent Citations (1)
Title |
---|
"Onboard Detection-Tracking-Localization";Dengqing Tang 等;《IEEE/ASME Transactions on Mechatronics》;20201231;第1555-1565页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112748451A (zh) | 2021-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112748451B (zh) | 轨迹处理方法、装置、电子设备及介质 | |
WO2020103893A1 (zh) | 车道线属性检测方法、装置、电子设备及可读存储介质 | |
WO2020103892A1 (zh) | 车道线检测方法、装置、电子设备及可读存储介质 | |
CN110555901A (zh) | 动静态场景的定位和建图方法、装置、设备和存储介质 | |
CN112396595B (zh) | 一种动态环境下基于点线特征的语义slam方法 | |
EP3937077B1 (en) | Lane marking detecting method, apparatus, electronic device, storage medium, and vehicle | |
WO2021155558A1 (zh) | 道路标线的识别方法、地图生成方法及相关产品 | |
US20220092874A1 (en) | Method and apparatus of determining vehicle queuing information, roadside device and cloud control platform | |
CN112465871B (zh) | 一种视觉跟踪算法准确性的评价方法及*** | |
CN114926726B (zh) | 基于多任务网络的无人船感知方法及相关设备 | |
CN112885130B (zh) | 呈现道路信息的方法和装置 | |
CN113392794B (zh) | 车辆跨线识别方法、装置、电子设备和存储介质 | |
CN116188713B (zh) | 基于点云镜像模型的煤矿三维场景动态生成方法和装置 | |
CN113112526A (zh) | 目标跟踪方法、装置、设备和介质 | |
WO2023082588A1 (zh) | 一种语义标注的方法、装置、电子设备、存储介质及计算机程序产品 | |
CN115965657A (zh) | 目标跟踪方法、电子设备、存储介质及车辆 | |
CN114612616A (zh) | 建图方法、装置、电子设备和存储介质 | |
CN112686951A (zh) | 用于确定机器人位置的方法、装置、终端及存储介质 | |
CN111401190A (zh) | 车辆检测方法、装置、计算机设备和存储介质 | |
CN113763504A (zh) | 地图更新方法、***、车载终端、服务器及存储介质 | |
CN113902047B (zh) | 图像元素匹配方法、装置、设备以及存储介质 | |
CN112215205B (zh) | 目标识别方法、装置、计算机设备和存储介质 | |
CN113688721B (zh) | 用于拟合车道线的方法及装置 | |
CN113191266B (zh) | 船舶动力装置远程监控管理方法及*** | |
CN112102398B (zh) | 一种定位方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40044592 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |