交通部運輸研究所

列車排點為車輛運用、乘務人員運用、運轉整理及列車調度計畫的基礎，為營運規劃作業最核心的工作之一。本研究透過相關文獻的回顧及分析，以及臺鐵現有排班方法的檢討，研究臺鐵列車排點之相關問題，同時考量現有鐵路設施與路線營運之限制條件，建立初步的最適化排班模式，並發展快速有效之求解方法。
　　由文獻回顧的成果可知，列車排點之求解方法大致可分為：啟發式演算法、模擬分析法與數學規劃法，在解的品質與求解效率上各擅勝場。本研究先利用混合整數規劃建立最佳化模式，以求得精確最佳解，測試結果顯示混合整數規劃難以求解大規模列車排點最佳化問題，因此本研究再以最適化為目標，提出兩階段求解的概念來求解列車排點問題。研究成果顯示，結合基因演算法與線性規劃之兩階段求解法，確實可以求解大規模列車排點最適化問題。
　　本研究成果可以提供臺鐵未來規劃營運策略之參考，並可作為未來賡續研發或改善臺鐵列車排班系統的基礎。