對(duì)于玻璃切割機(jī)切割玻璃路徑的優(yōu)化問(wèn)題，應(yīng)先依次確定每個(gè)工件的切割起點(diǎn)，并用獲得的切割起點(diǎn)表示工件的位置，然后得到所有工件在坐標(biāo)系中的位置。然后，根據(jù)每個(gè)工件的坐標(biāo)位置，將確定每個(gè)工件的切割順序的問(wèn)題轉(zhuǎn)化為旅行商問(wèn)題，并用算法求解，從而確定每個(gè)工件的切割順序。末后，根據(jù)計(jì)算出的每個(gè)工件的切割起點(diǎn)和每個(gè)工件的切割順序，獲得相對(duì)較優(yōu)的切割路徑。

　　確定切割起點(diǎn)的技術(shù)：

　　確定每個(gè)工件的切割起點(diǎn)不只是玻璃切割路徑優(yōu)化的頭一步，也是玻璃切割路徑優(yōu)化的一個(gè)簡(jiǎn)單而關(guān)鍵的步驟。由于每個(gè)工件包含多個(gè)頂點(diǎn)，因此每個(gè)工件只有一個(gè)加工起點(diǎn)，每個(gè)頂點(diǎn)可能是工件的切割起點(diǎn)。每個(gè)工件的切削起點(diǎn)的確定直接影響空載時(shí)的刀具軌跡。

　　當(dāng)前，確定玻璃切割機(jī)切割起點(diǎn)的常用算法主要有近鄰法、局部搜索法、特征點(diǎn)法等。有技術(shù)人員在解決數(shù)控多輪廓加工的毛坯路徑優(yōu)化問(wèn)題時(shí)，選擇鄰接算法來(lái)確定輪廓的切割起點(diǎn)?；谳^短距離原則，根據(jù)輪廓切割序列得到輪廓的切割起點(diǎn)。多次反復(fù)迭代和修改切割起點(diǎn)和切割順序。在解決二維激光切割路徑優(yōu)化問(wèn)題時(shí)，有技術(shù)人員采用局部搜索算法確定每個(gè)零件的切割起點(diǎn)，依次選擇玻璃切割機(jī)要切割的兩個(gè)相鄰玻璃片，計(jì)算零件的輪廓質(zhì)心，并實(shí)現(xiàn)質(zhì)心的線段連接，在一個(gè)點(diǎn)上與前部和后部相交。在前一個(gè)切割部分中，將較為接近交點(diǎn)的頂點(diǎn)作為切割起點(diǎn)；在后一部分中，較為接近前一個(gè)零件的切割起點(diǎn)的頂點(diǎn)被確定為零件的切割起點(diǎn)。高使用特征點(diǎn)法，根據(jù)待切割圖案的不同位置關(guān)系，設(shè)置每個(gè)圖案的特征點(diǎn)，然后確定每個(gè)玻璃的切割點(diǎn)。