公开(公告)号：CN116128177A

公开(公告)日：2023-05-16

申请号：CN202310414943.8

申请日：2023-04-18

申请人： 福建恒而达新材料股份有限公司

发明人： 林权 ,  王晓荣 ,  林健 ,  林君平 ,  林正雄

IPC分类号： G06Q10/047 ,  G06Q50/04

摘要： 本发明提供一种平面切割路径规划的方法、系统及计算机存储介质，包括：S1、提取每一个零件图形的离散节点；S2、根据提取的每一个零件图形的离散节点，建立广义旅行商问题的数学模型；S3、将建立的广义旅行商问题的查询集合和起始节点，输入到算法求解器中，求解最优解，输出最优解的节点的序号；S4、根据输出的最优解的节点的序号，生成平面切割路径。本发明通过选择删除启发式算法和插入启发式算法，并在迭代过程中更新删除启发式算法和插入启发式算法求解最优解，从而降低平面切割路径规划中广义旅行商问题程路径寻优的困难。

公开(公告)号：CN116128177B

公开(公告)日：2023-06-27

申请号：CN202310414943.8

申请日：2023-04-18

申请人： 福建恒而达新材料股份有限公司

发明人： 林权 ,  王晓荣 ,  林健 ,  林君平 ,  林正雄

IPC分类号： G06Q10/047 ,  G06Q50/04

摘要： 本发明提供一种平面切割路径规划的方法、系统及计算机存储介质，包括：S1、提取每一个零件图形的离散节点；S2、根据提取的每一个零件图形的离散节点，建立广义旅行商问题的数学模型；S3、将建立的广义旅行商问题的查询集合和起始节点，输入到算法求解器中，求解最优解，输出最优解的节点的序号；S4、根据输出的最优解的节点的序号，生成平面切割路径。本发明通过选择删除启发式算法和插入启发式算法，并在迭代过程中更新删除启发式算法和插入启发式算法求解最优解，从而降低平面切割路径规划中广义旅行商问题程路径寻优的困难。