CN108154313B - 一种用于评估包装箱推荐算法的方法、设备和计算机可读存储介质 - Google Patents

Abstract

一种用于评估包装箱推荐算法的方法，包括：构造包装箱基准实例C_iN；将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN，不同的包装箱基准实例组具有不同的物品数量N；确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N；以及基于所述测试集对所述包装箱推荐算法进行评估。本技术方案提供了准确和客观的方法，用来追溯仓储业务中包装箱推荐系统可能发生的关键问题。它能用来提升纸箱推荐系统的可靠性，并节约包材成本。

Description

一种用于评估包装箱推荐算法的方法、设备和计算机可读存 储介质

技术领域

本发明涉及算法评估领域，更具体地，涉及对包装箱推荐算法进行评估的领域。

背景技术

在网络购物中，用户下订单后，工人需要根据订单对商品进行打包和装箱。一般来说，候选的箱子有多种类型，每种类型包装箱对应了不同的长宽高尺寸。包装箱推荐算法会根据商品尺寸和数量为工人推荐一个箱子，使得订单中所有的物品能够被装进该包装箱。如果任何包装箱都无法装入所有商品，则放弃推荐并告知工人。首先从理论的角度来看，设计最优的包装箱推荐算法是非常困难的。其次，工人在实际操作中可能不按照规范操作，导致实际中增加“推大用小”和“推小用大”的错误率。

包装箱推荐算法主要是根据订单中包含的商品信息，从候选的纸箱中推荐出一个纸箱，使得它能装入订单中所有物品或者告知任何纸箱都无法装下该订单的所有商品。具体来说，该算法的输入和输出包含如下参数：输入参数：订单所包含的商品属性，例如包装属性、数量和三维尺寸等；包装纸箱的编号及其对应的属性，例如种类、三维尺寸等；输出：包装纸箱的编号。

“推大用小”是指包装箱推荐算法推荐采用大的包装箱来盛放物品，但实际中工人采用了较小的包装箱即可将上述物品全部盛放；另一方面，“推小用大”是指包装箱推荐算法推荐采用小的包装箱来盛放物品，但实际中工人却采用了更大的包装箱才将所有物品装下。

“推大用小”和“推小用大”的存在可能是由于多种原因，包括：

1、包装箱推荐算法本身的原因，也可以称为“技术错误”。这种错误来源于推荐算法本身的不精确，并且这种错误广泛地存在于各类包装箱推荐算法中；

2、工人的操作错误，也可以称为“操作错误”。工作的操作错误更多地表现为“推小用大”，因为采用较大的包装箱来盛放物品降低了工人的操作难度，使得工人更倾向于选取更大一些的包装箱；

3、商品的信息错误，也可称为“数据错误”，即商品的尺寸存在一定的不准确性，导致了实际操作中无法准确地推荐合适的包装箱。

但是，在现有技术中，无法准确地区分上面的三种错误，从而造成了包装箱推荐的利用率较低。

发明内容

需要理解的是，本发明的教导并不需要实现下面所述的全部有益效果，而是特定的技术方案可以实现特定的技术效果，并且本发明的其他实施方式还能够实现下面未提到的有益效果。

根据本发明的第一方面，提供一种用于评估包装箱推荐算法的方法，包括：构造包装箱基准实例C_iN，i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品数量；将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，其中，j表示每个包装箱基准实例组的组号；M为每个包装箱基准实例组中包装箱基准实例C_iN的总数，不同的包装箱基准实例组具有不同的物品数量N；确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N；以及基于所述测试集对所述包装箱推荐算法进行评估。

根据本发明的第二方面，提供一种构造包装箱基准实例C_iN的方法，包括：第一操作，随机给定一个长方体；第二操作，在所述长方体上随机选择一条边；第三操作，随机从所述边上选择一个点；第四操作，从所述点处垂直于所述边进行切割，以形成两个物品实例；形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明第三方面，提供一种构造包装箱基准实例C_iN的方法，包括：第五操作，随机给定一个第一长方体，以表示包装箱实例；第六操作，随机生成一个第二长方体，以表示物品实例；第七操作，确定所述第二长方体是否能够装入到所述第一长方体中；第八操作，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；重复进行所述第五操作至第八操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明第四方面，提供一种构造包装箱基准实例C_iN的方法，包括：第九操作，随机给定一个第三长方体，以表示包装箱实例；第十操作，随机生成一个第四长方体，以表示物品实例；第十一操作，确定所述第四长方体是否能够装入到所述第三长方体中；第十二操作，如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐，所述第三长方体中未被所述第四长方体占用的空间为可用空间；形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱实例中物品实例的数量。

根据本发明第五方面，提供一种用于评估包装箱推荐算法的设备，包括：构造装置，用于构造包装箱基准实例C_iN，其中，i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品数量；成组装置，用于将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，其中，j表示每个包装箱基准实例组的组号；M为每个包装箱基准实例组中包装箱基准实例C_iN的总数，不同的包装箱基准实例组具有不同的物品数量N；历史比例确定装置，用于确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；测试集形成装置，用于基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N；以及评估装置，用于基于所述测试集对所述包装箱推荐算法进行评估。

根据本发明第六方面，提供一种用于构造包装箱基准实例C_iN的设备，包括：第一装置，用于随机给定一个长方体；第二装置，用于在所述长方体上随机选择一条边；第三装置，用于随机从所述边上选择一个点；第四装置，用于从所述点处垂直于所述边进行切割，以形成两个物品实例；形成装置，用于形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明第七方面，提供一种用于构造包装箱基准实例C_iN的设备，包括：第五装置，用于随机给定一个第一长方体，以表示包装箱实例；第六装置，用于随机生成一个第二长方体，以表示物品实例；第七装置，确定所述第二长方体是否能够装入到所述第一长方体中；第八装置，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；重复装置，用于重复进行所述第五装置至第八装置的操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明第八方面，提供一种用于构造包装箱基准实例C_iN的设备，包括：第九装置，用于随机给定一个第三长方体，以表示包装箱实例；第十装置，用于随机生成一个第四长方体，以表示物品实例；第十一装置，用于确定所述第四长方体是否能够装入到所述第三长方体中的装置；第十二装置，用于如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐的装置，所述第三长方体中未被所述第四长方体占用的空间为可用空间；形成装置，用于形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱实例中物品实例的数量。

根据本发明第九方面，提供一种用于评估包装箱推荐算法的设备，包括：一个或者多个处理器；存储器；存储在所述存储器中的程序，当被所述一个或者多个处理器执行时，所述程序使所述处理器执行如上所述的方法。

根据本发明第十方面，提供一种构造包装箱基准实例C_iN的设备，包括：一个或者多个处理器；存储器；存储在所述存储器中的程序，当被所述一个或者多个处理器执行时，所述程序使所述处理器执行如上所述的方法。

根据本发明第十一方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有程序，当所述程序被处理器执行时，使得所述处理器执行如上所述的方法。

本技术方案提供了准确和客观的方法，用来追溯仓储业务中包装箱推荐系统可能发生的关键问题。它能用来提升纸箱推荐系统的可靠性，并节约包材成本。

不依赖业务场景，即当业务数据频繁发生变化时，并不需要重复构造新的实例，只需要把原有的基准实例按照真实数据去组合成符合要求的测试集。它的复用性能保证这套评估方案的通用性。

本发明的方法可以用来衡量其他相关的业务算法。例如物流箱的推荐、货车尺寸的推荐等。

附图说明

通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：

在附图中，相同或对应的标号表示相同或对应的部分。

图1示出了根据本发明第一方面的用于评估包装箱推荐算法的方法的流程图；

图2示出了根据本发明一个实施方式的采用随机切分法(Random Cut)来构建包装箱基准实例的流程图；

图3示出了根据本发明另一个实施方式的采用随机适配法(Random Fit)来构建包装箱基准实例的方法的流程图；

图4示出了根据本发明的又一个实施方式的采用随机适配法来构造包装箱基准实例的方法的流程图；

图5示出了根据本发明一个实施方式的对可用空间进行利用的方法的流程图；

图6示出了根据本发明的一个方面的用于评估包装箱推荐算法的设备；

图7示出了根据本发明又一个方面的用于构造包装箱基准实例C_iN的设备；

图8示出了根据本发明再一个方面的用于构造包装箱基准实例C_iN的设备；

图9示出了根据本发明另一方面的用于构造包装箱基准实例C_iN的设备；

图10描述了根据本发明的实施方式的用于评估包装箱推荐算法的设备；以及

图11描述了根据本发明的实施方式的计算机可读存储介质。

具体实施方式

下面将参考若干示例性实施方式来描述本发明的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。相反，提供这些实施方式是为了使本发明更加透彻和完整，并且能够将本发明的范围完整地传达给本领域的技术人员。

下面结合附图对本发明的具体实施方式进行详细描述。

图1示出了根据本发明第一方面的用于评估包装箱推荐算法的方法的流程图。如图1所示，该方法包括：

操作S110，构造包装箱基准实例C_iN，i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品数量；

操作S120，将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，其中，j表示每个包装箱基准实例组的组号，M为每个包装箱基准实例组中包装箱基准实例C_iN的总数，不同的包装箱基准实例组具有不同的物品数量N；

操作S130，确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；

操作S140，基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N；以及

操作S150，基于所述测试集对所述包装箱推荐算法进行评估。

构造包装箱基准实例是通过算法来构建出一个能够模拟真实场景下包装箱内盛放不同物品的情形。接下来，将详细解释构造包装箱基准实例C_iN的多种实施方式。

图2示出了根据本发明一个实施方式的采用随机切分法(Random Cut)来构建包装箱基准实例的流程图。

如图2所示，构造包装箱基准实例C_iN包括：

第一操作S1111，随机给定一个长方体；第二操作S1112，在所述长方体上随机选择一条边；第三操作S1113，随机从所述边上选择一个点；第四操作S1114，从所述点处垂直于所述边进行切割，以形成两个物品实例；以及S1115，形成包括物品实例的包装箱基准实例C_iN。

可以理解的是，随机给定一个长方体相当于随机给定了一个任意尺寸的包装箱，在该长方体包装箱上选择任何一条边并随机进行切割，并形成多个随机的长方体子块，相当于在该包装箱中形成了多个物品。随着切割的进展，在会在包装箱中形成越来越多的“物品”，从而能够模拟更多种情况。

因此，为了形成更多的物品实例，可以在所述两个物品实例的至少一个上重复第二操作至第四操作，以形成更多的物品实例。

更进一步地，为了更真实地模拟现实的情况，可以丢弃至少一个物品实例，从而形成包装箱基准实例C_iN。如果不丢弃，那么物品空间所占据的包装箱空间的比例为100％，这种情形在实际的工作中可能存在，但较为罕见，因此，将已切割好的物品实例随机地丢弃一些，则能够更真实地模拟现实的情况。

对于随机切割的情形，可以采用一种特定的方式来对每个包装箱基准实例C_iN进行命名，例如RC_nk，其中n表示一共切割出的物品实例的数量，k表示在丢弃一些物品实例之后剩余的物品实例的数量，例如RC₄₃表示共切割出4个物品实例，并且随机地丢弃了其中一个物品实例，剩余3个物品实例。其他例子还包括RC₆₄，RC₅₄，RC₇₅，RC₇₆等等。

图3示出了根据本发明另一个实施方式的采用随机适配法(Random Fit)来构建包装箱基准实例的方法的流程图。

如图3所示，根据本发明的一个实施方式，构造包装箱基准实例C_iN可以包括：第五操作S1121，随机给定一个第一长方体，以表示包装箱实例；第六操作S1122，随机生成一个第二长方体，以表示物品实例；第七操作S1123，确定所述第二长方体是否能够装入到所述第一长方体中；第八操作S1124，如果所述第二长方体不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；S1125，重复进行所述第五操作至第八操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN。

如果第二长方体不能装入到所述第一长方体中，则意味着第二长方体某一个方向的尺寸可能大于其装入时所对应的第一长方体的尺寸，由此，可以调整该尺寸。

根据本发明的一个实施方式，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为不大于所述第一长方体的长度。

根据本发明的另一个实施方式，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为等于所述第一长方体的长度。

除了长度之外，也可能需要进一步调整第二长方体的宽度和/或高度，才能装入到该第一长方体中。本领域技术人员需要理解的是，尽管上文中给出了调整第二长方体的尺寸的一种实施方式，但可以采用任何适当的方式来进行调整，这里将不再赘述。

图4示出了根据本发明的又一个实施方式的采用随机适配法来构造包装箱基准实例的方法的流程图。

如图4所示，根据本发明的又一个实施方式，构造包装箱基准实例C_iN可以包括：第九操作S1131，随机给定一个第三长方体，以表示包装箱实例；第十操作S1132，随机生成一个第四长方体，以表示物品实例；第十一操作S1133，确定所述第四长方体是否能够装入到所述第三长方体中；第十二操作S1134，如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐，所述第三长方体中未被所述第四长方体占用的空间为可用空间。

通过上面的描述可以看出，每一个物品实例都被放置在包装箱实例的角落中，这也符合工人装箱时的实际操作过程。在放置好物品实例之后，包装箱实例中实际上可能还存在一定的可用空间。下面将详细介绍如何利用该可用空间。

图5示出了根据本发明一个实施方式的对可用空间进行利用的方法的流程图。

如图5所示，根据本发明的一个实施方式，进一步包括：第十三操作S1135，将所述可用空间分割为最多四个子空间，分别包括所述第四长方体三个侧面对应的第一子空间、第二子空间和第三子空间，以及第四长方体对角线对应的第四子空间；第十四操作S1136，将所述第四子空间的至少一部分与所述第一子空间、第二子空间以及第三子空间中的至少一个相结合，从而形成第一可用子空间，第二可用子空间以及第三可用子空间；S1137，重复所述第十操作至第十四操作，直到特定数量N的物品实例被装入到所述第三长方体中，从而形成包装箱基准实例C_iN。

在上面的描述中，第一子空间、第二子空间、第三子空间以及第四子空间并非必然同时出现。例如，如果第四长方体的长度和宽度分别与第三长方体的长度和宽度相等，但高度不等，那么在将第四长方体放置到第三长方体中时，则可能仅剩余该第四长方体上方的一个子空间。而如果第四长方体的长度与第三长方体的长度相等，但前者的宽度和高度均分别小于后者的宽度和高度，那么在将第四长方体放置到第三长方体中时，则剩余的可用空间为第四长方体正上方的子空间、沿着该第四长方体长度方向上侧边方向的子空间，以及这两个子空间在第三长方体内延展而发生交集的空间。

通过这种方式构造的包装箱基准实例C_iN可以用RF_k来表示，其中k表示该包装箱基准实例中物品实例的数量，例如RF₃、RF₄、RF₆等等。

上面详细介绍了形成包装箱基准实例C_iN的多种实施方式，例如，形成的第一个包装箱基准实例中包括了6个物品实例，则可以表示为C₁₆，形成的第二个包装箱基准实例中包括了4个物品实例，则可以表示为C₂₄，以此类推。

由此，可以形成海量的包装箱基准实例，以能够更广泛地模拟各种实际情形。通常，每个数量的包装箱基准实例可以形成数千以至数万个，从而这些相同数量的包装箱基准实例可以形成一个组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，例如M可以为10000，N可以为6，表明该组中的包装箱基准实例均包括了6个物品实例，共计10000个包装箱基准实例。

下面举例介绍操作S130和S140。

根据本发明的一个实施方式，其中，基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N包括：确定所述多个物品数量占比P_N中对应的实际物品数量；从所述多个包装箱基准实例组G_jMN中选择具有所述实际物品数量的包装箱基准实例组，形成目标包装箱基准实例组；调整每个所述包装箱基准实例组中包装箱基准实例的数量，以使得每个所述包装箱基准实例组中包装箱基准实例的数量与所述目标包装箱基准实例组中全部的包装箱基准实例的数量之比对应于相应的物品数量占比P_N，从而形成所述多个测试集S_N。

在历史订单数中，可以得到具有特定数量的物品的订单占总订单的比例，例如，在10万个总订单中，物品数量为4的订单数量可能有10000个，因此物品数量为4的订单占据总订单数的比例为10％。包含其他数量的物品的订单也可以由此得到，从而能够获知包含各个数量的物品的订单占总订单数的比例。

在得到上述的比例分布P_N之后，根据本发明的一个实施方式，可以从所得到的包装箱基准实例组中G_jMN选取相应数量的包装箱基准实例，并形成与P_N相应的比例。例如，在实际中，假设P₁＝2％，P₂＝5％，P₃＝8％，P₄＝10％，P₅＝30％，P₆＝25％，P₇＝20％。为了形成与上述比例相对应的分布形式，可以从包装箱基准实例组G_jMN中选择相应数量的包装箱基准实例，例如，从N＝1的包装箱基准实例组中选择200个包装箱基准实例，从N＝2的包装箱基准实例组中选择500个包装箱基准实例，从N＝3的包装箱基准实例组中选择800个包装箱基准实例，从N＝4的包装箱基准实例组中选择1000个包装箱基准实例，从N＝5的包装箱基准实例组中选择3000个包装箱基准实例，从N＝6的包装箱基准实例组中选择2500个包装箱基准实例，以及，从N＝7的包装箱基准实例组中选择2000个包装箱基准实例，共计10000个包装箱基准实例。

在得到这样的测试集S_N之后，则可以对包装箱推荐算法进行评估。

根据本发明的一个实施方式，其中，基于所述测试集对所述包装箱推荐算法进行评估包括：对所述多个测试集S_N中的每一个测试集应用所述包装箱推荐算法，以计算推大用小比例理论值V_t1，其中所述推大用小比例理论值V_t1表示理论上所计算的推荐大包装箱，但使用小包装箱所占的比例。

根据本发明的一个实施方式，其中，基于所述测试集对所述包装箱推荐算法进行评估进一步包括：确定推大用小比例实际值V_p1；将所述推大用小比例实际值V_p1与所述推大用小比例理论值V_t1进行比较；如果所述推大用小比例实际值V_p1超过所述推大用小比例理论值V_t1第一阈值，则确定所述物品存在数据错误。

如果发现在实际的操作情况中推大用小的比例V_p1明显超过上述所计算的理论值V_t1，那么可以认为是发生了数据错误，即物品的尺寸并不足够准确。

根据本发明的一个实施方式，其中，基于所述测试集对所述包装箱推荐算法进行评估包括：对所述多个测试集S_N中的每一个应用所述包装箱推荐算法，以计算推小用大比例理论值V_t2，其中所述推小用大比例理论值V_t2表示理论上所计算的推荐小包装箱，但使用大包装箱所占的比例。

根据本发明的一个实施方式，其中，基于所述测试集对所述包装箱推荐算法进行评估进一步包括：确定推小用大比例实际值V_p2；将所述推小用大比例实际值V_p2与所述推小用大比例理论值V_t2进行比较；如果所述推小用大比例实际值V_p2超过所述推小用大比例理论值V_t2第二阈值，则确定所述物品存在数据错误，和/或确定用户的操作存在操作错误。

如果发现在实际的操作情况中推小用大的比例V_p2明显超过上述所计算的理论值V_t2，那么可以认为是发生了数据错误或者是存在操作错误。与上面的实施例中仅存在数据错误不同的是，本实施例的判断结果中可能还存在由于操作错误所带来的不准确。可以理解，如果系统推荐一个较大的包装性，那么工人采用更小的包装箱的可能性较低；而如果系统推荐一个较小的包装箱，则由于人固有的惰性，可能会倾向于选择更大一些的包装箱，以节省其工作量。因此，如果推小用大比例的实际值V_p2超出了推小用大比例理论值V_t2一定范围，则可能存在人工操作的问题。更具体而言，如果在此情况下确定所述物品不存在数据错误，则可以较为明确地确定用户的操作存在操作错误。

根据本发明的一个实施方式，进一步包括：在所述推大用小比例实际值V_p1未超过所述推大用小比例理论值V_t1第一阈值，并且所述推小用大比例实际值V_p2未超过所述推小用大比例理论值V_t2第二阈值的情况下，如果V_p1-V_t1大于V_p2-V_t2超过第三阈值，则确定所述评估包装箱推荐算法存在技术错误。

在此实施方式下，推小用大和推大用小的比例均处于一个正常的范围内，也就是并不显著地存在数据错误或操作错误，此时，可以比较V_p1-V_t1和V_p2-V_t2，如果前者显著地大于后者，则认为推荐算法存在技术错误，即推荐算法的准确度较低。

本发明还公开了一种构造包装箱基准实例C_iN的方法，如图2所示，包括：第一操作S1111，随机给定一个长方体；第二操作S1112，在所述长方体上随机选择一条边；第三操作S1113，随机从所述边上选择一个点；第四操作S1114，从所述点处垂直于所述边进行切割，以形成两个物品实例；S1115，形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明的一个实施方式，进一步包括：在所述两个物品实例的至少一个上重复第二操作至第四操作，以形成两个以上的物品实例；

根据本发明的一个实施方式，进一步包括：丢弃至少一个物品实例，从而形成包装箱基准实例C_iN。

本发明还提供一种构造包装箱基准实例C_iN的方法，如图3所示，包括：第五操作S1121，随机给定一个第一长方体，以表示包装箱实例；第六操作S1122，随机生成一个第二长方体，以表示物品实例；第七操作S1123，确定所述第二长方体是否能够装入到所述第一长方体中；第八操作S1124，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；S1125，重复进行所述第五操作至第八操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明的一个实施例，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为不大于所述第一长方体的长度。

根据本发明的一个实施例，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为等于所述第一长方体的长度。

本发明还提供一种构造包装箱基准实例C_iN的方法，如图4所示，包括：第九操作S1131，随机给定一个第三长方体，以表示包装箱实例；第十操作S1132，随机生成一个第四长方体，以表示物品实例；第十一操作S1133，确定所述第四长方体是否能够装入到所述第三长方体中；第十二操作S1134，如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐，所述第三长方体中未被所述第四长方体占用的空间为可用空间；形成操作S1139，形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱实例中物品实例的数量。

根据本发明的一个实施例，进一步包括：如图5所示，第十三操作S1135，将所述可用空间分割为最多四个子空间，分别包括所述第四长方体三个侧面对应的第一子空间、第二子空间和第三子空间，以及第四长方体对角线对应的第四子空间；第十四操作S1136，将所述第四子空间的至少一部分与所述第一子空间、第二子空间以及第三子空间中的至少一个相结合，从而形成第一可用子空间，第二可用子空间以及第三可用子空间；S1137，重复所述第十操作至第十四操作，直到特定数量N的物品实例被装入到所述第三长方体中，从而形成包装箱基准实例C_iN。

图6示出了根据本发明的一个方面的用于评估包装箱推荐算法的设备，包括：构造装置610，用于构造包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品数量；成组装置620，用于将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，其中，j表示每个包装箱基准实例组的组号；M为每个包装箱基准实例组中包装箱基准实例C_iN的总数，不同的包装箱基准实例组具有不同的物品数量N；历史比例确定装置630，用于确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；测试集形成装置640，用于基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N；以及评估装置650，用于基于所述测试集对所述包装箱推荐算法进行评估。

根据本发明的一个实施方式，其中，所述构造装置610包括：第一装置，用于随机给定一个长方体；第二装置，用于在所述长方体上随机选择一条边；第三装置，用于随机从所述边上选择一个点；第四装置，用于从所述点处垂直于所述边进行切割，以形成两个物品实例。

根据本发明的一个实施方式，进一步包括：重复装置，用于在所述两个物品实例的至少一个上重复第二装置至第四装置的操作，以形成两个以上的物品实例。

根据本发明的一个实施方式，进一步包括：形成装置，用于丢弃至少一个物品实例，从而形成包装箱基准实例C_iN。

根据本发明的一个实施方式，其中，所述构造装置610包括：第五装置，用于随机给定一个第一长方体，以表示包装箱实例；第六装置，用于随机生成一个第二长方体，以表示物品实例；第七装置，确定所述第二长方体是否能够装入到所述第一长方体中；第八装置，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；重复装置，用于重复进行所述第五装置至第八装置的操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN。

根据本发明的一个实施方式，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为不大于所述第一长方体的长度。

根据本发明的一个实施方式，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为等于所述第一长方体的长度。

根据本发明的一个实施方式，其中，所述构造装置610包括：第九装置，用于随机给定一个第三长方体，以表示包装箱实例；第十装置，用于随机生成一个第四长方体，以表示物品实例；第十一装置，用于确定所述第四长方体是否能够装入到所述第三长方体中的装置；第十二装置，用于如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐的装置，所述第三长方体中未被所述第四长方体占用的空间为可用空间。

根据本发明的一个实施方式，进一步包括：第十三装置，用于将所述可用空间分割为最多四个子空间，分别包括所述第四长方体三个侧面对应的第一子空间、第二子空间和第三子空间，以及第四长方体对角线对应的第四子空间；第十四装置，用于将所述第四子空间的至少一部分与所述第一子空间、第二子空间以及第三子空间中的至少一个相结合，从而形成第一可用子空间，第二可用子空间以及第三可用子空间；重复装置，用于重复所述第十装置至第十四装置的操作，直到特定数量N的物品实例被装入到所述第三长方体中，从而形成包装箱基准实例C_iN。

根据本发明的一个实施方式，其中，所述测试集形成装置640包括：确定装置，用于确定所述多个物品数量占比P_N中对应的实际物品数量；选择装置，用于从所述多个包装箱基准实例组G_jMN中选择具有所述实际物品数量的包装箱基准实例组，形成目标包装箱基准实例组；调整装置，用于调整每个所述包装箱基准实例组中包装箱基准实例的数量，以使得每个所述包装箱基准实例组中包装箱基准实例的数量与所述目标包装箱基准实例组中全部的包装箱基准实例的数量之比对应于相应的物品数量占比P_N，从而形成所述多个测试集S_N。

根据本发明的一个实施方式，其中，所述评估装置650包括：推大用小比例理论值计算装置，用于对所述多个测试集S_N中的每一个应用所述包装箱推荐算法，以计算推大用小比例理论值V_t1，其中所述推大用小比例理论值V_t1表示理论上所计算的推荐大包装箱，但使用小包装箱所占的比例。

根据本发明的一个实施方式，其中，所述评估装置650包括：推小用大比例理论值计算装置，用于对所述多个测试集S_N中的每一个应用所述包装箱推荐算法，以计算推小用大比例理论值V_t2，其中所述推小用大比例理论值V_t2表示理论上所计算的推荐小包装箱，但使用大包装箱所占的比例。

根据本发明的一个实施方式，其中，所述评估装置650进一步包括：推大用小比例实际值计算装置，用于确定推大用小比例实际值V_p1；第一比较装置，用于将所述推大用小比例实际值V_p1与所述推大用小比例理论值V_t1进行比较；数据错误确定装置，用于如果所述推大用小比例实际值V_p1超过所述推大用小比例理论值V_t1第一阈值，则确定所述物品存在数据错误。

根据本发明的一个实施方式，其中，所述评估装置650进一步包括：推小用大比例实际值计算装置，用于确定推小用大比例实际值V_p2；第二比较装置，用于将所述推小用大比例实际值V_p2与所述推小用大比例理论值V_t2进行比较；数据/操作错误确定装置，用于如果所述推小用大比例实际值V_p2超过所述推小用大比例理论值V_t2第二阈值，则确定所述物品存在数据错误，和/或确定用户的操作存在操作错误。

根据本发明的一个实施方式，其中，如果确定所述物品不存在数据错误，则确定用户的操作存在操作错误。

根据本发明的一个实施方式，进一步包括：技术错误确定装置，用于在所述推大用小比例实际值V_p1未超过所述推大用小比例理论值V_t1第一阈值，并且所述推小用大比例实际值V_p2未超过所述推小用大比例理论值V_t2第二阈值的情况下，如果V_p1-V_t1大于V_p2-V_t2超过第三阈值，则确定所述评估包装箱推荐算法存在技术错误。

图7示出了根据本发明又一个方面的用于构造包装箱基准实例C_iN的设备，例如前面所述的构造装置610，包括：第一装置710，用于随机给定一个长方体；第二装置720，用于在所述长方体上随机选择一条边；第三装置730，用于随机从所述边上选择一个点；第四装置740，用于从所述点处垂直于所述边进行切割，以形成两个物品实例；形成装置750，用于形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明的一个实施方式，进一步包括：重复装置，用于在所述两个物品实例的至少一个上重复第二装置至第四装置的操作，以形成两个以上的物品实例。

根据本发明的一个实施方式，进一步包括：形成装置，丢弃至少一个物品实例，从而形成包装箱基准实例C_iN。

图8示出了根据本发明再一个方面的用于构造包装箱基准实例C_iN的设备，例如前面所述的构造装置610，包括：第五装置810，用于随机给定一个第一长方体，以表示包装箱实例；第六装置820，用于随机生成一个第二长方体，以表示物品实例；第七装置830，确定所述第二长方体是否能够装入到所述第一长方体中；第八装置840，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；重复装置850，用于重复进行所述第五装置至第八装置的操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品实例的数量。

根据本发明的一个实施方式，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为不大于所述第一长方体的长度。

根据本发明的一个实施方式，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为等于所述第一长方体的长度。

图9示出了根据本发明另一方面的用于构造包装箱基准实例C_iN的设备，例如前面所述的构造装置610，包括：第九装置910，用于随机给定一个第三长方体，以表示包装箱实例；第十装置920，用于随机生成一个第四长方体，以表示物品实例；第十一装置930，用于确定所述第四长方体是否能够装入到所述第三长方体中的装置；第十二装置940，用于如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐，所述第三长方体中未被所述第四长方体占用的空间为可用空间；形成装置990，用于形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱实例中物品实例的数量。

根据本发明的一个实施方式，进一步包括：第十三装置，用于将所述可用空间分割为最多四个子空间，分别包括所述第四长方体三个侧面对应的第一子空间、第二子空间和第三子空间，以及第四长方体对角线对应的第四子空间；第十四装置，用于将所述第四子空间的至少一部分与所述第一子空间、第二子空间以及第三子空间中的至少一个相结合，从而形成第一可用子空间，第二可用子空间以及第三可用子空间；重复装置，用于重复所述第十装置至第十四装置的操作，直到特定数量N的物品实例被装入到所述第三长方体中，从而形成包装箱基准实例C_iN。

示例性设备

在介绍了本发明示例性实施方式的方法和设备之后，接下来，介绍根据本发明的另一方面的用于评估包装箱推荐算法的设备。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或计算机可读存储介质。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

在一些可能的实施方式中，本发明的用于评估包装箱推荐算法的设备可以至少包括一个或多个处理器、以及至少一个存储器。其中，所述存储器存储有程序，当所述程序被所述处理器执行时，使得所述处理器执行如图1所示的步骤：操作S110，构造包装箱基准实例C_iN，i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品数量；操作S120，将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，其中，j表示每个包装箱基准实例组的组号，M为每个包装箱基准实例组中包装箱基准实例C_iN的总数，不同的包装箱基准实例组具有不同的物品数量N；操作S130，确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；操作S140，基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N；以及操作S150，基于所述测试集对所述包装箱推荐算法进行评估。

进一步地，当所述程序被所述处理器执行时，使得所述处理器执行如图2所示的操作：第一操作S1111，随机给定一个长方体；第二操作S1112，在所述长方体上随机选择一条边；第三操作S1113，随机从所述边上选择一个点；第四操作S1114，从所述点处垂直于所述边进行切割，以形成两个物品实例；S1115，形成包括物品实例的包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱实例中物品实例的数量。

进一步地，当所述程序被所述处理器执行时，使得所述处理器执行如图3所示的操作：第五操作S1121，随机给定一个第一长方体，以表示包装箱实例；第六操作S1122，随机生成一个第二长方体，以表示物品实例；第七操作S1123，确定所述第二长方体是否能够装入到所述第一长方体中；第八操作S1124，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；S1125，重复进行所述第五操作至第八操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱实例中物品实例的数量。

进一步地，当所述程序被所述处理器执行时，使得所述处理器执行如图4所示的操作：第九操作S1131，随机给定一个第三长方体，以表示包装箱实例；第十操作S1132，随机生成一个第四长方体，以表示物品实例；第十一操作S1133，确定所述第四长方体是否能够装入到所述第三长方体中；第十二操作S1134，如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐，所述第三长方体中未被所述第四长方体占用的空间为可用空间。

进一步地，当所述程序被所述处理器执行时，使得所述处理器执行如图5所示的操作：第十三操作S1135，将所述可用空间分割为最多四个子空间，分别包括所述第四长方体三个侧面对应的第一子空间、第二子空间和第三子空间，以及第四长方体对角线对应的第四子空间；第十四操作S1136，将所述第四子空间的至少一部分与所述第一子空间、第二子空间以及第三子空间中的至少一个相结合，从而形成第一可用子空间，第二可用子空间以及第三可用子空间；S1137，重复所述第十操作至第十四操作，直到特定数量N的物品实例被装入到所述第三长方体中，从而形成包装箱基准实例C_iN，其中i为每个包装箱基准实例的索引，N为每个包装箱实例中物品实例的数量。

此外，尽管附图中未示出，但本发明的所述程序被所述处理器执行时，还使得所述处理器执行如上描述的其他操作或步骤。

下面参照图10来描述根据本发明的这种实施方式的用于评估包装箱推荐算法的设备1。图10显示的设备1仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，设备1可以以通用计算设备的形式表现，包括但不限于：至少一个处理器10、至少一个存储器20、连接不同系统组件的总线60。

总线60包括数据总线、地址总线和控制总线。

存储器20可以包括易失性存储器，例如随机存取存储器(RAM)21和/或高速缓存存储器22，还可以进一步包括只读存储器(ROM)23。

存储器20还可以包括程序模块24，这样的程序模块24包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

设备1还可以与一个或多个外部设备2(例如键盘、指向设备、蓝牙设备等)通信，也可与一个或者多个其他设备进行通信。这种通信可以通过输入/输出(I/O)接口40进行，并在显示单元30上进行显示。并且，设备1还可以通过网络适配器50与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器50通过总线60与设备1中的其它模块通信。应当明白，尽管图中未示出，但可以结合设备1使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

示例性计算机可读存储介质

在一些可能的实施方式中，本发明的各个方面还可以实现为一种计算机可读存储介质的形式，其包括程序代码，当所述程序代码在被处理器执行时，所述程序代码用于使所述处理器执行上面描述的方法。

上面描述的方法包括了上面的附图中示出和未示出的多个操作和步骤，这里将不再赘述。

所述计算机可读存储介质可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

如图11所示，描述了根据本发明的实施方式的计算机可读存储介质3，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的计算机可读存储介质不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

虽然已经参考若干具体实施方式描述了本发明的精神和原理，但是应该理解，本发明并不限于所公开的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合以进行受益，这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。

Claims (20)

1.一种用于评估包装箱推荐算法的方法，包括：

构造包装箱基准实例C_iN，i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品数量；

将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，其中，j表示每个包装箱基准实例组的组号，M为每个包装箱基准实例组中包装箱基准实例C_iN的总数，不同的包装箱基准实例组具有不同的物品数量N；

确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；

基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N，包括：确定所述多个物品数量占比P_N中对应的实际物品数量；从所述多个包装箱基准实例组G_jMN中选择具有所述实际物品数量的包装箱基准实例组，形成目标包装箱基准实例组；调整每个所述包装箱基准实例组中包装箱基准实例的数量，以使得每个所述包装箱基准实例组中包装箱基准实例的数量与所述目标包装箱基准实例组中全部的包装箱基准实例的数量之比对应于相应的物品数量占比P_N，从而形成所述多个测试集S_N；以及

基于所述测试集对所述包装箱推荐算法进行评估，并能够确定所述物品存在数据错误、确定用户的操作存在操作错误和/或确定所述包装箱推荐算法存在技术错误；

其中，基于所述测试集对所述包装箱推荐算法进行评估包括：

对所述多个测试集S_N中的每一个应用所述包装箱推荐算法，以计算推大用小比例理论值V_t1，其中所述推大用小比例理论值V_t1表示理论上所计算的推荐大包装箱，但使用小包装箱所占的比例；

对所述多个测试集S_N中的每一个应用所述包装箱推荐算法，以计算推小用大比例理论值V_t2，其中所述推小用大比例理论值V_t2表示理论上所计算的推荐小包装箱，但使用大包装箱所占的比例；

确定推大用小比例实际值V_p1；将所述推大用小比例实际值V_p1与所述推大用小比例理论值V_t1进行比较；如果所述推大用小比例实际值V_p1超过所述推大用小比例理论值V_t1第一阈值，则确定所述物品存在数据错误；

确定推小用大比例实际值V_p2；将所述推小用大比例实际值V_p2与所述推小用大比例理论值V_t2进行比较；如果所述推小用大比例实际值V_p2超过所述推小用大比例理论值V_t2第二阈值，则确定所述物品存在数据错误，和/或确定用户的操作存在操作错误；

其中，如果确定所述物品不存在数据错误，则确定用户的操作存在操作错误；

所述方法进一步包括：在所述推大用小比例实际值V_p1未超过所述推大用小比例理论值V_t1第一阈值，并且所述推小用大比例实际值V_p2未超过所述推小用大比例理论值V_t2第二阈值的情况下，如果V_p1-V_t1大于V_p2-V_t2超过第三阈值，则确定所述包装箱推荐算法存在技术错误。

2.根据权利要求1所述的方法，其中，构造包装箱基准实例C_iN包括：

第一操作，随机给定一个长方体；

第二操作，在所述长方体上随机选择一条边；

第三操作，随机从所述边上选择一个点；

第四操作，从所述点处垂直于所述边进行切割，以形成两个物品实例；

形成包括物品实例的包装箱基准实例C_iN。

3.根据权利要求2所述的方法，进一步包括：

在所述两个物品实例的至少一个上重复第二操作至第四操作，以形成两个以上的物品实例。

4.根据权利要求2或3所述的方法，进一步包括：

丢弃至少一个物品实例，从而形成包装箱基准实例C_iN。

5.根据权利要求1所述的方法，其中，构造包装箱基准实例C_iN包括：

第五操作，随机给定一个第一长方体，以表示包装箱实例；

第六操作，随机生成一个第二长方体，以表示物品实例；

第七操作，确定所述第二长方体是否能够装入到所述第一长方体中；

第八操作，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；

重复进行所述第五操作至第八操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN。

6.根据权利要求5所述的方法，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为不大于所述第一长方体的长度。

7.根据权利要求6所述的方法，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为等于所述第一长方体的长度。

8.根据权利要求1所述的方法，其中，构造包装箱基准实例C_iN包括：

第九操作，随机给定一个第三长方体，以表示包装箱实例；

第十操作，随机生成一个第四长方体，以表示物品实例；

第十一操作，确定所述第四长方体是否能够装入到所述第三长方体中；

第十二操作，如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐，所述第三长方体中未被所述第四长方体占用的空间为可用空间。

9.根据权利要求8所述的方法，进一步包括：

第十三操作，将所述可用空间分割为最多四个子空间，分别包括所述第四长方体三个侧面对应的第一子空间、第二子空间和第三子空间，以及第四长方体对角线对应的第四子空间；

第十四操作，将所述第四子空间的至少一部分与所述第一子空间、第二子空间以及第三子空间中的至少一个相结合，从而形成第一可用子空间，第二可用子空间以及第三可用子空间；

重复所述第十操作至第十四操作，直到特定数量N的物品实例被装入到所述第三长方体中，从而形成包装箱基准实例C_iN。

10.一种用于评估包装箱推荐算法的设备，包括：

构造装置，用于构造包装箱基准实例C_iN，其中，i为每个包装箱基准实例的索引，N为每个包装箱基准实例中物品数量；

成组装置，用于将物品的数量N相同的多个包装箱基准实例C_iN形成一个包装箱基准实例组G_jMN＝{C_1N，C_2N，C_3N，……，C_MN}，其中，j表示每个包装箱基准实例组的组号；M为每个包装箱基准实例组中包装箱基准实例C_iN的总数，不同的包装箱基准实例组具有不同的物品数量N；

历史比例确定装置，用于确定历史订单数据中各个物品数量N的订单占全部订单的比例，以得到多个物品数量占比P_N；

测试集形成装置，用于基于所述多个物品数量占比P_N，从多个包装箱基准实例组G_jMN中形成与所述多个物品数量占比P_N相对应的多个测试集S_N；以及

评估装置，用于基于所述测试集对所述包装箱推荐算法进行评估，并能够确定所述物品存在数据错误、确定用户的操作存在操作错误和/或确定所述包装箱推荐算法存在技术错误；

其中，所述测试集形成装置包括：

确定装置，用于确定所述多个物品数量占比P_N中对应的实际物品数量；

选择装置，用于从所述多个包装箱基准实例组G_jMN中选择具有所述实际物品数量的包装箱基准实例组，形成目标包装箱基准实例组；

调整装置，用于调整每个所述包装箱基准实例组中包装箱基准实例的数量，以使得每个所述包装箱基准实例组中包装箱基准实例的数量与所述目标包装箱基准实例组中全部的包装箱基准实例的数量之比对应于相应的物品数量占比P_N，从而形成所述多个测试集S_N；

所述评估装置包括：推大用小比例理论值计算装置，用于对所述多个测试集S_N中的每一个应用所述包装箱推荐算法，以计算推大用小比例理论值V_t1，其中所述推大用小比例理论值V_t1表示理论上所计算的推荐大包装箱，但使用小包装箱所占的比例；

推小用大比例理论值计算装置，用于对所述多个测试集S_N中的每一个应用所述包装箱推荐算法，以计算推小用大比例理论值V_t2，其中所述推小用大比例理论值V_t2表示理论上所计算的推荐小包装箱，但使用大包装箱所占的比例；

推大用小比例实际值计算装置，用于确定推大用小比例实际值V_p1；

第一比较装置，用于将所述推大用小比例实际值V_p1与所述推大用小比例理论值V_t1进行比较；

数据错误确定装置，用于如果所述推大用小比例实际值V_p1超过所述推大用小比例理论值V_t1第一阈值，则确定所述物品存在数据错误；

推小用大比例实际值计算装置，用于确定推小用大比例实际值V_p2；

第二比较装置，用于将所述推小用大比例实际值V_p2与推小用大比例理论值V_t2进行比较；

数据/操作错误确定装置；用于如果所述推小用大比例实际值V_p2超过所述推小用大比例理论值V_t2第二阈值，则确定所述物品存在数据错误，和/或确定用户的操作存在操作错误；

其中，如果确定所述物品不存在数据错误，则确定用户的操作存在操作错误；

所述设备进一步包括：技术错误确定装置，用于在所述推大用小比例实际值V_p1未超过所述推大用小比例理论值V_t1第一阈值，并且所述推小用大比例实际值V_p2未超过所述推小用大比例理论值V_t2第二阈值的情况下，如果V_p1-V_t1大于V_p2-V_t2超过第三阈值，则确定所述包装箱推荐算法存在技术错误。

11.根据权利要求10所述的设备，其中，所述构造装置包括：

第一装置，用于随机给定一个长方体；

第二装置，用于在所述长方体上随机选择一条边；

第三装置，用于随机从所述边上选择一个点；

第四装置，用于从所述点处垂直于所述边进行切割，以形成两个物品实例。

12.根据权利要求11所述的设备，进一步包括：

重复装置，用于在所述两个物品实例的至少一个上重复第二装置至第四装置的操作，以形成两个以上的物品实例。

13.根据权利要求11或12所述的设备，进一步包括：

形成装置，用于丢弃至少一个物品实例，从而形成包装箱基准实例C_iN。

14.根据权利要求10所述的设备，其中，所述构造装置包括：

第五装置，用于随机给定一个第一长方体，以表示包装箱实例；

第六装置，用于随机生成一个第二长方体，以表示物品实例；

第七装置，确定所述第二长方体是否能够装入到所述第一长方体中；

第八装置，如果所述第二长方体是不能装入到所述第一长方体中，则调整所述第二长方体的尺寸，使其能够装入到所述第一长方体中；

重复装置，用于重复进行所述第五装置至第八装置的操作，直到特定数量N的物品实例被装入到所述第一长方体中，从而形成包装箱基准实例C_iN。

15.根据权利要求14所述的设备，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为不大于所述第一长方体的长度。

16.根据权利要求15所述的设备，其中，调整所述第二长方体的尺寸包括，将所述第二长方体的长度调整为等于所述第一长方体的长度。

17.根据权利要求10所述的设备，其中，所述构造装置包括：

第九装置，用于随机给定一个第三长方体，以表示包装箱实例；

第十装置，用于随机生成一个第四长方体，以表示物品实例；

第十一装置，用于确定所述第四长方体是否能够装入到所述第三长方体中的装置；

第十二装置，用于如果所述第四长方体能装入到所述第三长方体中，则将所述第四长方体的至少一个角与所述第三长方体的至少一个角对齐的装置，所述第三长方体中未被所述第四长方体占用的空间为可用空间。

18.根据权利要求17所述的设备，进一步包括：

第十三装置，用于将所述可用空间分割为最多四个子空间，分别包括所述第四长方体三个侧面对应的第一子空间、第二子空间和第三子空间，以及第四长方体对角线对应的第四子空间；

第十四装置，用于将所述第四子空间的至少一部分与所述第一子空间、第二子空间以及第三子空间中的至少一个相结合，从而形成第一可用子空间，第二可用子空间以及第三可用子空间；

重复装置，用于重复所述第十装置至第十四装置的操作，直到特定数量N的物品实例被装入到所述第三长方体中，从而形成包装箱基准实例C_iN。

19.一种用于评估包装箱推荐算法的设备，包括：

一个或者多个处理器；

存储器；

存储在所述存储器中的程序，当被所述一个或者多个处理器执行时，所述程序使所述处理器执行如权利要求1-9中任意一项所述的方法。

20.一种计算机可读存储介质，所述计算机可读存储介质存储有程序，当所述程序被处理器执行时，使得所述处理器执行如权利要求1-9中任意一项所述的方法。

Images