[发明专利]一种基于最近邻遗传混合算法的服装裁剪路径优化方法

说明书

一种基于最近邻遗传混合算法的服装裁剪路径优化方法，包括以下步骤：1)通过裁床软件对服装样片进行排样，得到裁剪数据文件，用MATLAB解析并复现；2)将其转化为一个两级组合优化问题，用改进的遗传算法求解裁剪顺序；3)在裁剪顺序基础上用最近邻算法得到样片的入刀点；4)分析优化前后的裁剪路径数据，对比分析效果。本发明提供了一种可以有效提高裁剪效率的服装裁剪路径优化方法。

技术领域

本发明属于计算机辅助服装裁剪技术领域，涉及一种应用于服装裁剪路径优 化的方法。

背景技术

我国作为一个人口大国，纺织工业在国家工业化进程中占据着举足轻重的作 用。随着经济全球化的加速推进，客户对服装的需求越来越多样化、个性化，对 产品的质量要求也是不断提高，同时，人民币升值、劳动力成本上升等综合因素 的影响，迫使服装企业的发展面临严重的挑战，急需提升自身的生产技术。而裁 床系统的引入，使得传统服装工业发生了翻天覆地的变化，极大地提高了产品的 质量和精度，生产效率得到了飞速的提升。因此，裁床系统作为服装业生产的相 关配套设备，是我国服装加工的技术水平和生产效率的保证，也是企业实现利润 增长的重要体现。

目前，像美国、日本、英国等发达国家在裁床系统的技术研究中已经相当成 熟，由于国内在该领域的研究相对较晚，与国外产品相比存在一定的差距。而国 外的裁床系统软件价格昂贵，保密性强，且不一定适用于国内企业，大多数企业 不得不依靠牺牲密集的劳动力来弥补生产效率上的不足。与此同时，我国也研发 了一些拥有自主知识产权的裁床系统软件，所采用的服装CAD技术，取得了一 定的成绩。在服装裁剪过程中，一般一个排料文件常常有几十个甚至几百个服装 样片，其裁剪的总路径主要由样片的裁剪有效行程和在不同样片之间裁剪空行程 构成，大批量裁剪时，裁剪空行程随着样片的轮廓顺序、裁剪入刀点位置不同而 发生变化，减少裁剪空行程将有效第缩短走刀时间，因此，裁剪空行程将成为影 响裁剪效率的重要因素。

但是服装裁剪系统的各个功能还不够全面，现有的裁床控制软件的裁剪路径 功能大多是基于样片的排样顺序，且很少考虑入刀点位置，效率比较低、损耗比 较大，并不是很理想，而且针对一些复杂的排样图并不一定能得出具体的方案。 针对上述问题，本发明引入现代智能优化算法，设计一种基于最近邻遗传混合算 法的服装裁剪路径优化方法，能够快速求解出相对满意的裁剪方案，而且裁剪效 率比较高，能够很好地解决走刀时间长、裁剪损耗比较大的问题，具有很好的发 展前景。

发明内容

为了克服目前确定裁剪路径的耗时长、损耗大、效率低的不足，本发明引入 现代智能优化算法，提供一种基于最近邻遗传混合算法的裁剪路径优化方法，提 高了裁剪方案确定的效率，缩短了走刀时间，提高了加工效率。

本发明解决其技术问题所采用的技术方案是：

一种基于最近邻遗传混合算法的服装裁剪路径优化方法，包括以下步骤：

第一步，排样，获取裁剪文件：由用户选择排样软件对服装样片进行排样， 在排样结束后获得裁剪文件，设置样片数量U和排样幅宽W；

第二步，解析裁剪文件，获取样片点坐标、中心点坐标：在电脑系统中进行 数据处理，读取裁剪文件数据字符串δ和字符串总长δ_n，每个样片字符串p和字 符串长度p_n，第i个样片N_i和该样片轮廓点个数S_i，i＝1,2,…,U，第i个样片的 第j个轮廓点N_ij，N_ij的坐标记为K_ij＝(x_ij,y_ij)，j＝1,2,…,S_i，样片N_i的轮廓点 横坐标最大值x_imax和最小值x_imin，样片N_i的轮廓点纵坐标最大值y_imax和最小值 y_imin，计算样片N_i的中心点坐标C_i：