[发明专利]跨路口交规的关联方法及装置、计算机设备及可读存储介质

说明书

本申请公开了一种跨路口交规的关联方法。跨路口交规的关联方法包括：获取路网的局部拓扑图，局部拓扑图中至少包括跨路口交规对应的道路；在局部拓扑图中，分别获取任意入边及出边之间的原始线路；连接任意入边的起点及出边的起点为新建线路；以新建线路替换具有相同入边及出边的原始线路；及关联新建线路与跨路口交规。本申请还公开了一种跨路口交规的关联装置、计算机设备及计算机可读存储介质。新建线路为任意入边的起点及出边的起点之间的连线，通过将新建路线取代原始路线，实际上重建了局部拓扑图，重建后的局部拓扑图中，任意入边及出边之间的线路都可以由单独的新建线路进行表示，则可以将每个跨路口交规都与唯一的新建线路对应起来。

技术领域

本申请涉及路径规划技术领域，特别涉及一种跨路口交规的关联方法、跨路口交规的关联装置、计算机设备及计算机可读存储介质。

背景技术

交通规制，简称交规，在现实世界，指的是在路口不允许进行某种类型的转向动作，例如在一些路口，在该路口由西向东行驶时，从早6点至晚23点禁止左转，因此在进行路径规划时，需要考虑交规对路径规划的影响。通常对于涉及单路口的交规，比较容易在拓扑图中表示出来，也不会对拓扑图中的其他边造成影响，然而，有些交规涉及到多个路口，即，跨路口交规，虽然在单个路口的转向动作可能是被允许的，但跨路口交规涉及的多个路口之间的某些转向系列又是被禁止的，故跨路口交规难以在现有的拓扑图中进行表示。

发明内容

为解决上述背景技术中的至少一个技术问题，本申请实施方式提供了一种跨路口交规的关联方法、跨路口交规的关联装置、计算机设备及计算机可读存储介质。

本申请实施方式的跨路口交规的关联方法包括：

获取路网的局部拓扑图，所述局部拓扑图中至少包括跨路口交规对应的道路；

在所述局部拓扑图中，分别获取任意入边及出边之间的原始线路；

连接任意入边的起点及出边的起点为新建线路；

以所述新建线路替换具有相同入边及出边的所述原始线路；及

关联所述新建线路与跨路口交规。

在某些实施方式中，获取路网的局部拓扑图，包括：

获取路网的全局拓扑图；

依据多个跨路口交规对应的道路的分布，将多个跨路口交规划分为多个聚类；及

在所述全局拓扑图中，将同一个聚类内的跨路口交规对应的道路划分为一个局部拓扑图。

在某些实施方式中，依据多个跨路口交规对应的道路的分布，将多个跨路口交规划分为多个聚类，包括：

将对应有至少一个相同的道路的多个跨路口交规划分为一个聚类。

在某些实施方式中，获取路网的全局拓扑图，包括：

将地图中的路口转化为点，路口之间的道路转化为连接不同点之间的边；

依据地图中道路的行车方向，为所述边添加方向；及

依据道路的实际长度，为所述边添加数字。

在某些实施方式中，在所述局部拓扑图中，分别获取任意入边及出边之间的原始线路，包括：

获取所述局部拓扑图中，每一个道路的长度；及

对于任意一组入边及出边，获取入边及出边之间的道路长度最短的路径为所述原始线路。

在某些实施方式中，依据Dijkstra算法获取所述最短的路径。

在某些实施方式中，关联所述新建线路与跨路口交规，包括：

识别每一个所述新建线路是否对应有跨路口交规；及