[发明专利]基于遗传算法的横间条纹布料位置匹配排样方法

权利要求书

1.一种基于遗传算法的横间条纹布料位置匹配排样方法，其特征在于，包括以下步骤：

S1：通过扫描设备获取参与模拟排样布料母版信息；

S2：获取参与模拟排样布料的服装裁片信息；

S3：对布料母版信息和服装裁片信息进行预处理；

S4：使用遗传算法处理布料母版信息和服装裁片信息，形成模拟排样结果；

S5：将模拟排样数据点转换到实际生产坐标系下；

S6：完成排样；

所述步骤S3中对服装裁片信息进行预处理包括：求取服装裁片的矩形包围盒，具体步骤如下：

S3.1：读取数据文件：参与排样的服装裁片有五种类型，包括前片、后片、左袖片、右袖片、口袋片，提取服装裁片的几何特征；

S3.2：计算口袋片的参考位置：口袋片位于前片低于领口的位置，计算口袋片相对于前片最底部白色条纹的上沿或下沿的最小偏移距离，以保证口袋片与前片条纹对齐，口袋片的最小偏移距离计算公式为base_offset＝(packet_minx-reference_minx)％sample_width，其中，packet_minx为口袋片在前片上的最底边的x坐标值，reference_minx为前片最底部白色条纹的上沿或下沿的x坐标值，％是取余数符号，sample_width是黑白条纹的总宽度，计算公式为sample_width＝(stripe_balck_width+stripe_white_width)，其中stripe_balck_width为黑色条纹宽度，stripe_white_width为白色条纹宽度；

S3.3：求取不规则多边形的服装裁片的矩形包围盒：遍历各裁片的顶点，分别寻找各裁片的最左下凸点和最右上凸点，将该两点的坐标值分别扩大3～7cm，再利用OpenCV的rectangle函数，根据扩大后的两点信息求取各裁片的矩形包围盒，该矩形包围盒并不是裁片所有包围多边形中面积最小的包围盒。

2.如权利要求1所述的基于遗传算法的横间条纹布料位置匹配排样方法，其特征在于，所述步骤S3中对布料母版信息进行预处理包括：设定布料母版长度和宽度，设定黑白条纹宽度初始化布料母版样片。

3.如权利要求1所述的基于遗传算法的横间条纹布料位置匹配排样方法，其特征在于，所述步骤S4具体包括以下步骤：

S4.1：定义适应度函数，设定迭代次数；

S4.2：计算参与本次排样的服装套数，初始化种群；

S4.3：按照服装裁片的关键点位置信息对初始种群中的个体执行交叉操作、变异操作、选择操作；

S4.4：判断是否达到迭代次数，如果是，输出排样图，如果否，则重复S4.3的操作。

4.如权利要求1所述的基于遗传算法的横间条纹布料位置匹配排样方法，其特征在于：排样时不同裁片的处理方式遵循以下原则：

a、前片和后片的排样规则相同，要求如下：前后片保证条纹对齐，裁剪时以底边为基准，一般底边为母版最底部白色条纹的上沿或下沿；

b、左袖片和右袖片保证互换性，并且遵循对称；

c、口袋片的要求：前片以底边为基准进行取样后，口袋片的袋位线和前片中的袋位线保持一致。

5.如权利要求3所述的基于遗传算法的横间条纹布料位置匹配排样方法，其特征在于：所述步骤S4.1中定义适应度值具体步骤如下：

S4.1.1：遍历已排入服装裁片的轮廓线，从所有轮廓线中选出最低水平线；

S4.1.2：排入服装裁片信息；

S4.1.3：判断能否刚好排入，如果能，则删除原有的水平线，添加新生成的水平线，并重新筛选出最低水平线；如果否，则查找最低水平线附近的较低水平线，寻找能排入的服装裁片；

S4.1.4：将轮廓线的X坐标进行排序，最大的X坐标就是更新后的最低水平线；

S4.1.5：适应度函数定义为式中，Area是S4.1.4所求最低水平线以下的母版面积，Area0是所有已排入裁片的面积总和。

6.如权利要求1所述的基于遗传算法的横间条纹布料位置匹配排样方法，其特征在于：所述步骤S5具体包括：通过模拟排样结果，计算实际母版的可行区域，计算局部坐标和世界坐标，将模拟排样系统中的数据点转化到实际生产坐标系中，最后根据裁片关键点位置信息对排样图进行拉伸或压缩操作。