[发明专利]一种对二维不规则零件排样图的切割路径规划方法及系统

说明书

本发明涉及零件排样切割领域，特别是一种对二维不规则零件排样图的切割路径规划方法及系统。所述切割路径规划方法包括如下内容：A.根据待切割零件图形得到排样图；B.识别排样图中各顶点，将顶点分为奇度数点和偶度数点；C.当所述奇度数点的个数为零时，求出排样图中经过各个顶点的欧拉回路；D.当所述奇度数点的个数不为零时，将所有的奇度数点两两相连得到奇度连线集；E.按照步骤D的内容进行重复迭代操作，直至排样图中季度数点的个数为零时，得到排样图对应的优化切割路径。所述切割路径规划方法可以得到切割单个或多个不规则零件的最短切割路径，使得不规则零件的切割操作节省时间和成本，切割效率更高。

技术领域

本发明涉及零件排样切割领域，特别是一种对二维不规则零件排样图的切割路径规划方法及系统。

背景技术

对二维不规则零件排样图的切割路径规划方法可在工业生产中有着广泛的应用，如在木材加工、玻璃加工、钢板切割、皮革切割等制造工业。生活和生产中大多数物品都是由小零件拼凑组合而成，而这些小零件一般是从原材料母板切割分离而来。目前工业生产中一般先将订单所需要的二维不规则零件合理的布局在原材料母板上面，再通过激光切割装置加工分离各零件材料，对切割路径的合理规划对生产的效率有着极大的影响。激光切割装置一般价格昂贵且在切割过程中会有磨损和消耗，对紧急的订单来说切割时间也尤为关键，优化切割路径能减少生产的时间、节省生产的成本，能够大大提高生产效率。

目前较多相关企业的二维不规则零件加工下料不会系统的规划一条切割路径，大部分企业都是直接按零件逐个切割，待切割完最后一个零件后再将激光切割装置移动到起始的位置，这样使得切割装置可能会对一条边进行重复切割且会过多的损耗切割刀具，同时也会拉长切割的时间，最终影响每次生产的周期和生产的效率。

发明内容

针对上述缺陷，本发明的目的在于提出一种对二维不规则零件排样图的切割路径规划方法及系统，使得所需的切割路径最优化且最短，提高了切割效率。

为达此目的，本发明采用以下技术方案：

一种对二维不规则零件排样图的切割路径规划方法，其包括如下内容：

A.根据待切割零件图形得到排样图；

B.识别排样图中各顶点位置，并根据各个顶点经过的线条边数的奇偶数情况，将对应的顶点分为奇度数点和偶度数点；

C.当所述奇度数点的个数为零时，求出排样图中经过各个顶点的欧拉回路，即得到排样图对应的优化切割路径；

D.当所述奇度数点的个数不为零时，将所有的奇度数点两两相连得到奇度连线集，并将所述奇度连线集中最短的奇度连线规划进切割路径中，同时将最短奇度连线的两端的奇度数点更新变为偶度数点；

E.按照步骤D的内容进行重复迭代操作，直至排样图中季度数点的个数为零时，求出排样图中经过各个顶点的欧拉回路，即得到排样图对应的优化切割路径。

优选地，所述E步骤步骤后还包括F步骤：

当所述切割路径具有两个以上欧拉回路即子切割回路时；

将相邻的欧拉回路中的距离最近的两个顶点连接两次组成一个新的欧拉回路，如此进行重复迭代操作，直至样板图中只有一个欧拉回路为止，得到闭环切割路径。

优选地，所述F步骤步骤后还包括G步骤：

当所述优化切割路径不经过切割原点时，

将切割原点与所述闭环切割路径中距离最新的顶点连接两次，得到排样图的最优切割路径。

优选地，样板图中顶点和线条采用Fleury算法生成欧拉回路。