直達式路線替換模組

由於軸輻式網路的設計，造成所有貨物都需要經過軸心進行轉運，再經由 別的車輛將貨物送達。而直達式路線主要是在兩個轉運中心之間往返，對於原 本需要透過轉運方式才能送達的貨物，改為車輛直達的方式運輸，能夠降低起 始解的時間成本與車輛數量。但插入直達路線必須要滿足三個條件，第一個條 件是直達車輛裝載的貨物必須與車輛直達的目的地是相同的；第二個條件是此 車輛必須是滿載貨物的情況；第三個條件是插入直達路線後必須要比原路線的 總作業時間成本低，才能夠替換成直達式路線。如圖 3.10 所示，依照直達前的 路線，B 要到 A 的貨物，必須 A 與 B 都發出車輛將貨物運往 H，透過 H 來進 行貨物交換的作業，再由回 A 的車輛將貨物運回 A，才能夠完成運輸作業；而 使用直達式的路線替換之後，即貨物的運輸路線不需要經過 H，可由直達後的 路線完成運輸作業。

圖 3.10 直達式路線替換示意圖

然而實際上改變的不僅僅只有路線，貨物流動的方向也隨著路線改變而改 變，原本需要進入 H 的貨物量以及從 H 出去的貨物量都已經改變，故直達路線 產生時必須要更新軸心的進出貨物量。隨著軸心貨物量的改變，由起始解軸心 指派的部分也需要重新規劃，此一舉動也會間接牽涉到車輛派遣路線，並且車 上的貨物也會隨之改變。為了方便說明將起始解的部分路線擷取出來說明，以 圖 3.11、3.12、3.13 與 3.14 為例。圖 3.11 中除了軸心 H 之外，另有兩個轉運中 心 A 與 B，產生的起始解路線共有兩種，路線(1)共有 4 條路線，路線(2)共有 1 條路線。此時開始檢查所有路線，看是否有滿足插入直達路線三個條件的路線，

在圖 3.12 中，此時找到一條滿足條件的路線，即車上貨物的目的地皆是 B 且此 車為滿載狀況，先將此路線記錄下來，準備開始替換路線。此階段將找到滿足 條件的直達路線進行替換，替換規則為原路線的總時間(包含車輛路線時間、裝 卸貨時間、停等時間與轉運作業時間)與替換之後的總時間(包括車輛路線時間 與裝卸貨時間)相比，若時間較少，則替換路線。如圖 3.13 所示，將原 A-H-A 的路線替換成 A-B-A 的路線。此一路線原本是在 H 裝卸貨，在替換之後變更為 在 B 裝卸貨，到達 B 之後將貨物卸下然後裝載回成的貨物回到 A，因此這是一 個同時裝卸貨的狀態。

H

B A

轉運中心：

路線(1)：

軸 心： H

路線(2)：

A B

圖 3.11 直達式替換路線分解圖(1)

圖 3.12 直達式替換路線分解圖(2)

H

B A

直達路線：

轉運中心：

路線(1)：

軸 心： H

路線(2)：

A B

圖 3.13 直達式替換路線分解圖(3)

由於直達路線造成貨物流向改變，所以在起始解部分就要找出受到貨物流 量改變而影響的轉運中心，重新指派車輛的裝卸貨與路線。以圖 3.14 為例，由 於直達路線的替換造成路線(2)調整為路線(1)，不僅僅是路線調整，此一路線車 輛上的貨物也會改變，主要是受到直達路線造成貨物流向改變。因此在處理直 達式路線替換模組時，除了將滿足條件的軸輻式路線替換成直達式路線之外，

還需要處理間接受到影響的起始解路線。

圖 3.14 直達式替換路線分解圖(4) 直達式路線替換模組的步驟如下：

步驟 1：檢查起始解是否有屬於情境 1 的車輛，若有找到該車輛則進入步驟 2，

若無則直接進入步驟 9。

步驟 2：計算路線替換的時間；起始解路線時間=車輛路線時間+等待最慢車輛 抵達的時間+轉運時間窗；直達式路線時間=車輛路線時間+裝卸貨時 間。

步驟 3：比較兩路線時間大小，若能改善(降低)時間則替換路線，進入步驟 4；

若無法改善成本則進入步驟 9。

步驟 4：該直達式車輛裝載該抵達轉運中心的回程貨物(即貨物目的地與車輛場 站相同者)，並駛回車輛所屬的場站。

步驟 5：由於原需進入軸心轉運的貨物量已經更改為直達路線，故需更新直達 路線起迄點對之轉運中心進入軸心車輛的裝載貨物量。

步驟 6：檢查到達軸心的最慢車輛是否改變，若改變則更新等待時間與轉運作 業起始時間。

步驟 7：更新軸心指派出去的車輛路線與貨物裝載資料。

步驟 8：檢查在車輛運輸全程中(包含去程與回程)有無空車，若有則刪除該車輛 趟次。

步驟 9：結束。

直達式路線替換模組流程如圖 3.15 所示。

圖 3.15 直達式路線替換模組流程圖