[发明专利]存储介质、信息处理方法和信息处理设备

权利要求书

1.一种存储有信息处理程序的非暂态计算机可读存储介质，所述信息处理程序使至少一个计算机执行处理，所述处理包括：

获取第一候选组，所述第一候选组包括多个移动体中的每个移动体的运作路线的候选；

获取第二候选组，所述第二候选组包括多个包裹中的每个包裹的递送路线的候选，所述递送路线是从所述第一候选组中选择的运作路线的候选的组合；

设置使用第一变量和第二变量的函数，所述第一变量指示是否选择包括在所述第一候选组中的候选中的每个候选，所述第二变量指示是否选择包括在所述第二候选组中的候选中的每个候选，所述函数基于关于所述多个移动体中的移动体的运作的第一成本以及关于所述多个包裹中的包裹的递送的第二成本来指定一个值；

在约束条件下确定来自所述第一候选组的所述多个移动体中的每个移动体的运作路线以及来自所述第二候选组的所述多个包裹中的每个包裹的递送路线，以使由所述函数指定的所述值最小化，所述约束条件是：根据所述第一变量从所述第一候选组中选择根据所述第二变量从所述第二候选组中选择的递送路线的候选的组合中包括的运作路线候选；以及

输出所述多个移动体中的每个移动体的运作路线以及所述多个包裹中的每个包裹的递送路线。

2.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述运作路线的候选指示所述多个移动体的出发点和到达点，以及

所述第一候选组包括从所述出发点至所述到达点的最短运作路线以及从所述出发点至所述到达点的绕道路线，所述绕道路线包括在所述出发点与所述到达点之间的至少一个绕道点。

3.根据权利要求2所述的非暂态计算机可读存储介质，其中，

所述至少一个绕道点包括在所述包裹的递送中将所述包裹移动至另一移动体的中转点，并且

所述第二成本随着所述包裹在所述中转点处的移动次数增加而增加。

4.根据权利要求3所述的非暂态计算机可读存储介质，其中，

所述候选路线包括中转点，在所述中转点处，在经过的递送路线中，通过移动装载在所述移动体上的包裹的重量变得小于移动之前包裹的重量。

5.根据权利要求4所述的非暂态计算机可读存储介质，其中，

所述第二成本随着所述包裹在所述中转点处的移动次数增加而增加。

6.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述递送路线的候选指示所述多个移动体中的每个移动体的最大装载重量，并且

所述约束条件包括：根据所述第二变量从所述第二候选组中选择使装载在所述多个移动体中的每个移动体上的包裹的每个重量小于所述多个移动体中的每个移动体的最大装载重量的递送路线候选。

7.根据权利要求1所述的非暂态计算机可读存储介质，其中，包括在所述第二候选组中的候选的数目少于所述第一候选组中的候选的数目。

8.根据权利要求1所述的非暂态计算机可读存储介质，其中，所设置的函数为：

Σ_i＝1^pc_iy_i+Σ_i＝1^mt_ix_i

x表示所述第一变量，y表示所述第二变量，c_i表示所述运作计划的第i个候选所需的第一成本，t_i表示所述第i个候选所需的第二成本。