[发明专利]一种路径规划方法、装置、电子设备及可读存储介质

说明书

本申请公开了一种路径规划方法、装置、电子设备及计算机可读存储介质，该方法包括：获取有向图模型、起点信息和终点信息；有向图模型以完整道路信息为图节点；根据起点信息和终点信息，生成有向图模型中各个目标有向边分别对应的权重值；基于权重值和有向图模型进行路径规划处理，得到路径规划结果；该方法采用以完整道路信息为图节点构建的有向图模型，将原本多个路口对应的多个图节点合并为一个图节点，可以减少有向图模型中的节点数量以及边数量，进而降低了有向图模型的复杂程度，提高了路径规划的效率。

技术领域

本申请涉及图算法技术领域，特别涉及一种路径规划方法、路径规划装置、电子设备及计算机可读存储介质。

背景技术

随着社会的飞速发展，城市规模日益扩大，四通八达的城市交通网络为人们提供了便利，也给人们带来困扰。随着科学技术的发展，越来越多的地图导航系统应运而生，其中的路径规划功能作为地图系统的主要功能之一，为人们在陌生环境下出行，复杂路况下的路径选择提供了可靠的支持，有效减少了出行过程中迷路、绕路、拥堵等情况的发生。相关技术通常以路口为节点，以路口之间的道路作为边，并以道路长度为各个边赋予权重，得到有向图模型。利用图算法基于有向图模型进行路径规划。但是相关技术的有向图模型结构较为复杂，因此路径规划效率较低。

因此，相关技术存在的路径规划效率较低的问题，是本领域技术人员需要解决的技术问题。

发明内容

有鉴于此，本申请的目的在于提供一种路径规划方法、路径规划装置、电子设备及计算机可读存储介质，降低了有向图模型的复杂程度，提高了路径规划的效率。

为解决上述技术问题，本申请提供了一种路径规划方法，包括：

获取有向图模型、起点信息和终点信息；所述有向图模型以完整道路信息为图节点；

根据所述起点信息和所述终点信息，生成所述有向图模型中各个目标有向边分别对应的权重值；

基于所述权重值和所述有向图模型进行路径规划处理，得到路径规划结果。

可选地，在获取有向图模型、起点信息和终点信息之前，还包括：

获取并解析道路数据，得到所述完整道路信息和道路关系信息；

利用所述完整道路信息生成所述图节点；

根据所述道路关系信息生成所述图节点之间的有向边，得到所述有向图模型。

可选地，在获取有向图模型、起点信息和终点信息之前，还包括：

以所述完整道路信息为第一图节点生成初始有向图模型；

获取交通线路信息，并以所述交通线路信息为第二图节点对所述初始有向图模型进行更新，得到所述有向图模型。

可选地，所述获取交通线路信息，并以所述交通线路信息为第二图节点对所述初始有向图模型进行更新，得到所述有向图模型，包括：

获取并解析交通数据，得到所述交通线路信息和线路关系信息；

利用所述交通线路信息在所述初始有向图模型中生成所述第二图节点；

根据所述线路关系信息生成所述图节点之间的有向边，得到所述有向图模型；所述图节点包括所述第一图节点和所述第二图节点。

可选地，所述根据所述起点信息和所述终点信息，生成所述有向图模型中各个目标有向边分别对应的权重值，包括：

利用所述起点信息选择起点图节点，并利用所述终点信息选择终点图节点；

确定所述起点图节点和所述终点图节点之间的中间图节点，并将所述起点图节点、所述中间图节点和所述终点图节点之间的有向边确定为所述目标有向边；