跳到主要內容

臺灣博碩士論文加值系統

(44.201.99.222) 您好!臺灣時間:2022/12/03 12:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:朴亦明
研究生(外文):Iponsyah Putra
論文名稱:考量擾動因子情況下傳統鐵路時刻表建置合併於高速鐵路時刻表模型之回顧與探討
論文名稱(外文):Review of Traditional Train Timetables Generation and Incorporation into High-Speed Railway Timetable Model Considering Disturbances
指導教授:周建成周建成引用關係朱致遠朱致遠引用關係
指導教授(外文):Dr. Chien-Cheng ChouDr. Chih-Yuan Chu
學位類別:碩士
校院名稱:國立中央大學
系所名稱:土木工程研究所
學門:工程學門
學類:土木工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:英文
論文頁數:120
中文關鍵詞:時刻表循環式可行模式最小化
外文關鍵詞:cyclicfeasible modelminimizingtimetable
相關次數:
  • 被引用被引用:1
  • 點閱點閱:286
  • 評分評分:
  • 下載下載:57
  • 收藏至我的研究室書目清單書目收藏:0
台灣高速鐵路(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.1. Background and Motivation 1
1.2. Research Objectives 7
1.3. Research Scope and Limitations 8
1.4. Research Methodology 9
1.4.1. Conduct literature review 10
1.4.2. Find the basic of timetable research problem 10
1.4.3. Determine previous researches and Link to current model 11
1.4.4. Incorporate into the current model 12
1.4.5. Validate the current model 13
1.4.6. Draw conclusions and recommendations 13
1.5. Structure of Report 13
CHAPTER 2 LITERATURE REVIEW 14
2.1. Train Timetabling Problem: Cyclic / Periodic Timetabling 14
2.1.1. Cyclic timetabling problem model since 1989-2000 14
2.1.2. Cyclic timetabling problem model since 2000 - 2011 17
2.2. Train Timetabling Problem: Acyclic / Non Periodic Timetabling 23
2.3. Routing Trains Problem through a Railway Stations 30
2.4. High-Speed Railway Timetable 37
2.4.1. Basic of High-Speed Railway Timetabling Problem 37
2.4.2. Train Traffic Rescheduling at Double Tracks Railways Line in a Network Station 42
2.4.3. Railway Traffic Rescheduling at More Than Two Track Railways Line in Network Station 44
2.5. Summary of Literature Review 46
CHAPTER 3 MODEL FORMULATION 49
3.1. Characteristics of Train Timetabling Problem 49
3.1.1. Scheduling 54
3.1.2. Rescheduling 55
3.2. Objective Function 57
3.3. Travel Time Constraint 62
3.4. Travel Time in Line Constraint 64
3.5. Station / Dwell Time Constraint 65
3.6. Headway Time Constraints 67
3.7. Safety Constraints 69
3.8. Another Constraint 70
3.9. Model Method 71
3.10. Sensitivity Analysis 73
3.10.1.Sensitivity Analysis Determine Changes in the Value of the Parameters of the model 74
3.10.2. Sensitivity Analysis Determine Changes in the Structure of the model 75
CHAPTER 4 MODEL DEVELOPMENT AND RESULTS 77
4.1. Problem Description 77
4.2. The Proposed Mathematical Model 78
4.2.1. Mathematical Model 78
4.2.2. Notations and Indexes 84
4.3. Results and Model Checking 85
CHAPTER 5 CONCLUSIONS 90
5.1. Conclusions 90
5.2. Recommendations 92
5.3. Contributions 93
REFERENCES 94
APPENDIX: THSR Timetables (2010) 100
1. THSR Southbound Timetable 100
2. 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 traffic 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 fixed 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.
Serafini, 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 traffic 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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 林廣:〈現代詩創作方法與意象捕捉〉,《臺灣現代詩》第11期,2007年9月,頁94~96。
2. 林廣:〈現代詩創作方法與意象捕捉〉,《臺灣現代詩》第11期,2007年9月,頁94~96。
3. 林廣:〈現代詩創作方法與意象捕捉〉,《臺灣現代詩》第11期,2007年9月,頁94~96。
4. 龔卓軍:〈身體感:胡塞爾對身體的形構分析〉,《應用心理研究》29期,2006年,頁157~181。
5. 龔卓軍:〈身體感:胡塞爾對身體的形構分析〉,《應用心理研究》29期,2006年,頁157~181。
6. 龔卓軍:〈身體感:胡塞爾對身體的形構分析〉,《應用心理研究》29期,2006年,頁157~181。
7. 龔卓軍:〈身體感:胡塞爾對身體的形構分析〉,《應用心理研究》29期,2006年,頁157~181。
8. 簡政珍:〈長詩的意象敘述──評朵思的《曦日》〉,《文訊》231期,2005年1月,頁29~31。
9. 簡政珍:〈長詩的意象敘述──評朵思的《曦日》〉,《文訊》231期,2005年1月,頁29~31。
10. 簡政珍:〈長詩的意象敘述──評朵思的《曦日》〉,《文訊》231期,2005年1月,頁29~31。
11. 簡政珍:〈長詩的意象敘述──評朵思的《曦日》〉,《文訊》231期,2005年1月,頁29~31。
12. 林廣:〈現代詩創作方法與意象捕捉〉,《臺灣現代詩》第11期,2007年9月,頁94~96。
13. 葉益青〈台灣文學苑──開出朵朵思想之花:朵思〉,《書香遠傳》25期,2005年6月,頁40~42。
14. 施君蘭:〈撕裂與創新──當《野風》吹過〉,《歷史月刊》第206期,2005年3月,頁80。
15. 施君蘭:〈撕裂與創新──當《野風》吹過〉,《歷史月刊》第206期,2005年3月,頁80。