跨路口交规的关联方法及装置、计算机设备及可读存储介质制造方法及图纸

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

【技术实现步骤摘要】
跨路口交规的关联方法及装置、计算机设备及可读存储介质


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

技术介绍

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

技术实现思路

[0003]为解决上述
技术介绍
中的至少一个技术问题，本申请实施方式提供了一种跨路口交规的关联方法、跨路口交规的关联装置、计算机设备及计算机可读存储介质。
[0004]本申请实施方式的跨路口交规的关联方法包括：获取路网的局部拓扑图，所述局部拓扑图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种跨路口交规的关联方法，其特征在于，所述关联方法包括：获取路网的局部拓扑图，所述局部拓扑图中至少包括跨路口交规对应的道路；在所述局部拓扑图中，分别获取任意入边及出边之间的原始线路；连接任意入边的起点及出边的起点为新建线路；以所述新建线路替换具有相同入边及出边的所述原始线路；及关联所述新建线路与跨路口交规。2.根据权利要求1所述的跨路口交规的关联方法，其特征在于，获取路网的局部拓扑图，包括：获取路网的全局拓扑图；依据多个跨路口交规对应的道路的分布，将多个跨路口交规划分为多个聚类；及在所述全局拓扑图中，将同一个聚类内的跨路口交规对应的道路划分为一个局部拓扑图。3.根据权利要求2所述的跨路口交规的关联方法，其特征在于，依据多个跨路口交规对应的道路的分布，将多个跨路口交规划分为多个聚类，包括：将对应有至少一个相同的道路的多个跨路口交规划分为一个聚类。4.根据权利要求2所述的跨路口交规的关联方法，其特征在于，获取路网的全局拓扑图，包括：将地图中的路口转化为点，路口之间的道路转化为连接不同点之间的边；依据地图中道路的行车方向，为所述边添加方向；及依据道路的实际长度，为所述边添加数字。5.根据权利要求1所述的跨路口交规的关联方法，其特征在于，在所述局部拓扑图中，分别获取任意入边及出边之间的原始线路，包括：获取所述局部拓扑图中，每一个道路的长度；及对于任意一组入边及出边，获取入边及出边之间的道路长度最短的路径为所述原始线路。6.根据权利要...

【专利技术属性】
技术研发人员：李锐，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：