CN113205287A - 拆分货单的方法、装置、设备和计算机可读介质 - Google Patents

Abstract

本发明公开了拆分货单的方法、装置、设备和计算机可读介质，涉及计算机技术领域。该方法的一具体实施方式包括：提取货单中SKU和所述SKU的需求量；根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，所述仓库存储所述SKU对应的货物；按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单。该实施方式能够增加货单拆分的速度，提高仓库处理货单的效率。

Description

拆分货单的方法、装置、设备和计算机可读介质

技术领域

本发明涉及计算机技术领域，尤其涉及一种拆分货单的方法、装置、设备和计算机可读介质。

背景技术

货单系统接收货单，需要根据货单中所包含库存保存单元(Stock keeping Unit，SKU)和SKU的需求量，查询所有仓库中对应的SKU存货量并选择出货仓库。这种操作称为货单拆分。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：仓库数量和仓库中SKU的数量较多，导致货单拆分的速度慢，严重影响仓库处理货单的效率。

发明内容

有鉴于此，本发明实施例提供一种拆分货单的方法、装置、设备和计算机可读介质，能够增加货单拆分的速度，提高仓库处理货单的效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种拆分货单的方法，包括：

提取货单中SKU和所述SKU的需求量；

根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，所述仓库存储所述SKU对应的货物；

按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单。

所述根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库之前，包括：

基于所述仓库与所述货单的收货地址之间的距离，确定所述仓库的优先级。

所述根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，包括：

根据仓库的优先级和所述货单中SKU的数量，确定所述仓库的权重；

按照所述权重从小到大的顺序，依次基于所述仓库中所述SKU和所述SKU的存货量，以及所述货单中SKU和所述SKU的需求量，选择所述SKU的出货仓库。

所述按照所述权重从小到大的顺序，依次基于所述仓库中所述SKU和所述SKU的存货量，以及所述货单中SKU和所述SKU的需求量，选择所述SKU的出货仓库，包括：

按照所述权重从小到大的顺序，排列所述仓库；

以第一个仓库中所述SKU和所述SKU的存货量，更新所述货单中SKU和所述SKU的需求量；

将所述第一个仓库作为所述出货仓库，更新第一个仓库；

以第一个仓库中所述SKU和所述SKU的存货量，更新所述货单中SKU和所述SKU的需求量，直至所述货单中每个SKU的需求量为零。

所述根据仓库的优先级和所述货单中SKU的数量，确定所述仓库的权重，包括：

根据所述仓库中所述SKU的数量和所述货单中SKU的数量，计算所述仓库中未满足所述货单SKU的数量；

结合所述仓库中未满足所述货单SKU的数量和所述仓库的优先级，确定所述仓库的权重。

所述选择所述SKU的出货仓库之后，还包括：

按照出货仓库的权重从大到小的顺序，依次在所有所述出货仓库中排除多余出货仓库；

排除后剩余的出货仓库的SKU和所述剩余的出货仓库的SKU的出货量，满足所述货单中SKU和SKU的需求量，则将所述多余出货仓库作为非出货仓库，所述剩余的出货仓库包括最大权重对应的出货仓库；

以所述剩余的出货仓库，更新所述出货仓库；

所述按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单之前，还包括：

基于高优先级的仓库优先出库和最少SKU存货量优先出库的出库原则，确定所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量。

所述根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，包括：

调用优化求解器，拆分货单失败；

根据所述仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库。

根据本发明实施例的第二方面，提供了一种拆分货单的装置，包括：

提取模块，用于提取货单中SKU和所述SKU的需求量；

选择模块，用于根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，所述仓库存储所述SKU对应的货物；

拆分模块，用于按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单。

根据本发明实施例的第三方面，提供了一种拆分货单的电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述的方法。

根据本发明实施例的第四方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现如上述的方法。

上述发明中的一个实施例具有如下优点或有益效果：提取货单中SKU和SKU的需求量；根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，仓库存储SKU对应的货物；按照出货仓库中SKU和出货仓库中SKU的出货量，拆分货单。由于能够根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，因此能够增加货单拆分的速度，进而提高仓库处理货单的效率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的拆分货单的方法的主要流程的示意图；

图2是根据本发明实施例的选择出货仓库的流程示意图；

图3是根据本发明实施例的货单的示意图；

图4是根据本发明实施例的确定仓库的权重的流程示意图；

图5是根据本发明实施例的仓库库存量的示意图；

图6是根据本发明实施例的按照仓库的权重选择出货仓库的流程示意图；

图7是根据本发明实施例的更新后仓库库存量的示意图；

图8是根据本发明实施例的更新后货单的示意图；

图9是根据本发明实施例的排除多余出货仓库的示意图；

图10是根据本发明实施例的拆分货单的方法的流程示意图；

图11是根据本发明实施例的拆分货单的装置的主要结构的示意图；

图12是本发明实施例可以应用于其中的示例性系统架构图；

图13是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

目前技术中，可以以取得近似解的启发式方法，拆分货单。启发式方法多为贪婪算法，一般贪婪算法仅考虑所有仓库是否包含某种SKU，而不考虑仓库中SKU的存量是否能够满足货单需求。只考虑每个SKU从一个仓库中出货，而不考虑SKU从多个仓库出货的情形。

另外，还可以以得到精确解的整数规划方法，拆分货单。应用整数规划方法，拆分货单需要调用优化求解器。而拆分货单的计算复杂度较高。当仓库数量和仓库中SKU的数量较多时，计算得到最优解将变得很慢，超过所能承受的时间。

因此，在仓库数量和仓库中SKU的数量较多的情况下，导致货单拆分的速度慢，严重影响仓库处理货单的效率。

为了解决货单拆分的速度慢，严重影响仓库处理货单的效率的技术问题，可以采用以下本发明实施例中的技术方案。

参见图1，图1是根据本发明实施例的拆分货单的方法主要流程的示意图，根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，进而拆分货单。如图1所示，具体包括以下步骤：

S101、提取货单中SKU和SKU的需求量。

货单包括SKU和SKU的需求量。可以提取货单中SKU和SKU的需求量。SKU可以以SKU的标识区分。

在本发明实施例中，需要按照货单从仓库中出库物品，那么可以根据货单中SKU和SKU的需求量，查询仓库以获得存储SKU对应的物品的仓库和该仓库中SKU的存货量。

SKU的标识是区分SKU的标记。作为一个示例，SKU的标识为：1。SKU的需求量是货单中对于SKU的需求数量。作为一个示例，SKU1的需求量是：5。

在本发明实施例中，存储SKU对应的物品的仓库，设置有优先级。为仓库设置优先级的目的在于：优先从高优先级的仓库出货。

作为一个示例，仓库1的优先级：1，仓库2的优先级：2。仓库1的优先级，高于仓库2的优先级。仓库1存储有SKU1的物品1件；仓库2存储有SKU1的物品1件。需要出库1件SKU1物品，由于仓库1的优先级，高于仓库2的优先级，则从仓库1出库1件SKU1物品。

在本发明的一个实施例中，基于仓库与货单的收货地址之间的距离，确定仓库的优先级。可以理解的是，由于不同货单的收货地址不同，同一个仓库对于不同的收货地址，仓库的优先级可能是不同的。

其中，仓库与货单的收货地址之间的距离越近，则仓库的优先级越高。这样物品出库涉及的物流成本较低。

在本发明实施例中，为了方便提取货单中SKU和SKU的需求量。可以预先将清洗货单的数据。即将货单的数据格式转换为所需要的格式。

S102、根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，仓库存储SKU对应的货物。

仓库中存储有多种SKU的货物。考虑到需要选择SKU的货物的出货仓库，那么则需要在存储有该SKU货物的仓库中选择出货仓库。

那么，可以按照仓库的优先级和SKU的需求量两个参数，选择SKU的出货仓库。即，在满足SKU的需求量的同时，从高优先级的仓库优先出库。

参见图2，图2是根据本发明实施例的选择出货仓库的流程示意图，具体包括以下步骤：

S201、根据仓库的优先级和货单中SKU的数量，确定仓库的权重。

存储SKU货物的仓库有多个，仓库的优先级可以表征货物出库的优先级。货单中包括SKU，SKU的数量可以是一个或多个。

参见图3，图3是根据本发明实施例的货单的示意图。图3中货单包括5个SKU，即SKU的数量为5。SKU1的需求量：5；SKU2的需求量：10；SKU3的需求量：5；SKU4的需求量：5；SKU5的需求量：20。

可以基于仓库的优先级和货单中SKU的数量，确定仓库的权重。仓库的优先级越高，则仓库的权重越高；仓库包括货单中SKU的数量越多，则仓库的权重越高。

参见图4，图4是根据本发明实施例的确定仓库的权重的流程示意图，具体包括：

S401、根据仓库中SKU的数量和货单中SKU的数量，计算仓库中未满足货单SKU的数量。

在仓库中存储SKU物品，其中SKU的数量可以一个或多个。作为一个示例，货单中SKU的数量为10个。在仓库1中存储20个SKU的物品。其中，仓库1中SKU包括货单中6个SKU，不包括货单中4个SKU。那么，可以计算仓库中未满足货单SKU的数量等于4。

可以理解的是，仓库中未满足货单SKU的数量，等于货单中SKU的数量，减去仓库与货单相同SKU的数量。

仓库中未满足货单SKU的数量越大，则说明该仓库满足该货单的难度较大；仓库中未满足货单SKU的数量越小，则说明该仓库满足该货单的难度较小。

S402、结合仓库中未满足货单SKU的数量和仓库的优先级，确定仓库的权重。

仓库的权重表征仓库满足货单的能力。那么，基于仓库中未满足货单SKU的数量和仓库的优先级，就可以确定仓库的权重。

仓库的优先级越高，则仓库的权重越高；仓库中未满足货单SKU的数量越大，则仓库的权重越低。

在本发明的一个实施例中，仓库的权重等于仓库的优先级与仓库中未满足货单SKU的数量的比值。

参见图5，图5是根据本发明实施例的仓库库存量的示意图，图5是包括仓库1库存量、仓库2库存量、仓库3库存量和仓库4库存量。可以理解的是，库存量是仓库中存储SKU物品的数量。仓库1的优先级为：1；仓库2的优先级为：2；仓库3的优先级为：3；仓库4的优先级为：4。

货单如图3所示，对仓库1而言，仓库中未满足货单SKU的数量：3，则仓库1的权重：1/3。

对仓库2而言，仓库中未满足货单SKU的数量：1，则仓库2的权重：2/1。

对仓库3而言，仓库中未满足货单SKU的数量：2，则仓库3的权重：3/2。

对仓库4而言，仓库中未满足货单SKU的数量：3，则仓库4的权重：4/3。

在图4实施例中，可以根据仓库的优先级和货单中SKU的数量，确定仓库的权重，以衡量仓库满足货单的能力。

S202、按照权重从小到大的顺序，依次基于仓库中SKU和SKU的存货量，以及货单中SKU和SKU的需求量，选择SKU的出货仓库。

仓库中存储SKU货物。可以按照仓库的权重从小到达的顺序，即先以较小权重仓库的SKU和SKU的存货量满足货单需求，再以较大权重仓库的SKU和SKU的存货量满足货单需求。

参见图6，图6是根据本发明实施例的按照仓库的权重选择出货仓库的流程示意图，具体包括：

S601、按照权重从小到大的顺序，排列仓库。

仓库的权重越小，则说明该仓库满足货单的能力越强。那么，可以按照仓库的权重从小到大的顺序，排列仓库。

S602、确定第一个仓库。

仓库按照仓库的权重从小到大顺序排列，第一个仓库即最小权重对应的仓库。

S603、以第一个仓库的SKU更新货单，将第一个仓库作为出货仓库。

以第一个仓库中SKU和SKU的存货量，更新货单中SKU和SKU的需求量。也就是说，以第一个仓库中的物品，满足货单中对于物品的需求。具体来说，第一个仓库中包括货单中SKU和SKU的存货量，则以第一个仓库中SKU和SKU的存货量，更新货单。

参见图7，图7是根据本发明实施例的更新后仓库库存量的示意图。图3中货单的需求量分别为：SKU1：5；SKU2：10；SKU3：5；SKU4：5；SKU5：20。仓库原库存量如图5所示。

以第一个仓库的SKU更新货单后，更新后仓库库存量如图7所示。图7中，仓库1库存量更新；另外，由于仓库1中SKU1能够满足货单的需求，因此可以将四个仓库中SKU1均设置为0。

参见图8，图8是根据本发明实施例的更新后货单的示意图。由于仓库1满足货单SKU1：5，SKU2：5，那么更新后货单包括：SKU1：0；SKU2：5；SKU3：5；SKU4：5；SKU5：20。

第一个仓库的SKU是1和2，出货量是：SKU1：5；SKU2：5。可知，第一个仓库的SKU是与货单相同的SKU；第一个仓库的SKU的出货量是满足货单SKU的需求量的最大数量。

以第一个仓库的SKU更新货单，将第一个仓库作为出货仓库，并确定第一个仓库SKU和SKU的出货量。

S604、判断货单中每个SKU的需求量是否为零。

货单更新后，判断货单中每个SKU的需求量是否为零。可以理解的是，货单中每个SKU的需求量为零，则说明该货单中所有SKU的需求量都得到满足，则可以执行S605。货单中SKU的需求量不为零，则说明该货单中存在未被满足的SKU，则可以执行S602。

需要说明的是，由于之前的第一个仓库已作为出货仓库。那么，可以将当前最小权重的仓库作为第一个仓库。再次以第一个仓库的SKU更新货单。依次类推，直至货单中每个SKU的需求量为零。

S605、确定出货仓库中SKU和SKU的出货量。

在以第一个仓库中SKU和SKU的存货量，更新货单中SKU和SKU的需求量的过程中，可以确定出货仓库中SKU和SKU的出货量。

依次记录每个出货仓库中SKU和SKU的出货量。

在图6的实施例中，按照仓库的权重确定更新货单的仓库的顺序，进而在仓库中选择出货仓库，以及确定出货仓库中SKU和SKU的出货量。

在本发明的一个实施例中，考虑到选择出货仓库的过程中，出货仓库不仅包括满足货单的SKU物品，还可能包括其他出货仓库满足货单的SKU物品。作为一个示例，出货仓库4满足货单的SKU32：3，出货仓库4还包括SKU30：2。在选择出货仓库的过程中，货单的SKU30：2件由出货仓库3满足。

那么按照图6实施例中技术方案得到的出货仓库，可能存在多余出货仓库，即无需全部的出货仓库，只需要部分出货仓库也可以满足货单的需求量。可以采用下述技术方案排除多余出货仓库。

参见图9，图9是根据本发明实施例的排除多余出货仓库的示意图，具体包括：

S901、按照出货仓库的权重从大到小的顺序，依次在出货仓库中排除多余出货仓库。

出货仓库的权重越大，则说明该仓库满足货单的能力越弱。那么，可以按照仓库的权重从大到小的顺序，依次在出货仓库中排除多余出货仓库。

需要说明的是，最大权重的出货仓库是最后一个出货仓库。若将最大权重的出货仓库作为多余出货仓库，必然无法满足货单中SKU的需求量。因此，剩余的出货仓库中包括最大权重对应的出货仓库。

S902、排除后剩余的出货仓库的SKU和剩余的出货仓库的SKU的出货量，满足货单中SKU和SKU的需求量，则将多余出货仓库作为非出货仓库，剩余的出货仓库包括最大权重对应的出货仓库。

一种情况：剩余的出货仓库的SKU和剩余的出货仓库的SKU的出货量，能够满足货单中SKU和SKU的需求量，则可以将多余出货仓库作为非出货仓库。

也就是说，剩余的出货仓库可以满足货单的需求量，则多余出货仓库为非必要的出货仓库。

另一种情况：剩余的出货仓库的SKU和剩余的出货仓库的SKU的出货量，不能满足货单中SKU和SKU的需求量，则可以将多余出货仓库作为出货仓库。

也就是说，剩余的出货仓库无法满足货单的需求量，则多余出货仓库并非不必要出货仓库，为出货仓库。

然后，继续按照仓库的权重从大到小的顺序，在出货仓库中排除多余出货仓库，直到所有出货仓库均完成上述排除过程。

S903、以剩余的出货仓库，更新出货仓库。

以剩余的出货仓库作为最终的出货仓库。也就是说，最终的出货仓库中并不存在多余出货仓库。

在图9的实施例中，排除多余出货仓库，以剩余的出货仓库更新出货仓库，进而避免浪费仓库资源。

在本发明的一个实施例中，由于排除多余出货仓库后，选择出货仓库过程中所确定出货仓库中SKU和SKU的出货量难以保证，则需要重新确定出货仓库中SKU和SKU的出货量。

那么，可以基于高优先级的仓库优先出库和最少SKU存货量优先出库的出库原则，确定出货仓库中SKU和出货仓库中SKU的出货量。

高优先级的仓库优先出库，是在包括相同SKU物品的情况下，高优先级的仓库优先出库物品。最少SKU存货量优先出库，是在包括相同SKU物品的情况下，SKU存货量最少的仓库优先出库物品。

具体来说，可以基于高优先级的仓库优先出库的出库原则，遍历所有出货仓库；再基于最少SKU存货量优先出库的出库原则，遍历所有出货仓库，进而确定出货仓库中SKU和出货仓库中所述SKU的出货量。

S103、按照出货仓库中SKU和出货仓库中SKU的出货量，拆分货单。

可以按照出货仓库中SKU和出货仓库中SKU的出货量，拆分货单。由于出货仓库是根据仓库的优先级和SKU的需求量所选择的，因此能够增加货单拆分的速度，提高仓库处理货单的效率。

在上述实施例中，提取货单中SKU和SKU的需求量；根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，仓库存储SKU对应的货物；按照出货仓库中SKU和出货仓库中SKU的出货量，拆分货单。由于能够根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，因此能够增加货单拆分的速度，进而提高仓库处理货单的效率。

参见图10，图10是根据本发明实施例的拆分货单的方法的流程示意图，具体包括：

S1001、接收货单。

货单系统接收货单，以提取货单中SKU和SKU的需求量。

S1002、提取货单中SKU和SKU的需求量。

在货单中包括SKU和SKU的需求量，可以提取到货单中SKU和SKU的需求量。

S1003、判断数据处理量较大。

可以根据处理货单的硬件设备、仓库数量和仓库中SKU的数量，判断数据量是否较大。若数据处理量较大，则执行S1005；若数据处理量较小，则执行S1004。

S1004、调用优化求解器失败。

应用整数规划方法，拆分货单可以调用优化求解器。作为一个示例，优化求解器包括Gurobi、Cplex或Xpress。在调用优化求解器失败的情况下，则执行S1005。

S1005、根据仓库的优先级和SKU的需求量，选择SKU的出货仓库。

可以参见附图1中实施例中技术方案，根据仓库的优先级和SKU的需求量，选择SKU的出货仓库。

S1006、拆分货单。

按照出货仓库中SKU和出货仓库中SKU的出货量，拆分货单。

参见图11，图11是根据本发明实施例的拆分货单的装置的主要结构的示意图，拆分货单的装置可以实现拆分货单的方法，如图7所示，拆分货单的装置具体包括：

提取模块1101，用于提取货单中SKU和SKU的需求量。

选择模块1102，用于根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，仓库存储SKU对应的货物。

拆分模块1103，用于按照出货仓库中SKU和出货仓库中SKU的出货量，拆分货单。

在本发明的一个实施例中，选择模块1102，具体用于基于仓库与货单的收货地址之间的距离，确定仓库的优先级。

在本发明的一个实施例中，选择模块1102，具体用于根据仓库的优先级和货单中SKU的数量，确定仓库的权重；

按照权重从小到大的顺序，依次基于仓库中SKU和SKU的存货量，以及货单中SKU和SKU的需求量，选择SKU的出货仓库。

在本发明的一个实施例中，选择模块1102，具体用于按照权重从小到大的顺序，排列仓库；

以第一个仓库中SKU和SKU的存货量，更新货单中SKU和SKU的需求量；

将所述第一个仓库作为出货仓库，更新第一个仓库；

以第一个仓库中SKU和SKU的存货量，更新货单中SKU和SKU的需求量，直至货单中每个SKU的需求量为零。

在本发明的一个实施例中，选择模块1102，具体用于根据仓库中SKU的数量和货单中SKU的数量，计算仓库中未满足货单SKU的数量；

结合仓库中未满足货单SKU的数量和仓库的优先级，确定仓库的权重。

在本发明的一个实施例中，选择模块1102，还用于按照出货仓库的权重从大到小的顺序，依次在所有出货仓库中排除多余出货仓库；

排除后剩余的出货仓库的SKU和剩余的出货仓库的SKU的出货量，满足货单中SKU和SKU的需求量，则将多余出货仓库作为非出货仓库，剩余的出货仓库包括最大权重对应的出货仓库；

以剩余的出货仓库，更新出货仓库；

基于高优先级的仓库优先出库和最少SKU存货量优先出库的出库原则，确定出货仓库中SKU和出货仓库中SKU的出货量。

在本发明的一个实施例中，拆分模块1103，具体用于调用优化求解器，拆分货单失败；

根据仓库的优先级和SKU的需求量，选择SKU的出货仓库。

图12示出了可以应用本发明实施例的拆分货单的方法或拆分货单的装置的示例性系统架构1200。

如图12所示，系统架构1200可以包括终端设备1201、1202、1203，网络1204和服务器1205。网络1204用以在终端设备1201、1202、1203和服务器1205之间提供通信链路的介质。网络1204可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备1201、1202、1203通过网络1204与服务器1205交互，以接收或发送消息等。终端设备1201、1202、1203上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备1201、1202、1203可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器1205可以是提供各种服务的服务器，例如对用户利用终端设备1201、1202、1203所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的拆分货单的方法一般由服务器1205执行，相应地，拆分货单的装置一般设置于服务器1205中。

应该理解，图12中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图13，其示出了适于用来实现本发明实施例的终端设备的计算机系统1300的结构示意图。图13示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图13所示，计算机系统1300包括中央处理单元(CPU)1301，其可以根据存储在只读存储器(ROM)1302中的程序或者从存储部分1308加载到随机访问存储器(RAM)1303中的程序而执行各种适当的动作和处理。在RAM 1303中，还存储有系统1300操作所需的各种程序和数据。CPU 1301、ROM 1302以及RAM 1303通过总线1304彼此相连。输入/输出(I/O)接口1305也连接至总线1304。

以下部件连接至I/O接口1305：包括键盘、鼠标等的输入部分1306；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1307；包括硬盘等的存储部分1308；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1309。通信部分1309经由诸如因特网的网络执行通信处理。驱动器1310也根据需要连接至I/O接口1305。可拆卸介质1311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1310上，以便于从其上读出的计算机程序根据需要被安装入存储部分1308。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1309从网络上被下载和安装，和/或从可拆卸介质1311被安装。在该计算机程序被中央处理单元(CPU)1301执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括发送单元、获取单元、确定单元和第一处理单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，发送单元还可以被描述为“向所连接的服务端发送图片获取请求的单元”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：

提取货单中SKU和所述SKU的需求量；

根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，所述仓库存储所述SKU对应的货物；

按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单。

根据本发明实施例的技术方案，提取货单中SKU和SKU的需求量；根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，仓库存储SKU对应的货物；按照出货仓库中SKU和出货仓库中SKU的出货量，拆分货单。由于能够根据仓库的优先级和SKU的需求量，选择SKU的出货仓库，因此能够增加货单拆分的速度，进而提高仓库处理货单的效率。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种拆分货单的方法，其特征在于，包括：

提取货单中SKU和所述SKU的需求量；

根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，所述仓库存储所述SKU对应的货物；

按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单。

2.根据权利要求1所述拆分货单的方法，其特征在于，所述根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库之前，包括：

基于所述仓库与所述货单的收货地址之间的距离，确定所述仓库的优先级。

3.根据权利要求1所述拆分货单的方法，其特征在于，所述根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，包括：

根据仓库的优先级和所述货单中SKU的数量，确定所述仓库的权重；

按照所述权重从小到大的顺序，依次基于所述仓库中所述SKU和所述SKU的存货量，以及所述货单中SKU和所述SKU的需求量，选择所述SKU的出货仓库。

4.根据权利要求3所述拆分货单的方法，其特征在于，所述按照所述权重从小到大的顺序，依次基于所述仓库中所述SKU和所述SKU的存货量，以及所述货单中SKU和所述SKU的需求量，选择所述SKU的出货仓库，包括：

按照所述权重从小到大的顺序，排列所述仓库；

以第一个仓库中所述SKU和所述SKU的存货量，更新所述货单中SKU和所述SKU的需求量；

将所述第一个仓库作为所述出货仓库，更新第一个仓库；

以第一个仓库中所述SKU和所述SKU的存货量，更新所述货单中SKU和所述SKU的需求量，直至所述货单中每个SKU的需求量为零。

5.根据权利要求3所述拆分货单的方法，其特征在于，所述根据仓库的优先级和所述货单中SKU的数量，确定所述仓库的权重，包括：

根据所述仓库中所述SKU的数量和所述货单中SKU的数量，计算所述仓库中未满足所述货单SKU的数量；

结合所述仓库中未满足所述货单SKU的数量和所述仓库的优先级，确定所述仓库的权重。

6.根据权利要求3所述拆分货单的方法，其特征在于，所述选择所述SKU的出货仓库之后，还包括：

按照出货仓库的权重从大到小的顺序，依次在所有所述出货仓库中排除多余出货仓库；

排除后剩余的出货仓库的SKU和所述剩余的出货仓库的SKU的出货量，满足所述货单中SKU和SKU的需求量，则将所述多余出货仓库作为非出货仓库，所述剩余的出货仓库包括最大权重对应的出货仓库；

以所述剩余的出货仓库，更新所述出货仓库；

所述按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单之前，还包括：

基于高优先级的仓库优先出库和最少SKU存货量优先出库的出库原则，确定所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量。

7.根据权利要求1所述拆分货单的方法，其特征在于，所述根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，包括：

调用优化求解器，拆分货单失败；

根据所述仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库。

8.一种拆分货单的装置，其特征在于，包括：

提取模块，用于提取货单中SKU和所述SKU的需求量；

选择模块，用于根据仓库的优先级和所述SKU的需求量，选择所述SKU的出货仓库，所述仓库存储所述SKU对应的货物；

拆分模块，用于按照所述出货仓库中所述SKU和所述出货仓库中所述SKU的出货量，拆分所述货单。

9.一种拆分货单的电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。

Images