[发明专利]一种路径生成方法、装置、终端设备及存储介质

权利要求书

1.一种路径生成方法，其特征在于，所述方法包括：

获取道路集合中每条道路的道路属性信息，并根据所述每条道路的道路属性信息确定每条道路的道路等级，所述道路集合包括N条道路，N是正整数，所述每条道路的道路属性信息均包括流量属性、速度属性、环境属性以及上下游属性；

根据所述每条道路的道路等级和所述每条道路的道路属性信息，确定每条道路的道路权重；参考道路为所述N条道路中的一条道路；根据参考道路的道路等级和参考道路的道路属性信息，确定参考道路的道路权重的流程，包括：获取道路权重体系，所述道路权重体系包括多个道路等级以及每个道路等级分别对应的权重区间；根据所述参考道路的道路等级和所述道路权重体系，获取所述参考道路对应的参考权重区间，所述参考权重区间包括第一目标参数和第二目标参数；根据所述第一目标参数、所述第二目标参数以及所述参考道路的道路属性信息，确定所述参考道路的道路权重；

根据确定的N条道路的道路权重，构建路网拓扑图，所述路网拓扑图包括与所述N条道路分别对应的N条连接边，N条连接边的边权重与N条道路的道路权重之间一一对应；

当获取到路径规划请求时，根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，输出所述目标道路，所述路径规划请求携带所述道路起点和所述道路终点。

2.根据权利要求1所述的方法，其特征在于，所述参考道路的道路属性信息包括多个单位道路属性；

所述根据所述第一目标参数、所述第二目标参数以及所述参考道路的道路属性信息，确定所述参考道路的道路权重，包括：

获取每个单位道路属性分别对应的属性权重；

对所述多个单位道路属性和所述多个属性权重进行加权运算，确定所述参考道路的权重系数；

根据所述参考道路的权重系数、所述第一目标参数以及所述第二目标参数，确定所述参考道路的道路权重。

3.根据权利要求1-2任一项所述的方法，其特征在于，所述根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，包括：

在所述路网拓扑图中，通过路径规划算法获取所述道路起点和所述道路终点之间的路径集合，所述路径集合包括多条路径，每条路径包括一条或者多条连接边以及路径权重，参考路径的路径权重是由所述参考路径包含的连接边对应的边权重确定的，所述参考路径是指所述路径集合中的任一条路径；

将所述多条路径中路径权重小于参考权重阈值对应的路径，确定为所述道路起点和所述道路终点之间的目标路径；

在所述路网拓扑图中，将所述目标路径对应的道路确定为所述道路起点和所述道路终点之间的目标道路。

4.根据权利要求1-2任一项所述的方法，其特征在于，所述根据所述路网拓扑图确定道路起点和道路终点之间的目标道路，包括：

在所述路网拓扑图中，从所述道路起点开始，遍历所述道路起点的所有相邻点，所述相邻点是指与所述道路起点之间存在一条连接边的点；

将所有相邻点中与所述道路起点之间的连接边的边权重最小的相邻点，确定为新的道路起点；

若所述新的道路起点为所述道路终点，则将遍历过程中所有的边权重最小的连接边分别对应的道路组合为所述目标道路。

5.根据权利要求1所述的方法，其特征在于，参考道路为所述N条道路中的一条道路；根据参考道路的道路属性信息确定参考道路的道路等级的流程，包括：

调用分类模型，对所述参考道路的道路属性信息进行识别处理，得到所述参考道路与所述分类模型中多种道路等级之间的匹配概率集合，所述参考道路的道路属性信息包括流量属性、速度属性、环境属性；

从所述匹配概率集合中确定最大匹配概率，将所述最大匹配概率对应的道路等级确定为所述参考道路的道路等级。