[发明专利]激光切割机寻轨路径规划优化方法

摘要

本发明提供一种激光切割机寻轨路径规划优化方法，包括以下步骤：第一步，编写程序将所有“打孔点”的信息按顺序编入数组S；第二步，判断S中的点并进行优化排序，如果少于2个点程序终止，如果多于2个点程序继续；第三步，取离划线结束点距离最近的一点作为起始点，将该点编入数组T，并从S中删去该点，生成新的S数组；第四步，调入贪婪程序模块GREEDY（），直至贪婪方法将所有的点处理完成，生成新的路径点数组T；第五步，按照数组T中优化过的打孔点顺序回写切割程序，得到优化后的切割程序。本发明所提供的方法能使激光切割机自动化程度提高、定位准确，最大程度的缩短空行程，缩短切割时间，提高工作效率。

主权项

激光切割机寻轨路径规划优化方法，包括以下步骤：第一步，编写程序将所有“打孔点”的信息按顺序编入数组S；第二步，判断S 中的点并进行优化排序，如果少于2 个点程序终止，如果多于2 个点程序继续；第三步，取离划线结束点距离最近的一点作为起始点，将该点编入数组T，并从S 中删去该点，生成新的S 数组；第四步，调入贪婪程序模块GREEDY（），直至贪婪方法将所有的点处理完成，生成新的路径点数组T；第五步，按照数组T 中优化过的打孔点顺序回写切割程序，得到优化后的切割程序；其特征在于：所述贪婪程序模块GREEDY（）的编写方法如下：第一步，判断含有打孔点信息的数组S中的特征点是否多于1，如果不多于1，则程序结束，如果多于1则程序继续；第二步，在S中寻找到数组T中最后一点距离最短的点，然后把该点编入T中，并从S中删除该点；第三步，回到第一步。