[发明专利]用于车辆路径优化的方法、装置和计算设备

权利要求书

1.一种用于车辆路径优化的方法，包括：

将需要完成的货物运送任务集拼成至少一个运送组，每一个运送组包括可一起装车运送的至少一个货物运送任务，并且在所述至少一个货物运送任务中某一特定货物运送任务的卸货地点与其它各个货物运送任务的卸货地点的距离小于距离阈值；

基于第一优化目标将所述至少一个运送组中的任一运送组包括的货物运送任务聚类成所述任一运送组的至少一个任务集，其中，所述任一运送组的所述至少一个任务集中的每一个任务集的总货物量不大于可用的最大车辆的最大载货量，以及，当按照所述任一运送组的所述至少一个任务集中的每一个任务集由一个车辆完成的方式完成所述任一运送组的所述至少一个货物运送任务时所述第一优化目标的值最小；

如果所述至少一个运送组中存在各自具有多个任务集的一个或多个运送组，则根据约束信息和基于第二优化目标在所述一个或多个运送组中的任意运送组的多个任务集之间调整货物运送任务；以及

在进行调整之后，基于所述至少一个运送组各自具有的任务集，至少确定完成所述至少一个运送组各自包括的货物运送任务所需的具体车辆和每个具体车辆的行驶路线。

2.如权利要求1所述的方法，其中，根据约束信息和基于第二优化目标在所述一个或多个运送组中的任意运送组的多个任务集之间调整货物运送任务包括：

在多次迭代的每一次迭代中，从上一次迭代调整后的所述任意运送组的所述多个任务集的每一个中选取至少一个货物运送任务，以得到多个选取的货物运送任务；

计算每一个选取的货物运送任务的多个评测值-观测值对，其中，任一选取的货物运送任务的任一评测值-观测值对中的评测值等于假设将所述任一选取的货物运送任务放入上一次迭代调整后的所述任意运送组的所述多个任务集的其中一个任务集，用于完成假设已放入了所述任一选取的货物运送任务的所述其中一个任务集所包括的货物运送任务的各个可行的行驶路线中的特定行驶路线的第二优化目标的值，以及，所述任一评测值-观测值对中的观测值等于按照一个任务集由一个车辆完成的方式完成上一次迭代调整后的所述任意运送组的所述多个任务集所需的第二优化目标的值与在假设将所述任一选取的货物运送任务放入上一次迭代调整后的所述任意运送组的所述多个任务集中的所述其中一个任务集之后按照一个任务集由一个车辆完成的方式完成所述任意运送组的所述多个任务集所需的第二优化目标的值的差值，其中，所述特定行驶路线是所述各个可行的行驶路线中的第二优化目标的值最小的行驶路线，以及，在计算所述各个可行的行驶路线的第二优化目标的值时考虑所述约束信息；

计算所述任意运送组的所述多个选取的货物运送任务各自的后悔值，其中，每一个选取的货物运送任务的后悔值等于该选取的货物运送任务的所述多个评测值-观测值对中的次最小评测值与最小评测值之差；

计算所述多个选取的货物运送任务各自的综合值，其中，每一个选取的货物运送任务的综合值等于该选取的货物运送任务的后悔值和该选取的货物运送任务的多个评测值-观测值对中的各个观测值的加权和；以及

将所述多个选取的货物运送任务中的具有最大综合值的货物运送任务，放入上一次迭代调整后的所述任意运送组的所述多个任务集中的与所述具有最大综合值的货物运送任务的最小评测值对应的第一任务集，以得到此次迭代调整后的所述任意运送组的多个任务集，其中，所述具有最大综合值的货物运送任务的最小评测值是假设将所述具有最大综合值的货物运送任务放入所述第一任务集中计算得到的。

3.如权利要求2所述的方法，其中，

所述多个选取的货物运送任务包括上一次迭代调整后的所述任意运送组的所述多个任务集的每一个任务集中的超过时间限制的货物运送任务、超出容量限制的货物运送任务、发生绕路现象的货物运送任务、和/或具有较小任务相关度的货物运送任务。

4.如权利要求1所述的方法，其中，

所述第一优化目标是总成本、总耗费时间或者总路程，以及

所述第二优化目标是总成本、总耗费时间或者总路程。

5.如权利要求1所述的方法，其中，

所述约束信息包括货物需求量、发送量、交发货时间窗、车辆容量限制、行驶里程限制和行驶时间限制。