台灣高速鐵路(Taiwan High-Speed Railway，THSR)系統在台灣為保持高效率乘客運輸扮演著重要的角色，越來越多人依賴於它的穩定與可靠的運輸服務。然而，高鐵與傳統鐵路系統的控制方面有很大的不同，對於高鐵列車而言，列車司機無法控制自己的列車，僅有高鐵控制中心人員才可以給予控制命令，這是為了確保司機操控的列車能夠遵循列車時刻表。當災害發生時，控制中心需要重新排班產生新的列車時刻表，讓列車司機可以遵循。有些研究針對列車重新排班問題已經有所貢獻，包含重新排班的高鐵相關限制等，因此，本研究主要目的在探索高鐵時刻表可行性模型之基礎，回顧以前的相關研究，有許多文獻皆使用循環性的時刻表模型。本研究完整回顧與分析所有與高鐵時刻表相關的期刊論文，從1989年開始直到最近2011年，列車時刻表模型包含列車調度問題、可行性解法、非循環性時刻表、路徑問題、月台路徑選擇問題等，本研究列車時刻表目標為最小化重新排班的班表與原時刻表之差異度，在此重新排班列車時刻表中，有三種方面需要考慮，如旅行時間、安全性與高鐵商業考量。為了滿足所有條件，時刻表模型應該遵循高鐵設施的相關限制。 The Taiwan High-Speed Railway (THSR) system plays an important role in maintaining efficient transportation of passengers around Taiwan. Right now, more and more people depend on its stable operations and reliable services. However, the control mechanism between THSR and traditional railway systems is quite different. Drivers on THSR trains cannot control the cars by themselves; only the control center of THSR can give the commands, which are based on the train timetables and should be followed by the drivers to operate the cars. Moreover, when a disaster occurs, the control center needs to prepare a rescheduled timetable in accordance with current situations so that drivers can follow. Few researchers have addressed such problems regarding timely preparation of a rescheduled timetable for the TSHR system under disturbances. Therefore, this research aims to find out a feasible model of timetable based on review in previous research studies that use the cyclic patterns of timetable. There are many journals and publications that have been collected and reviewed in this thesis, starting from 1989 until the latest year, 2011. It contains the problems on scheduling trains in timetable e.g. timetable optimization, feasible solution search, acyclic pattern, routing problems through a station, etc. The main problem in this research is finding an optimal solution by minimizing the difference between the original timetable and the rescheduled timetable under disturbances. There are three aspects that need to be taken into account such as travel time, safety and commercial consideration when solving this problem. To fulfill all of these aspects, the model should has constraints that satisfy the needed of HSR infrastructure.
