在這份論文中, 我們主要針對的是鐵路系統當中的排點問題作穩定度的探討與研究.首先, 我們嘗試將整個排點問題用一個線性規劃問題來表示. 在限制式的部分, 主要是來自鐵路運作的規則以及安全上的考量.而在目標函數的部分, 我們是利用懲罰值的方式來建構, 其目的為求得整體鐵路效能為最佳的火車時刻表.

接著, 我們對於時刻表當中的穩定度給予一個比較性的定義, 並且透過計算差異值的方式來比較在同一個系統下,兩個不同班表的穩定度.此外, 我們提出一個方法來修正原班表的穩定度. 也就是說從原來的線性規劃問題所求得的時刻表, 透過這個方法來增加穩定度.

最後, 我們使用台灣東部鐵路狀況的相關數據進行測試, 來說明這個方法的確可以求得更加穩定的火車時刻表.

In this thesis, we focus on the rail scheduling problem in the railway system to study stability. First we try to express this problem as a linear programming problem.
The constraints mainly come from the railway rules of operation and the concern for safety. For the objective function, we make use of the penalty value to construct.
The purpose is to find a timetable which has the highest efficiency.

Next, we give a comparative definition to the stability in the timetable. And compare the stability of two different timetables in the same system by computing their values of difference. In addition, we propose a method to modify the stability of the original timetable. That is, we use this method to decrease the value of difference in the timetable derived from the linear programming problem.

Finally, we use the figures of eastern Taiwan railway to test and show that we can get a timetable with more stability by this method.

References
[1] Chi-Kang Lee, Wein-Jin Hsieh, "A Train Dispatching Model", Transportation Planning Journal vol. 25, No. 4, pp. 545-564 (1996).
[2] Ludolf E. Meester, Sander Muns, "Stochastic delay propagation in railway networks and phase-type distributions", Transportation Research Part B 41, pp. 218- 230 (2007).
[3] Malachy Carey, Andrzej Kwieci_nski, "Properties of expected costs and performance measures in stochastic models of scheduled transport", European Journal of Operational Research 83, pp. 182-199 (1995).
[4] Ingo Arne Hansen, Jorn Pachl, "Railway timetable and traffic - Analysis _ Modelling Simulation", Eurailpress DW Rail Media (DW Media Group GmbH) (2008).
[5] Pavankumar Murali, Maged M. Dessouky, Fernando Ordóñez, Kurt Palmer, "A delay estimation technique for single and double-track railroads", Transportation Research Part E (2009).
[6] Michiel J.C.M. Vromans, Rommert Dekker, Leo G. Kroon, "Reliability and heterogeneity of railway services", European Journal of Operational Research 172, pp. 647-665(2006).
[7] Lee Yusin, Chen Chuen-Yih, "A heuristic for the train pathing and timetabling problem", Transportation Research Part B, Vol. 43, 837-851(2009).
[8]陳立文, "鐵路列車排程與排點模式",國立成功大學土木工程研究所碩士論文,民國90年.
[9]楊博凱, "軌道列車排點模式與求解方法",國立成功大學土木工程研究所碩士論文,民國91年6月.