[发明专利]一种确定配送网络中建包集群的方法和装置

权利要求书

1.一种确定配送网络中建包集群的方法，其特征在于，包括：

获取配送网络中的路由数据、以及所述路由对应的流量数据和所述路由中各分拣中心的成本数据；

根据预设的建包模型，计算所述路由中执行建包的分拣中心，以确定配送网络中的建包集群。

2.根据权利要求1所述的方法，其特征在于，将路由数据、所述路由对应的流量数据和所述路由中各分拣中心的成本数据代入预设的建包模型中，以计算所述路由中执行建包的分拣中心；

其中，建包模型表达为：

s.t.

其中，V为所有节点的集合；A为区域的集合；V₃为三级分拣中心的集合，V^a为位于区域a的节点的集合，其中a∈A；K为路由的集合；R^k为路由k中节点的集合；为路由k的起始节点；为路由k的终止节点；SC_i为节点i的单位分拣成本；LC_i为节点i的单位格口的人力成本；PC为格口包裹量不满足最小包裹量要求时的单位包裹量的惩罚成本；q^k为路由k的总包裹量；x_ij为0-1变量，表示在节点i是否预留发往节点j的格口；其中，x_ij＝1表示预留格口，x_ij＝0表示不预留格口；为0-1变量，表示路由k是否在节点i分拣；其中，表示在节点i分拣，表示不在节点i分拣；u_ij为非负的连续变量，在节点i设置的节点j格口对应的格口最小包裹量约束的松弛变量。

3.根据权利要求2所述的方法，其特征在于，所述建包模型还包括两个条件约束：

条件约束(7)：对于路由k的包裹，如果从节点i建包到节点j，则说明需要在节点i预留发往节点j的格口，即x_ij＝1；

条件约束(8)：如果在节点i保留了去节点j的格口，则在节点i中，节点j对应的格口的包裹量需要大于等于格口最小包裹数q_min。

4.根据权利要求3所述的方法，其特征在于，计算所述路由中执行建包的分拣中心，包括：

对建包模型进行等价转换，然后通过对建包模型的求解，以获得路由中执行建包的分拣中心。

5.根据权利要求4所述的方法，其特征在于，所述对建包模型进行等价转换，包括：

将条件约束(7)表达为整数规划的约束：

将其表达为逻辑运算，用A表示并且

用B表示用C表示x_ij＝1，用D表示

其中，为路由k中，节点i至节点j之间的节点的集合，并且在路由k中，节点j是节点i的后续节点，即表示路由k需要在节点i分拣至节点j；

则(7)表达为：

(A∧B)→(C∧D)

由条件命题逻辑等价式

由De Morgan’s law

根据0-1变量约束，表达为表达为C∧D表达为为真时，和C∧D三式不能全为假，可创造三个0-1变量z₁,z₂,z₃，

约束(7)可转换为约束：

时为假

时为假

时(C∧D)为假

和C∧D三式不能全为假。

6.根据权利要求4所述的方法，其特征在于，所述对建包模型进行等价转换，包括：

将条件约束(8)表达为整数规划的约束：

C表示x_ij＝1，E表示则(8)表达为

根据0-1变量约束，表示x_ij＝0；为真时，和E不能全为假，可创造两个0-1变量z₄,z₅，约束(8)可转换为约束：

z_ij4＝1时为假

z_ij5＝1时E为假

和E不能全为假。