Wong Chi Wing. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2004. / Includes bibliographical references (leaves 105-106). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgement --- p.iv / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Motivation --- p.1 / Chapter 1.2 --- Literature Review --- p.3 / Chapter 1.3 --- Thesis Outline --- p.5 / Chapter 2 --- The Timetable Synchronization Problem --- p.7 / Chapter 2.1 --- Underlying Assumptions --- p.7 / Chapter 2.2 --- The Timetable Synchronization Problem (TTSP) --- p.10 / Chapter 2.2.1 --- Time-Horizon Boundary Concerns --- p.10 / Chapter 2.2.2 --- Transfer Waiting-times Declaration --- p.11 / Chapter 2.2.3 --- Set Declarations --- p.13 / Chapter 2.2.4 --- Parameter Declarations --- p.14 / Chapter 2.2.5 --- Variable Declarations --- p.16 / Chapter 2.2.6 --- Model Description --- p.17 / Chapter 2.3 --- Alternative Formulation --- p.22 / Chapter 2.4 --- Summary --- p.24 / Chapter 3 --- Solution Approach --- p.25 / Chapter 3.1 --- Computation Comparison of the Two Formulation --- p.25 / Chapter 3.2 --- CPLEX Parameter Settings --- p.26 / Chapter 3.3 --- Optimization-based Heuristic Method (OHM) --- p.26 / Chapter 3.3.1 --- Why Modify? - Sharper LP-Relaxation --- p.28 / Chapter 3.3.2 --- How to Predict and Release --- p.30 / Chapter 3.4 --- Performance of the OHM --- p.31 / Chapter 3.5 --- Summary --- p.32 / Chapter 4 --- Case Study of the MTR in HK --- p.33 / Chapter 4.1 --- Problem Settings --- p.33 / Chapter 4.1.1 --- Train Routes --- p.33 / Chapter 4.1.2 --- Cross-platform Times --- p.34 / Chapter 4.1.3 --- Testing Horizon --- p.35 / Chapter 4.1.4 --- Number of Trains --- p.35 / Chapter 4.1.5 --- Allowable Adjustments to Operational Parameters --- p.36 / Chapter 4.2 --- Solution Quality --- p.37 / Chapter 4.2.1 --- Average Transfer Waiting-times --- p.37 / Chapter 4.2.2 --- Possible Maximum Transfer Waiting-times --- p.37 / Chapter 4.2.3 --- """Just Miss""" --- p.38 / Chapter 4.3 --- Summary --- p.39 / Chapter 5 --- Solution Quality in Different Settings --- p.40 / Chapter 5.1 --- Optional Operational Constraints I - Improve Regularity --- p.41 / Chapter 5.1.1 --- Regularity of Dwell-times --- p.41 / Chapter 5.1.2 --- Regularity of Headway --- p.43 / Chapter 5.2 --- Cases Analysis I --- p.44 / Chapter 5.2.1 --- Case Analysis 1 - l Steps to Use the System --- p.45 / Chapter 5.2.2 --- Case Analysis 2 - Varying Run-times --- p.47 / Chapter 5.2.3 --- Case Analysis 3 - Non-rush Hour --- p.49 / Chapter 5.2.4 --- Case Analysis 4 - Varying Regularity of Dwell-times . . --- p.52 / Chapter 5.3 --- Cases Analysis II --- p.55 / Chapter 5.3.1 --- Optional Operational Constraints II - Increasing Dwell-times (1) --- p.55 / Chapter 5.3.2 --- Case Analysis 5 - Adding Special Dwell-times Bounds . --- p.56 / Chapter 5.4 --- Case Analysis III --- p.58 / Chapter 5.4.1 --- Optional Operational Constraints III - Increasing Dwell-times (2) --- p.58 / Chapter 5.4.2 --- Case Analysis 6 - Adding Modified Special Dwell-times Bounds --- p.59 / Chapter 5.5 --- Future Work --- p.61 / Chapter 6 --- Timetable-Synchronization System --- p.62 / Chapter 6.1 --- Hierarchy of the Timetable-Synchronization System --- p.64 / Chapter 6.2 --- Use of the Component Software Tools --- p.66 / Chapter 6.2.1 --- ILOG CPLEX 7.5 --- p.66 / Chapter 6.2.2 --- Microsoft Visual Basic. Net 2003 --- p.66 / Chapter 6.2.3 --- Microsoft Office XP - Excel --- p.67 / Chapter 6.2.4 --- Microsoft Office XP - Access --- p.68 / Chapter 6.3 --- Summary --- p.69 / Chapter 7 --- Conclusions --- p.70 / Chapter 7.1 --- Summary and Further Studies --- p.70 / Appendix --- p.72 / Chapter A --- The MTR System in HK --- p.73 / Chapter B --- Abbreviation of Routes --- p.74 / Chapter C --- Abbreviation of Interchange Stations --- p.75 / Chapter D --- Passenger Groups --- p.76 / Chapter E --- Average Transfer Waiting-times (08:00-ج09:00) --- p.78 / Chapter F --- Maximum Transfer Waiting-times (08:00-ج09:00) --- p.79 / Chapter G --- Using the Timetable-Synchronization System --- p.80 / Chapter G.l --- Steps to Use the System --- p.82 / Chapter H --- Timetable-Synchronization System Problem Generator --- p.85 / Chapter H.1 --- "Use of the ""Timetable-Synchronization System Problem Gen- erator""" --- p.85 / Chapter H.2 --- "Hierarchy of the ""Timetable-Synchronization System Problem Generator""" --- p.86 / Chapter H.3 --- "Using the ""Timetable-Synchronization System Problem Gen- erator""" --- p.87 / Chapter I --- Transfer Waiting-time Calculator --- p.94 / Chapter I.1 --- Use of Transfer Waiting-time Calculator --- p.94 / Chapter I.2 --- Using the Transfer Waiting-time Calculator --- p.95 / Chapter J --- Database Structure in Microsoft Access --- p.97 / Chapter J.1 --- Operational Parameters --- p.98 / Chapter J.1.1 --- Use of Operational Parameters --- p.98 / Chapter J.1.2 --- Structure of the Tables --- p.98 / Chapter J.2 --- Current Timetable --- p.102 / Chapter J.2.1 --- Use of Current Timetable --- p.102 / Chapter J.2.2 --- Structure of the Tables --- p.102 / Chapter J.3 --- Patronage --- p.103 / Chapter J.3.1 --- Structure of the Table --- p.104 / Bibliography --- p.106