可以把优化裁剪空行程路径归结为广义旅行商问题。目前具有多种求解广义旅行商问题的算法，常见的有两类算法，一是，将广义旅行商问题转化为标准旅行商问题，利用求解标准旅行商问题的算法求解队；二是，采用广义编码算法。两种算法一般能够得到良好的优化解，但算法都比较复杂、优化时间长，在处理多节点问题时更需花费大量的计算时间，这就需要在不同方面进行不同优化。常见的剪裁机振动刀的皮革建材路径优化预处理的方法有:

1、确定剪裁机振动刀的裁剪起始位置

  在一张皮革上裁割出一系列轮廓曲线是皮革裁剪的目的。原则上来说，皮革轮廓上任何一点都可以用来作为振动刀落刀的起始位置。为了能够与裁剪相关软件中图元表示的基本方法相兼容，同时也为了便于问题处理，在裁剪时对剪裁机振动刀的落刀位置做一些规定是有必要的：

（1）直线段轮廓，取线段的两个端点为落刀节点；

（2）多段线段相连接轮廓，取线段相互连接点及其起止点为落刀节点；

（3）圆弧和椭圆轮廓,取弧段的起止点为节点，如果弧段扫过的角度大于九十度，,则在每扫过九十度的位置添加一个节点；

（4）样条曲线轮廓，取其型值点作为落刀节点；

（5）整圆弧或椭圆弧轮廓，取四个节点为落刀节点；

（6）正多边形则取相应多边形边上的节点为落刀节点。

  对多段不同性质的曲线，按照曲线段的种类不同分别处理。规定裁刀在任一轮廓开始裁剪后,直到裁剪完该段轮廓再裁剪下一轮廓开始。

2、构建封闭裁剪轮廓

  实际在裁剪前，是需要构建封闭的裁剪轮廓，使被加工轮廓按剪裁机振动刀的运动轨迹方向首尾相连。构建封闭裁剪轮廓就是在图元信息中寻找封闭环的遍历过程。构建封闭裁剪轮廓时，一般有以下几个步骤：

（1）读取排样图元信息并保存在一个链表中；

（2）取出一个图元信息，在链表中遍历所有的图元信息，寻找与该图元实体相连接的图元信息，判断前一个实体的终止点与后一个实体的起始点是否相重合。如果重合，则这两个实体必定相连，最后调节链表中该节点的顺序。找出两个相连实体后，再去寻找其它与这两个实体相连的实体，直到找到可以用来组成封闭图形的全部图元信息为止。