第三章 模式構建與求解演算法
3.3 列車班表建構演算法
3.3.2 收發車策略
)
(p Ut Hw
Hw
Ut
pre j
j = − +
λ
(3.19)Ut ： 時空網路圖之單位時間；
pre
Hwj ： 代表列車於時間點 j 離開與前一離開列車之班距；
) ( p
Hw
： 代表 p 時段的法定班距；q
： 代表 0~1 之間均勻分配之隨機亂數；q
0 ： 代表一設定參數，(0≦q
0≦1)；) (t
psj ： 代表第s 隻螞蟻在第 t 次迭代中，選擇節點 j 做為離開 時間的機率；
α、β、γ 用以決定費洛蒙濃度、衝突數以及班距與法定班距差 之間相對重要性的參數。α>0、β>0、γ>0。
段進入離峰時段時，必須將部份列車收車回機廠；由離峰時段進入尖峰時段 時，必須從機廠發車支援。此外，亦必須考慮在收發車的過程中可能造成收 發車之機廠班次與主線運行班次發生衝突，此時較簡便且最不影響營運班距 的排解衝突方式即是「調整列車離開機廠或折返站時間」，以避開與主線列車 之衝突。以下分別茲就發車策略與收車策略進行說明。
一、發車策略：一般需要加車的狀況係在每日營運剛開始，或是營運時段由 離峰轉入尖峰列車數需求增加會發生加車需求。發車的策略主要係判斷 該發車的時間點，是否有列車可供銜接，若無車可供銜接則由機廠選擇 不會衝突之時間點發車支援，發車流程如圖3.11 所示，詳細步驟說明如 下：
(一) 首先掃瞄折返站的預定發車時間點，當折返站預定發車時間點需要 車輛進行支援時，檢查月台是否有列車可供銜接，若有使用轉換規 則進行班次銜接；否則從機廠加車支援。
(二) 從折返站預定發車時間點倒推列車從機廠發車時間，並且開始往回 掃描機廠發車時間點。
(三) 逐一測試每一個機廠時間點，若由此時間點離開機廠運行至折返 站，運行過程是否會發生衝突，若未發生衝突則確定由此時間點從 機廠發車，否則繼續測試下一個時間點。
(四) 確定機廠發車班次並且運行至折返站後，使用轉換規則決定離開折 返站時間以銜接班次。
(五) 繼續往後掃描折返站預定發車時間點，直到超過末班車發車時間為 止。
二、收車策略：當每日營運準備結束，或是營運時段由尖峰轉入離峰列車數 需求減少時，須將多餘列車收車回機廠。收車的策略主要係以月台停靠 列車數做為收車的判斷，當折返站月台停靠列車數等於三台時，就必須 將最早進入月台之列車收車回機廠，其他的列車則在月台待命。收車流 程如圖3.12 所示，詳細步驟說明如下：
(一) 首先依時間順序掃瞄折返站的預定發車時間點，並且判斷是否超過 已經超過末班車時間，若是則將所有陸續抵達折返站之列車進行收 車回機廠；否則檢查折返站月台是否停靠超過兩台以上列車。
(二) 若月台僅停靠兩台列車以下，則列車使用轉換規則進行班次銜接，
並繼續掃描預定發車時間點；若月台停靠超過兩台以上列車，則必 須將最早進入月台的列車 i 進行收車，其他列車則在月台待命等待
後逐一掃描，並且測試該時間點由折返站運行至機廠是否發生衝 突，若未發生衝突即可將列車從折返站收車回機廠；否則繼續往下 一時間點進行測試。收車程序直到末班車發出後，將所有抵達折返 站之列車收回機廠即可結束。
圖3.11 發車流程圖
圖3.12 收車流程圖