空行程即兩條標刻路徑之間不需開激光的那段路徑,由于空行程不會直接影響最終標刻效果,因此使用任何方式運行空行程都是可行的。但空行程卻直接影響到標刻效率,根據作者統計,在沒有進行優化之前,直接標刻CoreDraw、Auto2CAD等軟件輸出的路徑文件,空行程占用的時間一般可達到總標刻時間的30%～40%左右。

如果我們能夠調整標刻路徑的順序,使空行程的總長度達到最短,則可以顯著減少空行程的運行時間。

我們使用便宜算法來進行空行程優化,便宜算法的特點是它雖然不能保證找到最優解,但其求解速度足夠快,基本能達到實時求解的要求,而不會出現優化所需的時間比優化節省的時間還要長的情況。