路径规划方法、装置及电子设备与流程

摘要: 本发明涉及人工智能,特别涉及一种路径规划方法、装置及电子设备。背景技术:1、在目前交通场景的实际应用中,导航系统或交通中心通过浮动车、检测器等设备获取路网的实时...
路径规划方法、装置及电子设备与流程

本发明涉及人工智能,特别涉及一种路径规划方法、装置及电子设备。

背景技术:

1、在目前交通场景的实际应用中,导航系统或交通中心通过浮动车、检测器等设备获取路网的实时交通流数据,从而基于这些实时交通流数据,对路网中的所有车辆进行路径规划。但由于所有车辆都是基于同一份“当前最优”路况信息进行独立规划,记忆导致大量车辆被同时引导至少数几条看似畅通的道路上。这种涌入会迅速使这些道路过载,形成新的拥堵点,且相关技术中无法区分不同车辆到达同一路段的先后时间差异,在将这种情况被视为车辆同时驶入时,系统可能会为了避免拥堵,让后车绕行;或存在真实拥堵情况时,系统可能让车辆都驶入。如此一来,极大地降低了为车辆进行路径规划的准确性,降低用户使用体验。

2、因此,亟需一种方法来解决上述技术问题。

技术实现思路

1、为此,本发明提供一种路径规划方法,以解决现有技术中由于缺乏对未来交通状态的演变的预测和无法区分车辆到达同一路段的时间差异而导致的车辆的路径规划的准确性较低的问题。

2、为了实现上述目的,本发明第一方面提供一种路径规划方法,该方法包括:根据目标车辆分别在多个候选道路的时间窗口,以及所述目标车辆分别由所述多个候选道路的候选节点行驶至终点的预计通行时长,在多个候选节点中确定目标节点,其中,所述目标车辆由起点分别行驶至所述多个候选节点的路径中包括已规划出的至少一个历史目标节点;将所述目标节点确定为新的历史目标节点,并继续执行根据目标车辆分别在多个候选道路的时间窗口,以及所述目标车辆分别由所述多个候选道路的候选节点行驶至终点的预计通行时长,在多个候选节点中确定目标节点的步骤,确定新的目标节点;在新的目标节点的下一节点为所述终点的情况下,基于所述起点、所述终点和确定出的多个目标节点生成所述目标车辆的目标规划路径。

3、可选地,根据目标车辆分别在多个候选道路的时间窗口,以及所述目标车辆分别由所述多个候选道路的候选节点行驶至终点的预计通行时长,在多个候选节点中确定目标节点,包括:针对每个候选道路,根据所述目标车辆由所述起点行驶至所述候选道路的预计到达时长对应的时间窗口集合,确定所述目标车辆通行所述候选道路的动态权重;根据所述候选道路的动态权重、所述至少一个历史目标节点对应的历史目标道路的动态权重和所述目标车辆由所述候选道路的候选节点行驶至所述终点的预计通行时长,确定所述候选节点的路径代价;根据所述多个候选节点的路径代价,在所述多个候选节点中确定目标节点。

4、可选地,根据所述目标车辆由所述起点行驶至所述候选道路的预计到达时长对应的时间窗口集合,确定所述目标车辆通行所述候选道路的动态权重,包括:针对所述时间窗口集合中的每个时间窗口,根据所述候选道路在所述时间窗口内的道路承载容量,确定所述候选道路在所述时间窗口内的道路负载代价;根据所述候选道路的道路长度、所述目标车辆通行所述候选道路的预计通行时长和所述道路负载代价,确定所述候选道路在所述时间窗口内的动态权重;根据所述候选道路在所述每个时间窗口内的动态权重,确定所述候选道路的动态权重。

5、可选地,根据所述候选道路在所述时间窗口内的道路承载容量,确定所述候选道路在所述时间窗口内的道路负载代价,包括:确定所述候选道路在所述时间窗口内的道路承载容量和所述候选道路的道路基础容量之间的比值;根据所述比值确定所述候选道路在所述时间窗口内的道路负载代价。

6、可选地,所述方法还包括:在所述道路负载代价超过预设负载阈值的情况下,在所述目标车辆所处目标区域中的多个车辆中,选择部分车辆进行路径重规划,并为所述部分车辆生成新的目标规划路径。

7、可选地,所述方法还包括:在生成目标规划路径的情况下,基于容量扣减因子更新每个时间窗口内的道路承载容量。

8、可选地,所述方法还包括:针对每个候选道路,根据所述目标车辆通行每个历史目标节点对应的历史目标道路的预计通行时长,确定所述目标车辆由所述起点行驶至所述候选道路的预计到达时长;根据所述预计到达时长和所述目标车辆通行所述候选道路的预计通行时长,确定所述目标车辆驶离所述候选道路的预计驶离时长;根据所述预计到达时长和所述预计驶离时长,确定所述目标车辆在所述候选道路的时间窗口。

9、可选地,根据所述预计到达时长和所述预计驶离时长,确定所述目标车辆在所述候选道路的时间窗口,包括:基于所述预计到达时长和所述预计驶离时长,确定所述目标车辆对所述候选道路的占用时长区间;将预设的时间窗口序列中与所述占用时长区间存在重叠的时间窗口,确定为所述目标车辆在所述候选道路的时间窗口。

10、第二方面,本发明提供了一种路径规划装置,该装置包括:节点确定模块,被配置为根据目标车辆分别在多个候选道路的时间窗口,以及所述目标车辆分别由所述多个候选道路的候选节点行驶至终点的预计通行时长,在多个候选节点中确定目标节点,其中,所述目标车辆由起点分别行驶至所述多个候选节点的路径中包括已规划出的至少一个历史目标节点;将所述目标节点确定为新的历史目标节点,并继续执行根据目标车辆分别在多个候选道路的时间窗口,以及所述目标车辆分别由所述多个候选道路的候选节点行驶至终点的预计通行时长,在多个候选节点中确定目标节点的步骤,确定新的目标节点;路径生成模块,被配置为在新的目标节点的下一节点为所述终点的情况下,基于所述起点、所述终点和确定出的多个目标节点生成所述目标车辆的目标规划路径。

11、第三方面,本发明提供了一种电子设备,该电子设备包括:一个或多个处理器;存储器,其上存储有一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现上述的路径规划方法;一个或多个i/o接口,连接在所述处理器与存储器之间,配置为实现所述处理器与存储器的信息交互。

12、第四方面,本发明提供了一种计算机可读存储介质,其上存储有计算机程序,该程序在被处理器执行时实现上述的路径规划方法。

13、本发明具有如下优点:

14、针对目标车辆,根据目标车辆分别在多个候选道路的时间窗口,以及目标车辆分别由多个候选节点行驶至终点的预计通行时长,在多个候选节点中确定目标节点。由于在确定目标节点的过程中,结合了目标车辆在多个候选道路的时间窗口,也即结合了目标车辆在未来时间段内行驶至候选道路的状态预测,并通过时间窗口确定车辆到达候选节点的时间差异,从而,提高确定目标节点的准确性;基于相同方法,确定目标车辆在行驶过程中的多个目标节点,在确定出多个目标节点后,基于起点、终点和多个目标节点生成目标车辆的目标规划路径,进一步提高生成目标规划路径的准确性,降低交通拥堵的可能性,提高用户使用体验。

15、应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

1.一种路径规划方法,其特征在于,包括:

2.如权利要求1所述的方法,其特征在于,根据目标车辆分别在多个候选道路的时间窗口,以及所述目标车辆分别由所述多个候选道路的候选节点行驶至终点的预计通行时长,在多个候选节点中确定目标节点,包括:

3.如权利要求2所述的方法,其特征在于,根据所述目标车辆由所述起点行驶至所述候选道路的预计到达时长对应的时间窗口集合,确定所述目标车辆通行所述候选道路的动态权重,包括:

4.如权利要求3所述的方法,其特征在于,根据所述候选道路在所述时间窗口内的道路承载容量,确定所述候选道路在所述时间窗口内的道路负载代价,包括:

5.如权利要求3所述的方法,其特征在于,所述方法还包括:

6.如权利要求3或5所述的方法,其特征在于,所述方法还包括:

7.如权利要求1所述的方法,其特征在于,所述方法还包括:

8.如权利要求7所述的方法,其特征在于,根据所述预计到达时长和所述预计驶离时长,确定所述目标车辆在所述候选道路的时间窗口,包括:

9.一种路径规划装置,其特征在于,包括:

10.一种电子设备,其特征在于,包括: