適合會合方格的選擇

在全域差動對適合會合方格的選擇程序中，給定一個差動對長度限制，用變數lmax

表示，任何單一全域差動對的會合方格，經由單一差動對長度限制之會合方格的選擇 程序中獲得。任何單一全域差動對的會合區域，以一個pxq 繞線方格二維矩陣陣列表 示，一條直接會合連接，或一條內部會合連接，或一條混合會合連接，或一條外部會 合連接的繞線長度，用變數li表示，如果p = 0 或 q = 0，當 lmax < li - 1 考量直接會合 連接，當lmax ≥ li考量延伸會合連接。如果p = 1 或 q = 1，考量內部會合連接，或特 定混合會合連接，或一般混合會合連接，或外部會合連接，如果p > 1 及 q > 1，考量 內部會合連接，或混合會合連接，或外部會合連接。

單一差動對長度限制之會合方格的選擇程序中，選出單一全域差動對的會合方 格，是未知跳脫繞線方向。對於全部全域差動對的會合連接，有任何兩對全域差動對 之間不能發生相交的限制要求。所以，如果任何兩對全域差動對之間發生相交，經由 兩對差動對會合連接之間相交條件處理程序，刪除部份差動對長度限制之會合方格，

以滿足全部全域差動對的會合連接不相交的限制條件。

對於任何全域差動對，每一個可能的長度限制的會合方格，對應的會合連接可以 表示為一個會合節點，每一條可能的會合連接可以表示為一對全域差動從兩個繞線接 點，到會合節點之間的連接。對於全部全域差動對的單軌繞線，發生會合連接相交時，

51

可能需要刪除部份全域差動對的會合連接，處理程序如下。

如果一對全域差動對只有唯一會合連接，這個全域差動對可以定義為重要全域差 動對。如果一對全域差動對有大於1 的會合連接，這個全域差動對可以定義為非重要 全域差動對。任何相鄰兩對全域差動對的會合連接，如果非重要全域差動對的其中一 條會合連接跨越其他全域差動對的全部會合連接，非重要全域差動對的這條會合連接 將被刪除，對應的會合連接和會合方也將被移除。

以圖5.8 為範例，非重要全域差動對(j)的一條會合連接相交於另一個非重要全域 差動對(i)的全部會合連接，非重要全域差動對(j)的會合連接將被刪除，對應的會合連 接和會合方也將被移除，如圖5.8(a)所示。非重要全域差動對(i)的一條會合連接相交 於另一個重要全域差動對(j)的會合連接，非重要全域差動對(i)的會合連接將被刪除，

對應的會合連接和會合方也將被移除，如圖5.8(b)所示。

(a) (b)

圖5.8 第一種情況兩對差動對的會合連接相交

處理所有全域差動對的會合連接相交是屬於第一種情況後，接著處理剩餘其他全 域差動對的任何相鄰兩對全域差動對的會合連接，如果發生非重要全域差動對其中一 條會合連接與其他非重要全域差動對一些會合連接相交，這兩對全域差動對可以用變 數i 和 j 表示。非重要全域差動對(j)的一條會合連接相交於另一個非重要全域差動對 (i)的一些會合連接，首先，選出一個非重要全域差動對(i 或 j)的其中一條會合連接先 刪除，然後，剩餘另一個非重要全域差動對(j 或 i)相交的會合連接再刪除，最後，對

52

應的會合連接和會合方一起移除，如圖5.9 所示。

以圖5.9 為範例，非重要全域差動對(i)的其中一條會合連接先被刪除，然後變成 一個重要全域差動對(i)，如圖 5.9(b)所示，最後，與重要全域差動對(i)相交非重要全 域差動對(j)的會合連接再刪除，對應的會合連接和會合方也將被移除，如圖 5.9(c)所 示。

(a) (b) (c)

圖5.9 第二種情況兩對差動對的會合連接相交

處理所有全域差動對的會合連接相交是屬於第二種情況後，接著處理剩餘任何兩 對相鄰全域差動對的會合連接，如果重要全域差動對與其他重要全域差動對發生十字 相交，這兩對全域差動對可以用變數i 和 j 表示。重要全域差動對(i)與其他重要全域 差動對(j)的會合連接，選出其中一個重要全域差動對(i 或 j)重新分配到其他混合或外 部會合連接，如圖 5.10 所示。如果重新分配到其他混合會合連接或外部會合連接不 能排除相叉狀況，將使用繞遠路會合連接方式，消除重要全域差動對(i)與其他重要全 域差動對(j)的會合連接相交情況。

一條繞遠路會合連接可以看成一個特定外部會合連接，會合連接和長度限制之會 合方格，可以由單一差動對長度限制之會合方格的選擇處理程序中獲得。以圖 5.10 為範例，重要全域差動對(j)的會合連接，重新分配到其他混合或外部會合連接，如圖 5.10(b)或(c)所示，或是另一個重要全域差動對(i)的會合連接，重新分配到其他混合或

53

外部會合連接，如圖5.10(d)或(e)所示。

(a) (b) (c)

(d) (e)

圖5.10 第三種情況兩對差動對的會合連接相交

在完成所有全域差動對的消除相交會合連接後，全部全域差動對的會合連接滿足 不相交的限制條件，任何一對全域差動對的會合連接和會合方格，是最後選出全域差 動對的適合會合方格。然後，用一個矩形包覆全域差動對兩個繞線接點和會合方格和 單軌合併繞線方格，得到全域差動對的單軌繞線區域。

由於已經完成直接繞線的 7 對區域差動對，已經使用的單軌繞線和雙軌繞線區 域，對於全域差動對是繞線障礙物。全部全域差動對的會合方格，經由單一差動對長 度限制之會合方格的選擇程序中獲得，8 對全域差動的會合方格各自用不同顏色標 示，如圖 5.11(a)所示。差動對編號 5 是直接會合連接和延伸會合連接，差動對編號 11，13 和 15 是直接會合連接，差動對編號 8，12 和 14 是內部會合連接，差動對編 號10 是特定混合和一般混合會合連接。

54

任何兩對全域差動對的會合連接之間如果發生相交，經由兩對差動對會合連接之 間相交條件處理程序，刪除部份差動對長度限制之會合方格，以滿足全部全域差動對 的會合連接不相交的限制條件。首先，建構出8 對全域差動的會合連接和會合節點，

如圖5.11(b)所示。差動對編號 10 和 11，差動對編號 12 和 13，差動對編號 12 和 14，

差動對編號13 和 15，有任何相鄰兩對全域差動對的會合連接之間發生相交情況。

經由兩對差動對會合連接之間相交條件處理程序，然後，刪除一些會合連接和移 除部份會合方格，差動對編號10 和 11，差動對編號 12 和 13，差動對編號 13 和 15，

消除它們會合連接發生相交情況。重新分配差動對編號12 為一般混合會合連接的長 度限制之會合方格，消除差動對編號12 和 14 之間會合連接相交情況，滿足任何兩對 差動對的會合連接不相交的限制條件，如圖5.11(c)所示。

用一個矩形包覆全域差動對兩個繞線接點和會合方格和單軌合併繞線方格，得到 全域差動對的單軌繞線區域。8 對全域差動的會合方格和單軌繞線區域各自用不同顏 色標示，如圖5.11(d)所示。

(a)

55

(b)

(c)

56

(d)

圖5.11 全域差動對的會合方格和單軌繞線區域