数控冲床作为主要的加工设备之一在制造业有着广泛的使用。冲床加工时的主要时间花在了工件的移动和冲孔上面，冲床的加工效率受制于移动工件的时间和冲孔时间的花费，而工件的移动和冲孔又取决于孔的加工次序。安排冲孔的加工次序就是一个加工路径的规划问题。规划后的加工路径一般能减少工件的移动总距离和加工时间。研究数控冲床加工路径规划有着实际的应用价值，在大规模批量生产中，按照经过规划后的加工路径进行加工能有效地减低能耗，提高生产效率，可以创造可观的环境价值和经济价值。本文的主要工作如下：首先以数控冲床加工为背景，运用了TSP问题的模型来建立加工路径规划的模型，分析自然蚂蚁觅食的过程，随后介绍了蚁群算法的原理、蚁群算法求解TSP问题的实现步骤和蚁群算法的一些重要参数的设定；然后本文考虑了冲床加工有其自身的特点，主要是冲孔只冲一次但可以经过多次，以及换刀时间和刀具下冲时间带来的额外影响。从这点出发，在应用蚁群算法解决数控冲床加工路径规划问题时对算法中的路径参数进行了预处理，加入等效路径这个概念，解决了换刀时间和刀具下冲时间对原有TSP模型带来的影响。随后本文分析了最近邻算法的实现步骤和最近邻算法更宜移植到嵌入式系统的原因。最后给出了一种根据优化后的加工路径自动生成G代码和对人工编制的G代码提取加工孔坐标然后根据这些加工孔的坐标信息优化加工路径，得到加工路径后自动生成G代码的优化方法。