TWI608887B - 鑽削加工路徑優化方法 - Google Patents

Description

鑽削加工路徑優化方法

本發明關於一種鑽削(drilling)加工路徑優化，尤其，關於一種在使用兩個馬達來進行鑽削的加工中，針對掃描器(scanner，高速馬達)所加工的區域，通過區域分割來減少運算量，並設定加工路徑，從而可以縮短加工路徑設定時間的鑽削加工路徑優化方法。

最近，隨著智慧手機、筆記型電腦、平板電腦等電子設備需要實現輕量化、小型化等，對用於克服以往的印刷電路基板(PCB：Printed Circuit Board)所具有的局限性的柔性印刷電路板(FPCB：Flexible Printed Circuit Board)的需求正在增加。

為了加工與多層印刷電路基板的層間連接通道相對應的小的孔及特殊通孔(via hole)，以往主要使用機械鑽(Mechanical Drill)，但柔性印刷電路基板主要使用雷射光加工裝置。雷射光加工裝置為在多層基板的電子設備中為了實現各層之間的連接而利用雷射光束來穿出小孔及特殊通孔的裝置。

雷射光加工裝置因可以克服具有柔性印刷電路板的剝離或端子的龜裂等問題的機械鑽的問題而主要得到利用。 並且，隨著電路的細化，孔的口徑變小，由此，因加工費用的增加和細孔加工的局限性而使用利用雷射光的加工方法作為對策。

為了使用機械鑽或雷射光鑽削裝置來對電路基板的孔進行加工，需要在加工面設定由馬達移動的路徑，亦即，加工路徑。在此，當加工電路基板的孔時，利用兩個馬達(普通馬達和掃描器之類的高速馬達)來移動加工區域。當設定加工路徑時，對普通馬達所移動的區域和掃描器所移動的區域進行合計，來設定路徑。

為了設定路徑，對馬達所移動的區域和掃描器所移動的區域運算出整個區域，從而設定路徑。

用於在電路基板設定用於加工孔的路徑，並進行加工的先前技術公開於以下的專利文獻1。

專利文獻1所公開的先前技術包括：加工範圍設定步驟，設定通過向反射鏡(mirror)入射並反射的雷射光的到達區域來形成的加工範圍；加載步驟，加載形成有參考地點的位置資訊，前述參考地點具有與形成在前述被加工基材的複數個孔的位置相對應的位置；基準位置設定步驟，在前述位置資訊中去除前述加工範圍內所包含的前述參考地點的密度最高的區域內的參考地點後，設定加工範圍的中心點為基準位置；移動路徑生成步驟，從前述基準位置中生成前述被加工基材的移動路徑；以及加工步驟，根據前述移動路徑來移動前述被加工基材，並執行雷射光加工。

以這種方式構成的先前技術在進行雷射光加工時，通 過可進行旋轉的反射鏡來設定加工範圍後，對加工範圍所包括的複數個孔進行加工，之後移動被加工基材，並使被加工基材的移動路徑最小化，從而減少在被加工基材形成複數個孔所需的時間。

[先前技術文獻]

[專利文獻]

專利文獻1：韓國授權專利第10-1542018號(2015年07月29日登錄)。

但是，由於如上所述的先前技術及普通的鑽削加工方法對整個加工區域設定由馬達移動的加工路徑，導致運算量加重，因而存在需要很多用於設定整個加工路徑的時間的缺點。

例如，先前技術及普通的加工方式引發了在運算加工路徑時，加工區域越變大，運算量也相對增加，從而需要很多用於設定加工路徑的時間的缺點。

因此，本發明為了解決在如上所述的先前技術中發生的各種問題而提出，本發明的目的在於，提供在使用兩個馬達來進行鑽削的加工中，針對掃描器(高速馬達)所加工的區域，通過區域分割來減少運算量，並設定加工路徑，從而可以縮短加工路徑設定時間的鑽削加工路徑優化方法。

本發明的另一目的在於，提供對應每個加工區域來分割掃描器所移動的整個區域，並單獨對分割後的加工區域 執行運算後，以連接加工區域的方式設定整個加工路徑，從而通過縮短運算時間來縮短加工路徑設定時間的鑽削加工路徑優化方法。

為了實現如上所述的問題，本發明的鑽削加工路徑優化方法包括以下步驟：步驟(a)，基於總加工資料來分割掃描器所移動的加工區域；步驟(b)，搜索起始點，用於連接在前述步驟(a)中分割的加工區域；步驟(c)，通過對應在前述步驟(a)中分割的每個加工區域進行運算來執行路徑優化；以及步驟(d)，對在前述步驟(c)中對應每個加工區域執行優化的路徑進行組合，來生成掃描器加工資料。

並且，本發明的鑽削加工路徑優化方法進一步包括：步驟(e)，在進行前述步驟(c)後，確認是否結束對所分割的所有加工區域的路徑優化；以及步驟(f)，前述步驟(e)的確認結果，在存在並未完成路徑優化的分割區域的情況下，提取完成路徑優化的分割區域的下一區域的加工資料，並返回前述步驟(b)。

在前述內容中，本發明的步驟(a)包括：步驟(a1)，以整個加工區域的加工資料的座標為基準，計算由最大值/最小值形成的四邊形；步驟(a2)，按掃描器的可加工的大小分割在前述步驟(a1)中計算的最大區域/最小區域的四邊形，並計算分割區域的數量和大小；步驟(a3)，對在前述步驟(a2)中分割的各個分割區域的所有座標進行分類，並進行排列；以及步驟(a4)，基於在前述步驟(a3)中排列的座標來提取重心，並以所提取的重心為基準來調整所分割的 四邊形區域的中心座標，並設定加工區域。

在前述內容中，本發明的步驟(b)包括：步驟(b1)，從加工資料中計算之前的最終位置和當前位置的距離；步驟(b2)，若在前述步驟(b1)中計算的距離為最小距離，則設定當前位置為起始位置；步驟(b3)，若在前述步驟(b1)中計算的距離不是最小距離，則確認當前位置是否為最終位置，若不是最終位置，則向下一位置移動後，返回前述步驟(b1)；以及步驟(b4)，前述步驟(b3)的確認結果，若當前位置為最終位置，則結束用於連接加工區域的起始點搜索。

在前述內容中，本發明的步驟(c)包括：步驟(c1)，基於所分割的加工區域的加工資料來確認是否完成初始優化；步驟(c2)，前述步驟(c1)的確認結果，若未完成初始優化，則執行貪心演算法(Greedy)優化；步驟(c3)，在前述步驟(c1)或步驟(c2)後，選擇交叉點；步驟(c4)，在選擇前述交叉點後，執行路徑優化；步驟(c5)，在前述步驟(c4)後確認是否具有改善，若具有改善，則適用改善事項，若沒有改善，則在指定的次數以內重新執行路徑優化；以及步驟(c6)，在前述步驟(c5)後，確認是否結束對所有分割區域的路徑優化，若結束對所有分割區域的路徑優化，則結束路徑優化。

在前述內容中，本發明的步驟(c2)包括：步驟(c21)，設定分割區域的加工資料的當前標點為起始標點；步驟(c22)，設定前述當前標點和此後標點的最小距離標點為下一標點；步驟(c23)，使當前標點向下一標點移動；以及步 驟(c24)，確認當前標點是否為最終標點，若當前標點為最終標點，則結束貪心演算法優化。

在前述內容中，本發明的步驟(c3)包括：步驟(c31)，以當前的加工資料或加工初始資料及進行初始優化後的資料為基準，起初隨機設定當前或進行貪心演算法後的起始標點；步驟(c32)，選擇當前標點和下一標點的距離近的一側的路徑作為下一路徑；以及步驟(c33)，確認當前標點是否為最終標點，若當前標點不是最終標點，則向下一標點移動，若當前標點為最終標點，則結束路徑優化。

在前述內容中，本發明在步驟(c4)中，為了實現區域優化而利用啟發式(heuristic)演算法來執行優化，並為了解決由前述啟發式演算法的局部極小(Local minimum)引起的無法改善的情況而還適用位移(mutate)演算法、交叉及選擇(Cross over & selection)演算法等演算法。

在前述內容中，本發明的位移演算法包括：步驟(c41)，確認分割區域的加工中的資料是否符合使用人員指定概率；步驟(c42)，前述步驟(c41)的確認結果，在加工中的資料符合使用人員指定概率的情況下，使隨機位置的兩個標點相交叉，並結束路徑優化；步驟(c43)，前述步驟(c41)的確認結果，在加工中的資料不符合使用人員指定概率的情況下，增加交叉計數，並使隨機位置的兩個標點相交叉；步驟(c44)，在前述步驟(c43)後，運算總長度，並對運算結果和之前的總長度進行比較，來確認是否具有改善；以及步驟(c45)，前述步驟(c44)的確認結果，在沒有改善的情況 下，使所交叉的兩個標點恢復到原來的位置，並確認交叉計數值是否在設定值以上，若交叉計數值在設定值以上，則結束路徑優化，若前述交叉計數值小於設定值，則返回前述步驟(c43)。

在前述內容中，本發明的啟發式演算法包括：步驟(c411)，在分割區域的加工中的資料中設定第一標點為開始；步驟(c412)，設定第二標點為前述第一標點的下一標點；步驟(c413)，使前述第一標點及前述第二標點的值相交叉；步驟(c414)，在前述步驟(c413)後，運算總長度，之後與之前的總長度進行比較，來判斷是否具有改善；步驟(c415)，前述步驟(c414)的判斷結果，若總長度沒有改善，則使相交叉的前述第一標點及前述第二標點恢復到原來的值，並增加第二標點的位置；步驟(c416)，確認所增加的前述第二標點是否為最終標點，若所增加的前述第二標點不是最終標點，則返回前述步驟(c413)，若所增加的前述第二標點為最終標點，則增加第一標點的位置；以及步驟(c417)，確認所增加的前述第一標點是否為最終標點，若所增加的前述第一標點不是最終標點，則設定第一標點為下一標點，並返回前述步驟(c413)，若所增加的前述第一標點為最終標點，則結束路徑優化。

根據本發明，具有如下優點：在使用兩個馬達(普通馬達和高速馬達(掃描器))來進行鑽削的加工中，針對掃描器(高速馬達)所加工的區域，通過區域分割來減少運算量，並設定加工路徑，從而縮短加工路徑設定時間，由此也可 以縮短加工時間。

10‧‧‧加工資料輸入部

20‧‧‧加工區域分割部

30‧‧‧加工區域連接部

40‧‧‧路徑優化部

S10~S70‧‧‧步驟

S21~S26‧‧‧步驟

S31~S37‧‧‧步驟

S41~S82‧‧‧步驟

S431~S436‧‧‧步驟

S441~S447‧‧‧步驟

S451~S458‧‧‧步驟

S461~S468‧‧‧步驟

圖1為適用本發明的鑽削加工路徑優化方法的加工路徑優化裝置的簡要結構圖。

圖2為示出本發明的鑽削加工路徑優化方法的流程圖。

圖3為圖2的加工區域分割設定步驟的執行例流程圖。

圖4為圖2的連接所分割的加工區域的步驟的執行例流程圖。

圖5為圖2的每個加工區域的路徑優化步驟的執行例流程圖。

圖6為圖5的貪心演算法優化步驟的執行例流程圖。

圖7為圖5的交叉點選擇步驟的執行例流程圖。

圖8為在圖5的路徑優化步驟中利用位移演算法的路徑優化步驟的執行例流程圖。

圖9為在圖5的路徑優化步驟中利用啟發式演算法的路徑優化步驟的執行例流程圖。

圖10為用於在本發明中說明資料交叉及選擇步驟的示例圖。

以下，參照圖式對本發明的較佳執行例的鑽削加工路徑優化方法進行詳細說明。

圖1為適用本發明的優選執行例的鑽削加工路徑優化方法的加工路徑優化裝置的簡要結構圖。

適用本發明的加工路徑優化裝置包括：加工資料輸入部10，接收加工資料；加工區域分割部20，在所接收的加工資料中提取掃描器加工區域，並按規定單位分割所提取的掃描器加工區域；加工區域連接部30，用於連接所分割的前述加工區域；以及路徑優化部40，按所分割的加工區域來執行路徑優化。

圖2作為示出本發明的鑽削加工路徑優化方法的流程圖，包括：步驟(a)，在總加工資料中按規定單位分割由掃描器移動的加工區域(步驟S10~步驟S20)；步驟(b)，搜索用於連接在前述步驟(a)中分割的加工區域的起始點(步驟S30)；步驟(c)，通過對應在前述步驟(a)中分割的每個加工區域進行運算來執行路徑優化(步驟S40)；步驟(d)，對在前述步驟(c)中對應每個加工區域執行優化的路徑進行組合，來生成掃描器加工資料(步驟S70)；步驟(e)，在前述步驟(c)後，確認是否結束對所分割的所有加工區域的路徑優化(步驟S50)；以及步驟(f)，前述步驟(e)的確認結果，在存在並未完成路徑優化的分割區域的情況下，提取完成路徑優化的分割區域的下一區域的加工資料，並返回前述步驟(b)(步驟S60)。

參照圖1至圖10對以這種方式構成的本發明的較佳執行例的鑽削加工路徑優化方法進行具體說明如下。

首先，如步驟S10所示，加工資料輸入部10接收與鑽削加工區域相關的總加工資料。在此，加工資料為整個區域的座標資料。

然後，在步驟S20中，加工區域分割部20在總加工資料按規定單位分割由掃描器移動的加工區域。在此，重新按規定單位分割掃描器加工區域的理由在於，減少用於完成路徑優化的運算量。例如，與利用整個加工區域的座標資料來一次性執行用於完成加工路徑優化的運算相比，即使按規定數量分割整個加工區域，並在運算所分割的各個區域後，對此進行重新合計的運算，整個運算時間也比一次性執行加工路徑優化的時間相當縮短。在此，運算時間的縮短最終帶來鑽削加工時間的縮短。

圖3為按規定單位分割由掃描器移動的加工區域的具體示例。

在步驟S21中，接收與掃描器所移動的加工區域相對應的加工資料，在步驟S22中，以所接收到的加工資料的所有座標(x，y)為基準，計算由最大值/最小值形成的四邊形。亦即，利用最大值/最小值以四邊形計算由掃描器移動的加工區域。之後，在步驟S23中，掃描器按可加工的大小分割所計算的前述最大區域/最小區域的四邊形，並計算分割區域的數量和大小。在此，可以由掃描器進行加工的大小根據掃描器的大小而有所不同。例如，當設定最大/最小四邊形為(0，0，100，100)，並設定掃描器的大小為(20，20)時，分割區域的四邊形形成為(5，5)大小。然後，在步驟S24中，對所分割的各個分割區域的所有座標進行分類來進行排列。亦即，檢測所要分割的掃描器的區域是否適合。之後，若判斷所分割的區域的大小適合掃描器的 大小，則向步驟S25移動，並基於所排列的座標來提取重心，調整以所提取的重心為基準來進行分割的四邊形區域的中心座標。在步驟S26中，設定像這樣調整中心座標的加工區域為被分割的加工區域。

若結束對掃描器加工區域的區域分割，則搜索用於連接在在步驟S30中分割的各個加工區域的連接點。利用以這種方式搜索到的連接點來連接針對今後所分割的區域完成路徑優化的分割區域。

例如，如圖4所示，在步驟S31中，接收所分割的加工區域的加工資料，在步驟S32中，從前述加工資料計算之前的最終位置和當前位置的距離。之後，若在步驟S33中計算的距離為最小距離，則設定當前位置為起始位置。在步驟S33中判斷的結果，若所計算的距離不是最小距離，則向步驟S35移動，來確認當前位置是否為最終位置，若所計算的距離不是最終位置，則向步驟S36移動，來向下一位置移動，並向前述步驟S32移動，來執行之後的步驟。不同於此，若當前位置為最終位置，則結束起始點搜索，並適用最終更新的起始位置。這種起始點的連接搜索用於連接所分割的一個區域和所分割的下一區域的起始點。

通過這種步驟來搜索用於連接各個分割區域的起始點後，路徑優化部40向步驟S40移動，並對應每個加工區域執行路徑優化。

例如，如圖5所示，在步驟S41中，接收所分割的每 個區域的加工資料，在步驟S42中，判斷是否完成初始優化。在此，判斷是否完成初始優化的步驟利用由使用人員決定並輸入的資訊。亦即，使用人員通過輸入裝置輸入是否完成優化或是否未完成優化。若確認結果判斷未完成優化，則向步驟S43移動，並執行作為初始優化的貪心演算法優化。

在此，貪心演算法優化如圖6所示，在步驟S431中，接收分割區域的加工資料，在步驟S432中，設定分割區域的加工資料的當前標點為起始標點。當前標點可以為任意的標點或第一個輸入的標點。然後，在步驟S433中，計算所設定的當前標點和此後標點的距離，並設定具有最小距離的標點為下一標點。在設定下一標點的狀態下，向步驟S434移動，使得當前標點向下一標點移動。而且，向步驟S435移動，來確認當前標點是否為最終標點，若當前標點不是最終標點，則向設定前述標點的步驟S433移動，來執行之後的步驟，若前述當前標點為最終標點，則向步驟S436移動，並結束初始的貪心演算法優化。

在結束貪心演算法優化或結束初始優化的情況下，向步驟S44移動，並選擇交叉點。

例如，交叉點的選擇如圖7所示，在步驟S441中，接收當前分割區域的加工資料和在步驟S442中完成前述貪心演算法優化的加工初始資料。亦即，以這兩個輸入資料為基準，進行交叉及選擇演算法。圖10為以前述兩個輸入資料為基準進行交叉及選擇演算法的示例。在當前加工 中的資料和加工初始資料(貪心演算法後)中分別以相同的位置資料為基準進行比較，並進行交叉及選擇演算法。例如，以對加工中的資料的第0個和加工初始資料的第0個進行比較，來選擇加工中的資料的第0個資料，對加工中的資料的第1個和加工初始資料的第1個進行比較，來選擇加工中的資料的第1個資料，並對加工中的資料的第2個和加工初始資料的第2個進行比較，來選擇加工初始資料的第2個資料的方式進行交叉及選擇演算法。然後，在步驟S443中，起初隨機地設定當前或進行貪心演算法後的特定標點為起始標點。之後，在步驟S444中計算所設定的前述當前標點和下一標點的距離，並設定與當前標點的距離最近的一側的標點之間的路徑為下一路徑。之後，向步驟S445移動，來確認當前標點是否為最終標點，若當前標點不是最終標點，則如步驟S446，向下一標點移動，並向此後的步驟S444移動，來執行以下的步驟。若當前標點為最終標點，則向步驟S447移動，來結束交叉點路徑優化。優選地，這種路徑優化按分割區域單位來執行交叉點路徑優化。

另一方面，在結束交叉點路徑優化後，向步驟S45移動，並執行用於掃描器移動區域的路徑優化的路徑優化步驟。在此，為了掃描器移動區域的路徑優化而使用啟發式演算法，並為了克服啟發式演算法的局部極小問題而使用所提及的交叉及選擇演算法及位移演算法等，在本發明中，為了方便而假設執行交叉及選擇演算法、位移演算法， 之後使用啟發式演算法。

例如，如圖8所示，位移演算法在步驟S451中接收分割區域的加工中的資料，在步驟S452中確認所接收的分割區域的加工中的資料是否符合使用人員指定概率。在此，使用人員指定概率由使用人員任意設定。亦即，使用人員任意設定路徑優化比率。該確認結果，在加工中的資料符合使用人員所設定的概率的情況下，向步驟S453移動，使得隨機位置的兩個標點相交叉，並向步驟S454移動，來結束路徑優化。不同於此，前述步驟S452的確認結果，在加工中的資料不符合使用人員指定概率的情況下，向步驟S455移動，來增加交叉計數，並向步驟S456移動，使得隨機位置的兩個標點相交叉。之後，在向步驟S457移動，使得隨機位置的兩個標點相交叉的狀態下，運算總長度，並對前述總長度的運算結果和之前的總長度進行比較，來確認是否具有改善。亦即，對當前運算的總長度和之前的總長度進行比較，並在當前運算的總長度少於之前的總長度的情況下，判斷為具有改善，相反，在當前運算的總長度與之前的總長度相同或大於之前的總長度的情況下，判斷為沒有改善。前述步驟S457的判斷結果，在沒有改善的情況下，向步驟S458移動，並恢復到在前述步驟S456中相互交叉的兩個標點的原來的狀態。並且，步驟S457的確認結果，若具有改善，則向步驟S459移動，來確認交叉計數值是否成為設定值以上。亦即，若不限制路徑優化次數，則即使按實際分割的分割區域單位來執行 路徑優化，偶爾也存在所需時間大於對整個加工區域執行路徑優化的時間的擔憂。因此，在本發明中，以與整個路徑優化相比，具有最小限度的效率的程度設定路徑優化次數。以這種方式設定的路徑優化次數成為前述設定值。步驟S459的確認結果，若所增加的交叉計數值小於前述設定值，則向步驟S455移動，並重新執行下一步驟，若所增加的前述交叉計數值為前述設定值以上，則向步驟S454移動，並結束路徑優化步驟。

然後，如圖9所示，啟發式演算法在步驟S461中輸入當前加工中的分割區域的加工資料，在步驟S462中，從前述分割區域的加工中的資料設定第一標點為開始。在此，第一標點可意味著加工中的資料首次開始的位置，或者可以為使用人員選擇的特定位置。接著，在步驟S463中設定第二標點為前述第一標點的下一標點。在此，第二標點也與前述第一標點一樣，意味著與前述第一資料的位置的下一位置相對應的標點，或者可以為使用人員所選擇的特定位置。接著，在步驟S464中，使前述第一標點及第二標點的值相交叉。而且，在步驟S465中，使標點值相交叉後，運算總長度，並對所運算的總長度和之前的總長度進行比較，來判斷是否具有改善。亦即，對當前運算的總長度和之前的總長度進行比較，並在當前運算的總長度少於之前的總長度的情況下，判斷為具有改善，相反，在當前運算的總長度與之前的總長度相同或大於之前的總長度的情況下，判斷為沒有改善。在步驟S466中，若總 長度沒有改善，則使相交叉的前述第一標點及第二標點恢復到原來的值，並向步驟S467移動，來增加第二標點的位置。不同於此，若在運算總長度後具有改善，則直接向步驟S467移動，來增加第二標點的位置。接著，向步驟S468移動並確認增加的前述第二標點是否為最終(或由使用人員指定的最終)標點，若不是最終(或由使用人員指定的最終)標點，則向前述步驟S463移動，來執行下一步驟，若為最終標點，則向步驟S469移動並增加第一標點的位置。之後，向步驟S470移動，來確認所增加的前述第一標點是否為最終標點，若不是最終標點，則向步驟S471移動，來設定第一標點為下一標點，並向前述步驟S463移動，若所增加的前述第一標點為最終標點，則向步驟S472移動，來結束路徑優化。在此，也按所分割的一個分割區域單位來執行路徑優化。

在執行路徑優化後，在步驟S46中確認是否具有改善，若具有改善，則向步驟S47移動，並適用改善事項。改善意味著整個路徑長度減少。不同於此，若未實現改善，則向步驟S48移動，並在指定的次數以內重新執行路徑優化。而且，若即使在指定的次數內執行路徑優化，也未得到改善，則結束路徑優化，並向步驟S49移動。接著，在步驟S49中，確認是否結束所有分割區域的路徑優化，若並未結束所有分割區域的路徑優化，則向步驟S81移動，來連接下一區域，並重新向步驟S44移動，來執行路徑優化步驟。不同於此，若結束所有分割區域的路徑優化，則 向步驟S82移動，來結束路徑優化。

亦即，本發明針對執行鑽削的整個加工區域分割馬達移動區域和作為高速馬達的掃描器的移動區域，重新根據使用人員的設定大小來按規定單位分割掃描器的移動區域，對加工路徑執行優化。若像這樣對移動區域進行分割，並對應每個分割區域來執行用於加工路徑優化的運算，則可以減少用於完成整個加工路徑優化的資料運算量，由此，也可以減少加工區域的加工時間。

以上，根據前述執行例對本發明人所實現的發明進行了具體說明，但本發明並不局限於前述執行例，可以在不脫離其要旨的範圍內進行多種變更。

[產業利用性]

在利用普通馬達和高速馬達的鑽削加工系統中，本發明適用於對高速馬達的移動區域執行路徑優化的技術。

10‧‧‧加工資料輸入部

20‧‧‧加工區域分割部

30‧‧‧加工區域連接部

40‧‧‧路徑優化部

Claims (7)

1. 一種鑽削加工路徑優化方法，包括以下步驟：步驟(a)，基於總加工資料來分割掃描器所移動的加工區域；步驟(b)，搜索起始點，用於連接在前述步驟(a)中分割的加工區域；步驟(c)，通過對應在前述步驟(a)中分割的每個加工區域進行運算來執行路徑優化；以及步驟(d)，對在前述步驟(c)中對應每個加工區域執行優化的路徑進行組合，來生成掃描器加工資料；前述步驟(b)包括：步驟(b1)，從加工資料中計算之前的最終位置和當前位置的距離；步驟(b2)，若在前述步驟(b1)中計算的距離為最小距離，則設定當前位置為起始位置；步驟(b3)，若在前述步驟(b1)中計算的距離不是最小距離，則確認當前位置是否為最終位置，若不是最終位置，則向下一位置移動後，返回前述步驟(b1)；以及步驟(b4)，前述步驟(b3)的確認結果，若當前位置為最終位置，則結束用於連接加工區域的起始點搜索；前述步驟(c)包括：步驟(c1)，基於所分割的加工區域的加工資料 來確認是否完成初始優化；步驟(c2)，前述步驟(c1)的確認結果，若未完成初始優化，則執行貪心演算法優化；步驟(c3)，在前述步驟(c1)或步驟(c2)後，進行交叉及選擇運算；步驟(c4)，在選擇交叉點後，執行路徑優化；步驟(c5)，在前述步驟(c4)後確認是否具有改善，若具有改善，則適用改善事項，若沒有改善，則在指定的次數以內重新執行路徑優化；以及步驟(c6)，在前述步驟(c5)後，確認是否完成對所有分割區域的路徑優化，若完成對所有分割區域的路徑優化，則結束路徑優化。
2. 如請求項1所記載之鑽削加工路徑優化方法，其中該鑽削加工路徑優化方法進一步包括：步驟(e)，在進行前述步驟(c)後，確認是否結束對所分割的所有加工區域的路徑優化；以及步驟(f)，前述步驟(e)的確認結果，在存在並未完成路徑優化的分割區域的情況下，提取完成路徑優化的分割區域的下一區域的加工資料，並返回前述步驟(b)。
3. 如請求項1所記載之鑽削加工路徑優化方法，其中前述步驟(c2)包括：步驟(c21)，設定分割區域的加工資料的當前標點為起始標點； 步驟(c22)，設定前述當前標點和此後標點的最小距離標點為下一標點；步驟(c23)，使當前標點向下一標點移動；以及步驟(c24)，確認當前標點是否為最終標點，若當前標點為最終標點，則結束貪心演算法優化。
4. 如請求項1所記載之鑽削加工路徑優化方法，其中前述步驟(c3)包括：步驟(c31)，以當前的加工資料和加工初始資料為基準，起初隨機設定當前或進行貪心演算法後的起始標點；步驟(c32)，選擇當前標點和下一標點的距離近的一側的路徑作為下一路徑；以及步驟(c33)，確認當前標點是否為最終標點，若當前標點不是最終標點，則向下一標點移動，若當前標點為最終標點，則結束路徑優化。
5. 如請求項1所記載之鑽削加工路徑優化方法，其中在前述步驟(c4)中，利用啟發式演算法執行區域優化，並為了解決局部極小問題而選擇性地適用位移演算法和交叉及選擇演算法，來執行路徑優化。
6. 如請求項5所記載之鑽削加工路徑優化方法，其中前述位移演算法包括：步驟(c41)，確認分割區域的加工中的資料是否符合使用人員指定概率；步驟(c42)，前述步驟(c41)的確認結果，在加工 中的資料符合使用人員指定概率的情況下，使隨機位置的兩個標點相交叉，並結束路徑優化；步驟(c43)，前述步驟(c41)的確認結果，在加工中的資料不符合使用人員指定概率的情況下，增加交叉計數，並使隨機位置的兩個標點相交叉；步驟(c44)，在前述步驟(c43)後，運算總長度，並對運算結果和之前的總長度進行比較，來確認是否具有改善；以及步驟(c45)，前述步驟(c44)的確認結果，在沒有改善的情況下，使所交叉的兩個標點恢復到原來的位置，並確認交叉計數值是否在設定值以上，若交叉計數值在設定值以上，則結束路徑優化，若前述交叉計數值小於設定值，則返回前述步驟(c43)。
7. 如請求項5所記載之鑽削加工路徑優化方法，其中前述啟發式演算法包括：步驟(c411)，在分割區域的加工中的資料中設定第一標點為開始；步驟(c412)，設定第二標點為前述第一標點的下一標點；步驟(c413)，使前述第一標點及前述第二標點的值相交叉；步驟(c414)，在前述步驟(c413)後，運算總長度，之後與之前的總長度進行比較，來判斷是否具有改善；步驟(c415)，前述步驟(c414)的判斷結果，若總長 度沒有改善，則使相交叉的前述第一標點及前述第二標點恢復到原來的值，並增加第二標點的位置；步驟(c416)，確認所增加的前述第二標點是否為最終標點，若所增加的前述第二標點不是最終標點，則返回前述步驟(c413)，若所增加的前述第二標點為最終標點，則增加第一標點的位置；以及步驟(c417)，確認所增加的前述第一標點是否為最終標點，若所增加的前述第一標點不是最終標點，則設定第一標點為下一標點，並返回前述步驟(c413)，若所增加的前述第一標點為最終標點，則結束路徑優化。