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

学兔兔 — — ? ? ? 匝亘?固 ? — — ?．?? 基于欧拉 回路的数控火焰切 割路径优化研究 与实现? ??????????????? ???? ?????????????????? ???????????????????? ???????????????????????????? 陈艳平 ，李 红，储正阳? ????????．????， ???????，??????????????? ?合肥学院 网络 与智能信 息处理重点实验室，合肥 ???????? 摘 要：数控火焰切割路径优化问题是尽量减少点火次数，保证每个零件的轮廓轨迹只切割一次的条件? 下尽可能的缩短火焰割嘴在轮廓间移动的空行程距离。在零件外轮廓切割问题上提出了一种? 基于欧拉回路的切割路径规划算法 ，先计算零件外轮廓的相邻关系，然后基于最小生成树算? 法思想利用空白废料区域通过搭 “桥”法构造欧拉图，最后求解该欧拉图的欧拉回路，从而? 确定整个样板的切割路径。与现有文献的算法与工厂数控机床生产统计结果表明，使用该方? 法在外轮廓切割上能够保证一笔切割 ，解决了点火熄火打孔位置选取问题，空程比例大幅降? 低，明显提高了生产效率。? 关键词：火焰切割；路径规划；欧拉回路；????算法? 中图分类号 ：??????；?????? 文献标识码 ：?? 文章编号 ：?????— ???????????????下?一????— ??? ???：???．?????／?．????．???????????．?????．???下 ?．??? ? 引言? 题上提 出了一种基于欧拉回路的切割路径规划算法，为? 由于火焰切割设备生产投入小，加工厚度大，因此? 切割路径优化 问题提供一个新的思路。先计算零件外轮? 在 适合 精度 要求 不 高 的粗 加 工行业 得 到 了广泛 的应 用 。? 廓 的最短距离，然后通过搭桥法构造欧拉图，最后求解? 对 于数 控火 焰切 割 设备来 说 ，切割 前 必须 预先 对排 样后? 该欧拉图的欧拉回路，从而确定整个样板的切割路径。? 的 零件 切割 路径 进行 规划 ，确 定 引入 引 出线 的长度 和位? ? 火焰切割 问题描述? 置，并生成切割控制程序 。切割路径的规划对提高设备? 如图?所示，某一尺寸为???的板材上是通过排样? 的生产效率起着举足轻重的作用。现有的绝大多数路径? 程序计算输出的排样图，排样图上紧