[发明专利]路线规划方法及路线规划装置、计算机设备和存储介质

权利要求书

1.一种基于交通规则的路线规划方法，其特征在于，包括：

获取目标道路路网图；

根据所述目标道路路网图生成路网拓扑图，所述路网拓扑图包括多个节点，其中每个节点代表一条道路路段；

获取每个节点对应的预设交通规则信息；

根据所述预设交通规则信息判断所述路网拓扑图中的每两个节点之间是否通行；

根据每两个节点之间是否通行的判断结果更新所述路网拓扑图以生成目标路网拓扑图；

基于所述目标路网拓扑图进行路线规划。

2.根据权利要求1所述的路线规划方法，其特征在于，所述每个节点具有对应的节点权重值，所述节点权重值用于标识对应节点所代表道路路段的通行成本。

3.根据权利要求2所述的路线规划方法，其特征在于，所述根据每两个节点之间是否通行的判断结果更新所述路网拓扑图以生成目标路网拓扑图的步骤包括：

根据每两个节点之间是否通行的判断结果生成对应的线段；

将所述线段添加在所述路网拓扑图中对应的两个节点之间以生成所述目标路网拓扑图。

4.根据权利要求3所述的路线规划方法，其特征在于，在所述将所述线段添加在所述路网拓扑图中对应的两个节点之间的步骤中，

根据每两个节点之间是否通行的判断结果设置对应的线型标识所述线段，其中每条线段具有对应的线段权重值，所述线段权重值用于标识与所述线段对应的两个节点之间的通行成本。

5.根据权利要求4所述的路线规划方法，其特征在于，所述基于所述目标路网拓扑图进行路线规划的步骤包括：

根据用户设定的起点和终点确定目标可选路线，每条目标可选路线包括连接所述起点和所述终点对应的目标节点和目标线段；

根据所述目标节点对应的节点权重值和所述目标线段对应的线段权重值计算对应的所述每条目标可选路线的通行成本；

根据所述每条目标可选路线的通行成本向用户推荐出行路线。

6.根据权利要求1至5中任一项所述的路线规划方法，其特征在于，还包括；每隔预设时间对所述每条道路路段对应的所述预设交通规则信息进行更新。

7.一种基于交通规则的路线规划装置，其特征在于，包括：

第一获取模块，用于获取目标道路路网图；

生成模块，用于根据所述目标道路路网图生成路网拓扑图，所述路网拓扑图包括多个节点，其中每个节点代表一条道路路段；

第二获取模块，用于获取每个节点对应的预设交通规则信息；

判断模块，用于根据所述预设交通规则信息判断所述路网拓扑图中的每两个节点之间是否通行；

更新模块，用于根据所述判断模块输出的每两个节点之间是否通行的判断结果更新所述路网拓扑图以生成目标路网拓扑图；

规划模块，用于基于所述目标路网拓扑图进行路线规划。

8.根据权利要求7所述的路线规划装置，其特征在于，所述每个节点具有对应的节点权重值，所述节点权重值用于标识对应节点所代表道路路段的通行成本。

9.根据权利要求8所述的路线规划装置，其特征在于，所述更新模块包括：

生成子模块，用于根据所述判断模块输出的每两个节点之间是否通行的判断结果生成对应的线段；

添加子模块，用于将所述线段添加在所述路网拓扑图中对应的两个节点之间以生成所述目标路网拓扑图。

10.根据权利要求9所述的路线规划装置，其特征在于，所述添加子模块还用于：

根据所述判断模块输出的每两个节点之间是否通行的判断结果设置对应的线型标识所述线段，其中每条线段具有对应的线段权重值，所述线段权重值用于标识与所述线段对应的两个节点之间的通行成本。