為因應高鐵的營運衝擊，台鐵以捷運化之方法進行轉型。在高鐵尚未通車前，台鐵仍然以長途運輸為主。捷運化後簡易車站佈設以及密集通勤電車運行等，都可能影響長途列車之運行。為了台鐵在現行營運制度、設備與經費的限制下，能夠順利的轉型。分析轉型後可能面臨的問題有其重要性。

　　本研究將針對台鐵現行營運的相關資料，以及捷運化後的運行模式，設定欲分析之台鐵捷運化之相關課題，如車站的佈設、服務的車輛數、服務車站的範圍、每輛列車間的最小時間間距。對於每一個欲分析之課題設定若干變動之因素，如設定不同的服務列車數。針對每一個台鐵捷運化之相關課題，設計各種不同的情境。並以隨機的方式建立期望列車運行之班表，再使用列車排點最佳化之模式求解各種情境下最接近期望班表之運行班表。根據求解結果先整理出每一個求解班表與期望班表之差異，再以欲探討之相關課題，整理相關之求解結果，分析在不同因素下之趨勢。本研究將所有相關之因素結合，形成一龐大測試例集合，可以分析所有因素變動下之趨勢。

　　本研究所使用之列車排點最佳化之求解模式，乃引用文獻[8]之研究理論為基礎。由於文獻[8]所提出之求解流程難以在本研究之測試例中解到最佳解，故提出2種改善求解效能之求解流程：1.單純使用線性搜尋2.在二分搜尋後繼續使用線性搜尋。並將兩種求解流程與文獻[8]所發展之求解流程做比較。

　　本研究依據模式之求解結果整理以下結論：1.在最規模小時，列車最小時間間距、捷運區間服務範圍以及簡易車站旁軌佈設形式均無明顯影響。2.在規模小時，其影響程度最大者，多發生在最小時間間距為最小之情況。3.當營運規模越大時，限制最嚴格的例子開始出現求解結果與期望班表有最大差異之情況。

　　In response to the upcoming High speed railway, Taiwan Railway is in the process of transforming in part into an urban rapid transit system. Before the high speed railway actually starts, Taiwan Railway still mainly aims at inter-city transportation. The newly added transit system will offer frequent train services, some on simplified stations. These new services will inevidently impact the operation of inter-city trains. In order to enable Taiwan Railway transform successfully subject to its current system, facility and funding, it is thus important to analyze the problems Taiwan Railway may face after the tranformation.

　　This research is aimed at related information of Taiwan railway working system and working system that after transform into rapid transit system. We set related discussion of Taiwan railway transformation for analyizing. For example, station layout, amount of service trains, range of service station and headway for each train. We set different factors for each related issue. For example, setting different service train number. To each related discussion of Taiwan railway transformation set various situation. We randomly generate an ideal timetable and use a train dispatching model to solve for a working timetable closest to the ideal timetable under various situations. According to the solution we adjust the difference between each working timetable and ideal timetable, then analyize the trend under different synarios. This research combines all the related factors to form a huge set of test cases to analyize the trend related to all factors.

　　The train dispatching optimization model and the solution method in this research is borrowed from an earlier research. Because the model in its original form is hard to solve to optimal, we propose two better solving procedures:1. using linear search only, and 2. using linear search after binary search. Comparison with predecessor’s solving procedures is offered.

　　This research proposes 3 conclusions:1. in the smallest case, there is no apparent effect to headway for each train, range of service station and layout of side track in simple stations, 2. for small cases, the largest difference between solving timetable and ideal timetable usually happen in the situation which headway for each train is the smallest, and 3.for large cases, the largest difference between solving timetable and ideal timetable is going to occur to the most strickly case constraint.

摘要 I
Abstract II
誌謝 IV
目錄 V
表目錄 VII
圖目錄 VIII

第一章、前言 1
　　1.1 研究動機 1
　　1.2 研究目的 1
　　1.3 研究方法與流程 2
　　1.4 論文架構 4

第二章、文獻回顧 5

第三章、台鐵捷運化問題 7
　　3.1 台鐵捷運化定義 7
　　3.2 台鐵捷運化問題的考慮因素 8
　　　　3.2.1 台鐵捷運化的方法 8
　　　　3.2.2 增設車站的準則 9
　　3.3 台鐵捷運化問題描述 10
　　3.4 問題分析之相關設定 11
　　　　3.4.1 車站與軌道之設定 11
　　　　3.4.2 列車運行之假設 13

第四章、班表求解 14
　　4.1 單軌順序模式 14
　　　　4.1.1 名詞與符號定義 14
　　　　4.1.2 數學模式 15
　　4.2 以單軌順序模式求解雙軌問題 16
　　4.3 排點模式 18
　　　　4.3.1 符號定義 18
　　　　4.3.2 推廣鬆弛調整法 19
　　4.4 鐵路排點問題之求解架構 20
　　4.5 排點模式前一次求解結果的重要性 22
　　　　4.5.1 如何使用起始解 22
　　　　4.5.2 求解過程 22
　　　　4.5.3 求解品質 24
　　4.6 求解策略 26
　　　　4.6.1 產生起始解 26
　　　　4.6.2 值的意義以及重要性 27
　　　　4.6.3 單純使用二分搜尋 27
　　　　4.6.4 單純使用線性搜尋 29
　　　　4.6.5 在二分搜尋後繼續線性搜尋 31
　　　　4.6.6 三種搜尋法的比較 34

第五章、鐵路捷運化之營運分析 35
　　5.1 測試例設定原則與編碼規則 35
　　5.2 台鐵捷運化後可能影響長途列車的因素 38
　　　　5.2.1 簡易車站旁軌佈設之影響 38
　　　　5.2.2 捷運化列車發車頻率之影響 46
　　　　5.2.3 列車間最小時間間距之影響 49
　　　　5.2.4 通過捷運化區間之長途列車數之影響 56
　　　　5.2.5 捷運化列車服務車站範圍之影響 59

第六章、結論與後續研究 71
　　6.1 結論 71
　　6.2 對台鐵之建議 71
　　6.3 求解結果之探討 72
　　6.3 後續研究 74

參考文獻 75
簡歷 77

1.A. A. Assad, “Modelling of rail networks: toward a routing/makeup model”, transportation research-B, vol:14, pp:101-114, 1980.

2.M. R. Bussieck, T. Winter and U. T. Zimmermann, “Discrete optimization in public rail transport”, Mathermatical Programming, vol.79, pp:415-444, 1997.

3.M. R. Bussieck, P. Kreuzer and U. T. Zimmermann,”Optimal lines for railway system”,European Journal of Operational Research, vol.96, pp:54-63, 1996.

4.M. Carey and D. Lockwood, “A Model, algorithms and strategy for train pathing”, Journal of the Operational Research Society, vol.46, pp:998-1005, 1995.

5.U. Brannlund, P. O. Lindberg, A. Nou, J. E. Nilsson, “Railway timetabling using lagrangian relaxation”, Transportation Science, vol:32, pp:358-369, 1998.

6.T. W. Chiang, H. Y. Hau, H. M. Chiang, S. Y. Ko and C. H. Hsieh, “Knowledge-based system for railway scheduling”, Data & Knowledge Engineering, vol:27, pp:289-312, 1998.

7.李宇欣、吳坤鴻、楊博凱、龐萬朝，「單軌鐵路排點與錯會車模式」，新世紀軌道運輸國際學術研討會，2000年10月。

8.陳立文，「鐵路列車排程與排點問題」，國立成功大學土木工程研究所碩士論文，中華民國90年。

9.陳潔如，「考慮轉車之鐵路列車排點模式」，國立成功大學土木工程研究所碩士論文，中華民國90年。

10.B. Adenso-D'iaz, M. Oliva Gonz'alez and P. Gonz'alez-Torre, “On-line timetable re-scheduling in regional train services”, Transportation Research-B, vol:33, pp:387-398, 1999.

11.A. Higgins and E. Kozan, “Modeling train delays in urban networks”, Transportation Science, vol.32, No.4, pp:346-357, 1998.

12.台灣省政府交通處、台灣鐵路管理局，「台鐵改革論報告」，pp.102-107，中華民國88年元月。

13.交通部運輸研究所，「台鐵捷運化計畫」，中華民國89年。