CN113946585B - 衣物裁片数据索引构建方法、查找方法及裁片分拣方法 - Google Patents

Abstract

本发明公开了一种衣物裁片数据索引构建方法、查找方法及裁片分拣方法，构建方法包括：制作针对裁片码的二叉树，并在所述二叉树的每个结点处挂载一个链表；对每个裁片依次赋唯一ID值，利用该唯一ID值对10ⁿ取余，得到对应裁片的n位数的裁片码；定位所述裁片码在所述二叉树上的结点；在所定位的结点处的链表上追加一个新的链表节点，并将所述新的链表节点用作获取所述裁片码对应的裁片数据包的索引链表节点。本发明提供的数据索引构建方法、查找方法及裁片分拣方法提高了裁片码信息录入的速度，降低了数据库存储数据的压力，便于根据裁片码的录入信息快速索引找到对应的数据关联信息。

Description

衣物裁片数据索引构建方法、查找方法及裁片分拣方法

技术领域

本发明涉及数据索引领域，尤其涉及一种衣物裁片数据索引构建方法、查找方法及裁片分拣方法。

背景技术

现有技术中有利用热升华工艺，将打印在纸面上裁片印制内容转移至布料上，然后对完成热升华工艺的布料沿着裁片的边缘进行裁切，得到一片片的织物裁片，最后将一件成衣对应的多个裁片进行缝纫，得到成衣产品。

现有的热升华工艺中，对裁片的识别和分拣是难点，为此，要求不同订单的产品需要分开打印、分开热升华、分开裁切、分开分拣及分开缝纫，同一个订单内的不同裁片靠裁片的形状、裁片的印制内容来人工区分哪几个裁片是归属于一件成衣的。

但是这样的效率不能满足智能制造的需求，尤其对于不印号码但是存在每人不同信息的裁片，不具有直观性，增大了其和同件成衣的其它裁片合并的查找难度，而且容易发生混淆。

为此，现有技术也尝试在裁片上设置二维码，以体现其对应的裁片信息，但是这又带来了相应的问题：

1）裁片信息包含了太多信息，比如订单号、对应的成衣单件唯一识别码、裁片类型、归属人信息等等，大概在34-68位长度的数据，二维码需要设置足够大的面积才能够容易被扫码识别，否则就需要高精度的扫描设备；

2）受到目前印刷设备的印刷精度的限制，集成如此多位数据的二维码，尤其是打印在布料上，多种客观因素决定了二维码的面积做不到太小。

发明内容

为了解决现有技术的问题，本发明提供了一种衣物裁片数据索引构建方法、查找方法及裁片分拣方法，具体技术方案如下：

一方面，本发明提供了一种衣物裁片数据索引构建方法，获取与一个衣物裁片相关联的数据，以生成裁片数据包；并为衣物裁片分配裁片码，所述裁片码用作对裁片数据包进行查找的索引，所述索引构建方法包括以下步骤：

S1、制作针对裁片码的二叉树，使所述二叉树的结点数量不少于10ⁿ，并在所述二叉树的每个结点处挂载一个链表；

S2、对每个裁片依次赋唯一ID值，利用该唯一ID值对10ⁿ取余，得到对应裁片的n位数的裁片码，其中，所述唯一ID值和n为整数；

S3、定位所述裁片码在所述二叉树上的结点；

S4、在所定位的结点处的链表上追加一个新的链表节点，并将所述新的链表节点用作获取所述裁片码对应的裁片数据包的索引链表节点。

进一步地，步骤S4中所述将所述新的链表节点用作获取所述裁片码对应的裁片数据包的索引链表节点包括：

将所述裁片码对应的裁片数据包的地址存储至所述新的链表节点；或者，

将所述裁片码对应的裁片数据包存储至所述新的链表节点。

进一步地，步骤S4中所述在所定位的结点处的链表上追加一个新的链表节点包括：

每次在所述链表的首端追加新的链表节点，使追加后的新的链表节点位于所述链表的首端；或者，

每次在所述链表的尾端追加新的链表节点，使追加后的新的链表节点位于所述链表的尾端。

进一步地，根据在生产流程中运转的裁片的裁片体量，确定n值，包括：若预估生产流程中运转的裁片体量最大值小于或等于10万，则n为5；若预估生产流程中运转的裁片体量最大值小于或等于100万，则n为6；若预估生产流程中运转的裁片体量最大值小于或等于1000万，则n为7。

进一步地，所述二叉树为平衡二叉树，在n值为6且裁片的唯一ID值大于10⁶的情况下，所述二叉树的深度为20，所述二叉树的根节点为2¹⁹。

进一步地，所述衣物裁片相关联的数据通过以下方式获取：

获取客户的下订单信息，所述下订单信息包括订单号、子订单号、订单项、单件唯一识别码以及每个单件唯一识别码对应的用户数据、版型组、裁片类型集合、当前衣物裁片所属裁片类型中的一种或多种信息；

按照预设的数据格式，将下订单信息中的部分或全部信息组成字符串数据，作为生成的所述裁片数据包。

进一步地，步骤S2中对多个裁片依次赋唯一ID值，在赋值次序上后一个唯一ID值比前一个唯一ID值大1。

进一步地，利用二维码生成技术生成步骤S2中n位数的裁片码的二维码图形，并将所述二维码图形印制在所述衣物裁片上。

另一方面，提供了一种衣物裁片数据索引查找方法，基于上述的衣物裁片数据索引构建方法，所述衣物裁片数据索引查找方法包括以下步骤：

获取待数据查找的衣物裁片的n位数的裁片码；

定位所述n位数的裁片码在已制作的二叉树上的目标结点；

获取所定位到的所述目标结点处挂载的链表，根据所述链表的链表节点，获取索引关联的裁片数据包。

进一步地，在构建数据索引过程中，每次在所述链表的尾端追加新的链表节点，使追加后的新的链表节点位于所述链表的尾端；

则在数据索引查找时，在定位所述目标结点后，从所述目标结点处挂载的链表中取尾端的链表节点，进而获取所述尾端的链表节点所存储的裁片数据包或者其地址。

进一步地，通过以下任一种方式获取待数据查找的衣物裁片的n位数的裁片码：

所述衣物裁片的裁片码为二维码，利用扫码器扫描所述二维码获取所述裁片码信息；或者，

所述衣物裁片的裁片码为数字码，利用键盘装置手动输入所述裁片码信息；或者，

所述衣物裁片的裁片码为二维码、条形码或者数字码，利用图像采集装置对所述裁片码进行成像，并通过图像解析得到所述裁片码信息。

又一方面，提供了一种衣物裁片分拣方法，用于将同一件衣物的多个裁片分拣至同一个容器中，所述衣物裁片分拣方法包括：

基于上述的衣物裁片数据索引查找方法，分别获取不同的被分拣的衣物裁片的n位数裁片码索引关联的裁片数据包；

分别对所述裁片数据包进行解析，以获取其中的单件唯一识别码信息；

为关联相同单件唯一识别码信息的不同裁片分配同一个分拣容器，为关联不同单件唯一识别码信息的不同裁片分配不同的分拣容器。

进一步地，基于分拣系统的数据库、分拣服务器及柔性制造系统的订单服务器实现为同一件衣物的全部裁片分配同一个容器，其中，所述分拣服务器与订单服务器通信连接，分配容器的步骤包括：

分拣服务器在分拣系统的数据库中查找是否存在当前待分拣的裁片的对应信息，若不存在，则向订单服务器请求该裁片所在订单内的全部裁片数据，并将从所述订单服务器接收的订单内的全部裁片数据存储至所述分拣系统的数据库，其中，所述订单服务器获取裁片码所关联的订单，以得到该订单内的全部裁片码，再根据上述的衣物裁片数据索引查找方法，分别获取不同的裁片码索引关联的裁片数据包；

若存在当前待分拣的裁片的对应信息，则在所述数据库中查找所述单件唯一识别码是否被分配目标分拣容器，若未分配，则为其单件唯一识别码分配空置的目标分拣容器，若已分配，则生成将当前被分拣的衣物裁片分拣至所述目标分拣容器的分拣指令。

进一步地，通过以下步骤为同一件衣物的全部裁片分配同一个容器：

H1、分拣服务器根据当前被分拣裁片的裁片码向数据库查询是否存在该裁片码关联的单件唯一识别码，若不存在，则执行H2-H6；若存在，则执行H7；

H2、向所述订单服务器发送数据请求，所述数据请求包括所述裁片码信息；

H3、将所述订单服务器响应于所述数据请求而发送的与所述裁片码关联的订单中所有裁片的裁片数据存储在数据库中，所述裁片数据包括所述裁片码所关联的订单号、关联所述订单号的一个或多个成衣衣物的单件唯一识别码、该裁片码关联的单件唯一识别码、关联所述单件唯一识别码的多个裁片码、各个裁片码对应的裁片类型；

H4、选择未分配状态的容器，并将其容器识别号与所述裁片码所关联的单件唯一识别码和/或该单件唯一识别码对应的全部裁片的裁片码相关联，并将该容器的分配状态由未分配状态更新为已分配状态；

H5、将步骤H4中的关联信息和更新的容器的分配状态存储在数据库中；

H6、输出当前被分拣裁片的裁片码或其对应的单件唯一识别码所关联的容器识别号；

H7、向所述数据库查询所述裁片码所关联的单件唯一识别码是否存在关联的容器识别号，若不存在，则执行H4-H6；若存在，则执行H6。

进一步地，对当前被分拣的衣物裁片的裁片码索引关联到的裁片数据包进行解析，还获取所属裁片类型以及该单件唯一识别码对应的裁片类型集合；

每次在生成将当前被分拣的衣物裁片分拣至所述目标分拣容器的分拣指令之后，所述分拣系统利用机械手抓取当前被分拣的衣物裁片并将其放入相应的目标分拣容器，并在该目标分拣容器的已容置裁片的类型信息记录中增加当前被分拣的衣物裁片的所属裁片类型；

所述分拣系统将当前目标分拣容器的已容置裁片的类型信息与所述单件唯一识别码对应的裁片类型集合相比，若当前目标分拣容器的已容置裁片的类型信息已齐全，则将当前目标分拣容器作为待收集的满载容器，其中，单件唯一识别码对应的裁片类型集合包括以下裁片类型中的多种：前片、后片、领口、左袖、左袖口、右袖、右袖口、裤子左前片、裤子左后片、裤子右前片、裤子右后片。

本发明提供的技术方案带来的有益效果如下：

a.提高了裁片码信息录入的速度；

b.降低了数据库存储数据的压力；

c.便于根据裁片码的录入信息快速索引找到对应的数据关联信息。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明公开的一个示例性实施例提供的衣物裁片数据索引构建方法的流程示意图；

图2为本发明公开的一个示例性实施例提供的衣物裁片分拣方法对应的分拣系统的第一视角结构示意图；

图3为本发明公开的一个示例性实施例提供的衣物裁片分拣方法对应的分拣系统的第二视角结构示意图；

图4为本发明公开的一个示例性实施例提供的衣物裁片分拣方法对应的分拣系统中机械手局部结构示意图；

图5为本发明公开的一个示例性实施例提供的衣物裁片分拣方法对应的分拣系统中分配容器流程示意图。

其中，附图标记分别为：1-机械手，2-容器，3-进料斗。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、装置、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其他步骤或单元。

在本发明的一个实施例中，提供了一种衣物裁片数据索引构建方法，获取与一个衣物裁片相关联的数据，以生成裁片数据包；并为衣物裁片分配裁片码，所述裁片码用作对裁片数据包进行查找的索引，参见图1，所述索引构建方法包括以下步骤：

S1、制作针对裁片码的平衡二叉树，使所述二叉树的结点数量不少于10ⁿ，并在所述二叉树的每个结点处挂载一个链表。

在制作平衡二叉树之前，根据在生产流程中运转的裁片的裁片体量，确定n值。具体地，若预估生产流程中运转的裁片体量最大值小于或等于10万，则n为5；若预估生产流程中运转的裁片体量最大值小于或等于100万，则n为6；若预估生产流程中运转的裁片体量最大值小于或等于1000万，则n为7。比如，所述二叉树为平衡二叉树，在n值为6且裁片的唯一ID值大于10⁶的情况下，所述二叉树的深度为20，所述二叉树的根节点为2¹⁹。

S2、对每个裁片依次赋唯一ID值，利用该唯一ID值对10ⁿ取余，得到对应裁片的n位数的裁片码，其中，所述唯一ID值和n为整数；这样当使用十进制表示裁片ID和裁片码时，裁片码就是裁片ID的最后n位。

具体地，对多个裁片依次赋唯一ID值，在赋值次序上后一个唯一ID值比前一个唯一ID值大1，例如前一个唯一ID值为102235，后一个唯一ID值为102236。

S3、根据S2，令每个裁片码按顺序对应S1所生成的一个二叉树结点，定位所述裁片码在所述二叉树上的结点。

S4、在所定位的结点处的链表上追加一个新的链表节点，并将所述新的链表节点用作获取所述裁片码对应的裁片数据包的索引链表节点。

其中，在所定位的结点处的链表上追加一个新的链表节点包括以下两种方式：

第一种方式：每次在所述链表的首端追加新的链表节点，使追加后的新的链表节点位于所述链表的首端。

第二种方式：每次在所述链表的尾端追加新的链表节点，使追加后的新的链表节点位于所述链表的尾端。

在步骤S4中，需要将所述裁片码对应的裁片数据包或者裁片数据包的地址存储至所述新的链表节点，以便于能够通过该链表节点快速找到所述裁片码关联的信息。

其中，为了得到对应数据包，所述衣物裁片相关联的数据通过以下步骤获取：

Q1、获取客户的下订单信息；

其中，所述下订单信息包括订单号、子订单号、订单项、单件唯一识别码以及每个单件唯一识别码对应的用户数据、版型组、裁片类型集合、当前衣物裁片所属裁片类型等等信息。

Q2、按照预设的数据格式，将下订单信息中的部分或全部信息组成字符串数据，作为生成的所述裁片数据包。

在现有技术中，二维码信息越多，图案越复杂，当二维码图案复杂时，一般需要把图案尺寸加大，但会浪费布料，或者缩小用于识别的黑白格子，即提高像素点，但会提高二维码图案的印制难度，而且布料底纹也更容易对复杂图案形成干扰，以导致扫描录入出现问题。因而需要对二维码的信息特征就行简化。本实施例通过预先建立的二叉树-链表的索引设置，可以大大加快索引所述裁片码关联的数据信息的速度；由于采用对全局唯一ID提取（对10ⁿ取余得到）裁片码为n位数，而不会增加位数，相应生成的二维码就减少了其图像附带特征信息，使得其较容易被识别，并且在二维码面积固定的前提下，可以降低对印刷精度的需要，加快印刷速度；同理，在印刷工艺精度固定的前提下，可以减少二维码面积，节约材料。

下面以一个具体实例来说明所述数据索引构建方法的应用过程：

用户需要根据在生产流程中运转的裁片的裁片体量确定n值，具体结合产能情况，比如，每天生产3000件衣物，以每件衣物具有10个裁片进行估计，结合订单处理周期，比如以往最慢的情况会在20天内完成订单的交付，则n需要满足10⁶大于60万，优选再多预留比如20万左右的安全裕量，以确定总的裁片数量级，若是数万级，则取n等于5，对应得到的结点便够使用；若是几十万级，则取n等于6，对应得到的结点便够使用；若是几百万级，则取n等于7，对应得到的结点便够使用，以此类推。

以n为6为例，则当裁片的唯一ID值大于或等于100万之后，所述二叉树不再增加结点，其深度为20（因为深度20的二叉树的总结点数量大于100万），使得有足够的结点对应到裁片码，并且最多仅需要比较20次，便能找到该裁片码对应的二叉树结点。当一个正在生产流程中运转的裁片的ID为131072时，其对10⁶取余，得到其对应的裁片码为131072，所述相关信息默认存储在对应结点处的链表最后一个链表节点上，当一个正在生产流程中运转的裁片的ID值为1131072时，其大于100万，此时说明至少是第二批裁片，前面的ID值为131072的裁片已经处理完，此时如果与之前订单的裁片码相同也不会影响后续的处理，此时其对10⁶取余，得到其对应的裁片码为131072，在所述二叉树上定位到的是与裁片唯一ID值为131072相同的树结点，从而得到所挂载的链表的尾节点的相关信息，需要注意的是，每处理新一批次的裁片时，即每增加100万个裁片的前后两个裁片的裁片码是相同的（比如裁片唯一ID值为131072、1131072、2131072等等，相应的裁片码均为131072），即定位到的二叉树结点是同一个，二叉树配合链表，且链表节点的顺序暗含了时间顺序，比如每次有新的裁片数据，就在对应二叉树结点处的链表向后追加一个链表节点，用于存储新的所述裁片码关联的裁片数据或裁片数据的地址。由于采用这样的不用遍历链表节点的方式，每次均在链表中直接取值，因此即使裁片的唯一ID达到上亿或者无论多大，裁片数据的索引查找难度实际不会增加。

在本发明的一个实施例中，提供了一种衣物裁片数据索引查找方法，基于上述的衣物裁片数据索引构建方法，所述衣物裁片数据索引查找方法包括以下步骤：

A1、获取待数据查找的衣物裁片的n位数的裁片码；

其中，可通过以下三种方式获取待数据查找的衣物裁片的n位数的裁片码：

第一种方式：所述衣物裁片的裁片码为二维码，利用扫码器扫描所述二维码获取所述裁片码信息；在利用该方式进行信息录入时，需要在此之前，利用二维码生成技术生成n位数的裁片码的二维码图形，并将所述二维码图形印制在所述衣物裁片上。

第二种方式：所述衣物裁片的裁片码为数字码，利用键盘装置手动输入所述裁片码信息；

第三种方式：所述衣物裁片的裁片码为二维码、条形码或者数字码，利用图像采集装置对所述裁片码进行成像，并通过图像解析得到所述裁片码信息。

以上三种方式可自由组合存在，以便捷快速地录入裁片码信息。

A2、定位所述n位数的裁片码在已制作的二叉树上的目标结点。

A3、获取所定位到的所述目标结点处挂载的链表，根据所述链表的链表节点，获取索引关联的裁片数据包。

其中，由于在构建数据索引过程中，每次在所述链表的尾端追加新的链表节点，使追加后的新的链表节点位于所述链表的尾端，所以在数据索引查找时，在定位所述目标结点后，从所述目标结点处挂载的链表中取尾端的链表节点，进而获取所述尾端的链表节点所存储的裁片数据包或者其地址。

每个二叉树结点与裁片码相对应，挂载了一个链表，链表结点可用于提供对应的二叉树结点上的裁片码的数据包地址，每出现一个新裁片，对应的二叉树结点挂载的链表中就往后追加一个链表结点，由于这是自然而然的按时间顺序排列，所以每次获取裁片码的相关信息时，只需要取对应的二叉树结点所挂载的链表的尾结点即可，进而根据该链表的尾结点获取该裁片码的数据包。

在本发明的一个实施例中，提供了一种衣物裁片分拣方法，其作为柔性制造模式的一部分。

柔性制造模式是区别于传统大规模量产的生产模式，在柔性制造中，供应链系统对单个需求做出生产配送的响应，生产的指令完全是由消费者独个触发，从传统“以产定销”的“产-供-销-人-财-物”转变成“以销定产”，其价值链展现为“人-销-财-产-物-供”这种完全定向的具有明确产销一一对应特征的活动。

服装业的柔性制造经营模式通常是接收客户的订制需求订单，定制需求使得所需要生产的每一件产品都是不同的，以足球比赛服订单来说，需要在每件球服的不同地方印制队徽、球队赞助商、不同的姓名和号码，此外，不同的队员还有不同的尺码。

目前对裁片进行分拣的具体为：将被分拣的裁片平摊在桌面或者地面上，以能够方便找到裁片的摆放位置，将同一件成衣的多个裁片叠放在一起。

这样的分拣方式至少存在以下缺陷：

1）需要较大的平面来平摊裁片，需要花较长时间找到目标裁片应该摆放的位置；

2）裁片叠放需要非常小心，在堆叠至一定高度后容易散开；

3）难以分辨一个订单内多件成衣的裁片是否分拣完结，容易遗漏；

4）若采取一个订单内的裁片分拣完结后再对该订单进行整理，容易造成多个订单的裁片无法同时摆放；

5）一个订单完结后，整理裁片并校验完整度，会消耗很多工时；

6）对于不印号码但是存在每人不同信息的裁片，不具有直观性，增大了其和同件成衣的其它裁片合并的查找难度，而且容易发生混淆；

7）采用人工分拣的方式，只能对少量件成衣的裁片，通常以订单为分界逐个分拣，这就要求不同订单的产品需要分开打印、分开热升华、分开裁切，限制了批量打印-热升华-裁切的生产规模；

8）由于缺陷7）的内容，使得布料浪费率大，增加布料成本；

9）人工分拣效率低，时间成本和人力成本大；

10）人工分拣没有纠错机制，很难发现分拣错误，在发现分拣错漏之后也很难纠正。

本实施例提供的衣物裁片分拣方法用于将同一件衣物的多个裁片分拣至同一个容器2中，参见图2至图4，具体为将每一个裁片依次分拣至唯一对应的容器2中，且同一件衣物的多个裁片唯一对应的是同一个容器，裁片是逐个被分拣的，且分拣的次序并非限定为分拣完前一件衣物的全部裁片后再分拣后一件衣物的裁片。

所述衣物裁片分拣方法包括：

P1、基于上述的衣物裁片数据索引查找方法，分别获取不同的被分拣的衣物裁片的n位数裁片码索引关联的裁片数据包；

P2、分别对所述裁片数据包进行解析，以获取其中的单件唯一识别码信息；

P3、为关联相同单件唯一识别码信息的不同裁片分配同一个分拣容器，为关联不同单件唯一识别码信息的不同裁片分配不同的分拣容器。

其中，基于分拣系统的数据库、分拣服务器及柔性制造系统的订单服务器实现为同一件衣物的全部裁片分配同一个容器，所述分拣服务器与订单服务器通信连接，分配容器的步骤包括：

分拣服务器在分拣系统的数据库中查找是否存在当前待分拣的裁片的对应信息，若不存在，则向订单服务器请求该裁片所在订单内的全部裁片数据，并将从所述订单服务器接收的订单内的全部裁片数据存储至所述分拣系统的数据库，其中，所述订单服务器获取裁片码所关联的订单，以得到该订单内的全部裁片码，再根据上述的衣物裁片数据索引查找方法，分别获取不同的裁片码索引关联的裁片数据包；

若存在当前待分拣的裁片的对应信息，则在所述数据库中查找所述单件唯一识别码是否被分配目标分拣容器，若未分配，则为其单件唯一识别码分配空置的目标分拣容器，若已分配，则生成将当前被分拣的衣物裁片分拣至所述目标分拣容器的分拣指令。

为了进一步核对所述裁片的裁片类型，步骤P2中，还需获取所属裁片类型以及该单件唯一识别码对应的裁片类型集合，对于衣物裁片，其对应衣物的内容可以相同，也可以有所不同，衣物的内容包括但不限于衣物各裁片的裁片类型、印制内容和尺寸，单件衣物裁片的裁片类型中包括但不限于前片、后片、领口、左袖、左袖口、右袖、右袖口、裤子左前片、裤子左后片、裤子右前片、裤子右后片，单件衣物的裁片包含多种裁片类型。单件衣物也各自对应设有不同的单件唯一识别码，所述单件唯一识别码与该衣物所含的全部裁片的裁片码相关联。

参见图2和图3，人工对单个裁片进行扫码得到裁片码后，将其放入进料斗3，并同时生成将当前被分拣的衣物裁片分拣至所述目标分拣容器的分拣指令；

每次在生成将当前被分拣的衣物裁片分拣至所述目标分拣容器的分拣指令之后，所述分拣系统利用机械手1抓取当前被分拣的衣物裁片并将其放入相应的目标分拣容器，参见图3，机械手具有两种不同的夹爪，其中一种用于夹持裁片，另一种用于在收集满一件衣物的全部裁片后夹持容器以对容器进行收集，通过旋转进行切换夹爪，以适配不同的物品尺寸。在将衣物裁片放入对应的目标分拣容器后，在该目标分拣容器的已容置裁片的类型信息记录中增加当前被分拣的衣物裁片的所属裁片类型；所述分拣系统将当前目标分拣容器的已容置裁片的类型信息与所述单件唯一识别码对应的裁片类型集合相比，若当前目标分拣容器的已容置裁片的类型信息已齐全，则将当前目标分拣容器作为待收集的满载容器。

在进行分拣裁片时，分拣系统中的分拣服务器与柔性制造系统的订单服务器通信连接，该订单服务器能够获取柔性制造中订单的裁片数据，参见图5，通过以下步骤为同一件衣物的全部裁片分配同一个容器：

H1、分拣服务器根据当前被分拣裁片的裁片码向数据库查询是否存在该裁片码关联的单件唯一识别码，若不存在，则执行H2-H6；若存在，则执行H7；

H2、向所述订单服务器发送数据请求，所述数据请求包括所述裁片码信息；

H3、将所述订单服务器响应于所述数据请求而发送的与所述裁片码关联的订单中所有裁片的裁片数据存储在数据库中，所述裁片数据包括但不限于所述裁片码所关联的订单号、关联所述订单号的一个或多个成衣衣物的单件唯一识别码、该裁片码关联的单件唯一识别码、关联所述单件唯一识别码的多个裁片码、各个裁片码对应的裁片类型；订单服务器响应数据请求而获取裁片数据的过程包括：先取到数据请求中裁片码所关联的订单，然后得到订单内的所有裁片码，再分别查询所有裁片码对应的裁片数据。

H4、选择未分配状态的容器，并将其容器识别号与所述裁片码所关联的单件唯一识别码相关联，并将该容器的分配状态由未分配状态更新为已分配状态；同时也可以将容器识别号与该单件唯一识别码对应的全部裁片的裁片码相关联。

H5、将步骤H4中的关联信息和更新的容器的分配状态存储在数据库中；

H6、输出当前被分拣裁片的裁片码（或其对应的单件唯一识别码）所关联的容器识别号，即完成容器分配信息的获取流程。

H7、向所述数据库查询所述裁片码所关联的单件唯一识别码是否存在关联的容器识别号，若不存在，则执行H4-H6；若存在，则执行H6。

需要说明的是，所述容器本身不具有识别号，脱离分拣位置来看，每个容器都是批量生产的，并无明显区别，以便于容器的轮换使用，当容器放置到对应分拣位置时，容器才产生与该位置对应的识别号，所以在同一位置更换后的容器可以与更换前容器对应的识别码相同。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本申请的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (14)

1.一种衣物裁片数据索引构建方法，其特征在于，获取与一个衣物裁片相关联的数据，以生成裁片数据包；并为衣物裁片分配裁片码，所述裁片码用作对裁片数据包进行查找的索引，所述索引构建方法包括以下步骤：

S1、制作针对裁片码的二叉树，使所述二叉树的结点数量不少于10ⁿ，并在所述二叉树的每个结点处挂载一个链表；

S2、对每个裁片依次赋唯一ID值，利用该唯一ID值对10ⁿ取余，得到对应裁片的n位数的裁片码，其中，所述唯一ID值和n为整数；

S3、定位所述裁片码在所述二叉树上的结点；

S4、在所定位的结点处的链表上追加一个新的链表节点，包括每次在所述链表的尾端追加新的链表节点，使追加后的新的链表节点位于所述链表的尾端，并将所述新的链表节点用作获取所述裁片码对应的裁片数据包的索引链表节点，包括将所述裁片码对应的裁片数据包或者裁片数据包的地址存储至所述新的链表节点；每次获取裁片码的对应数据时，仅需根据该裁片码对应的二叉树结点处所挂载的链表的尾节点以获取裁片数据包。

2.根据权利要求1所述的衣物裁片数据索引构建方法，其特征在于，根据在生产流程中运转的裁片的裁片体量，确定n值，包括：若预估生产流程中运转的裁片体量最大值小于或等于10万，则n为5；若预估生产流程中运转的裁片体量最大值小于或等于100万，则n为6；若预估生产流程中运转的裁片体量最大值小于或等于1000万，则n为7。

3.根据权利要求1所述的衣物裁片数据索引构建方法，其特征在于，所述二叉树为平衡二叉树，在n值为6且裁片的唯一ID值大于10⁶的情况下，所述二叉树的深度为20，所述二叉树的根节点为2¹⁹。

4.根据权利要求1所述的衣物裁片数据索引构建方法，其特征在于，所述衣物裁片相关联的数据通过以下方式获取：

获取客户的下订单信息，所述下订单信息包括订单号、子订单号、订单项、单件唯一识别码以及每个单件唯一识别码对应的用户数据、版型组、裁片类型集合、当前衣物裁片所属裁片类型中的一种或多种信息；

按照预设的数据格式，将下订单信息中的部分或全部信息组成字符串数据，作为生成的所述裁片数据包。

5.根据权利要求1所述的衣物裁片数据索引构建方法，其特征在于，步骤S2中对多个裁片依次赋唯一ID值，在赋值次序上后一个唯一ID值比前一个唯一ID值大1。

6.根据权利要求1所述的衣物裁片数据索引构建方法，其特征在于，利用二维码生成技术生成步骤S2中n位数的裁片码的二维码图形，并将所述二维码图形印制在所述衣物裁片上。

7.一种衣物裁片数据索引构建方法，其特征在于，获取与一个衣物裁片相关联的数据，以生成裁片数据包；并为衣物裁片分配裁片码，所述裁片码用作对裁片数据包进行查找的索引，所述索引构建方法包括以下步骤：

S1、制作针对裁片码的二叉树，使所述二叉树的结点数量不少于10ⁿ，并在所述二叉树的每个结点处挂载一个链表；

S2、对每个裁片依次赋唯一ID值，利用该唯一ID值对10ⁿ取余，得到对应裁片的n位数的裁片码，其中，所述唯一ID值和n为整数；

S3、定位所述裁片码在所述二叉树上的结点；

S4、在所定位的结点处的链表上追加一个新的链表节点，包括每次在所述链表的首端追加新的链表节点，使追加后的新的链表节点位于所述链表的首端，并将所述新的链表节点用作获取所述裁片码对应的裁片数据包的索引链表节点，包括将所述裁片码对应的裁片数据包或者裁片数据包的地址存储至所述新的链表节点；每次获取裁片码的对应数据时，仅需根据该裁片码对应的二叉树结点处所挂载的链表的首节点以获取裁片数据包。

8.一种衣物裁片数据索引查找方法，其特征在于，基于如权利要求1-6中任一项所述的衣物裁片数据索引构建方法，所述衣物裁片数据索引查找方法包括以下步骤：

获取待数据查找的衣物裁片的n位数的裁片码；

定位所述n位数的裁片码在已制作的二叉树上的目标结点；

获取所定位到的所述目标结点处挂载的链表，根据所述链表的链表节点，获取索引关联的裁片数据包。

9.根据权利要求8所述的衣物裁片数据索引查找方法，其特征在于，在构建数据索引过程中，每次在所述链表的尾端追加新的链表节点，使追加后的新的链表节点位于所述链表的尾端；

则在数据索引查找时，在定位所述目标结点后，从所述目标结点处挂载的链表中取尾端的链表节点，进而获取所述尾端的链表节点所存储的裁片数据包或者其地址。

10.根据权利要求8所述的衣物裁片数据索引查找方法，其特征在于，通过以下任一种方式获取待数据查找的衣物裁片的n位数的裁片码：

所述衣物裁片的裁片码为二维码，利用扫码器扫描所述二维码获取所述裁片码信息；或者，

所述衣物裁片的裁片码为数字码，利用键盘装置手动输入所述裁片码信息；或者，

所述衣物裁片的裁片码为二维码、条形码或者数字码，利用图像采集装置对所述裁片码进行成像，并通过图像解析得到所述裁片码信息。

11.一种衣物裁片分拣方法，其特征在于，用于将同一件衣物的多个裁片分拣至同一个容器中，所述衣物裁片分拣方法包括：

基于如权利要求8-10中任一项所述的衣物裁片数据索引查找方法，分别获取不同的被分拣的衣物裁片的n位数裁片码索引关联的裁片数据包；

分别对所述裁片数据包进行解析，以获取其中的单件唯一识别码信息；

为关联相同单件唯一识别码信息的不同裁片分配同一个分拣容器，为关联不同单件唯一识别码信息的不同裁片分配不同的分拣容器。

12.根据权利要求11所述的衣物裁片分拣方法，其特征在于，基于分拣系统的数据库、分拣服务器及柔性制造系统的订单服务器实现为同一件衣物的全部裁片分配同一个容器，其中，所述分拣服务器与订单服务器通信连接，分配容器的步骤包括：

分拣服务器在分拣系统的数据库中查找是否存在当前待分拣的裁片的对应信息，若不存在，则向订单服务器请求该裁片所在订单内的全部裁片数据，并将从所述订单服务器接收的订单内的全部裁片数据存储至所述分拣系统的数据库，其中，所述订单服务器获取裁片码所关联的订单，以得到该订单内的全部裁片码，再根据权利要求8-10中任一项所述的衣物裁片数据索引查找方法，分别获取不同的裁片码索引关联的裁片数据包；

若存在当前待分拣的裁片的对应信息，则在所述数据库中查找单件唯一识别码是否被分配目标分拣容器，若未分配，则为其单件唯一识别码分配空置的目标分拣容器，若已分配，则生成将当前被分拣的衣物裁片分拣至所述目标分拣容器的分拣指令。

13.根据权利要求12所述的衣物裁片分拣方法，其特征在于，通过以下步骤为同一件衣物的全部裁片分配同一个容器：

H1、分拣服务器根据当前被分拣裁片的裁片码向数据库查询是否存在该裁片码关联的单件唯一识别码，若不存在，则执行H2-H6；若存在，则执行H7；

H2、向所述订单服务器发送数据请求，所述数据请求包括所述裁片码信息；

H3、将所述订单服务器响应于所述数据请求而发送的与所述裁片码关联的订单中所有裁片的裁片数据存储在数据库中，所述裁片数据包括所述裁片码所关联的订单号、关联所述订单号的一个或多个成衣衣物的单件唯一识别码、该裁片码关联的单件唯一识别码、关联所述单件唯一识别码的多个裁片码、各个裁片码对应的裁片类型；

H4、选择未分配状态的容器，并将其容器识别号与所述裁片码所关联的单件唯一识别码和/或该单件唯一识别码对应的全部裁片的裁片码相关联，并将该容器的分配状态由未分配状态更新为已分配状态；

H5、将步骤H4中的关联信息和更新的容器的分配状态存储在数据库中；

H6、输出当前被分拣裁片的裁片码或其对应的单件唯一识别码所关联的容器识别号；

H7、向所述数据库查询所述裁片码所关联的单件唯一识别码是否存在关联的容器识别号，若不存在，则执行H4-H6；若存在，则执行H6。

14.根据权利要求12所述的衣物裁片分拣方法，其特征在于，对当前被分拣的衣物裁片的裁片码索引关联到的裁片数据包进行解析，还获取所属裁片类型以及该单件唯一识别码对应的裁片类型集合；

每次在生成将当前被分拣的衣物裁片分拣至所述目标分拣容器的分拣指令之后，所述分拣系统利用机械手抓取当前被分拣的衣物裁片并将其放入相应的目标分拣容器，并在该目标分拣容器的已容置裁片的类型信息记录中增加当前被分拣的衣物裁片的所属裁片类型；

所述分拣系统将当前目标分拣容器的已容置裁片的类型信息与所述单件唯一识别码对应的裁片类型集合相比，若当前目标分拣容器的已容置裁片的类型信息已齐全，则将当前目标分拣容器作为待收集的满载容器，其中，单件唯一识别码对应的裁片类型集合包括以下裁片类型中的多种：前片、后片、领口、左袖、左袖口、右袖、右袖口、裤子左前片、裤子左后片、裤子右前片、裤子右后片。

Images