论文部分内容阅读
提出了一种基于分治法思想的加工路径优化算法。该算法将槽特征加工路径的优化近似为旅行商问题（TSP），根据槽的分布对TSP路径进行几何分区，分别应用正交路径法、最近邻算法等求解，并将结果合并为完整路径。最后通过实际应用验证了该算法实现简单，求解速度快，优化结果同人工编排的加工路径非常接近，具有可行性和有效性。