飞机结构件槽特征加工路径优化算法研究

摘要

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