[发明专利]一种配送车辆的配送计划生成方法、装置及系统

权利要求书

1.一种配送计划生成方法，其特征在于，包括：

计算机在包括与多个配送任务相关的信息的配送任务数据表示的配送任务中存在一个以上被关联了需要返还空容器的信息的配送任务时，针对该一个以上的配送任务的每一个生成与关联了该配送任务的空容器返还任务相关的信息的步骤；

计算机通过预定的配送计划生成算法生成将所述多个配送任务和所述生成的空容器返还任务分配给包含与多个配送车辆相关的信息的车辆管理数据表示的所述多个配送车辆的候补配送计划的步骤；

计算机在所述候补配送计划中，根据所述配送任务和与所述配送任务关联的所述空容器返还任务是否被分配给所述多个配送车辆包括的同一车辆，和所述空容器返还任务是否在与所述空容器返还任务关联的所述配送任务之后被执行且这些任务是否在预定时间内被执行来评价该候补配送计划的步骤；以及

计算机根据所述候补配送计划的评价，将一个或多个候补配送计划作为配送计划进行输出的步骤。

2.如权利要求1所述的配送计划生成方法，其特征在于，评价所述候补配送计划的步骤，包括：

根据所述配送任务和与所述配送任务关联的所述空容器返还任务是否被分配给同一车辆，和所述空容器返还任务是否在与所述空容器返还任务关联的所述配送任务之后被执行且这些任务是否在预定时间内被执行，对空容器返还任务分别设定大小不同的任务成本；

将合计所述候补配送计划的任务成本而得的所述候补配送计划的总成本作为所述候补配送计划的评价结果。

3.如权利要求1所述的配送计划生成方法，其特征在于，所述方法还包括：

确定所述候补配送计划中存在的、分配给与被分配了关联有空容器返还任务的配送任务的配送车辆不同的配送车辆的空容器返还任务的数量的步骤；以及

在所述数量超过了预先设定的阈值时，进行这样的空容器返还任务的配送顺序或者关联了这样的空容器返还任务的配送任务的配送顺序的调整，或者将候补配送计划排除的步骤。

4.如权利要求1所述的配送计划生成方法，其特征在于，还包括：

预先对配送车辆设置用于判断可否混载的配送容量，和预先对配送任务设定具有上限值且用于判断可否混载的混在容量的步骤；以及

将不可混载的配送任务的混载容量设定为所述混载容量的上限值的步骤。

5.如权利要求4所述的配送计划生成方法，其特征在于，该方法包括：

在生成一个候补配送计划后，判断所述候补配送计划中是否存在超出混载容量的配送车辆；

在所述候补配送计划中存在超出混载容量的配送车辆时，进行这样的配送任务的配送顺序或者与这样的配送任务关联的空容器返还任务的配送顺序的调整，或者将所述候补配送计划排除的步骤。

6.如权利要求5所述的配送计划生成方法，其特征在于，

在生成一个候补配送计划后，判断所述候补配送计划中是否存在超出混载容量的配送车辆的步骤包括：

针对所述候补配送计划的配送车辆，确定该配送车辆经过的相邻站点间的路段，累计该配送车辆在该路段上的所有配送任务的混载容量，若大于或等于所述混载容量的上限值，则确定存在超出混载容量的配送车辆；

或者，

针对候补配送计划的相邻站点间的路段，确定经过该路段上的一个或多个配送车辆，分别累计每个配送车辆在该路段上的所有配送任务的混载容量，在为所述混载容量的上限值以上时，确定存在超出混载容量的配送车辆。

7.如权利要求1所述的配送计划生成方法，其特征在于，在生成所述候选配送计划之前，还包括：

为所有配送任务分配一个唯一标识该配送任务的任务标识ID，并为相关联的配送任务建立关联关系的步骤。