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

权利要求书

1.一种配送计划生成方法，是用于配送计划生成装置的方法，该配送计划生成装置具有存储装置和处理器，该方法的特征在于，

所述存储装置存储包括与多个配送车辆相关的信息的车辆管理数据和包括与多个配送任务相关的信息的配送任务数据，

所述处理器进行如下处理：

在所述配送任务数据所表示的配送任务中存在一个以上关联了需要返还空容器的信息的配送任务的情况下，则根据所述配送任务数据针对该一个以上的配送任务分别生成包括与该配送任务关联的空容器返还任务的输入数据，

按照预定的配送计划生成算法，根据所述输入数据和所述车辆管理数据生成将所述多个配送任务和所述生成的空容器返还任务分配给所述车辆管理数据所表示的所述多个配送车辆的候补配送计划，

根据所述候补配送计划中所述配送任务及与其关联的所述空容器返还任务是否分配给所述多个配送车辆中包括的同一配送车辆，以及，所述空容器返还任务是否在与其关联的所述配送任务之后执行，计算总成本，

根据所述候补配送计划的所述总成本，将一个或多个候补配送计划作为配送计划进行输出，

在所述总成本的计算中，

通过根据所述候补配送计划中要使用的配送车辆的配送车辆ID的、所述配送任务及与其关联的所述空容器返还任务是否被分配给所述多个配送车辆中包括的同一配送车辆的判断，对所述总成本进行增减预设第一值；

通过根据在所述候补配送计划中所述配送任务及与其关联的所述空容器返还任务的开始时间和结束时间的、所述空容器返还任务是否在与其关联的所述配送任务之后执行的判断，对所述总成本进行增减预设第二值。

2.如权利要求1所述的方法，其特征在于，

所述预设第一值大于所述预设第二值。

3.如权利要求1所述的方法，其特征在于，在所述配送任务的总成本的计算中，通过所述空容器返还任务是否在与其关联的所述配送任务之后执行，且他们之间没有其他任务的判断，对所述总成本进行增减预设第三值。

4.如权利要求3所述的方法，其特征在于，

所述预设第一值大于所述预设第二值，

所述预设第二值大于所述预设第三值。

5.如权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述候补配送计划中的候补配送计划中被分配给与关联的货物配送任务被分配的的配送车辆不同的配送车辆的空容器返还任务的数量；

在所述数量超过一预设门限时，对该候补配送计划中的配送任务进行调整，或者舍弃候该补配送计划。

6.如权利要求1所述的方法，其特征在于，还包括：

预先对配送车辆设置用于判断可否混载的配送容量，以及，预先设置一用于判断配送任务可否混载且具有一上限值的所述混载容量，设置不可混载的配送任务的混载容量为所述混载容量的上限值。

7.如权利要求6所述的方法，其特征在于，还包括：

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

在所述候补配送计划中存在超出所述混载容量的配送车辆时，对所述候补配送计划中的配送任务进行调整，或者舍弃该候补配送计划。

8.如权利要求7所述的方法，其特征在于，判断所述候补配送计划中是否存在超出混载容量的配送车辆的步骤，包括：

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

或者，

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