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

学兔兔

——L

匝亘固

——_．_

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

ResearchandimplementationofNCflamecuttingpathoptimizationbasedoneulerentry

陈艳平，李红，储正阳

CHENYan．ping，LIHong，CHUZheng-yang

(合肥学院网络与智能信息处理重点实验室，合肥230601)

摘要：数控火焰切割路径优化问题是尽量减少点火次数，保证每个零件的轮廓轨迹只切割一次的条件

下尽可能的缩短火焰割嘴在轮廓间移动的空行程距离。在零件外轮廓切割问题上提出了一种

基于欧拉回路的切割路径规划算法，先计算零件外轮廓的相邻关系，然后基于最小生成树算

法思想利用空白废料区域通过搭“桥”法构造欧拉图，最后求解该欧拉图的欧拉回路，从而

确定整个样板的切割路径。与现有文献的算法与工厂数控机床生产统计结果表明，使用该方