[发明专利]快递路径规划方法、装置、电子设备以及存储介质

权利要求书

1.一种快递路径规划方法，其特征在于，包括：

根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径，所述有向图的顶点为运输网点，所述有向图的边为自一运输网点至另一运输网点的直发路径，其中，至少部分顶点具有中转标识，且所述中转标识用于搜索所述候选路径；

根据路径优化目标，自所述起始顶点至所述终止顶点之间所有的候选路径中确定最优路径。

2.如权利要求1所述的快递路径规划方法，其特征在于，所述根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径之前包括：

构建所述有向图；以及

以邻接矩阵和/或邻接表储存所述有向图，所述邻接矩阵的行数及列数为所述有向图的顶点数量，所述邻接矩阵中的矩阵项AdjMatrix[i][j]的值表示存在自顶点v_i至顶点v_j的直发路径，所述邻接表储存所述有向图中每一顶点通过直发路径可达的顶点列表。

3.如权利要求2所述的快递路径规划方法，其特征在于，所述有向图以所述邻接矩阵和所述邻接表储存，所述邻接表基于所述邻接矩阵确定每一顶点通过直发路径可达的顶点形成的顶点列表。

4.如权利要求2所述的快递路径规划方法，其特征在于，所述根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径包括：

根据所述有向图判断是否存在自所述起始顶点至所述终止顶点之间的直发路径；

若是，则将自所述起始顶点至所述终止顶点之间的直发路径作为自所述起始顶点至所述终止顶点之间的候选路径，并不再搜索自所述起始顶点至所述终止顶点之间的其它候选路径，使得自所述起始顶点至所述终止顶点之间的直发路径确定为自所述起始顶点至所述终止顶点之间的最优路径。

5.如权利要求2所述的快递路径规划方法，其特征在于，所述根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径包括：

根据所述有向图，结合至少一约束条件以及深度优先搜索算法搜索一起始顶点至一终止顶点之间所有的候选路径。

6.如权利要求5所述的快递路径规划方法，其特征在于，所述根据所述有向图，结合至少一约束条件以及深度优先搜索算法搜索一起始顶点至一终止顶点之间所有的候选路径包括：

根据所述有向图获取所述起始顶点的直接后继顶点列表，所述直接后继顶点列表包括至少一所述起始顶点通过直发路径可达的顶点；

遍历所述直接后继顶点列表中的每一顶点，对每一顶点：

以当前顶点作为起点，递归执行深度优先搜索操作；

判断当前通过深度优先搜索的顶点是否为终止顶点；

若是，则根据所述约束条件判断是否将深度优先搜索至所述终止顶点的路径确定为候选路径；

若否，则根据所述约束条件判断是否继续执行深度优先搜索。

7.如权利要求6所述的快递路径规划方法，其特征在于，所述约束条件包括如下约束条件中的一项或多项：

自所述起始顶点至当前通过深度优先搜索的顶点之间的路径上的顶点数量小于等于预定数量阈值；

自所述起始顶点至当前通过深度优先搜索的顶点之间的路径经历的总时间小于等于预定时效阈值。

8.如权利要求7所述的快递路径规划方法，其特征在于，所述约束条件包括还包括：

当前通过深度优先搜索的顶点具有一中转标识。

9.如权利要求7所述的快递路径规划方法，其特征在于，用于判断是否将深度优先搜索至所述终止顶点的路径确定为候选路径的约束条件还包括：

所述深度优先搜索至所述终止顶点的路径未被确定为候选路径。