[发明专利]快捷货物配送、集货方案确定方法和装置

权利要求书

1、一种快捷货物配送方案确定方法，其特征在于，包括：

对于要从卸载站点通过k个运输工具运送到m个受理点的快捷货物，生成多个分配方案，所述分配方案指的是为每个运输工具分配其服务的受理点的方案；其中，m、k为自然数；

将生成的分配方案中设定个数N的分配方案分别编码为对应的数字序列，每个数字序列由m个数字顺序排列而成，数字序列中各数字的排列位置与受理点一一对应，数字序列中的数字的取值等于该数字序列对应的分配方案中服务该数字的排列位置所对应的受理点的运输工具的编号；

生成第一集合S₁，所述集合S₁中包含有N个分配方案对应的数字序列；

根据第i集合S_i，确定第i+1集合S_i+1，其中，i为自然数；在确定出第K集合S_K后，对S_K的各数字序列所对应的分配方案进行评价，根据评价结果选择一个分配方案，根据选择的分配方案确定所述快捷货物的配送方案；所述K为设定自然数；

其中，所述根据第i个集合S_i，确定第i+1个集合S_i+1，具体为：对集合S_i中的各数字序列对应的分配方案进行评价，根据评价结果从集合S_i中选择p个数字序列，所述p为预先设定的自然数；对p个数字序列进行序列局部变换生成N个新的数字序列，将所述新的数字序列加入到集合S_i+1中。

2、如权利要求1所述的方法，其特征在于，所述对p个数字序列进行序列局部变换，具体包括：

对p个数字序列进行交叉操作和/或变异操作。

3、如权利要求2所述的方法，其特征在于，所述交叉操作为多次，其中一次交叉操作的具体过程为：

从p个数字序列中选择两个数字序列，产生两个不大于数字序列长度的随机数a、b，将两个数字序列中排列在第a位之前的数值进行互换，将两个数字序列中排列在第b位之后的数值进行互换，得到一对新的数字序列；其中a小于b。

4、如权利要求2所述的方法，其特征在于，所述变异操作为多次，其中一次变异操作的具体过程为：

从p个数字序列中选择一个数字序列，随机产生不大于数字序列长度的两个随机数a、b，将该数字序列中排列第a与第b的数值进行互换得到新的数字序列。

5、如权利要求1所述的方法，其特征在于，在所述将生成的分配方案中设定个数N的分配方案分别编码为对应的数字序列之前，还包括：

从生成的多个分配方案中选择N个满足容量规则的分配方案，所述满足容量规则的分配方案指的是根据该分配方案指定的每个运输工具所服务的受理点，各运输工具所搭载的其服务的受理点的货物的总和不超过该运输工具的承载能力；以及

在生成N个新的数字序列之后，以及将新的数字序列加入到集合S_i+1中之前，还包括：

确定所述N个新的数字序列所对应的分配方案是否为满足容量规则的分配方案；若存在不满足容量规则的分配方案，则调整该分配方案为满足容量规则的分配方案后，将该满足容量规则的分配方案对应的数字序列替换掉该不满足容量规则的分配方案对应的数字序列。

6、如权利要求1所述的方法，其特征在于，对数字序列所对应的分配方案进行评价，具体包括：

根据数字序列所对应的分配方案确定k个运输工具的运输路径；

根据确定出的运输路径确定运输成本；

根据运输成本对所述数字序列所对应的分配方案进行评价。