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

说明书

本发明公开了一种货物流量的分配方法、装置和计算机可读存储介质，涉及自动化物流技术领域。该方法包括：将待分配的落袋口划分为多个落袋分区；根据各站点承担的货物流量，确定所述各站点与各落袋分区之间的分配关系，使得所述各落袋分区之间承担的货物流量的最大差值最小；将各落袋分区中的落袋口分配给对应的各站点。该方法和装置能够均衡落袋口需要承担的流量，避免拥堵。

技术领域

本发明涉及自动化物流技术领域，特别涉及一种货物流量的分配方法、装置和计算机可读存储介质。

背景技术

随着自动化物流技术的发展，可以通过分拣机器人系统对包裹进行分拣。分拣机器人系统是一种多个机器人小车并联运行的无人分拣系统。机器人小车从上包台接收包裹后，需要确定包裹的配送站点，根据站点找到绑定的落袋口。然后，选择一条到达落袋口的路径，在落袋口对应的倾倒点投递包裹。

在相关技术中，通过人工对比各落袋口承担的流量，为站点分配落袋口。

发明内容

本发明的发明人发现上述相关技术中存在如下问题：在落袋口和站点数量较多的情况下，相关技术无法均衡各落袋口承担的流量，从而造成分拣区拥堵。针对上述问题，本发明人提出了解决方案。

本发明的一个目的是提供一种能够保证各落袋口流量均衡的货物流量分配技术方案。

根据本发明的一个实施例，提供了一种货物流量的分配方法，包括：将待分配的落袋口划分为多个落袋分区；根据各站点承担的货物流量，确定所述各站点与各落袋分区之间的分配关系，使得所述各落袋分区之间承担的货物流量的最大差值最小；将各落袋分区中的落袋口分配给对应的各站点。

可选地，根据所述各站点承担的货物流量，以各站点与各落袋分区之间的分配关系为变量建立第一目标函数，所述第一目标函数需要满足所述各落袋分区之间承担的货物流量的最大差值最小，求解所述第一目标函数以确定所述各站点与所述各落袋分区之间的分配关系。

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

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

可选地，根据各站点承担的货物流量，以各站点与对应的落袋分区内的各落袋口之间的分配关系为变量建立第二目标函数，所述第二目标函数需要满足所述落袋分区的所述行流量最大差值与所述列流量最大差值的加权和最小，求解所述第二目标函数获取所述各站点与所述各落袋口之间的分配关系。

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

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

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

根据本发明的另一个实施例，提供一种货物流量的分配装置，包括：落袋分区划分模块，用于将待分配的落袋口划分为多个落袋分区；落袋分区分配模块，用于根据各站点承担的货物流量，确定所述各站点与各落袋分区之间的分配关系，使得所述各落袋分区之间承担的货物流量的最大差值最小；落袋口分配模块，用于将各落袋分区中的落袋口分配给对应的各站点。

可选地，所述落袋分区分配模块根据所述各站点承担的货物流量，以各站点与各落袋分区之间的分配关系为变量建立第一目标函数，所述第一目标函数需要满足所述各落袋分区之间承担的货物流量的最大差值最小，并求解所述第一目标函数以确定所述各站点与所述各落袋分区之间的分配关系。