CN110457413B - 行驶方向的确定方法、装置、设备及存储介质 - Google Patents
行驶方向的确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN110457413B CN110457413B CN201910647281.2A CN201910647281A CN110457413B CN 110457413 B CN110457413 B CN 110457413B CN 201910647281 A CN201910647281 A CN 201910647281A CN 110457413 B CN110457413 B CN 110457413B
- Authority
- CN
- China
- Prior art keywords
- track
- driving
- point
- determining
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Navigation (AREA)
Abstract
本发明实施例公开了一种行驶方向的确定方法、装置、设备及存储介质。该方法包括:获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹,确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点,根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。与现有技术仅根据行驶轨迹的起点和终点的坐标确定行驶轨迹的方向相比,本发明实施例对目标车辆的行驶轨迹进行区域划分,得到相应的扇形区域,利用扇形区域和各行驶轨迹对应的目标轨迹点确定行驶轨迹的行驶方向,提高了行驶方向的确定精度。
Description
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种行驶方向的确定方法、装置、设备及存储介质。
背景技术
随着车联网技术的发展,越来越多的车辆使用数据上传到云端,通过大数据分析用户的行为。用户的常用路径作为用户行为最直接的体现,是用户行为分析的重要内容,通过识别用户常用的路径,了解用户的车辆使用习惯,为用户提供个性化服务。
用户常用路径的识别首先需要确定车辆的行驶方向,任意两条行驶轨迹只有行驶方向相同,才有可能是重复轨迹,为常用路径的识别提供依据。目前,现有技术主要是根据行驶轨迹的起点和终点的坐标确定行驶轨迹的方向,这种方式无法准确的确定行驶轨迹的方向,增加了后续常用路径的识别难度。
发明内容
本发明实施例提供一种行驶方向的确定方法、装置、设备及存储介质,以提高行驶方向的确定精度。
第一方面,本发明实施例提供一种行驶方向的确定方法,包括:
获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹;
确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点;
根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。
第二方面,本发明实施例还提供一种行驶方向的确定装置,该装置包括:
信息获取模块,用于获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹;
扇形区域确定模块,用于确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点;
行驶方向确定模块,用于根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。
第三方面,本发明实施例还提供一种设备,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如第一方面所述的行驶方向的确定方法。
第四方面,本发明实施例还提供一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现如第一方面所述的行驶方向的确定方法。
本发明实施例提供一种行驶方向的确定方法、装置、设备及存储介质,通过获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹,确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点,根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。与现有技术仅根据行驶轨迹的起点和终点的坐标确定行驶轨迹的方向相比,本发明实施例对目标车辆的行驶轨迹进行区域划分,得到相应的扇形区域,利用扇形区域和各行驶轨迹对应的目标轨迹点确定行驶轨迹的行驶方向,提高了行驶方向的确定精度。
附图说明
图1为本发明实施例一提供的一种行驶方向的确定方法的流程图;
图2为本发明实施例二提供的一种行驶方向的确定方法的流程图;
图3为本发明实施例二提供的一种扇形区域的示意图;
图4为本发明实施例三提供的一种行驶方向的确定装置的结构图;
图5为本发明实施例四提供的一种设备的结构图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。此外,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
实施例一
图1为本发明实施例一提供的一种行驶方向的确定方法的流程图,本实施例可适用于确定行驶轨迹对应的行驶方向的情况,该方法可以由行驶方向的确定装置来执行,该装置可以通过软件和/或硬件的方式实现,该装置可以集成在计算机等设备中。具体的,该方法包括如下步骤:
S110、获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹。
目标车辆为待确定行驶方向的行驶轨迹对应的车辆,例如需要确定A车辆的行驶轨迹的行驶方向,则将A车辆作为目标车辆。轨迹数据为车辆行驶时产生,用于表示车辆位置的数据,具体可以由设置在车辆上的定位装置采集并发送,定位装置可以是GPS(GlobalPositioning System,全球定位系统)。行驶轨迹为基于轨迹数据生成的运动轨迹,实施例以点火事件作为行驶轨迹的开始,熄火事件作为行驶轨迹的结束。
具体的,目标车辆行驶时,GPS实时采集目标车辆的位置信息,并将该位置信息发送至计算机等设备中。计算机等设备根据接收的轨迹数据,形成对应的行驶轨迹,并将该行驶轨迹与目标车辆关联存储。可选的,计算机等设备可以获取目标车辆上报的任意时间段的轨迹数据,也可以获取目标车辆上报的设定时间段内的轨迹数据,例如需要分析目标车辆工作日的行驶轨迹的行驶方向,则可以将一个月内工作日的轨迹数据上报给计算机等设备。
S120、确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点。
可以理解的是,即使是同一车辆由同一起点行驶至同一终点,形成的轨迹数据也不一定相同,为了确定行驶轨迹的行驶方向,实施例基于行驶轨迹,对行驶轨迹所在的区域划分。实施例对划分后的区域的形状不进行限定,例如可以是矩形、菱形或圆等,本实施例以扇形为例,即将行驶轨迹所在的区域划分为至少一个扇形区域,使得各行驶轨迹具有对应的扇形区域。需要说明的是,当存在多个扇形区域时,这多个扇形区域对应同一个圆心。同一条行驶轨迹可以对应一个扇形区域,也可以对应多个扇形区域。目标轨迹点为行驶轨迹上的一个点,该目标轨迹点对应的扇形区域为该行驶轨迹所对应扇形区域中的一个,当该行驶轨迹对应一个扇形区域时,目标轨迹点对应的扇形区域即为该行驶轨迹所对应的扇形区域,当该行驶轨迹对应多个扇形区域时,目标轨迹点对应的扇形区域为该行驶轨迹所对应扇形区域中的一个。
由于各扇形区域对应的圆心为同一圆心,因此可以对各行驶轨迹进行分类,将起点和终点相同的行驶轨迹分为一类,并设置对应的标签。然后针对每一类行驶轨迹,根据行驶轨迹的起点和/或终点进行区域划分,得到该类行驶轨迹对应的至少一个扇形区域。
可选的,可以将该类行驶轨迹所对应起点的经度和纬度取平均值,作为中心点,然后以该中心点为圆心,将区域划分为至少一个扇形区域,由此即可确定该类各行驶轨迹对应的扇形区域,其中,各扇形区域所对应夹角的角度可以根据行驶轨迹的数量和密度分布情况确定,例如行驶轨迹的数量较多且分布较密集,则各扇形区域对应的夹角较小,确定的行驶轨迹的行驶方向更准确。各扇形区域对应的夹角可以相同,也可以不同,实施例以各扇形夹角相同为例,例如,夹角为α,则扇形区域的数量为360/α(取整数)。也可以根据该类行驶轨迹所对应终点的经度和纬度确定各行驶轨迹对应的扇形区域,确定过程与起点类似。还可以根据该类各行驶轨迹的起点和终点的经度和纬度确定各行驶轨迹对应的扇形区域,例如,可以将各行驶轨迹的起点和终点作为一类数据点,对该类数据点的经度和纬度取平均,作为中心点,将区域划分为至少一个扇形区域。实际应用时,可以根据需要选择合适的方法进行区域划分。
扇形区域确定后,可选的,针对每一条行驶轨迹,可以分别计算该行驶轨迹上各轨迹点与中心点的距离,对各距离值排序,根据排序结果确定目标轨迹点。例如可以将距离最大或最小对应的轨迹点确定为目标轨迹点,也可以将中间距离对应的轨迹点确定为目标轨迹点,例如最小距离为30,最大距离为50,可以将距离为40或接近40的轨迹点确定为目标轨迹点。
S130、根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。
不同的扇形区域对应不同的方向,假定中心点根据起点确定,各行驶轨迹所在的区域划分为4个扇形区域,四个扇形区域对应的方向分别为:S1区域对应东北方向、S2区域对应西北方向、S3区域对应西南方向以及S4区域对应东南方向。目标轨迹点确定后,即可根据目标轨迹点和目标轨迹点所对应的扇形区域确定目标轨迹点所对应行驶轨迹的行驶方向。可选的,连接中心点和目标轨迹点,确定该连线所在的扇形区域,根据该扇形区域的方向确定目标轨迹点所对应行驶轨迹的行驶方向。示例性的,中心点和目标轨迹点的连线位于S2区域,则目标轨迹点所对应行驶轨迹的行驶方向为西北方向。与现有技术相比,本实施例根据行驶轨迹的起点、终点以及目标轨迹点确定行驶轨迹的行驶方向,提高了行驶方向的精度。
本发明实施例一提供一种行驶方向的确定方法,通过获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹,确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点,根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。与现有技术仅根据行驶轨迹的起点和终点的坐标确定行驶轨迹的方向相比,本发明实施例对目标车辆的行驶轨迹进行区域划分,得到相应的扇形区域,利用扇形区域和各行驶轨迹对应的目标轨迹点确定行驶轨迹的行驶方向,提高了行驶方向的确定精度。
实施例二
图2为本发明实施例二提供的一种行驶方向的确定方法的流程图,本实施例是在上述实施例的基础上进行具体化,具体的,该方法包括如下步骤:
S210、获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹。
S220、根据各所述行驶轨迹,确定同类行驶轨迹。
同类行驶轨迹为起点和终点满足设定条件的行驶轨迹,其中,设定条件可以根据实际需要设置,本实施例设定起点和终点分别满足设定范围,且起点和终点的距离在设定阈值之内。同类行驶轨迹确定后,可以分别设置相应的标签,便于区分。
具体的,可以通过如下方式确定同类行驶轨迹:
S2201、在各所述行驶轨迹中,确定起点相同的行驶轨迹。
具体的,在确定同类行驶轨迹之前,可以预先确定一个标志点,该标志点可以是某行驶轨迹的起点,也可以是行驶轨迹之外的点或标志物。标志点确定后,以该标志点为中心,确定一个区域,如果有多条行驶轨迹的起点落在该区域,则认为这多条行驶轨迹的起点相同。实施例对该区域的大小和形状不进行限定。
S2202、针对每一条起点相同的行驶轨迹,确定所述行驶轨迹的起点和终点的距离。
具体的,起点相同的行驶轨迹确定后,针对每一条行驶轨迹,根据起点的经纬度和终点的经纬度,确定该行驶轨迹的起点和终点的直线距离。
S2203、所述距离是否小于设定阈值且所述行驶轨迹的终点满足预设条件,若是,执行S2204,否则,执行S2205。
设定阈值可以根据实际需要设定,例如可以设置为100m,如果起点和终点的距离小于100m,将该起点和终点对应的行驶轨迹作为候选行驶轨迹,进一步确定候选行驶轨迹的终点是否满足设定条件,若满足,执行S2204。如果起点和终点的距离大于100m,或者起点和终点的距离小于100m,但候选行驶轨迹的终点不满足设定条件,执行S2205,其中,设定条件可以是候选行驶轨迹的终点在设定区域内,该设定区域的确定过程与判定起点相同所依据的区域的确定过程类似。
S2204、将所述行驶轨迹确定为同类行驶轨迹。
如果起点和终点的距离小于100m且候选行驶轨迹的终点在设定区域内,则将该行驶轨迹确定为同类行驶轨迹。例如起点相同的行驶轨迹有5条,在这5条轨迹中,起点和终点的距离小于100m且终点在设定区域内的形式轨迹有3条,则将这3条行驶轨迹确定为同类行驶轨迹,并设置相应的标签。
S2205、忽略所述行驶轨迹。
如果起点和终点的距离大于100m,或者起点和终点的距离小于100m,但候选行驶轨迹的终点不在设定区域,则将对应的行驶轨迹忽略。示例性的,将上述其余2条行驶轨迹忽略。
S230、根据所述同类行驶轨迹的起点和终点,对所述同类行驶轨迹所在的区域进行划分,得到所述同类行驶轨迹对应的扇形区域。
同类行驶轨迹确定后,根据同类行驶轨迹的起点和终点,对同类行驶轨迹所在的区域进行划分,具体的,可以通过如下方式划分:
根据所述同类行驶轨迹的起点和终点的经纬度信息,确定所述起点和终点对应的中心点,作为所述同类行驶轨迹所在区域的中心点;
以所述中心点为圆心,预设角度为间隔,将所述区域划分为至少一个扇形区域,作为所述同类行驶轨迹对应的扇形区域。
由于起点和终点的距离较小,实际应用时,可以综合考虑起点和终点,即对同类行驶轨迹的起点和终点的经纬度取平均值,作为同类行驶轨迹所在区域的中心点。示例性的,同类行驶轨迹有3条,对应的起点有3个,终点有3个,对这6个轨迹点的经度和纬度分别取平均值,得到平均中心点,作为同类行驶轨迹所在区域的中心点。实施例对预设角度的大小不进行限定,具体可以根据行驶轨迹的数量和分布情况确定,实施例以中心点为圆心,根据预设角度的大小将同类行驶轨迹所在的区域等分,得到夹角相同的扇形区域。
S240、针对每一条行驶轨迹,分别计算所述行驶轨迹上各轨迹点与相应扇形区域所对应中心点的距离。
中心点确定后,分别计算每一条行驶轨迹上各轨迹点与中心点的直线距离,并对计算出的直线距离进行排序,为目标轨迹点的确定提供依据。
S250、将距离最大对应的轨迹点作为所述行驶轨迹的目标轨迹点。
本实施例是将距离最大对应的轨迹点作为目标轨迹点,由于中心点是根据起点和终点确定,即目标车辆从中心点出发,最后返回至中心点,将距离最大对应的轨迹点作为目标轨迹点,此时中心点到目标轨迹点的方向更接近该行驶轨迹单程的行驶方向,提高了行驶方向的准确度。
S260、确定所述目标轨迹点与相应扇形区域的中心点的连线所在的目标扇形区域。
目标轨迹点确定后,连接中心点与目标轨迹点,确定两者连线所在的目标扇形区域,根据目标扇形区域的方向确定目标轨迹点所对应行驶轨迹的行驶方向。
S270、将所述目标扇形区域的方向作为所述目标轨迹点所对应行驶轨迹的行驶方向。
示例性的,参考图3,图3为本发明实施例二提供的一种扇形区域的示意图,A为根据同类行驶轨迹的起点和终点确定的中心点,即扇形区域对应的圆心,S1-S12为同类行驶轨迹中不同行驶轨迹对应的扇形区域,1-4为确定的同类行驶轨迹,图3只是示例性的给出了4条。以轨迹3为例,该轨迹上与圆心A距离最大的轨迹点为B,即B为该轨迹的目标轨迹点,圆心A和目标轨迹点B的连线位于扇形区域S6,则轨迹3从起点出发对应的行驶方向为扇形区域S6对应的方向。
本发明实施例二提供一种行驶方向的确定方法,在上述实施例的基础上,对各行驶轨迹分类,确定同类行驶轨迹,根据同类行驶轨迹的起点和终点确定圆心,并将行驶轨迹上距离圆心最大的轨迹点作为目标轨迹点,根据圆心和目标轨迹点的连线所对应扇形区域的方向确定对应行驶轨迹的行驶方向,提高了行驶方向确定的准确度,为后续分析用户的常用路径提供基础。
实施例三
图4为本发明实施例三提供的一种行驶方向的确定装置的结构图,该装置可以执行上述实施例所述的行驶方向的确定方法,具体的,该装置包括:
信息获取模块310,用于获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹;
扇形区域确定模块320,用于确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点;
行驶方向确定模块330,用于根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。
本发明实施例三提供一种行驶方向的确定装置,通过获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹,确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点,根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向。与现有技术仅根据行驶轨迹的起点和终点的坐标确定行驶轨迹的方向相比,本发明实施例对目标车辆的行驶轨迹进行区域划分,得到相应的扇形区域,利用扇形区域和各行驶轨迹对应的目标轨迹点确定行驶轨迹的行驶方向,提高了行驶方向的确定精度。
在上述实施例的基础上,扇形区域确定模块320,包括:
轨迹确定单元,用于根据各所述行驶轨迹,确定同类行驶轨迹;
扇形区域确定单元,用于根据所述同类行驶轨迹的起点和终点,对所述同类行驶轨迹所在的区域进行划分,得到所述同类行驶轨迹对应的扇形区域。
在上述实施例的基础上,轨迹确定单元,具体用于在各所述行驶轨迹中,确定起点相同的行驶轨迹;
针对每一条起点相同的行驶轨迹,确定所述行驶轨迹的起点和终点的距离;
如果所述距离小于设定阈值,且所述行驶轨迹的终点满足预设条件,将所述行驶轨迹确定为同类行驶轨迹。
在上述实施例的基础上,扇形区域确定单元,具体用于根据所述同类行驶轨迹的起点和终点的经纬度信息,确定所述起点和终点对应的中心点,作为所述同类行驶轨迹所在区域的中心点;
以所述中心点为圆心,预设角度为间隔,将所述区域划分为至少一个扇形区域,作为所述同类行驶轨迹对应的扇形区域。
在上述实施例的基础上,扇形区域确定模块320,包括:
距离计算单元,用于针对每一条行驶轨迹,分别计算所述行驶轨迹上各轨迹点与相应扇形区域所对应中心点的距离;
目标轨迹点确定单元,用于将距离最大对应的轨迹点作为所述行驶轨迹的目标轨迹点。
在上述实施例的基础上,行驶方向确定模块330,包括:
目标扇形区域确定单元,用于确定所述目标轨迹点与相应扇形区域的中心点的连线所在的目标扇形区域;
行驶方向确定单元,用于将所述目标扇形区域的方向作为所述目标轨迹点所对应行驶轨迹的行驶方向。
本发明实施例三提供的行驶方向的确定装置可以执行上述实施例所述的行驶方向的确定方法,具备相应的功能和有益效果。
实施例四
图5为本发明实施例四提供的一种设备的结构图,具体的,参考图5,该设备包括:处理器410、存储器420、输入装置430和输出装置440,设备中处理器410的数量可以是一个或多个,图5中以一个处理器410为例,设备中的处理器410、存储器420、输入装置430和输出装置440可以通过总线或其他方式连接,图5中以通过总线连接为例。
存储器420作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的行驶方向的确定方法对应的程序指令/模块。处理器410通过运行存储在存储器420中的软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述实施例的行驶方向的确定方法。
存储器420主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器420可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器420可进一步包括相对于处理器410远程设置的存储器,这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置430可用于接收输入的数字或字符信息,以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置440可包括显示屏等显示设备、扬声器以及蜂鸣器等音频设备。
本发明实施例四提供的设备与上述实施例提供的行驶方向的确定方法属于同一发明构思,未在本实施例中详尽描述的技术细节可参见上述实施例,并且本实施例具备执行行驶方向的确定方法相同的有益效果。
实施例五
本发明实施例五还提供一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本发明上述实施例所述的行驶方向的确定方法。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的行驶方向的确定方法中的操作,还可以执行本发明任意实施例所提供的行驶方向的确定方法中的相关操作,且具备相应的功能和有益效果。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是机器人,个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的行驶方向的确定方法。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (8)
1.一种行驶方向的确定方法,其特征在于,包括:
获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹;
确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点;
根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向;
所述确定各所述行驶轨迹对应的扇形区域,包括:
根据各所述行驶轨迹,确定同类行驶轨迹;
根据所述同类行驶轨迹的起点和终点,对所述同类行驶轨迹所在的区域进行划分,得到所述同类行驶轨迹对应的扇形区域;
所述基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点,包括:
针对每一条行驶轨迹,分别计算所述行驶轨迹上各轨迹点与相应扇形区域所对应中心点的距离;
对各距离值进行排序,并根据排序结果确定目标轨迹点。
2.根据权利要求1所述的方法,其特征在于,所述根据各所述行驶轨迹,确定同类行驶轨迹,包括:
在各所述行驶轨迹中,确定起点相同的行驶轨迹;
针对每一条起点相同的行驶轨迹,确定所述行驶轨迹的起点和终点的距离;
如果所述距离小于设定阈值,且所述行驶轨迹的终点满足预设条件,将所述行驶轨迹确定为同类行驶轨迹。
3.根据权利要求1所述的方法,其特征在于,所述根据所述同类行驶轨迹的起点和终点,对所述同类行驶轨迹所在的区域进行划分,得到所述同类行驶轨迹对应的扇形区域,包括:
根据所述同类行驶轨迹的起点和终点的经纬度信息,确定所述起点和终点对应的中心点,作为所述同类行驶轨迹所在区域的中心点;
以所述中心点为圆心,预设角度为间隔,将所述区域划分为至少一个扇形区域,作为所述同类行驶轨迹对应的扇形区域。
4.根据权利要求1所述的方法,其特征在于,所述根据排序结果确定目标轨迹点,包括:
将距离最大对应的轨迹点作为所述行驶轨迹的目标轨迹点。
5.根据权利要求1所述的方法,其特征在于,所述根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向,包括:
确定所述目标轨迹点与相应扇形区域的中心点的连线所在的目标扇形区域;
将所述目标扇形区域的方向作为所述目标轨迹点所对应行驶轨迹的行驶方向。
6.一种行驶方向的确定装置,其特征在于,包括:
信息获取模块,用于获取目标车辆上报的轨迹数据,并基于所述轨迹数据形成相应的至少一条行驶轨迹;
扇形区域确定模块,用于确定各所述行驶轨迹对应的扇形区域,并基于各所述扇形区域确定相应行驶轨迹上的目标轨迹点;
行驶方向确定模块,用于根据各行驶轨迹对应的目标轨迹点和扇形区域,确定各所述行驶轨迹的行驶方向;
所述扇形区域确定模块,包括:
轨迹确定单元,用于根据各所述行驶轨迹,确定同类行驶轨迹;
扇形区域确定单元,用于根据所述同类行驶轨迹的起点和终点,对所述同类行驶轨迹所在的区域进行划分,得到所述同类行驶轨迹对应的扇形区域;
所述扇形区域确定模块,还用于针对每一条行驶轨迹,分别计算所述行驶轨迹上各轨迹点与相应扇形区域所对应中心点的距离;对各距离值进行排序。
7.一种设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-5中任一项所述的行驶方向的确定方法。
8.一种存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5中任一项所述的行驶方向的确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910647281.2A CN110457413B (zh) | 2019-07-17 | 2019-07-17 | 行驶方向的确定方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910647281.2A CN110457413B (zh) | 2019-07-17 | 2019-07-17 | 行驶方向的确定方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110457413A CN110457413A (zh) | 2019-11-15 |
CN110457413B true CN110457413B (zh) | 2022-05-10 |
Family
ID=68482942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910647281.2A Active CN110457413B (zh) | 2019-07-17 | 2019-07-17 | 行驶方向的确定方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110457413B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111856521B (zh) * | 2019-11-22 | 2023-06-23 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法、装置、电子设备和存储介质 |
EP4155683A4 (en) * | 2020-06-24 | 2023-08-09 | Huawei Technologies Co., Ltd. | NAVIGATION PROCEDURES, NAVIGATION SYSTEM AND INTELLIGENT VEHICLE |
CN111958330B (zh) * | 2020-08-06 | 2022-04-12 | 上海高仙自动化科技发展有限公司 | 一种区域维护方法、装置、晶面机及存储介质 |
CN111966729B (zh) * | 2020-08-27 | 2023-05-19 | 平安国际智慧城市科技股份有限公司 | 一种车辆轨迹数据处理方法、装置、设备及存储介质 |
CN112612825B (zh) * | 2020-12-18 | 2024-05-14 | 北京锐安科技有限公司 | 一种确定同行车辆的方法、装置、设备以及存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030013449A1 (en) * | 2001-07-11 | 2003-01-16 | Hose David A. | Monitoring boundary crossings in a wireless network |
US8232897B2 (en) * | 2008-04-16 | 2012-07-31 | Delphi Technologies, Inc. | Vehicle locator key fob with range and bearing measurement |
CN103512580B (zh) * | 2012-06-21 | 2016-07-13 | 日电(中国)有限公司 | 一种电动汽车路径规划方法及装置 |
CN104851286B (zh) * | 2014-12-18 | 2017-11-07 | 北京市交通运行监测调度中心 | 一种利用公交车辆gps数据动态评估道路交通状态的方法 |
CN105522988B (zh) * | 2015-12-29 | 2018-01-30 | 同方威视技术股份有限公司 | 车辆导向系统、车辆定向的方法和安检车辆 |
CN106295164B (zh) * | 2016-08-05 | 2018-12-04 | 中国兵器科学研究院 | 一种路径规划方法及电子设备 |
CN107122461B (zh) * | 2017-04-27 | 2019-08-13 | 东软集团股份有限公司 | 一种出行轨迹聚类方法、装置及设备 |
CN109062948B (zh) * | 2018-06-22 | 2020-11-13 | 广州杰赛科技股份有限公司 | 目标点确定、目标路径确定方法和系统 |
CN109559337A (zh) * | 2018-12-21 | 2019-04-02 | 国网福建省电力有限公司检修分公司 | 三维场景下的定位轨迹获取方法 |
CN109976387B (zh) * | 2019-05-07 | 2022-05-27 | 福建盛海智能科技有限公司 | 一种无人车探测轨迹的方法及终端 |
-
2019
- 2019-07-17 CN CN201910647281.2A patent/CN110457413B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110457413A (zh) | 2019-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110457413B (zh) | 行驶方向的确定方法、装置、设备及存储介质 | |
CN109033011B (zh) | 计算轨迹频繁度的方法、装置、存储介质及电子设备 | |
CN105160021A (zh) | 基于目的地偏好的订单分配方法及装置 | |
CN110648529A (zh) | 一种车辆行驶轨迹的渲染方法、装置、设备及存储介质 | |
CN109612474B (zh) | 一种地图道路匹配方法、装置、服务器及存储介质 | |
CN111882907B (zh) | 交通工具的导航预警方法、装置、设备和存储介质 | |
CN105910612A (zh) | 一种个性化导航的方法及系统 | |
Mohamed et al. | Accurate and efficient map matching for challenging environments | |
CN112815948B (zh) | 识别偏航模式的方法、装置、计算机设备和存储介质 | |
CN107907886A (zh) | 行驶状况识别方法、装置、存储介质及终端设备 | |
CN112257542A (zh) | 障碍物感知方法、存储介质及电子设备 | |
CN114780556A (zh) | 用于地图的更新频率确定方法及装置 | |
CN111882102B (zh) | 轨迹中的中断区间信息的补偿方法、设备及存储介质 | |
Chandio et al. | An approach for map-matching strategy of GPS-trajectories based on the locality of road networks | |
CN109613577B (zh) | 一种位置确定方法、装置、终端设备和存储介质 | |
CN116010543A (zh) | 车道信息确定方法、装置、电子设备以及存储介质 | |
CN108738117B (zh) | 一种应用程序消耗电量的优化方法及终端 | |
Zhang et al. | Towards fusing uncertain location data from heterogeneous sources | |
JP2006313428A (ja) | データベース評価装置 | |
CN115014366A (zh) | 一种目标融合方法、装置、车辆及存储介质 | |
CN114780646A (zh) | 车辆处理方法、装置、计算机设备及存储介质 | |
CN114443955A (zh) | 实时轨迹流的停留点检测方法及检测装置 | |
CN113891234A (zh) | 一种轨迹数据补全方法、装置、计算机设备和存储介质 | |
CN109788431B (zh) | 一种基于相邻节点组的蓝牙定位方法、装置、设备和系统 | |
CN109470253B (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 |