空行程即两条标刻路径之间不需开激光的那段路径,由于空行程不会直接影响最终标刻效果,因此使用任何方式运行空行程都是可行的。但空行程却直接影响到标刻效率,根据作者统计,在没有进行优化之前,直接标刻CoreDraw、Auto2CAD等软件输出的路径文件,空行程占用的时间一般可达到总标刻时间的30%～40%左右。

如果我们能够调整标刻路径的顺序,使空行程的总长度达到最短,则可以显著减少空行程的运行时间。

我们使用便宜算法来进行空行程优化,便宜算法的特点是它虽然不能保证找到最优解,但其求解速度足够快,基本能达到实时求解的要求,而不会出现优化所需的时间比优化节省的时间还要长的情况。