CN116935656A - 道路交通数据处理方法、装置、电子设备及存储介质 - Google Patents
道路交通数据处理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN116935656A CN116935656A CN202311196816.1A CN202311196816A CN116935656A CN 116935656 A CN116935656 A CN 116935656A CN 202311196816 A CN202311196816 A CN 202311196816A CN 116935656 A CN116935656 A CN 116935656A
- Authority
- CN
- China
- Prior art keywords
- road
- target
- distance
- section
- segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 claims abstract description 42
- 238000012544 monitoring process Methods 0.000 claims abstract description 20
- 238000012545 processing Methods 0.000 claims abstract description 15
- 238000011144 upstream manufacturing Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 2
- 230000008901 benefit Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 6
- 230000000903 blocking effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本申请提供一种道路交通数据处理方法、装置、电子设备及存储介质,涉及交通数据处理技术领域。该方法通过获取目标监测区域下各信号控制道路的位置信息以及各导航地图路段的位置信息,从而根据信号控制道路与导航地图路段之间的位置关系,采用递归查找的方式,自动化的查找获取构成目标道路的各匹配路段,从而确定出目标道路对应的各路径,由各路径生成目标道路对应的匹配路径集合。本方法仅需获取道路及路段的位置信息,即可实现道路与路段的自动化匹配,相比人工匹配方式,无论是从匹配效率还是匹配准确度上都有大幅度提升。而整合构成目标道路的各路径中各路段的交通运行态势数据,可生成目标道路的交通运行态势数据,用于道路交通监测和指挥。
Description
技术领域
本申请涉及交通数据处理技术领域,具体而言,涉及一种道路交通数据处理方法、装置、电子设备及存储介质。
背景技术
目前,人们在出行时均可通过导航地图预先观察前方的道路交通状态,以便于提前应对特殊的交通状况,而目前的导航地图均是从车辆行驶角度出发,将两个交叉口之间的道路分成了多个小的路段,仅能实时更新当前路段的交通状态。为此,需要将导航地图中的路段与信号控制道路进行匹配,从而可基于导航地图中各路段的交通状态信息,得到信号控制道路的整体交通运行态势,为用户提供更加精准完整的交通状态预报。
目前导航地图路段与信号控制道路之间的匹配关系需要人工逐个进行绑定确认,耗时长且容易出现匹配错误的情况,准确性与效率都存在明显不足。
发明内容
本申请的目的在于,针对上述现有技术中的不足,提供一种道路交通数据处理方法、装置、电子设备及存储介质,以便于更加高效的进行信号控制道路与导航地图路段的匹配。
为实现上述目的,本申请实施例采用的技术方案如下:
第一方面,本申请实施例提供了一种道路交通数据处理方法,包括:
获取目标监测区域下信号控制道路的信息集合以及导航地图路段的信息集合,其中,信号控制道路由至少一个导航地图路段构成;所述信号控制道路的信息集合中包括:至少一个道路的标识、各道路的起点坐标及各道路的终点坐标;所述导航地图路段的信息集合中包括:至少一个路段的标识、各路段的起点坐标及各路段的终点坐标;
从所述信号控制道路的信息集合中确定当前待处理的目标道路;
根据所述目标道路的起点坐标、所述目标道路的终点坐标以及所述导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定所述目标道路对应的初始匹配路段集合;
根据所述初始匹配路段集合以及所述目标道路的终点坐标,确定所述目标道路对应的匹配路径集合,所述匹配路径集合中包括至少一条路径,各路径由所述导航地图路段的信息集合中至少一个路段依次连接组成。
可选地,所述根据所述目标道路的起点坐标、所述目标道路的终点坐标以及所述导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定所述目标道路对应的初始匹配路段集合,包括:
根据所述目标道路的起点坐标以及各路段的起点坐标,分别确定各路段的起点与所述目标道路的起点之间的第一距离;
根据所述目标道路的终点坐标以及各路段的终点坐标,分别确定各路段的终点与所述目标道路的终点之间的第二距离;
根据所述目标道路的终点坐标以及各路段的起点坐标,分别确定各路段的起点与所述目标道路的终点之间的第三距离;
根据各路段的起点与所述目标道路的起点之间的第一距离、各路段的终点与所述目标道路的终点之间的第二距离以及各路段的起点与所述目标道路的终点之间的第三距离,确定所述目标道路对应的初始匹配路段集合。
可选地,所述根据各路段的起点与所述目标道路的起点之间的第一距离、各路段的终点与所述目标道路的终点之间的第二距离以及各路段的起点与所述目标道路的终点之间的第三距离,确定所述目标道路对应的初始匹配路段集合,包括:
若第一路段对应的第一距离小于或等于第一阈值,且第一路段对应的第二距离小于或等于第二阈值,且第一路段对应的第三距离大于或等于第一路段对应的第二距离,则确定所述第一路段为所述目标道路对应的一个初始匹配路段;其中,所述第一路段为所述导航地图路段的信息集合中的任一路段,所述第二阈值根据所述目标道路的起点坐标及终点坐标计算得到;
根据所述目标道路对应的各初始匹配路段,生成所述目标道路对应的初始匹配路段集合。
可选地,所述根据所述初始匹配路段集合以及所述目标道路的终点坐标,确定所述目标道路对应的匹配路径集合,包括:
从当前的初始匹配路段集合中确定当前的目标路段;
将所述目标路段添加至当前的上游匹配路段集合中,得到当前的匹配路段集合;所述当前的上游匹配路段集合包括由所述初始匹配路段集合中的初始匹配路段至所述目标路段之间已完成匹配的路段;
确定所述目标路段的终点与所述目标道路的终点之间的距离是否满足距离阈值;
若满足,则将所述当前的匹配路段集合确定为所述目标道路对应的一条路径,并将所述目标路段从所述当前的初始匹配路段集合中删除,直至当前的初始匹配路段集合为空,则停止执行,得到所述目标道路对应的各路径;
若不满足,则根据所述目标路段的终点坐标、所述导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、所述目标路段与所述其余各路段的夹角以及所述目标道路的终点坐标,确定所述目标路段对应的下游路段集合,根据所述目标路段对应的下游路段集合以及所述当前的匹配路段集合,确定所述目标道路对应的一条路径;
根据所述目标道路对应的各路径,生成所述目标道路对应的匹配路径集合。
可选地,所述根据所述目标路段的终点坐标、所述导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、所述目标路段与所述其余各路段的夹角以及所述目标道路的终点坐标,确定所述目标路段对应的下游路段集合,包括:
根据所述目标路段的终点坐标以及其余各路段的起点坐标,分别确定其余各路段的起点与所述目标路段的终点之间的第四距离;
根据其余各路段的起点坐标和终点坐标、所述目标路段的终点坐标以及所述目标道路的终点坐标,分别确定其余各路段的起点与所述目标道路的终点之间的第五距离、其余各路段的终点与所述目标道路的终点之间的第六距离以及所述目标路段的终点与所述目标道路的终点之间的第二距离;
根据所述目标路段的朝向以及其余各路段的朝向,分别确定其余各路段与所述目标路段之间的夹角;
根据所述其余各路段的起点与所述目标路段的起点之间的第四距离、所述其余各路段的起点与所述目标道路的终点之间的第五距离、所述其余各路段的终点与所述目标道路的终点之间的第六距离、所述目标路段的终点与所述目标道路的终点之间的第二距离以及所述其余各路段与所述目标路段之间的夹角,确定所述目标路段对应的下游路段集合。
可选地,所述根据所述其余各路段的起点与所述目标路段的起点之间的第四距离、所述其余各路段的起点与所述目标道路的终点之间的第五距离、所述其余各路段的终点与所述目标道路的终点之间的第六距离、所述目标路段的终点与所述目标道路的终点之间的第二距离以及所述其余各路段与所述目标路段之间的夹角,确定所述目标路段对应的下游路段集合,包括:
将其余路段对应的第四距离小于或等于第三阈值,且其余路段对应的夹角小于或等于预设夹角,且其余路段对应的第五距离小于所述目标路段对应的第二距离,且其余路段对应的第六距离小于其余路段对应的第五距离的路段确定为所述目标路段对应的一个下游路段;
根据所述目标路段对应的各下游路段,生成所述目标路段对应的下游路段集合。
可选地,所述根据所述目标路段对应的下游路段集合以及所述当前的匹配路段集合,确定所述目标道路对应的一条路径,包括:
从所述目标路段对应的下游路段集合中确定当前的目标下游路段;
将所述目标下游路段添加至当前的匹配路段集合中,得到新的匹配路段集合;
确定所述目标下游路段的终点与所述目标道路的终点之间的距离是否满足所述距离阈值;
若满足,则将所述新的匹配路段集合确定为所述目标道路对应的一条路径,并将所述目标下游路段从当前的下游路段集合中删除,并从当前的初始匹配路段集合中确定新的目标路段;
若不满足,则根据所述目标下游路段的终点坐标以及当前初始匹配路段集合,确定所述目标下游路段对应的下游路段集合,根据所述目标下游路段对应的下游路段集合以及所述新的匹配路段集合,确定所述目标道路对应的一条路径;直至所述目标路段对应的下游路段集合为空,则停止执行。
第二方面,本申请实施例还提供了一种道路交通数据处理装置,包括:获取模块、确定模块;
所述获取模块,用于获取目标监测区域下信号控制道路的信息集合以及导航地图路段的信息集合,其中,信号控制道路由至少一个导航地图路段构成;所述信号控制道路的信息集合中包括:至少一个道路的标识、各道路的起点坐标及各道路的终点坐标;所述导航地图路段的信息集合中包括:至少一个路段的标识、各路段的起点坐标及各路段的终点坐标;
所述确定模块,用于从所述信号控制道路的信息集合中确定当前待处理的目标道路;
所述确定模块,用于根据所述目标道路的起点坐标、所述目标道路的终点坐标以及所述导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定所述目标道路对应的初始匹配路段集合;
所述确定模块,用于根据所述初始匹配路段集合以及所述目标道路的终点坐标,确定所述目标道路对应的匹配路径集合,所述匹配路径集合中包括至少一条路径,各路径由所述导航地图路段的信息集合中至少一个路段依次连接组成。
可选地,所述确定模块,具体用于根据所述目标道路的起点坐标以及各路段的起点坐标,分别确定各路段的起点与所述目标道路的起点之间的第一距离;
根据所述目标道路的终点坐标以及各路段的终点坐标,分别确定各路段的终点与所述目标道路的终点之间的第二距离;
根据所述目标道路的终点坐标以及各路段的起点坐标,分别确定各路段的起点与所述目标道路的终点之间的第三距离;
根据各路段的起点与所述目标道路的起点之间的第一距离、各路段的终点与所述目标道路的终点之间的第二距离以及各路段的起点与所述目标道路的终点之间的第三距离,确定所述目标道路对应的初始匹配路段集合。
可选地,所述确定模块,具体用于若第一路段对应的第一距离小于或等于第一阈值,且第一路段对应的第二距离小于或等于第二阈值,且第一路段对应的第三距离大于或等于第一路段对应的第二距离,则确定所述第一路段为所述目标道路对应的一个初始匹配路段;其中,所述第一路段为所述导航地图路段的信息集合中的任一路段,所述第二阈值根据所述目标道路的起点坐标及终点坐标计算得到;
根据所述目标道路对应的各初始匹配路段,生成所述目标道路对应的初始匹配路段集合。
可选地,所述确定模块,具体用于从当前的初始匹配路段集合中确定当前的目标路段;
将所述目标路段添加至当前的上游匹配路段集合中,得到当前的匹配路段集合;所述当前的上游匹配路段集合包括由所述初始匹配路段集合中的初始匹配路段至所述目标路段之间已完成匹配的路段;
确定所述目标路段的终点与所述目标道路的终点之间的距离是否满足距离阈值;
若满足,则将所述当前的匹配路段集合确定为所述目标道路对应的一条路径,并将所述目标路段从所述当前的初始匹配路段集合中删除,直至当前的初始匹配路段集合为空,则停止执行,得到所述目标道路对应的各路径;
若不满足,则根据所述目标路段的终点坐标、所述导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、所述目标路段与所述其余各路段的夹角以及所述目标道路的终点坐标,确定所述目标路段对应的下游路段集合,根据所述目标路段对应的下游路段集合以及所述当前的匹配路段集合,确定所述目标道路对应的一条路径;
根据所述目标道路对应的各路径,生成所述目标道路对应的匹配路径集合。
可选地,所述确定模块,具体用于根据所述目标路段的终点坐标以及其余各路段的起点坐标,分别确定其余各路段的起点与所述目标路段的终点之间的第四距离;
根据其余各路段的起点坐标和终点坐标、所述目标路段的终点坐标以及所述目标道路的终点坐标,分别确定其余各路段的起点与所述目标道路的终点之间的第五距离、其余各路段的终点与所述目标道路的终点之间的第六距离以及所述目标路段的终点与所述目标道路的终点之间的第二距离;
根据所述目标路段的朝向以及其余各路段的朝向,分别确定其余各路段与所述目标路段之间的夹角;
根据所述其余各路段的起点与所述目标路段的起点之间的第四距离、所述其余各路段的起点与所述目标道路的终点之间的第五距离、所述其余各路段的终点与所述目标道路的终点之间的第六距离、所述目标路段的终点与所述目标道路的终点之间的第二距离以及所述其余各路段与所述目标路段之间的夹角,确定所述目标路段对应的下游路段集合。
可选地,所述确定模块,具体用于将其余路段对应的第四距离小于或等于第三阈值,且其余路段对应的夹角小于或等于预设夹角,且其余路段对应的第五距离小于所述目标路段对应的第二距离,且其余路段对应的第六距离小于其余路段对应的第五距离的路段确定为所述目标路段对应的一个下游路段;
根据所述目标路段对应的各下游路段,生成所述目标路段对应的下游路段集合。
可选地,所述确定模块,具体用于从所述目标路段对应的下游路段集合中确定当前的目标下游路段;
将所述目标下游路段添加至当前的匹配路段集合中,得到新的匹配路段集合;
确定所述目标下游路段的终点与所述目标道路的终点之间的距离是否满足所述距离阈值;
若满足,则将所述新的匹配路段集合确定为所述目标道路对应的一条路径,并将所述目标下游路段从当前的下游路段集合中删除,并从当前的初始匹配路段集合中确定新的目标路段;
若不满足,则根据所述目标下游路段的终点坐标以及当前初始匹配路段集合,确定所述目标下游路段对应的下游路段集合,根据所述目标下游路段对应的下游路段集合以及所述新的匹配路段集合,确定所述目标道路对应的一条路径;直至所述目标路段对应的下游路段集合为空,则停止执行。
第三方面,本申请实施例提供了一种电子设备,包括:处理器、存储介质和总线,存储介质存储有处理器可执行的机器可读指令,当电子设备运行时,处理器与存储介质之间通过总线通信,处理器执行机器可读指令,以实现如第一方面中提供的道路交通数据处理方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,该存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如第一方面提供的道路交通数据处理方法。
本申请的有益效果是:
本申请提供一种道路交通数据处理方法、装置、电子设备及存储介质,通过获取目标监测区域下各信号控制道路的位置信息以及各导航地图路段的位置信息,从而根据信号控制道路与导航地图路段之间的位置关系,采用递归查找的方式,自动化的查找获取构成目标道路的各匹配路段,从而确定出目标道路对应的各路径,由各路径生成目标道路对应的匹配路径集合。本方法仅需获取道路及路段的位置信息,即可实现道路与路段的自动化匹配,相比于人工匹配方式,无论是从匹配效率还是匹配准确度上都有大幅度提升。而基于确定出的目标道路对应的匹配路径集合,可整合构成目标道路的各路径中各路段的交通运行态势数据,以生成目标道路的交通运行态势数据,用于道路交通监测和指挥。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的一种道路交通数据处理方法的流程示意图;
图2为本实施例提供的一种道路及路段示意图;
图3为本申请实施例提供的另一种道路交通数据处理方法的流程示意图;
图4为本申请实施例提供的又一种道路交通数据处理方法的流程示意图;
图5为本申请实施例提供的一种路段展示示意图;
图6为本申请实施例提供的另一种道路交通数据处理方法的流程示意图;
图7为本申请实施例提供的又一种道路交通数据处理方法的流程示意图;
图8为本申请实施例提供的另一种道路交通数据处理方法的流程示意图;
图9为本申请实施例提供的一种下游路段展示示意图;
图10为本申请实施例提供的又一种道路交通数据处理方法的流程示意图;
图11为本申请实施例提供的一种道路交通数据处理装置的示意图;
图12为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其他操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
需要说明的是,本申请实施例中将会用到术语“包括”,用于指出其后所声明的特征的存在,但并不排除增加其它的特征。
首先对本方案涉及的相关背景进行说明:
随着汽车保有量的不断增加,城市道路日渐拥堵,呈现早晚高峰堵、节假日堵、主要道路堵、重点区域堵的趋势,严重影响居民出行效率与生活幸福感。建立交通态势监测平台是充分利用交通大数据解决交通拥堵问题的核心。结合物联网、云计算、大数据、移动互联网等新一代信息技术,交通态势实时监测平台可以实时采集整合道路上的车流量、速度等交通状态数据,实现数据融合、数据显示、数据分析、数据检测等功能,帮助交管部门实时掌握道路交通运行态势,对道路拥堵等突发情况进行快速应急处置,提高道路运行效率。
目前,对于运行态势的关注点集中于交叉口以及交叉口之间的道路,利用道路速度、道路延误、交叉口拥堵等交通状态指标对交通运行态势进行掌控。当交通发生拥堵时,通过调整路口信号灯配时、进口可变车道、道路潮汐车道等措施,解决路口以及道路的拥堵问题。
然而目前各种导航软件中的导航地图均是从车辆行驶角度出发,将交叉口之间的道路分成了多了较小的路段,路段实时更新速度、流量等信息,并以路段级的颗粒度在移动设备上进行交通态势的可视化展示,驾驶人员可以更为精细的获取到道路上具体位置的拥堵情况。但是,由于导航地图路段与信号控制道路之间是独立存在的,两者之间不存在对应关系,因此导航路网的态势数据不能直接应用于信号控制道路。
由于信号控制道路是由至少一个导航地图路段拼接而成的,想要获取信号控制道路的交通运行态势指标,需要匹配导航地图路段与信号控制道路之间的关系,确定构成信号控制道路的各导航地图路段,从而可整合信号控制道路所包含的所有导航地图路段的交通运行态势数据,计算得到交叉口以及信号控制道路的交通运行指标,从而对交叉口以及道路交通运行态势进行实时监测。
但是,目前导航地图路段与信号控制道路之间的关系需要人工逐个进行绑定确认,耗时长且容易出现匹配错误的情况,准确性与效率都存在明显不足。
基于此问题的存在,本方案提出一种道路交通数据处理方法,基于采集的信号控制道路的位置信息以及导航地图路段的位置信息,根据信号控制道路与导航地图路段的位置关系,进行递归查找,依次找到由信号控制道路的起点指向终点的各导航地图路段,由此得到构成信号控制道路的各条路径,而每条路径均由至少一个导航地图路段依次连接得到,从而基于各条路径中各导航地图路段的交通运行态势数据可得到信号控制道路的交通运行指标,交通运行指标则可用于进行交通指挥和应急处置,由此实现了自动化高效的道路及路段匹配。
图1为本申请实施例提供的一种道路交通数据处理方法的流程示意图;本方法的执行主体可以为计算机或者服务器等设备。如图1所示,该方法可包括:
S101、获取目标监测区域下信号控制道路的信息集合以及导航地图路段的信息集合,其中,信号控制道路由至少一个导航地图路段构成;信号控制道路的信息集合中包括:至少一个道路的标识、各道路的起点坐标及各道路的终点坐标;导航地图路段的信息集合中包括:至少一个路段的标识、各路段的起点坐标及各路段的终点坐标。
目标监测区域也即所关注的区域或者重点区域,目标监测区域可根据监测需求实时变更,基于所确定的目标监测区域,可分别获取目标监测区域下信号控制道路的信息集合以及导航地图路段的信息集合。
其中,信号控制道路的信息集合可以从交通管理平台中获取,导航地图路段的信息集合可以从导航软件的开发商平台中获取。信号控制道路可以指实际场景中的最小单元的道路,也即两个交叉口之间的道路;而导航地图路段则可以指导航软件中最小单元的路段,一条信号控制道路可以由至少一条导航地图路段构成。在导航软件中,将一条信号控制道路划分为了至少一个小的路段。
可选地,信号控制道路的信息集合中可包括:至少一个道路的标识、各道路的起点坐标及各道路的终点坐标。除此之外,还可包括道路的起点标识以及终点标识。
其中,道路的起点坐标可以指道路起点交叉口的坐标,道路的起点标识可以指道路起点交叉口的标识,道路的终点坐标可以指道路终点交叉口的坐标,道路的终点标识可以指道路终点交叉口的标识。而道路起点交叉口则可以指上游交叉口,道路终点交叉口则可以指下游交叉口。
而导航地图路段的信息集合中包括:至少一个路段的标识、各路段的起点坐标及各路段的终点坐标。路段的起点坐标同样也可以指上游起点坐标,终点坐标可以指下游终点坐标。
图2为本实施例提供的一种道路及路段示意图。如图2所示,分别展示了一条道路及其对应的道路起点和道路终点,也展示了一条路段及其对应的路段起点和路段终点。
S102、从信号控制道路的信息集合中确定当前待处理的目标道路。
本方案可用于对任意一条信号控制道路进行路段匹配,找到信号控制道路对应的匹配路径集合。可通过从信号控制道路的信息集合中随机抽取任意一条道路作为当前待处理的目标道路,而在方法执行结束,确定出目标道路对应的匹配路径集合后,则可将目标道路从信号控制道路的信息集合中删除,直至完成信号控制道路的信息集合中所有道路的匹配。
S103、根据目标道路的起点坐标、目标道路的终点坐标以及导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定目标道路对应的初始匹配路段集合。
在一些实施例中,首先需要从各路段中找到距离目标道路的起点较近的各路段,也即找到构成目标道路的一条路径中的首个路段,基于找到的首个路段可依次寻找下游路段,直至找到由目标道路的起点至终点的各条匹配路段。
由于构成目标道路的路径可能存在多条,而每条路径中首个路段可能是不同的,从而目标道路对应的首个匹配路段也即初始匹配路段的数量可能存在多个,那么,可确定出目标道路对应的初始匹配路段集合。而初始匹配路段集合中则包括了目标道路对应的所有初始匹配路段。
S104、根据初始匹配路段集合以及目标道路的终点坐标,确定目标道路对应的匹配路径集合,匹配路径集合中包括至少一条路径,各路径由导航地图路段的信息集合中至少一个路段依次连接组成。
可选地,可根据初始匹配路段集合,采用递归查找的方式,依次查找初始匹配路段对应的下游路段,从而确定出由初始匹配路段为起点,依次连接至目标道路终点的各条路段,确定出目标道路对应的各条路径,进而得到目标道路对应的匹配路径集合。
其中,目标道路的终点坐标用于设置一条路径的查找结束条件,可根据路段的终点与目标道路的终点之间的距离,判断路段是否已经达到查询结束条件,从而结束一条路径的查找。
综上,本实施例提供的道路交通数据处理方法,通过获取目标监测区域下各信号控制道路的位置信息以及各导航地图路段的位置信息,从而根据信号控制道路与导航地图路段之间的位置关系,采用递归查找的方式,自动化的查找获取构成目标道路的各匹配路段,从而确定出目标道路对应的各路径,由各路径生成目标道路对应的匹配路径集合。本方法仅需获取道路及路段的位置信息,即可实现道路与路段的自动化匹配,相比于人工匹配方式,无论是从匹配效率还是匹配准确度上都有大幅度提升。而基于确定出的目标道路对应的匹配路径集合,可整合构成目标道路的各路径中各路段的交通运行态势数据,以生成目标道路的交通运行态势数据,用于道路交通监测和指挥。
图3为本申请实施例提供的另一种道路交通数据处理方法的流程示意图;可选地,步骤S103中,根据目标道路的起点坐标、目标道路的终点坐标以及导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定目标道路对应的初始匹配路段集合,可以包括:
S301、根据目标道路的起点坐标以及各路段的起点坐标,分别确定各路段的起点与目标道路的起点之间的第一距离。
在一些实施例中,由于所采集到的道路或路段的起点和终点坐标均为经纬度坐标,那么,在计算距离之前,还先将经纬度坐标转换为UTM(Universal TransverseMercator Grid System,通用横墨卡托格网系统) 投影坐标系坐标,其属于一种平面直角坐标,单位为米。从而根据转换后的坐标进行距离计算。
假设目标道路为R,目标道路R的起点坐标为Pstart,目标道路R的终点坐标为Pend,目标道路R的起点与路段L的起点之间的第一距离为SS。
这里是分别计算目标道路的起点与导航地图路段的信息集合中所有路段的起点之间的第一距离。
S302、根据目标道路的终点坐标以及各路段的终点坐标,分别确定各路段的终点与目标道路的终点之间的第二距离。
同理,可分别确定出目标道路的终点与导航地图路段的信息集合中所有路段的终点之间的第二距离EE。
S303、根据目标道路的终点坐标以及各路段的起点坐标,分别确定各路段的起点与目标道路的终点之间的第三距离。
同理,可分别确定出目标道路的终点与导航地图路段的信息集合中所有路段的起点之间的第三距离ES。
S304、根据各路段的起点与目标道路的起点之间的第一距离、各路段的终点与目标道路的终点之间的第二距离以及各路段的起点与目标道路的终点之间的第三距离,确定目标道路对应的初始匹配路段集合。
那么,根据各路段对应的第一距离、第二距离、第三距离以及预设的初始匹配路段筛选条件,则可从导航地图路段的信息集合中筛选出目标道路对应的所有初始匹配路段,从而得到目标道路对应的初始匹配路段集合。
而这里所说的路段对应的第一距离则是指路段的起点与目标道路的起点之间的距离;路段对应的第二距离则是指路段的终点与目标道路的终点之间的距离;路段对应的第三距离则是指路段的起点与目标道路的终点之间的距离。
图4为本申请实施例提供的又一种道路交通数据处理方法的流程示意图;可选地,步骤S304中,根据各路段的起点与目标道路的起点之间的第一距离、各路段的终点与目标道路的终点之间的第二距离以及各路段的起点与目标道路的终点之间的第三距离,确定目标道路对应的初始匹配路段集合,可以包括:
S401、若第一路段对应的第一距离小于或等于第一阈值,且第一路段对应的第二距离小于或等于第二阈值,且第一路段对应的第三距离大于或等于第一路段对应的第二距离,则确定第一路段为目标道路对应的一个初始匹配路段;其中,第一路段为导航地图路段的信息集合中的任一路段,第二阈值根据目标道路的起点坐标及终点坐标计算得到。
这里将从导航地图路段的信息集合中所选出的任意一条路段称为第一路段,对第一路段是否为目标道路对应的初始匹配路段的判断方式进行说明,所有的路段均可采用上述方式进行判断,从而确定出目标道路对应的匹配路段集合。
其中,当第一路段同时满足下面三个条件时,则可确定第一路段为目标道路对应的一个初始匹配路段。
条件1:第一路段对应的第一距离,也即第一路段的起点与目标道路的起点之间的距离SS小于或等于第一阈值。
条件2:第一路段对应的第二距离,也即第一路段的终点与目标道路的终点之间的距离EE小于或等于第二阈值。
条件3:第一路段对应的第三距离,也即第一路段的起点与目标道路的终点之间的距离ES大于或等于第一路段的终点与目标道路的终点之间的距离EE。
其中,条件1可表示道路起点与初始匹配路段起点的距离在第一阈值内,而第一阈值/>可取30米,当然也可以适应性修改。条件2可表示初始匹配路段终点比道路起点更接近道路终点。条件3可表示初始匹配路段终点比初始匹配路段起点更接近道路终点。
图5为本申请实施例提供的一种路段展示示意图,如图5中所示出的为满足上述三个条件的路段示意图。
S402、根据目标道路对应的各初始匹配路段,生成目标道路对应的初始匹配路段集合。
通过上述方式可将目标道路对应的所有初始匹配路段一一找出,从而生成目标道路对应的初始匹配路段集合。
图6为本申请实施例提供的另一种道路交通数据处理方法的流程示意图;可选地,步骤S104中,根据初始匹配路段集合以及目标道路的终点坐标,确定目标道路对应的匹配路径集合,可以包括:
S601、从当前的初始匹配路段集合中确定当前的目标路段。
可选地,可先从初始匹配路段集合中随机选取一条路段作为当前的目标路段。然后基于当前的目标路段进行递归查找,获取当前的目标路段的下游匹配路段,直到当前的目标路段对应的下游匹配路段查找结束,则得到目标道路对应的一条路径,并将当前的目标路段从当前的初始匹配路段集合中删除,并重新确定当前新的目标路段。如此递归执行,找到目标道路对应的所有路径。
S602、将目标路段添加至当前的上游匹配路段集合中,得到当前的匹配路段集合;当前的上游匹配路段集合包括由初始匹配路段集合中的初始匹配路段至目标路段之间已完成匹配的路段。
可将目标路段添加至当前的上游匹配路段集合中,构成当前的匹配路段集合,其中上游匹配路段集合的描述是指从初始匹配路段开始到当前的目标路段之间已完成匹配的路段集合。
S603、确定目标路段的终点与目标道路的终点之间的距离是否满足距离阈值。
可选地,可判断目标路段的终点与目标道路的终点之间的距离是否满足距离阈值,这里的距离阈值不等同于上述的第一阈值、第二阈值。
S604、若满足,则将当前的匹配路段集合确定为目标道路对应的一条路径,并将目标路段从当前的初始匹配路段集合中删除,直至当前的初始匹配路段集合为空,则停止执行,得到目标道路对应的各路径。
当目标路段的终点与目标道路的终点之间的距离满足距离阈值时,可认为目标路段的终点距离目标道路的终点较近,目标路段可以作为构成目标道路的一条路径中的最后一条路段,此时,可将当前的匹配路段集合确定为目标道路对应的一条路径,而当前的匹配路段集合中则包括了由目标道路对应的一个初始匹配路段及其下游匹配路段,而当前的目标路段则为其下游匹配路段中排序最后一个的路段。
可选地,在将当前的匹配路段集合确定为目标道路对应的一条路径后,可将当前的匹配路段集合添加至目标道路对应的匹配路径集合中,并将当前的目标路段从当前的初始匹配路段集合中删除。
从道路的起点出发,可以经过多条路径到达道路终点,目标道路对应的匹配路径集合的描述是指与目标道路匹配的所有路径集合,每条路径是从目标道路起点周围开始到目标道路终点周围结束,依次连接的已匹配路段集合。
S605、若不满足,则根据目标路段的终点坐标、导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、目标路段与其余各路段的夹角以及目标道路的终点坐标,确定目标路段对应的下游路段集合,根据目标路段对应的下游路段集合以及当前的匹配路段集合,确定目标道路对应的一条路径。
在一些实施例中,若当前的目标路段的终点与目标道路的终点之间的距离不满足距离阈值时,则可认为目标路段的终点距离目标道路的终点较远,可继续从目标路段对应的下游路段中寻找满足距离阈值的路段作为构成目标道路的一条路径中的最后一个截止路段。
可选地,可根据目标路段的终点坐标、导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、目标路段与其余各路段的夹角以及目标道路的终点坐标,确定目标路段对应的下游路段集合。也即,根据目标路段的位置信息以及导航地图路段的信息集合中其余各路段的位置信息,确定目标路段对应的下游路段集合。
而根据目标路段对应的下游路段集合以及上述所得到的当前的匹配路段集合,可继续进行递归查找,找到与目标道路的终点的距离满足距离阈值的下游路段,得到目标道路对应的一条路径。
当目标路段对应的下游路段集合为空时,则步骤回到S601,开始新一轮的递归查找,直到找到目标道路对应的所有路径。
S606、根据目标道路对应的各路径,生成目标道路对应的匹配路径集合。
可选地,由目标道路对应的各路径则构成目标道路对应的匹配路径集合。在确定出目标道路对应的匹配路径集合后,则可将目标道路从信号控制道路的信息集合中删除,并随机抽取新的目标道路执行本申请的方法,直到完成信号控制道路的信息集合中所有道路的匹配。
图7为本申请实施例提供的又一种道路交通数据处理方法的流程示意图;可选地,步骤S605中,根据目标路段的终点坐标、导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、目标路段与其余各路段的夹角以及目标道路的终点坐标,确定目标路段对应的下游路段集合,可以包括:
S701、根据目标路段的终点坐标以及其余各路段的起点坐标,分别确定其余各路段的起点与目标路段的终点之间的第四距离。
可分别计算目标路段的终点与其余每个路段的起点之间的第四距离L1。
S702、根据其余各路段的起点坐标和终点坐标、目标路段的终点坐标以及目标道路的终点坐标,分别确定其余各路段的起点与目标道路段的终点之间的第五距离、其余各路段的终点与目标道路的终点之间的第六距离以及目标路段的终点与目标道路的终点之间的第二距离。
分别计算目标道路的终点与其余各路段的起点之间的第五距离d2、以及目标道路的终点与其余各路段的终点之间的第六距离d3。
S703、根据目标路段的朝向以及其余各路段的朝向,分别确定其余各路段与目标路段之间的夹角。
分别计算目标路段与其余各路段之间的夹角。
S704、根据其余各路段的起点与目标路段的起点之间的第四距离、其余各路段的起点与目标道路的终点之间的第五距离、其余各路段的终点与目标道路的终点之间的第六距离、目标路段的终点与目标道路的终点之间的第二距离以及其余各路段与目标路段之间的夹角,确定目标路段对应的下游路段集合。
那么,可根据上述计算得到的第四距离、第五距离、第六距离,同时结合目标路段的终点与目标道路的终点之间的第二距离EE、夹角信息等,从其余各路段中确定目标路段对应的下游路段集合。
图8为本申请实施例提供的另一种道路交通数据处理方法的流程示意图;可选地,步骤S704中,根据其余各路段的起点与目标路段的起点之间的第四距离、其余各路段的起点与目标道路的终点之间的第五距离、其余各路段的终点与目标道路的终点之间的第六距离、目标路段的终点与目标道路的终点之间的第二距离以及其余各路段与目标路段之间的夹角,确定目标路段对应的下游路段集合,可以包括:
S801、将其余路段对应的第四距离小于或等于第三阈值,且其余路段对应的夹角小于或等于预设夹角,且其余路段对应的第五距离小于目标路段对应的第二距离,且其余路段对应的第六距离小于其余路段对应的第五距离的路段确定为目标路段对应的一个下游路段。
本实施例中对其余路段中任意一条路段是否为目标路段对应的下游路段的判断方式进行说明。当路段满足如下四个条件时,可认为路段可作为目标路段对应的下游路段。
条件1:目标路段的终点与路段的起点之间的第四距离L1小于或等于第三阈值,其中,第三阈值可以取15米。
条件2:目标道路的终点与路段的起点之间的第五距离d2小于目标路段的终点与目标道路的终点之间的第二距离EE。
条件2:目标道路的终点与路段的终点之间的第六距离d3小于目标道路的终点与路段的起点之间的第五距离d2。
条件4:路段与目标路段之间的夹角小于或等于预设夹角,也即夹角在预设范围内,这里的预设夹角可以取70°。
其中,条件1可以表示目标路段的终点与下游路段起点距离在第三阈值内,下游路段与目标路段终点直接连接,或者在目标路段终点的周围。条件2和条件3可以表示从道路上游到道路下游,路段逐渐接近道路终点。条件4可以表示同一条道路下,目标路段与下游路段的角度变化应在可接受范围内。
图9为本申请实施例提供的一种下游路段展示示意图。如图9中展示了目标路段以及目标路段对应的一条下游路段,该下游路段与目标路段及目标道路之间满足上述四个条件。其中,距离d1可以指上述的目标路段的终点与目标道路的终点之间的第二距离EE。L1指目标路段的终点与下游路段的起点之间的距离;d2指目标道路的终点与下游路段的起点之间的距离;d3指目标道路的终点与下游路段的终点之间的距离。
S802、根据目标路段对应的各下游路段,生成目标路段对应的下游路段集合。
可选地,通过上述方式可确定出目标路段对应的所有下游路段,从而得到目标路段对应的下游路段集合。
图10为本申请实施例提供的又一种道路交通数据处理方法的流程示意图;可选地,步骤S605中,根据目标路段对应的下游路段集合以及当前的匹配路段集合,确定目标道路对应的一条路径,可以包括:
S1001、从目标路段对应的下游路段集合中确定当前的目标下游路段。
本实施例的递归方式可参照步骤S601- S605进行理解。也即从目标路段对应的下游路段中确定出当前的目标下游路段,然后进行递归查找,查找目标下游路段的下游路段,直到确定出目标道路对应的一条路径,则结束本次查找,跳出循环,回到步骤S601中,从当前的初始匹配路段集合中确定当前新的目标路段,并递归查找以当前的新的目标路段为首的目标道路的一条路径,直至查找得到目标道路对应的所有路径,则结束目标道路的查找,并对新的一条目标道路进行匹配查找。
S1002、将目标下游路段添加至当前的匹配路段集合中,得到新的匹配路段集合。
可选地,可将目标下游路段添加至当前的匹配路段集合中,得到新的匹配路段集合,同样的,新的匹配路段集合中包含了从初始匹配路段开始到当前的目标下游路段之间已完成匹配的路段集合。
S1003、确定目标下游路段的终点与目标道路的终点之间的距离是否满足距离阈值。
这里的距离阈值与步骤S603中的距离阈值保持相同。
S1004、若满足,则将新的匹配路段集合确定为目标道路对应的一条路径,并将目标下游路段从当前的下游路段集合中删除,并从当前的初始匹配路段集合中确定新的目标路段。
当目标下游路段的终点与目标道路的终点之间的距离满足距离阈值时,则可认为目标下游路段的终点距离目标道路的终点较近,目标下游路段可以作为构成目标道路的一条匹配路径中的最后一条匹配路段。此时,则可将新的匹配路段集合确定为目标道路对应的一条路径,添加至目标道路对应的匹配路径集合中,并将目标下游路段从当前的下游路段集合中删除。并返回步骤S601中,从当前的初始匹配路段集合中确定当前新的目标路段。继续执行步骤S601- S605,确定以当前新的目标路段为初始匹配路段时,目标道路对应的一条路径。
S1005、若不满足,则根据目标下游路段的终点坐标以及当前初始匹配路段集合,确定目标下游路段对应的下游路段集合,根据目标下游路段对应的下游路段集合以及新的匹配路段集合,确定目标道路对应的一条路径;直至目标路段对应的下游路段集合为空,则停止执行。
当目标下游路段的终点与目标道路的终点之间的不距离满足距离阈值时,则继续参考步骤S605的方式,确定目标下游路段对应的下游路段集合,并根据目标下游路段对应的下游路段集合以及新的匹配路段集合,确定目标道路对应的一条路径。直到目标路段对应的下游路段集合为空,则停止递归,并回到步骤S601中,从当前的初始匹配路段集合中确定当前新的目标路段。
可选地,基于本方案所提供的方式,可高效且准确的获取到目标监测区域内所有信号控制道路对应的匹配路径集合。
综上所述,本实施例提供的道路交通数据处理方法,通过获取目标监测区域下各信号控制道路的位置信息以及各导航地图路段的位置信息,从而根据信号控制道路与导航地图路段之间的位置关系,采用递归查找的方式,自动化的查找获取构成目标道路的各匹配路段,从而确定出目标道路对应的各路径,由各路径生成目标道路对应的匹配路径集合。本方法仅需获取道路及路段的位置信息,即可实现道路与路段的自动化匹配,相比于人工匹配方式,无论是从匹配效率还是匹配准确度上都有大幅度提升。而基于确定出的目标道路对应的匹配路径集合,可整合构成目标道路的各路径中各路段的交通运行态势数据,以生成目标道路的交通运行态势数据,用于道路交通监测和指挥。
下述对用以执行本申请所提供的道路交通数据处理方法的装置、设备及存储介质等进行说明,其具体的实现过程以及技术效果参见上述,下述不再赘述。
图11为本申请实施例提供的一种道路交通数据处理装置的示意图,该道路交通数据处理装置实现的功能对应上述方法执行的步骤。该装置可以理解为上述的计算机设备、服务器,或服务器的处理器,也可以理解为独立于上述服务器或处理器之外的在服务器控制下实现本申请功能的组件,如图11所示,该装置可包括:获取模块110、确定模块120;
获取模块110,用于获取目标监测区域下信号控制道路的信息集合以及导航地图路段的信息集合,其中,信号控制道路由至少一个导航地图路段构成;信号控制道路的信息集合中包括:至少一个道路的标识、各道路的起点坐标及各道路的终点坐标;导航地图路段的信息集合中包括:至少一个路段的标识、各路段的起点坐标及各路段的终点坐标;
确定模块120,用于从信号控制道路的信息集合中确定当前待处理的目标道路;
确定模块120,用于根据目标道路的起点坐标、目标道路的终点坐标以及导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定目标道路对应的初始匹配路段集合;
确定模块120,用于根据初始匹配路段集合以及目标道路的终点坐标,确定目标道路对应的匹配路径集合,匹配路径集合中包括至少一条路径,各路径由导航地图路段的信息集合中至少一个路段依次连接组成。
可选地,确定模块120,具体用于根据目标道路的起点坐标以及各路段的起点坐标,分别确定各路段的起点与目标道路的起点之间的第一距离;
根据目标道路的终点坐标以及各路段的终点坐标,分别确定各路段的终点与目标道路的终点之间的第二距离;
根据目标道路的终点坐标以及各路段的起点坐标,分别确定各路段的起点与目标道路的终点之间的第三距离;
根据各路段的起点与目标道路的起点之间的第一距离、各路段的终点与目标道路的终点之间的第二距离以及各路段的起点与目标道路的终点之间的第三距离,确定目标道路对应的初始匹配路段集合。
可选地,确定模块120,具体用于若第一路段对应的第一距离小于或等于第一阈值,且第一路段对应的第二距离小于或等于第二阈值,且第一路段对应的第三距离大于或等于第一路段对应的第二距离,则确定第一路段为目标道路对应的一个初始匹配路段;其中,第一路段为导航地图路段的信息集合中的任一路段,第二阈值根据目标道路的起点坐标及终点坐标计算得到;
根据目标道路对应的各初始匹配路段,生成目标道路对应的初始匹配路段集合。
可选地,确定模块120,具体用于从当前的初始匹配路段集合中确定当前的目标路段;
将目标路段添加至当前的上游匹配路段集合中,得到当前的匹配路段集合;当前的上游匹配路段集合包括由初始匹配路段集合中的初始匹配路段至目标路段之间已完成匹配的路段;
确定目标路段的终点与目标道路的终点之间的距离是否满足距离阈值;
若满足,则将当前的匹配路段集合确定为目标道路对应的一条路径,并将目标路段从当前的初始匹配路段集合中删除,直至当前的初始匹配路段集合为空,则停止执行,得到目标道路对应的各路径;
若不满足,则根据目标路段的终点坐标、导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、目标路段与其余各路段的夹角以及目标道路的终点坐标,确定目标路段对应的下游路段集合,根据目标路段对应的下游路段集合以及当前的匹配路段集合,确定目标道路对应的一条路径;
根据目标道路对应的各路径,生成目标道路对应的匹配路径集合。
可选地,确定模块120,具体用于根据目标路段的终点坐标以及其余各路段的起点坐标,分别确定其余各路段的起点与目标路段的终点之间的第四距离;
根据其余各路段的起点坐标和终点坐标、目标路段的终点坐标以及目标道路的终点坐标,分别确定其余各路段的起点与目标道路的终点之间的第五距离、其余各路段的终点与目标道路的终点之间的第六距离以及目标路段的终点与目标道路的终点之间的第二距离;
根据目标路段的朝向以及其余各路段的朝向,分别确定其余各路段与目标路段之间的夹角;
根据其余各路段的起点与目标路段的起点之间的第四距离、其余各路段的起点与目标道路的终点之间的第五距离、其余各路段的终点与目标道路的终点之间的第六距离、目标路段的终点与目标道路的终点之间的第二距离以及其余各路段与目标路段之间的夹角,确定目标路段对应的下游路段集合。
可选地,确定模块120,具体用于将其余路段对应的第四距离小于或等于第三阈值,且其余路段对应的夹角小于或等于预设夹角,且其余路段对应的第五距离小于目标路段对应的第二距离,且其余路段对应的第六距离小于其余路段对应的第五距离的路段确定为目标路段对应的一个下游路段;
根据目标路段对应的各下游路段,生成目标路段对应的下游路段集合。
可选地,确定模块120,具体用于从目标路段对应的下游路段集合中确定当前的目标下游路段;
将目标下游路段添加至当前的匹配路段集合中,得到新的匹配路段集合;
确定目标下游路段的终点与目标道路的终点之间的距离是否满足距离阈值;
若满足,则将新的匹配路段集合确定为目标道路对应的一条路径,并将目标下游路段从当前的下游路段集合中删除,并从当前的初始匹配路段集合中确定新的目标路段;
若不满足,则根据目标下游路段的终点坐标以及当前初始匹配路段集合,确定目标下游路段对应的下游路段集合,根据目标下游路段对应的下游路段集合以及新的匹配路段集合,确定目标道路对应的一条路径;直至目标路段对应的下游路段集合为空,则停止执行。
上述装置用于执行前述实施例提供的方法,其实现原理和技术效果类似,在此不再赘述。
以上这些模块可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个特定集成电路(Application Specific Integrated Circuit,简称ASIC),或,一个或多个微处理器(digital singnal processor,简称DSP),或,一个或者多个现场可编程门阵列(Field Programmable Gate Array,简称FPGA)等。再如,当以上某个模块通过处理元件调度程序代码的形式实现时,该处理元件可以是通用处理器,例如中央处理器(CentralProcessing Unit,简称CPU)或其它可以调用程序代码的处理器。再如,这些模块可以集成在一起,以片上系统(system-on-a-chip,简称SOC)的形式实现。
上述模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合线缆等,或其任意组合。无线连接可以包括通过LAN、WAN、蓝牙、ZigBee、或NFC等形式的连接,或其任意组合。 两个或更多个模块可以组合为单个模块,并且任何一个模块可以分成两个或更多个单元。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考方法实施例中的对应过程,本申请中不再赘述。
图12为本申请实施例提供的一种电子设备的结构示意图,该设备可以是具备数据处理功能的计算设备。
该设备可包括:处理器801、存储介质802。
存储介质802用于存储程序,处理器801调用存储介质802存储的程序,以执行上述方法实施例。具体实现方式和技术效果类似,这里不再赘述。
其中,存储介质802存储有程序代码,当程序代码被处理器801执行时,使得处理器801执行本说明书上述“示例性方法”部分中描述的根据本申请各种示例性实施方式的道路交通数据处理方法中的各种步骤。
处理器801可以是通用处理器,例如中央处理器(CPU)、数字信号处理器(DigitalSignal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储介质802作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储介质可以包括至少一种类型的存储介质,例如可以包括闪存、硬盘、多媒体卡、卡型存储介质、随机访问存储介质(Random AccessMemory,RAM)、静态随机访问存储介质(Static Random Access Memory,SRAM)、可编程只读存储介质(Programmable Read Only Memory,PROM)、只读存储介质(Read Only Memory,ROM)、带电可擦除可编程只读存储介质(Electrically Erasable Programmable Read-Only Memory,EEPROM)、磁性存储介质、磁盘、光盘等等。存储介质是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储介质802还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
可选地,本申请还提供一种程序产品,例如计算机可读存储介质,包括程序,该程序在被处理器执行时用于执行上述方法实施例。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(英文:processor)执行本申请各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储介质(英文:Read-Only Memory,简称:ROM)、随机存取存储介质(英文:Random Access Memory,简称:RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
Claims (10)
1.一种道路交通数据处理方法,其特征在于,包括:
获取目标监测区域下信号控制道路的信息集合以及导航地图路段的信息集合,其中,信号控制道路由至少一个导航地图路段构成;所述信号控制道路的信息集合中包括:至少一个道路的标识、各道路的起点坐标及各道路的终点坐标;所述导航地图路段的信息集合中包括:至少一个路段的标识、各路段的起点坐标及各路段的终点坐标;
从所述信号控制道路的信息集合中确定当前待处理的目标道路;
根据所述目标道路的起点坐标、所述目标道路的终点坐标以及所述导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定所述目标道路对应的初始匹配路段集合;
根据所述初始匹配路段集合以及所述目标道路的终点坐标,确定所述目标道路对应的匹配路径集合,所述匹配路径集合中包括至少一条路径,各路径由所述导航地图路段的信息集合中至少一个路段依次连接组成。
2.根据权利要求1所述的方法,其特征在于,所述根据所述目标道路的起点坐标、所述目标道路的终点坐标以及所述导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定所述目标道路对应的初始匹配路段集合,包括:
根据所述目标道路的起点坐标以及各路段的起点坐标,分别确定各路段的起点与所述目标道路的起点之间的第一距离;
根据所述目标道路的终点坐标以及各路段的终点坐标,分别确定各路段的终点与所述目标道路的终点之间的第二距离;
根据所述目标道路的终点坐标以及各路段的起点坐标,分别确定各路段的起点与所述目标道路的终点之间的第三距离;
根据各路段的起点与所述目标道路的起点之间的第一距离、各路段的终点与所述目标道路的终点之间的第二距离以及各路段的起点与所述目标道路的终点之间的第三距离,确定所述目标道路对应的初始匹配路段集合。
3.根据权利要求2所述的方法,其特征在于,所述根据各路段的起点与所述目标道路的起点之间的第一距离、各路段的终点与所述目标道路的终点之间的第二距离以及各路段的起点与所述目标道路的终点之间的第三距离,确定所述目标道路对应的初始匹配路段集合,包括:
若第一路段对应的第一距离小于或等于第一阈值,且第一路段对应的第二距离小于或等于第二阈值,且第一路段对应的第三距离大于或等于第一路段对应的第二距离,则确定所述第一路段为所述目标道路对应的一个初始匹配路段;其中,所述第一路段为所述导航地图路段的信息集合中的任一路段,所述第二阈值根据所述目标道路的起点坐标及终点坐标计算得到;
根据所述目标道路对应的各初始匹配路段,生成所述目标道路对应的初始匹配路段集合。
4.根据权利要求1所述的方法,其特征在于,所述根据所述初始匹配路段集合以及所述目标道路的终点坐标,确定所述目标道路对应的匹配路径集合,包括:
从当前的初始匹配路段集合中确定当前的目标路段;
将所述目标路段添加至当前的上游匹配路段集合中,得到当前的匹配路段集合;所述当前的上游匹配路段集合包括由所述初始匹配路段集合中的初始匹配路段至所述目标路段之间已完成匹配的路段;
确定所述目标路段的终点与所述目标道路的终点之间的距离是否满足距离阈值;
若满足,则将所述当前的匹配路段集合确定为所述目标道路对应的一条路径,并将所述目标路段从所述当前的初始匹配路段集合中删除,直至当前的初始匹配路段集合为空,则停止执行,得到所述目标道路对应的各路径;
若不满足,则根据所述目标路段的终点坐标、所述导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、所述目标路段与所述其余各路段的夹角以及所述目标道路的终点坐标,确定所述目标路段对应的下游路段集合,根据所述目标路段对应的下游路段集合以及所述当前的匹配路段集合,确定所述目标道路对应的一条路径;
根据所述目标道路对应的各路径,生成所述目标道路对应的匹配路径集合。
5.根据权利要求4所述的方法,其特征在于,所述根据所述目标路段的终点坐标、所述导航地图路段的信息集合中其余各路段的起点坐标和终点坐标、所述目标路段与所述其余各路段的夹角以及所述目标道路的终点坐标,确定所述目标路段对应的下游路段集合,包括:
根据所述目标路段的终点坐标以及其余各路段的起点坐标,分别确定其余各路段的起点与所述目标路段的终点之间的第四距离;
根据其余各路段的起点坐标和终点坐标、所述目标路段的终点坐标以及所述目标道路的终点坐标,分别确定其余各路段的起点与所述目标道路的终点之间的第五距离、其余各路段的终点与所述目标道路的终点之间的第六距离以及所述目标路段的终点与所述目标道路的终点之间的第二距离;
根据所述目标路段的朝向以及其余各路段的朝向,分别确定其余各路段与所述目标路段之间的夹角;
根据所述其余各路段的起点与所述目标路段的起点之间的第四距离、所述其余各路段的起点与所述目标道路的终点之间的第五距离、所述其余各路段的终点与所述目标道路的终点之间的第六距离、所述目标路段的终点与所述目标道路的终点之间的第二距离以及所述其余各路段与所述目标路段之间的夹角,确定所述目标路段对应的下游路段集合。
6.根据权利要求5所述的方法,其特征在于,所述根据所述其余各路段的起点与所述目标路段的起点之间的第四距离、所述其余各路段的起点与所述目标道路的终点之间的第五距离、所述其余各路段的终点与所述目标道路的终点之间的第六距离、所述目标路段的终点与所述目标道路的终点之间的第二距离以及所述其余各路段与所述目标路段之间的夹角,确定所述目标路段对应的下游路段集合,包括:
将其余路段对应的第四距离小于或等于第三阈值,且其余路段对应的夹角小于或等于预设夹角,且其余路段对应的第五距离小于所述目标路段对应的第二距离,且其余路段对应的第六距离小于其余路段对应的第五距离的路段确定为所述目标路段对应的一个下游路段;
根据所述目标路段对应的各下游路段,生成所述目标路段对应的下游路段集合。
7.根据权利要求4所述的方法,其特征在于,所述根据所述目标路段对应的下游路段集合以及所述当前的匹配路段集合,确定所述目标道路对应的一条路径,包括:
从所述目标路段对应的下游路段集合中确定当前的目标下游路段;
将所述目标下游路段添加至当前的匹配路段集合中,得到新的匹配路段集合;
确定所述目标下游路段的终点与所述目标道路的终点之间的距离是否满足所述距离阈值;
若满足,则将所述新的匹配路段集合确定为所述目标道路对应的一条路径,并将所述目标下游路段从当前的下游路段集合中删除,并从当前的初始匹配路段集合中确定新的目标路段;
若不满足,则根据所述目标下游路段的终点坐标以及当前初始匹配路段集合,确定所述目标下游路段对应的下游路段集合,根据所述目标下游路段对应的下游路段集合以及所述新的匹配路段集合,确定所述目标道路对应的一条路径;直至所述目标路段对应的下游路段集合为空,则停止执行。
8.一种道路交通数据处理装置,其特征在于,包括:获取模块、确定模块;
所述获取模块,用于获取目标监测区域下信号控制道路的信息集合以及导航地图路段的信息集合,其中,信号控制道路由至少一个导航地图路段构成;所述信号控制道路的信息集合中包括:至少一个道路的标识、各道路的起点坐标及各道路的终点坐标;所述导航地图路段的信息集合中包括:至少一个路段的标识、各路段的起点坐标及各路段的终点坐标;
所述确定模块,用于从所述信号控制道路的信息集合中确定当前待处理的目标道路;
所述确定模块,用于根据所述目标道路的起点坐标、所述目标道路的终点坐标以及所述导航地图路段的信息集合中各路段的起点坐标以及各路段的终点坐标,确定所述目标道路对应的初始匹配路段集合;
所述确定模块,用于根据所述初始匹配路段集合以及所述目标道路的终点坐标,确定所述目标道路对应的匹配路径集合,所述匹配路径集合中包括至少一条路径,各路径由所述导航地图路段的信息集合中至少一个路段依次连接组成。
9.一种电子设备,其特征在于,包括:处理器、存储介质和总线,所述存储介质存储有所述处理器可执行的程序指令,当电子设备运行时,所述处理器与所述存储介质之间通过总线通信,所述处理器执行所述程序指令,以实现如权利要求1至7任一所述的道路交通数据处理方法。
10.一种计算机可读存储介质,其特征在于,所述存储介质上存储有计算机程序,所述计算机程序被处理器运行时以实现如权利要求1至7任一所述的道路交通数据处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311196816.1A CN116935656B (zh) | 2023-09-18 | 2023-09-18 | 道路交通数据处理方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311196816.1A CN116935656B (zh) | 2023-09-18 | 2023-09-18 | 道路交通数据处理方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116935656A true CN116935656A (zh) | 2023-10-24 |
CN116935656B CN116935656B (zh) | 2023-12-01 |
Family
ID=88388219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311196816.1A Active CN116935656B (zh) | 2023-09-18 | 2023-09-18 | 道路交通数据处理方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116935656B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118013464A (zh) * | 2024-04-07 | 2024-05-10 | 浙江口碑网络技术有限公司 | 一种地理交通数据处理方法、装置和电子设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101470948A (zh) * | 2007-12-25 | 2009-07-01 | 上海爱国者数码科技有限公司 | 提供道路交通信息的方法 |
CN111044056A (zh) * | 2018-10-15 | 2020-04-21 | 华为技术有限公司 | 基于道路匹配的定位方法、芯片子系统及电子设备 |
CN113190768A (zh) * | 2021-04-29 | 2021-07-30 | 北京百度网讯科技有限公司 | 路径处理方法及装置 |
CN113670325A (zh) * | 2021-08-20 | 2021-11-19 | 联通智网睿行科技(北京)有限公司 | 路径偏离检测方法、系统以及电子设备 |
US20220011136A1 (en) * | 2020-12-28 | 2022-01-13 | Beijing Baidu Netcom Science Technology Co., Ltd. | Road data processing method, apparatus, device, and storage medium |
CN115755923A (zh) * | 2022-11-30 | 2023-03-07 | 东风商用车有限公司 | 一种智能车辆地图的交互方法、装置、设备及存储介质 |
CN116295460A (zh) * | 2023-03-27 | 2023-06-23 | 北京四维图新科技股份有限公司 | 车辆所在路段确定方法和装置、融合定位模块及地图引擎 |
-
2023
- 2023-09-18 CN CN202311196816.1A patent/CN116935656B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101470948A (zh) * | 2007-12-25 | 2009-07-01 | 上海爱国者数码科技有限公司 | 提供道路交通信息的方法 |
CN111044056A (zh) * | 2018-10-15 | 2020-04-21 | 华为技术有限公司 | 基于道路匹配的定位方法、芯片子系统及电子设备 |
US20220011136A1 (en) * | 2020-12-28 | 2022-01-13 | Beijing Baidu Netcom Science Technology Co., Ltd. | Road data processing method, apparatus, device, and storage medium |
CN113190768A (zh) * | 2021-04-29 | 2021-07-30 | 北京百度网讯科技有限公司 | 路径处理方法及装置 |
CN113670325A (zh) * | 2021-08-20 | 2021-11-19 | 联通智网睿行科技(北京)有限公司 | 路径偏离检测方法、系统以及电子设备 |
CN115755923A (zh) * | 2022-11-30 | 2023-03-07 | 东风商用车有限公司 | 一种智能车辆地图的交互方法、装置、设备及存储介质 |
CN116295460A (zh) * | 2023-03-27 | 2023-06-23 | 北京四维图新科技股份有限公司 | 车辆所在路段确定方法和装置、融合定位模块及地图引擎 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118013464A (zh) * | 2024-04-07 | 2024-05-10 | 浙江口碑网络技术有限公司 | 一种地理交通数据处理方法、装置和电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN116935656B (zh) | 2023-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111238497B (zh) | 一种高精度地图的构建方法及装置 | |
CN101358856B (zh) | 导航装置、导航方法及导航系统 | |
CN112017447A (zh) | 一种基于gps位置信息判定车辆逆行违规的方法及系统 | |
CN104331422A (zh) | 一种路段类型推测方法 | |
US11062154B2 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
CN116935656B (zh) | 道路交通数据处理方法、装置、电子设备及存储介质 | |
CN109523781B (zh) | 一种基于卫星定位的路口预测方法 | |
CN107917716B (zh) | 固定线路导航方法、装置、终端及计算机可读存储介质 | |
CN111380544A (zh) | 车道线的地图数据生成方法及装置 | |
CN111383444B (zh) | 预测路况状态的方法、装置、服务器及存储介质 | |
EP2659227B1 (en) | Incremental network generation providing seamless network | |
US10665096B2 (en) | Non-transitory storage medium storing image transmission program, image transmission device, and image transmission method | |
CN113779430A (zh) | 路网数据生成方法、装置、计算设备和存储介质 | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
RU2664034C1 (ru) | Способ и система создания информации о трафике, которая будет использована в картографическом приложении, выполняемом на электронном устройстве | |
EP4246090A1 (en) | Method and apparatus for determining navigation prompt information, and storage medium and electronic device | |
CN114863047A (zh) | 路口虚拟线绘制方法、装置、电子设备及计算机程序产品 | |
WO2024114620A1 (zh) | 车辆变道成功率的预测方法、装置、计算机设备和存储介质 | |
US11428534B2 (en) | Method, apparatus, and computer program product for map matching location data to a map | |
CN114627645B (zh) | 车辆实时运行线路的确定方法、装置、设备及存储介质 | |
CN112735130B (zh) | 交通数据的处理方法、装置、电子设备和介质 | |
CN106781470B (zh) | 城市道路的运行速度的处理方法及装置 | |
US20230132499A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
CN115294764B (zh) | 人行横道区域确定方法、装置、设备及自动驾驶车辆 | |
US11337035B1 (en) | Selective enabling of offline positioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |