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

说明书

本发明提供一种快递路径规划方法、装置、电子设备以及存储介质，快递路径规划方法，包括：根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径，所述有向图的顶点为运输网点，所述有向图的边为自一运输网点至另一运输网点的直发路径；根据路径优化目标，自所述起始顶点至所述终止顶点之间所有的候选路径中确定最优路径。本发明提供的方法及设备实现快递路径规划。

技术领域

本发明涉及计算机应用领域，尤其涉及一种快递路径规划方法、装置、电子设备以及存储介质。

背景技术

目前，快递公司的运输路径，从揽收网点、一个或多个分拨网点到派发网点，通常通过人工来规划。然而人工规划路径的方式，不仅耗费人工成本，同时，也难以由人工确定最优路径。

由此，如何实现快递路径的自动规划，是本领域技术人员亟待解决的技术问题。

发明内容

本发明为了克服上述相关技术存在的缺陷，提供一种快递路径规划方法、装置、电子设备以及存储介质，进而实现快递路径的自动规划。

根据本发明的一个方面，提供一种快递路径规划方法，包括：

根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径，所述有向图的顶点为运输网点，所述有向图的边为自一运输网点至另一运输网点的直发路径；

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

在本发明的一些实施例中，所述一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径之前包括：

构建所述有向图；以及

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

在本发明的一些实施例中，所述有向图以所述邻接矩阵和所述邻接表储存，所述邻接表基于所述邻接矩阵确定每一顶点通过直发路径可达的顶点形成的顶点列表。

在本发明的一些实施例中，所述根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径包括：

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

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

在本发明的一些实施例中，所述根据一有向图，搜索一起始顶点至一终止顶点之间所有的候选路径包括：

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

在本发明的一些实施例中，所述根据所述有向图，结合至少一约束条件以及深度优先搜索算法搜索一起始顶点至一终止顶点之间所有的候选路径包括：

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

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

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

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

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