[发明专利]一种精益化物流配送任务编组方法及装置

权利要求书

1.一种精益化物流配送任务编组方法，其特征在于，包括以下步骤：

S1，对所有的待分配任务进行路径代价计算，其中每个单独任务的执行代价定义为起点库位到终点库位的距离；

S2，选取所有待分配任务中，路径代价最大的一个任务，作为编组任务中的主任务，其他任务作为子任务；

S3，主任务与其余子任务一对一逐个进行预编组，计算预编组任务的路径代价；

S4，选取所有预编组任务中，路径代价最小的组合，作为正式编组；

S5，将正式编组作为主任务，重复步骤S3～S4，最终得到包含所有待分配任务的任务编组。

2.根据权利要求1所述的方法，其特征在于，所述预编组任务的路径代价计算方法包括：

构建预编组任务中的起点集合和终点集合；

分别选取起点集合中距离终点集合最远和最近的任务起点，以及终点集合中距离起点集合最近和最远的任务终点；

在起点集合内以距离终点集合最远的任务起点作为起始点，以距离终点集合最远的任务起点作为终止点，计算路径代价D1；

以起点集合中距离终点集合最近的任务起点作为起始点，以终点集合中距离起点集合最近的任务终点作为终止点，计算路径代价D2；

在终止集合内以距离起点集合最近的任务终点作为起始点，以距离起点集合最远的任务终点作为终止点，计算路径代价D3；

预编组任务的路径代价D＝D1+D2+D3。

3.根据权利要求2所述的方法，其特征在于，在所述的起点集合或终点集合中，

若仅包含两个点，则路径代价为两点之间的距离；

若多于两点，则利用最小代价路径规划算法计算起点集合或终点集合中的起始点到终止点之间的路径代价。

4.一种精益化物流配送任务编组装置，其特征在于，包括：

初始计算模块，用于对所有的待分配任务进行路径代价计算，其中每个单独任务的执行代价定义为起点库位到终点库位的距离；

分组模块，用于选取所有待分配任务中，路径代价最大的一个任务，作为编组任务中的主任务，其他任务作为子任务；

预编组模块，主任务与其余子任务一对一逐个进行预编组，计算预编组任务的路径代价；

编组模块，选取所有预编组任务中，路径代价最小的组合，作为正式编组。

5.根据权利要求4所述的装置，其特征在于，所述预编组模块包括：

集合构建子模块，用于构建预编组任务中的起点集合和终点集合；

路径代价计算子模块，用于分别选取起点集合中距离终点集合最远和最近的任务起点，以及终点集合中距离起点集合最近和最远的任务终点；在起点集合内以距离终点集合最远的任务起点作为起始点，以距离终点集合最远的任务起点作为终止点，计算路径代价D1；以起点集合中距离终点集合最近的任务起点作为起始点，以终点集合中距离起点集合最近的任务终点作为终止点，计算路径代价D2；在终止集合内以距离起点集合最近的任务终点作为起始点，以距离起点集合最远的任务终点作为终止点，计算路径代价D3；预编组任务的路径代价D＝D1+D2+D3。

6.根据权利要求5所述的装置，其特征在于，所述路径代价计算子模块还用于判断在所述的起点集合或终点集合中，若仅包含两个点，则路径代价为两点之间的距离，若多于两点，则利用最小代价路径规划算法计算起点集合或终点集合中的起始点到终止点之间的路径代价。

7.一种电子设备，其特征在于，包括：

存储器，用于存储计算机软件程序；

处理器，用于读取并执行所述存储器中存储的计算机软件程序，进而实现如权利要求1-3任一项所述的一种精益化物流配送任务编组方法。

8.一种非暂态计算机可读存储介质，其特征在于，所述存储器中存储有用于实现如权利要求1-3任一项所述的一种精益化物流配送任务编组方法的计算机软件程序。