3 实际验证
上述算法通过编码实现，应用在企业CIMS的 CAM分系统中，取得了很好的效果。图4是一个墙板类零件的孔加工示意图。
在加工多个孔特征时，例如，钻12个孔，走刀路径由CAD特征造型次序决定，其值并非最优，如图5所示。经过本文提出的算法优化后，刀位路径结果如图6所示，图中虚线为刀具路径。
4 结语
作者将经典的旅行商问题数学模型成功地应用于CAM分系统的后置处理模块中，解决了生产实际问题。经过实际验证，尤其是在打中心孔时，由于一把刀具要完成80余个孔的加工，经过该方法优化的刀具路径和原始的未经处理的路径相比，大大缩短了加工时间。因此，本文的算法符合实际情况，解决了多孔加工时刀具路径冗长、加工效率较低的问题。
