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

权利要求书

1.一种跨路口交规的关联方法，其特征在于，所述关联方法包括：

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

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

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

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

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

所述获取路网的局部拓朴图，包括：

获取路网的全局拓朴图；

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

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

2.根据权利要求1所述的跨路口交规的关联方法，其特征在于，依据多个跨路口交规对应的道路的分布，将多个跨路口交规划分为多个聚类，包括：

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

3.根据权利要求1所述的跨路口交规的关联方法，其特征在于，获取路网的全局拓朴图，包括：

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

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

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

4.根据权利要求1所述的跨路口交规的关联方法，其特征在于，在所述局部拓朴图中，分别获取任意入边及出边之间的原始线路，包括：

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

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

5.根据权利要求4所述的跨路口交规的关联方法，其特征在于，依据Dijkstra算法获取所述最短的路径。

6.根据权利要求1所述的跨路口交规的关联方法，其特征在于，关联所述新建线路与跨路口交规，包括：

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

对于对应有跨路口交规的所述新建线路，关联预设标识，及/或关联被替换的原始线路的道路长度。

7.一种跨路口交规的关联装置，其特征在于，所述关联装置包括：

第一获取模块，所述第一获取模块用于获取路网的局部拓朴图，所述局部拓朴图中至少包括跨路口交规对应的道路；所述获取路网的局部拓朴图，具体包括：获取路网的全局拓朴图；依据多个跨路口交规对应的道路的分布，将多个跨路口交规划分为多个聚类；及在所述全局拓朴图中，将同一个聚类内的跨路口交规对应的道路划分为一个局部拓朴图；

第二获取模块，所述第二获取模块用于在所述局部拓朴图中，分别获取任意入边及出边之间的原始线路；

连接模块，所述连接模块用于连接任意入边的起点及出边的起点为新建线路；

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

关联模块，所述关联模块用于关联所述新建线路与跨路口交规。

8.一种计算机设备，其特征在于，包括：

一个或多个处理器；

存储器；及

一个或多个计算机程序，其中，所述一个或多个计算机程序被存储在所述存储器中，并被配置为由所述一个或多个处理器执行，所述一个或多个计算程序配置用于：执行权利要求1至6任意一项所述的跨路口交规的关联方法。

9.一种存储有计算机程序的非易失性计算机可读存储介质，其特征在于，当所述计算机程序被一个或多个处理器执行时，使得所述处理器执行权利要求1至6任意一项所述的跨路口交规的关联方法。