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

权利要求书

1.激光切割机寻轨路径规划优化方法，包括以下步骤：

第一步，编写程序将所有“打孔点”的信息按顺序编入数组S；

第二步，判断S 中的点并进行优化排序，如果少于2 个点程序终止，如果多于2 个点程序继续；

第三步，取离划线结束点距离最近的一点作为起始点，将该点编入数组T，并从S 中删去该点，生成新的S 数组；

第四步，调入贪婪程序模块GREEDY（），直至贪婪方法将所有的点处理完成，生成新的路径点数组T；

第五步，按照数组T 中优化过的打孔点顺序回写切割程序，得到优化后的切割程序；

其特征在于：所述贪婪程序模块GREEDY（）的编写方法如下：

第一步，判断含有打孔点信息的数组S中的特征点是否多于1，如果不多于1，则程序结束，如果多于1则程序继续；

第二步，在S中寻找到数组T中最后一点距离最短的点，然后把该点编入T中，并从S中删除该点；

第三步，回到第一步。

2.根据权利要求1所述的激光切割机寻轨路径规划优化方法，其特征在于：在第一步中保存“打孔点”所对应的引入点和引出点。

3.根据权利要求2所述的激光切割机寻轨路径规划优化方法，其特征在于：所述引入点和引出点之间的距离不超过50mm。