[发明专利]货物流量的分配方法、装置和计算机可读存储介质

权利要求书

1.一种货物流量的分配方法，包括：

将待分配的落袋口划分为多个落袋分区，每个落袋分区中包含至少一个落袋口；

根据各站点承担的货物流量，确定所述各站点与各落袋分区之间的分配关系，使得所述各落袋分区之间承担的货物流量的最大差值最小；

将各落袋分区中的落袋口分配给对应的各站点；其中，所述根据各站点承担的货物流量，确定所述各站点与各落袋分区之间的分配关系包括：

根据所述各站点承担的货物流量，以各站点与各落袋分区之间的分配关系为变量建立第一目标函数，

所述第一目标函数需要满足所述各落袋分区之间承担的货物流量的最大差值最小，

求解所述第一目标函数以确定所述各站点与所述各落袋分区之间的分配关系；

所述根据所述各站点承担的货物流量，以各站点与各落袋分区之间的分配关系为变量建立第一目标函数包括：

设置分配关系变量，所述分配关系变量用于表示所述各落袋分区中的每一个是否分配给了所述各站点中的每一个；

根据所述分配关系变量、所述各站点承担的流量，确定所述各落袋分区承担的货物流量；

根据所述各落袋分区承担的货物流量，确定所述第一目标函数中所述各落袋分区之间承担的货物流量的差值；

所述求解所述第一目标函数以确定所述各站点与所述各落袋分区之间的分配关系包括：

求解所述第一目标函数，确定所述分配关系变量的值，作为所述各站点与所述各落袋分区之间的分配关系。

2.根据权利要求1所述的分配方法，其中，所述第一目标函数的约束条件包括：

一个站点最多与一个落袋分区具有分配关系，所述分配关系的数量大于等于所述待分配的落袋口的数量。

3.根据权利要求1所述的分配方法，其中，将各落袋分区中的落袋口分配给对应的各站点的步骤包括：

根据各站点承担的货物流量，确定所述各站点与对应的所述落袋分区中的各落袋口之间的分配关系，使得所述落袋分区的行流量最大差值与列流量最大差值的加权和最小，

所述行流量最大差值为所述落袋分区中的各行落袋口承担的货物流量之间的最大差值，所述列流量最大差值为所述落袋分区中的各列落袋口承担的货物流量之间的最大差值；

将各落袋口分配给对应的各站点。

4.根据权利要求3所述的分配方法，其中，

根据各站点承担的货物流量，以各站点与对应的落袋分区内的各落袋口之间的分配关系为变量建立第二目标函数，

所述第二目标函数需要满足所述落袋分区的所述行流量最大差值与所述列流量最大差值的加权和最小，

求解所述第二目标函数获取所述各站点与所述各落袋口之间的分配关系。

5.根据权利要求4所述的分配方法，其中，所述第二目标函数的约束条件包括：

一个站点最多与一个落袋口具有分配关系，一个落袋口最多分配给一个站点。

6.根据权利要求1-5任一项所述的分配方法，其中，

站点的数量与所述待分配的落袋口数量相等。

7.根据权利要求1-5任一项所述的分配方法，还包括：

将预设数量的落袋口作为预留的落袋口，将所述预留的落袋口分配给承担货物流量大的站点。