关于欧拉回路数控火焰切割路径优化研究和实现.pdf

学兔兔 — — L 匝亘 固 — —_．_ 基于欧拉回路的数控火焰切割路径优化研究与实现 ResearchandimplementationofNC flamecuttingpathoptim izationbasedoneulerentry 陈艳平，李 红，储正阳 CHENYan．ping，LIHong，CHUZheng-yang (合肥学院 网络与智能信息处理重点实验室，合肥 230601) 摘 要：数控火焰切割路径优化问题是尽量减少点火次数，保证每个零件的轮廓轨迹只切割一次的条件 下尽可能的缩短火焰割嘴在轮廓间移动的空行程距离。在零件外轮廓切割问题上提出了一种 基于欧拉回路的切割路径规划算法，先计算零件外轮廓的相邻关系，然后基于最小生成树算 法思想利用空白废料区域通过搭 “桥”法构造欧拉图，最后求解该欧拉图的欧拉回路，从而 确定整个样板的切割路径。与现有文献的算法与工厂数控机床生产统计结果表明，使用该方 法在外轮廓切割上能够保证一笔切割，解决了点火熄火打孔位置选取问题，空程比例大幅降 低，明显提高了生产效率。 关键词：火焰切割；路径规划；欧拉回路；Prim算法 中图分类号：TH164；TP391 文献标识码 ：A 文章编号：1009—0134(2015)o3(下)一0023—03 Ooi：10．3969}／J．issn．1009-0134．2015．o3(下)．07 0 引言 题上提出了一种基于欧拉回路的切割路径规划算法，为 由于火焰切割设备生产投入小，加工厚度大，因此 切割路径优化 问题提供一个新的思路。先计算零件外轮 在适合精度要求不高的粗加工行业得到了广泛的应用。 廓的最短距离，然后通过搭桥法构造欧拉图，最后求解 对于数控火焰切割设备来说，切割前必须预先对排样后 该欧拉图的欧拉回路，从而确定整个样板的切割路径。 的零件切割路径进行规划 ，确定引入引出线的长度和位 1 火焰切割问题描述 置，并生成切割控制程序 。切割路径的规划对提高设备 如图l所示，某一尺寸为LXS的板材上是通过排样 的生产效率起着举足轻重的作用。现有的绝大多数路径 程序计算输出的排样图，排样图上紧凑的排列着多个不 规划软件，都采取切割完一个零件后再切割下一个零件 规则的图形，数控切割任务是将所有图形沿轮廓从板材 的方法进行路径规划，旨在解决零件的切割顺序上做文 上切割下来。显然切割得方式有多种，不同的切割路径 章，提出了一些优化算法，如基于零件外轮廓形心的蚁 不 同，行程也将不同。 群算法 ，改进的普利姆(Prim)算法口等。这些方法在 一 定程度上缩短了割嘴空程时间，但不能降低点火、熄 火次数，而对于火焰切割来说，点火、熄火时间长 (80 秒左右)，严重影响了切割效率。 欧拉图(Eulergraph)是图论 中一种重要的图。欧拉 回路是通过图 (有向图或者无 向图)中所有边一次且仅 一 次行遍所有顶点的回路称为欧拉回路 。具有欧拉回路 的图称为欧拉图。它最早源于1736年瑞士数学家欧拉 (Euler)发表的论文 “哥尼斯堡七桥 问题 ”，并在各行 图1 排样后的零件排列图 各业中得到了广泛的应用 。因此在零件外轮廓切割问 在文