【技术实现步骤摘要】
本专利技术涉及造船建造/工程，尤其涉及一种pctc船划线路径的生成方法、装置、设备、存储介质及程序产品。
技术介绍
1、船舶分段建造，从钢板切割下料开始，在钢板切割之前需要将装配线、方向线等信息在钢板上划好，因此，需要在切割程序执行切割操作之前，完成划线工作。钢板上需要划线的信息较多，一般由套料程序按特定算法生成划线路经，但存在较大的空程路径长度。
2、从生产角度而言，空程路径长度越短，意味着生产时间的浪费越少。但从数学计算角度，此类问题是属于非确定性多项式时间(non-deterministic polyn omial time，np)问题，即随着节点的增加，运算量呈几何级增长，导致一般情况下无法得到最优解。因此，在套料程序中，通常采用固定的原则或特定算法来生成划线路经，但这些方法往往不考虑空程路径的问题，或者即使考虑了也无法保证得到最优解。由于这些规则或算法本身的侧重点不同，且划线线段在钢板上的离散化分布，导致划线路径的空程路径长度差别很大，如果空程路径长度过大，则将会直接导致钢板划线生产效率的降低。
【技术保护点】
1.一种PCTC船划线路径的生成方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，将所述待优化的划线程序文件划分为第一划线以及第二划线，包括：
3.根据权利要求1所述的方法，其特征在于，所述绑扎碗的数量为多个；基于所述第一划线对应的特征生成第一划线路径，包括：
4.根据权利要求1所述的方法，其特征在于，基于所述第二划线对应的特征生成第二划线路径，包括：
5.根据权利要求1所述的方法，其特征在于，基于所述第一划线路径以及所述第二划线路径确定目标划线路径，包括：
6.根据权利要求5所述的方法，其...
【技术特征摘要】
1.一种pctc船划线路径的生成方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，将所述待优化的划线程序文件划分为第一划线以及第二划线，包括：
3.根据权利要求1所述的方法，其特征在于，所述绑扎碗的数量为多个；基于所述第一划线对应的特征生成第一划线路径，包括：
4.根据权利要求1所述的方法，其特征在于，基于所述第二划线对应的特征生成第二划线路径，包括：
5.根据权利要求1所述的方法，其特征在于，基于所述第一划线路径以及所述第二划线路径确定目标划线路径，包括：
6.根据权利要求5所述的方法，其特征在于，确定所述第一划线路径与所述第二划线路...
【专利技术属性】
技术研发人员：何汉武，李祖发，王世利，王宏明，赵才才，施杨，林君，步舒悦，蔡金裕，方毅斌，
申请(专利权)人：上海外高桥造船有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。