基于欧拉回路的数控火焰切割路径优化研究与实现

数控火焰切割路径优化问题是尽量减少点火次数,保证每个零件的轮廓轨迹只切割一次的条件下尽可能的缩短火焰割嘴在轮廓间移动的空行程距离。在零件外轮廓切割问题上提出了一种基于欧拉回路的切割路径规划算法,先计算零件外轮廓的相邻关系,然后基于最小生成树算法思想利用空白废料区域通过搭"桥"法构造欧拉图,最后求解该欧拉图的欧拉回路,从而确定整个样板的切割路径。与现有文献的算法与工厂数控机床生产统计结果表明,使用该方法在外轮廓切割上能够保证一笔切割,解决了点火熄火打孔位置选取问题,空程比例大幅降低,明显提高了生产效率。