物品包装方法和装置、计算机可读存储介质与流程

本发明涉及包装技术领域，特别涉及一种物品包装方法和装置、计算机可读存储介质。

背景技术：

在电子商务领域，用户购买了一些商品后，电商需要将这些商品用包装箱打包后进行邮寄。所用的包装箱一般具有体积大小不同的几种规格，为了保证商品的运输安全和尽量节约包装箱的使用，需要选择与商品体积大小匹配的包装箱。

现有技术都是通过打包员对商品的体积进行人工目测，并凭经验来挑选合适的包装箱。

技术实现要素：

本发明的发明人发现上述现有技术中存在如下问题：对多件商品一起进行打包时，人工目测误差大，往往造成包装箱规格选择的误判，导致商品重复打包，从而使得包装效率低下，而且容易浪费包装箱。针对上述问题中的至少一个问题，本发明人提出了解决方案。

本发明的一个目的是提供一种自动实现物品包装的技术方案，可以通过计算机执行递归程序，从而自动选择与待包装商品匹配的包装箱，提高包装效率，避免包装箱浪费。

根据本发明的一个实施例，提供了一种物品包装方法，包括：i)将一件待包装物品放入包装箱；ii)将所述包装箱中的剩余空间划分为第一数量的长方体子空间；iii)从剩余的待包装物品中选择一件放入一个子空间内；iv)将所述一个子空间的剩余空间划分为第二数量的长方体子空间；v)重复步骤iii)-iv)，直到所有所述待包装物品都已放入所述包装箱，或体积最小的待包装物品的体积大于体积最大的子空间的体积。

可选地，步骤iii)包括：按体积大小对所述多个子空间进行排序；将剩余的待包装物品中体积最大的与所述子空间中体积最小的进行体积比较，在所述待包装物品的体积大于所述子空间的体积的情况下，按照排序选取体积更大的子空间与所述待包装物品进行体积比较，直到选取的所述子空间的体积大于等于所述待包装物品的体积。

可选地，步骤i)包括：按体积大小对所有规格的包装箱进行排序；将待包装物品中体积最大的与所述包装箱中体积最小的进行体积比较，在所述待包装物品的体积大于所述包装箱的体积的情况下，按照排序选取体积更大的包装箱与所述待包装物品进行体积比较，直到选取的所述包装箱的体积大于等于所述待包装物品的体积。

可选地，该物品包装方法还包括：在体积最小的待包装物品的体积大于体积最大的子空间的体积的情况下，采用另一个包装箱来包装所述待包装物品。

可选地，所述第一数量和所述第二数量相等。

根据本发明的另一个实施例，提供一种物品包装装置，包括：控制器，用于控制装箱设备将待包装物品放入包装箱中的子空间；处理器，用于划分所述子空间，包括执行以下步骤：i)在第一件待包装物品放入包装箱后将所述包装箱中的剩余空间划分为第一数量的长方体子空间；ii)从剩余的待包装物品中选择一件，待放入一个子空间内；iii)将所述一个子空间的剩余空间划分为第二数量的长方体子空间；iv)重复步骤ii)-iii)，直到所有所述待包装物品都已放入所述包装箱，或体积最小的待包装物品的体积大于体积最大的子空间的体积。

可选地，该物品包装装置还包括：存储器，用于存储所有待包装物品的体积，所有子空间的体积和所有规格的包装箱的体积。

可选地，所述处理器执行的步骤ii)包括：按体积大小对所述多个子空间进行排序；将剩余的待包装物品中体积最大的与所述子空间中体积最小的进行体积比较，在所述待包装物品的体积大于所述子空间的体积的情况下，按照排序选取体积更大的子空间与所述待包装物品进行体积比较，直到选取的所述子空间的体积大于等于所述待包装物品的体积。

可选地，所述处理器执行的步骤i)包括：按体积大小对所有规格的包装箱进行排序；将待包装物品中体积最大的与所述包装箱中体积最小的进行体积比较，在所述待包装物品的体积大于所述包装箱的体积的情况下，按照排序选取体积更大的包装箱与所述待包装物品进行体积比较，直到选取的所述包装箱的体积大于等于所述待包装物品的体积。

可选地，在体积最小的待包装物品的体积大于体积最大的子空间的体积的情况下，所述处理器采用另一个包装箱来包装所述待包装物品。

可选地，所述第一数量和所述第二数量相等。

根据本发明的又一个实施例，提供一种物品包装装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器装置中的指令，执行上述任一个实施例中所述的物品包装方法。

根据本发明的再一个实施例，提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行上述任一个实施例中所述的物品包装方法。

本发明的一个优点在于，通过对包装箱中剩余空间进行子空间划分以及与待包装物品进行体积比较，实现了自动选择与待包装物品匹配的包装箱，并充分利用了包装箱中的空间，从而提高了包装效率，避免了包装箱的浪费。

附图说明

构成说明书的一部分的附图描述了本发明的实施例，并且连同说明书一起用于解释本发明的原理。

参照附图，根据下面的详细描述，可以更加清楚地理解本发明，其中：

图1示出本发明的物品包装方法的一个实施例的流程图。

图2a示出本发明的物品包装方法的一个实施例的示意图。

图2b示出本发明的物品包装方法的另一个实施例的示意图。

图3示出本发明的物品包装方法的又一个实施例的示意图。

图4示出本发明的物品包装方法的另一个实施例的流程图。

图5示出本发明的物品包装装置的一个实施例的结构图。

图6示出本发明的物品包装装置的另一个实施例的结构图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和装置可能不作详细讨论，但在适当情况下，所述技术、方法和装置应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1示出本发明的物品包装方法的一个实施例的流程图。

如图1所示，步骤101，将一件待包装物品放入包装箱。

步骤102，将包装箱中的剩余空间划分为第一数量的长方体子空间。

在一个实施例中，如图2a所示，可以将形状为长方体的物品21放入包装箱20的一个角落处，如果物品21的形状不规则，可以用能装下物品21的最小长方体来代表物品21占用的空间。

在另一个实施例中，可以根据物品21的体积和位置，将包装箱20的剩余空间划分为多个子空间。比如可以将物品21的边线延长，并与包装箱的边线相交以形成多个子空间。

例如，如图2a所示，可以将物品21的边线211、212和213延长分别与包装箱20的边线相交，从而形成子空间22、子空间23和子空间24。

再例如，如图2b所示，可以将物品21的边线211、212、214和215延长分别与包装箱20的边线相交，从而形成子空间22、子空间25和子空间26

步骤103，从剩余的待包装物品中选择一件放入一个子空间内。

步骤104，将一个子空间的剩余空间划分为第二数量的长方体子空间。其中，第一数量可以和第二数量相等。

在一个实施例中，如图3所示，可以将物品31放入子空间24中的一个角落处，并可以按照图2a中实施例的划分方法，将子空间24继续划分为3个新的子空间：子空间32、子空间33和子空间34。也可以按照图2b中实施例的划分方法或其它方法将子空间24继续划分为多个子空间。如果还存在其它待包装物品需要放入包装箱20中，则此时面对的问题与放入物品31一样，即可以通过计算机重复执行步骤103和步骤104对应的程序。这样就可以形成易于计算机程序实现的递归过程，无需人工参与。

步骤105，判断是否所有待包装物品都已放入包装箱。如果是，则不再向此包装箱中放入物品(步骤107)；如果否，则执行步骤106。

步骤106，判断是否体积最小的待包装物品的体积大于体积最大的子空间的体积。如果是，则不再向此包装箱中放入物品(步骤107)，在一个实施例中，采用另一个包装箱来包装所述待包装物品；如果否，则返回步骤103。

上述实施例中，通过将包装箱进行子空间划分，合理地利用了包装箱中的空间，每次有新的物品需要放入包装箱中均可以采用上述方法递归地确定物品需要放入的位置。通过计算机即可完成上述递归过程，无需人工参与，从而提高了包装效率，避免了包装箱浪费。

图4示出本发明的物品包装方法的另一个实施例的流程图。

如图4所示，上述步骤103包括，步骤401，按体积大小对多个子空间进行排序。

在一个实施例中，如图2所示，将子空间按照体积从小到大排序为：子空间22、子空间23、子空间24。

步骤402，判断剩余的体积最大的待包装物品的体积是否大于体积最小的子空间的体积。如果否，则将待包装物品放入子空间(步骤405)；如果是，则按照排序选取体积更大的子空间(步骤403)。

步骤404，判断待包装物品的体积是否大于子空间的体积。如果否，则将待包装物品放入子空间(步骤405)；如果是，则返回步骤403。

在一个实施例中，可以将剩余需要包装的物品的体积进行排序，并从中选出体积最大的一个，例如物品31；如图3所示，将物品31的体积与子空间22进行比较，例如可以分别对比物品31和子空间22的长宽高，发现物品31的体积大于子空间22；按照排序将物品31与子空间23进行比较，发现物品31的体积也大于子空间23；按照排序将物品31与子空间24进行比较，发现物品31的体积小于子空间24，则将物品31放入子空间24；此时可以将子空间24看作一个独立的包装箱，将子空间24的剩余空间继续划分为三个子空间。

在另一个实施例中，步骤101也可以按照类似思路执行。例如，可以在数据库中预先存储各种包装箱的规格大小，计算机按体积大小对所有规格的包装箱进行排序；计算机将待包装物品中体积最大的与包装箱中体积最小的进行体积比较(可以对长宽分别进行对比)，在待包装物品的体积大于包装箱的体积的情况下，按照排序选取体积更大的包装箱与待包装物品进行体积比较，直到选取的包装箱的体积大于等于待包装物品的体积。

上述实施例中，通过对比物品与包装箱的体积以及对比物品与子空间的体积，实现了计算机自动选择合适的包装箱来包装物品，无需人工参与，提高了包装效率，避免了包装箱浪费。

图5示出本发明的物品包装装置的一个实施例的结构图。

如图5所示，该物品包装装置包括：控制器51和处理器52。

控制器51控制装箱设备将待包装物品放入包装箱中的子空间。例如，控制器51在包装过程中，可以控制装箱设备将物品面积最大的一个面朝下放置。

处理器52在第一件待包装物品放入包装箱后将包装箱中的剩余空间划分为第一数量的长方体子空间；从剩余的待包装物品中选择一件，待控制器51控制装箱设备将其放入一个子空间内；将一个子空间的剩余空间划分为第二数量的长9方体子空间；重复执行选择待包装物品和划分子空间的步骤，直到所有待包装物品都已放入包装箱，或体积最小的待包装物品的体积大于体积最大的子空间的体积。

在一个实施例中，该物品包装装置还包括：存储器53。

存储器53存储所有待包装物品的体积，所有子空间的体积和所有规格的包装箱的体积。例如，可以事先建立后台数据库系统，将所有待包装物体的体积等效于能够容纳待包装物体的长方体的体积，采用长宽高三个维度的数据来表征体积，并存储于存储器53中。

在一个实施例中，处理器52按体积大小对多个子空间进行排序；将剩余的待包装物品中体积最大的与子空间中体积最小的进行体积比较，在待包装物品的体积大于子空间的体积的情况下，按照排序选取体积更大的子空间与待包装物品进行体积比较，直到选取的子空间的体积大于等于所述待包装物品的体积。例如，可以将每次划分得到的子空间的体积，按照大小顺序存储于存储器53中，然后与之前存储的物品体积进行比较。

类似地，处理器52按体积大小对所有规格的包装箱进行排序；将待包装物品中体积最大的与包装箱中体积最小的进行体积比较，在待包装物品的体积大于包装箱的体积的情况下，按照排序选取体积更大的包装箱与待包装物品进行体积比较，直到选取的包装箱的体积大于等于所述待包装物品的体积。如果当前的包装箱已经无法装下任何一件待包装物品，可以按照存储器53中存储的包装箱体积数据选择一个新的包装箱对剩余的待包装物品进行包装。

上述实施例中，通过对比物品与包装箱的体积，以及根据放入物品的位置将剩余空间划分为多个子空间，实现了自动选择合适的包装箱来包装物品，无需人工参与，提高了包装效率，避免了包装箱浪费。

图6示出本发明的物品包装装置的另一个实施例的结构图。

如图6所示，该实施例的装置60包括：存储器61以及耦接至该存储器61的处理器62，处理器62被配置为基于存储在存储器61中的指令，执行本发明中任意一个实施例中的物品包装方法。

其中，存储器61例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(bootloader)、数据库以及其他程序等。

本领域内的技术人员应当明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

至此，已经详细描述了根据本发明的物品包装方法和装置、计算机存储介质。为了避免遮蔽本发明的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本发明的方法和系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法和系统。用于所述方法的步骤的上述顺序仅是为了进行说明，本发明的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本发明实施为记录在记录介质中的程序，这些程序包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员应该理解，可在不脱离本发明的范围和精神的情况下，对以上实施例进行修改。本发明的范围由所附权利要求来限定。