Timetable synchronization for mass transit.

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