| 摘要 | 第1-11页 |
| ABSTRACT | 第11-14页 |
| TABLE OF CONTENTS | 第14-18页 |
| LIST OF FIGURES | 第18-19页 |
| LIST OF TABLES | 第19-20页 |
| CHAPTER 1 INTRODUCTION | 第20-35页 |
| ·Motivation | 第21-24页 |
| ·Recent Railway developments in China | 第24-27页 |
| ·Aim and Scope of thesis | 第27-29页 |
| ·Research Relevance | 第29-31页 |
| ·Scientific relevance | 第30页 |
| ·Social relevance | 第30-31页 |
| ·Managerial relevance | 第31页 |
| ·Thesis Contributions and Overview | 第31-33页 |
| ·Thesis Outline | 第33-35页 |
| CHAPTER 2 FUNDAMENTALS OF TRAIN TIMETABLE GENERATION | 第35-58页 |
| ·Introduction | 第35-36页 |
| ·Train Timetables | 第36-39页 |
| ·Cyclic timetables | 第37-38页 |
| ·Non-cyclic timetables | 第38-39页 |
| ·Train Timetabling as a part of Railway Operations | 第39-41页 |
| ·Train Timetables and Concerning Delays | 第41-44页 |
| ·Primary delays | 第42-43页 |
| ·Secondary delays | 第43-44页 |
| ·Buffer times in Train Timetables | 第44-47页 |
| ·Running time supplements | 第45-46页 |
| ·Slack time margin | 第46-47页 |
| ·Literature Review | 第47-56页 |
| ·Analytical models | 第49-52页 |
| ·Optimization models based on objective function | 第52-54页 |
| ·Delay propagation models | 第54-56页 |
| ·Summary | 第56-58页 |
| CHAPTER 3 TRAIN TIMETABLE: MODEL FORMULATIONS | 第58-71页 |
| ·Introduction | 第58-59页 |
| ·Stochastic Recourse models and Train Timetabling | 第59-60页 |
| ·Train timetabling as recourse model | 第59-60页 |
| ·Related terminologies used in formulations | 第60-62页 |
| ·Model Assumptions | 第62页 |
| ·Railway infrastructure assumptions | 第62页 |
| ·Train related assumptions | 第62页 |
| ·Timetable related assumptions | 第62页 |
| ·Two-Stage Stochastic Optimization Model | 第62-70页 |
| ·Conceptual framework | 第64-66页 |
| ·Medium-range planning model | 第66-67页 |
| ·Daily dispatching model | 第67-70页 |
| ·Summary | 第70-71页 |
| CHAPTER 4 SOLUTION STRATEGIES | 第71-93页 |
| ·Introduction | 第71页 |
| ·Shortest Path Algorithms | 第71-73页 |
| ·Label setting and label correcting algorithms | 第72页 |
| ·Branch and bound algorithm | 第72-73页 |
| ·Minimizing Average Delay using Analytical Method | 第73-74页 |
| ·Minimizing Average Delay using Enumerating Methods | 第74-80页 |
| ·Exact algorithms | 第74-78页 |
| ·Heuristic algorithms | 第78-80页 |
| ·Minimizing average delay using stochastic Space-time Network Reformulation | 第80-85页 |
| ·Input data | 第81-83页 |
| ·Constructing generalized travel time from output data | 第83-84页 |
| ·Sampling-average approximation scheme | 第84-85页 |
| ·Stochastic Dominance Rules | 第85-88页 |
| ·Branch-and-bound algorithm for a single train | 第85-87页 |
| ·Estimating confidence intervals on the objective function Z | 第87-88页 |
| ·Illustrative examples | 第88-91页 |
| ·Summary | 第91-93页 |
| CHAPTER 5 SOLUTION ALGORITHMS | 第93-111页 |
| ·Introduction | 第93页 |
| ·Solution Algorithms | 第93-97页 |
| ·Sequential decomposition | 第93-94页 |
| ·Space-time network representation | 第94-95页 |
| ·Stochastic shortest path reformulation | 第95-97页 |
| ·Strategies for solving Subproblem with a Single Train | 第97-103页 |
| ·Constructing random segment running times | 第97-100页 |
| ·Stochastic dominance rules | 第100-103页 |
| ·A single Train Optimization Algorithm | 第103-110页 |
| ·Algorithmic description | 第103-106页 |
| ·Schedule delay calculation | 第106-107页 |
| ·Knock-on delay representation | 第107-108页 |
| ·Label updating and backtracking | 第108-110页 |
| ·Summary | 第110-111页 |
| CHAPTER 6 NUMERICAL EXPERIMENTS | 第111-125页 |
| ·Introduction | 第111-112页 |
| ·Description of real-world instances | 第112-113页 |
| ·Experiments Design | 第113-114页 |
| ·Impact of optimization sample size on solution quality | 第114-115页 |
| ·Frontier of non-dominated solutions | 第115-117页 |
| ·Results of Average schedule delay using enumerating methods | 第117-120页 |
| ·Non-dominated solutions generated by exact algorithms | 第117-118页 |
| ·Heuristic algorithms | 第118-119页 |
| ·Single train scheduling algorithms | 第119-120页 |
| ·Robust solution comparison with ad-hoc rule | 第120-121页 |
| ·Results from analytically minimizing the average delay | 第121-123页 |
| ·Summary | 第123-125页 |
| CHAPTER 7 CONCLUSIONS AND FUTURE DIRECTIONS | 第125-132页 |
| ·Results on Model Formulations | 第125-126页 |
| ·Results on Solution algorithms | 第126-128页 |
| ·Solution quality vs. optimization sample sizes | 第127-128页 |
| ·Non-dominated solutions (average delay vs. slack time) | 第128页 |
| ·Results from analytically minimizing the average delay | 第128页 |
| ·Answers to thesis research aims | 第128-130页 |
| ·Future directions | 第130-132页 |
| ACKNOWLEDGEMENTS | 第132-134页 |
| BIBLIOGRAPHY | 第134-143页 |
| APPENDICES | 第143页 |
| Appendix A | 第143-149页 |
| A.1 Code for Robust Timetable Generation | 第143-146页 |
| A.2 Code for Feasible planning timetable generation | 第146-147页 |
| A.3 Code for Feasible schedule generation | 第147-148页 |
| A.4 Random exponential Delay Generation | 第148-149页 |
| Appendix B | 第149-158页 |
| B.1 Slack time vs. Schedule delay results | 第149-155页 |
| B.2 Miscellaneous results | 第155-158页 |
| Appendix C | 第158-163页 |
| C.1 Robust timetabling software for timetabling and dispatching | 第158-163页 |
| LIST OF PUBLICATIONS | 第163页 |
