考量擾動因子情況下傳統鐵路時刻表建置合併於高速鐵路時刻表模型之回顧與探討

簡易檢索 / 詳目顯示

回結果列表

研究生：	朴亦明 Iponsyah Putra
論文名稱：	考量擾動因子情況下傳統鐵路時刻表建置合併於高速鐵路時刻表模型之回顧與探討 Review of Traditional Train Timetables Generation and Incorporation into High-Speed Railway Timetable Model Considering Disturbances
指導教授：	周建成 Dr. Chien-Cheng Chou 朱致遠 Dr. Chih-Yuan Chu
口試委員:
學位類別：	碩士 Master
系所名稱：	工學院 - 土木工程學系 Department of Civil Engineering
畢業學年度：	99
語文別：	英文
論文頁數：	120
中文關鍵詞：	時刻表、循環式、可行模式、最小化
外文關鍵詞：	cyclic, feasible model, minimizing, timetable
相關次數：	點閱：18 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

台灣高速鐵路(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.

摘要	i
ABSTRACT	ii
ACKNOWLEDGEMENTS	iii
TABLE OF CONTENTS	iv
LIST OF TABLES	vii
LIST OF FIGURES	viii
CHAPTER 1    INTRODUCTION	1
1. Background and Motivation	1
2. Research Objectives	7
3. Research Scope and Limitations	8
4. Research Methodology	9
4.1. Conduct literature review	10
4.2. Find the basic of timetable research problem	10
4.3. Determine previous researches and Link to current model	11
4.4. Incorporate into the current model	12
4.5. Validate the current model	13
4.6. Draw conclusions and recommendations	13
5. Structure of Report	13
CHAPTER 2     LITERATURE REVIEW	14
1. Train Timetabling Problem: Cyclic / Periodic Timetabling	14
1.1. Cyclic timetabling problem model since 1989-2000	14
1.2. Cyclic timetabling problem model since 2000 - 2011	17
2. Train Timetabling Problem: Acyclic / Non Periodic Timetabling	23
3. Routing Trains Problem through a Railway Stations	30
4. High-Speed Railway Timetable	37
4.1. Basic of High-Speed Railway Timetabling Problem	37
4.2. Train Traffic Rescheduling at Double Tracks Railways Line in a Network Station	42
4.3. Railway Traffic Rescheduling at More Than Two Track Railways Line in Network Station	44
5. Summary of Literature Review	46
CHAPTER 3    MODEL FORMULATION	49
1. Characteristics of Train Timetabling Problem	49
1.1. Scheduling	54
1.2. Rescheduling	55
2. Objective Function	57
3. Travel Time Constraint	62
4. Travel Time in Line Constraint	64
5. Station / Dwell Time Constraint	65
6. Headway Time Constraints	67
7. Safety Constraints	69
8. Another Constraint	70
9. Model Method	71
10. Sensitivity Analysis	73
10.1.Sensitivity Analysis Determine Changes in the Value of the Parameters of the model	74
10.2. Sensitivity Analysis Determine Changes in the Structure of the model	75
CHAPTER 4   MODEL DEVELOPMENT AND RESULTS	77
1. Problem Description	77
2. The Proposed Mathematical Model	78
2.1. Mathematical Model	78
2.2. Notations and Indexes	84
3. Results and Model Checking	85
CHAPTER 5   CONCLUSIONS	90
1. Conclusions	90
2. Recommendations	92
3. Contributions	93
REFERENCES	94
APPENDIX: THSR Timetables (2010)	100
THSR Southbound Timetable	100
THSR Northbound Timetable	102
MASTER THESIS EXAMINATION REPORT	105

                                

Alfieri, A., Groot, R., Kroon, L., Schrijver, A. (2006). Efficient circulation of railway rolling stock. Transportation Science 40(3), 378–391.
Anthony, R. N., (1965). Planning and Control Systems: a framework for analysis. Harvard University, Boston.
Ardun, J. P., Ni, J. (2005). French TGV network development. Japan Railway & Transport Review, 40, 22–28.
Assad, A. A. (1980), Models for rail transportation, Transportation Research A, 14, 205–220.
Bussieck, M.R., Winter, T., Zimmermann, U.T. (1998a). Discrete optimization in public rail transport. Mathematical Programming, 79, 415-444.
Bussieck, M.R. (1998b). Optimal Lines in Public Rail Transport. Dissertation Doctoral. Department of mathematics and computer science. The Technical University of Braunschweig.
Caprara, A., Fischetti, M., Guida, P., Monaci, M., Sacco, G., Toth, P. (2001). Solution of real world train timetabling problems. In Proceeding of HICSS 2001.
Caprara, A., Fischetti, M., Toth, P. (2002). Modeling and solving the train timetabling problem. Operations Research, 50(5), 851-861.
Caprara, A., Monaci, M., Toth, P.,Guida, P. L. (2006). A Lagrangian heuristic algorithm for a real-world train timetabling problem. Discrete Applied Mathematics, 154, 738 – 753.
Carey,M., Carville,S. (2003). Scheduling and platforming trains at busy complex stations. Transportation Research Part A, 37, 195–224.
Carey, M., Crawford, I., (2000). Scheduling trains through a series of busy complex stations. Research Report. Faculty of Business and Management, University of Ulster, N. Ireland, BT37 0QB.
Carey, M., Crawford, I. (2007). Scheduling trains on a network of busy complex stations. Transportation Research Part B, 4, 159–178.
Castillo, E., Hadi, A.S., Conejo, A., Fernandez, C.A. (2004). A General Method for local sensitivity analysis with application to regression models and other optimization problems. Technometrics, 46(4), 430–444.
Castillo, E., Galego, I., Ure ̃na, J. M., Coronaldo, J. M. (2008). Timetabling optimization of a single railway track line with sensitivity analysis. Sociedad de Estadistica e Investigacion Operativa, 17, 256–287.
Chang, Y. H., Yeh C. H., Shen, C. C. (2000). A multiobjective model for passenger train services planning: application to Taiwan''s high-speed rail line. Transportation Research Part B, 34, 91-106.
Cheng, Y. (1998). Hybrid simulation for resolving resource conflicts in train traffic rescheduling. Computers in Industry, 35, 233–246.
Chiu, C. K., Chou, C. M., Lee, J. H. M., Leung, H. F., Leung, Y. W. (2002). A constraint-based interactive train rescheduling tool. Kluwer Journal Academic Publishers, 7, 167–198.
Cohon, J. L., (1978). Multi objective Programming and Planning. Academic Press, New York.
Firdausiyah, N. (2010). Timetabling optimization design considering train circulation and disturbances for high-speed rail system. Master Thesis. Civil Engineering. National Central Univerisity.
Frank, O. (1966). Two-way trafﬁc on a single line. Operations Research, 14 (5), 801–811.
Harker, P. T. (1990). The use of ATCS in scheduling and operating railroads: Models, algorithms and applications.Transportation Research Record, 1263, 101-110.
Higgins, A., Kozan, E., Ferreira, L. (1996). Optimal scheduling of trains on a single line track. Transportation Research Part B, 30, 147-161.
Hooghiemstra, J. S. (1996). Design of regular interval timetables for strategic and tactical railway planning. In: Allan, J.,Brebbia, C.A., Hill, R.J., Sciutto, G., Sone, S. (Eds.), Computers in Railways V, 1. Computational Mechanic Publications, Southampton, UK, 393-402.
Ho, T. (2011). Model optimization considering train circulation and disturbances for high-speed rail system. Technique Report. National Central University.
Huisman, D., Kroon, L. G., Lentink, R. M, Vromans, M. J. C. M. (2005). Operations research in passenger railway transportation. Statistica Neerlandica, 59(4), 467–497.
ILOG. (2001). ILOG Cplex 7.1, Reference Manual.
ILOG. (2007). ILOG Cplex 11.0, User’s Manual.
Kroon, L. G., Dekker, R., Vromans, M. J. C. M., (2007). Cyclic railway timetabling: a stochastic optimisation approach. Lecture Notes in Computer Science, 4359, 41–66.
Kroon, L. G., Maro ́ti, G., Helmrich, M. R., Vromans, M. J. C. M., Dekker, R. (2008). Stochastic improvement of cyclic railway timetables. Transportation Research Part B, 42, 553–570.
Kroon, L.G., Romeijn, H. E., Zwaneveld, P. J. (1997). Routing trains through railway stations: Complexity issues. European Journal of Operational Research, 98(3), 485-498.
Kroon, L. G., Peeters, L. W. P. (2003), A variable trip time model for cyclic railway timetabling, Transportation Science, 37, 198–212.
Lin, C. Y. (1995). The high-speed rail project and its privatization in Taiwan. Rail International, 175-179.
Lindner, T. (2000). Train schedule optimization in public rail transport. Ph.D. thesis, Technical University Braunschweig, Braunschweig, Germany.
Nachtigall, K., Voget, S. (1996). A genetic algorithm approach to railway synchronization. Computer Operation Research, 23, 453–463.
Nachtigall, K., Voget, S. (1997). Minimizing waiting times in integrated ﬁxed interval timetables by upgrading railway tracks. European Journal Operation Research, 103, 610–627.
Odijk, M. A. (1996). A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research, 30, 455–464.
Odijk, M. A. (1997). Railway timetable generation. Ph.D. thesis, Delft University of Technology, Delft, The Netherlands.
Peeters, L. W. P., Kroon, L. G. (2003). A cycle-based optimization model for the cyclic railway timetabling problem. S. Vos, J. R. Daduna, eds. Computer Aided Scheduling of Public Transport, Springer, Berlin, Germany, 275–296.
Schrijver, A., Steenbeek, A. (1994). DienstregelingontwikkelingvoorRailned (Timetable construction for Railned). Technical report, C.W.I. Center for Mathematics and Computer Science, Amsterdam, The Netherlands.
Seraﬁni, P., Ukovich, W. (1989). A mathematical model for periodic event scheduling problems. SIAM J. Discrete Math, 2(4), 550–581.
Taiwan Shinkansen Corporation. (2007). Equipment and operational manual of THSR.
Taiwan Shinkansen Corporation. (2007). System specification for operation function in THSR.
To ̈rnquist, J., Persson, J. A. (2007). N-tracked railway traﬃc re-scheduling during disturbances. Transportation Research Part B, 41, 342–362.
Yan, S., Shih, Yu-Lin. (2009). Optimal scheduling of emergency roadway repair and subsequent relief distribution. Computers & Operations Research Journal, Vol. 36,
2049-2066.
Zwaneveld, P.J., Dauze ̀re-Pe ́re ̀s, S., van Hoesel, S. P. M., Kroon, L. G., Romeijn, H. E., Salomon, M., Ambergen, H. W. (1996). Routing trains through railway stations: Model formulation and algorithms, Transportation Science, 30 (3), 181-194.
Zwaneveld, P. J., Kroon, L. G., van Hoesel, S. P. M. (2001). Routing trains through a railway station based on a node packing model. European Journal Operation Research, 128, 14–33.

簡易檢索 / 詳目顯示

相關論文