Publications / 2012 Proceedings of the 29th ISARC, Eindhoven, Netherlands

Integrating of Optimization and Data Mining Techniques for High-Speed Train Timetable Design Considering Disturbances

Ting-Wu Ho, Te-Che Chen, Chien-Cheng Chou
Abstract:

Purpose The Taiwan high-speed railway (THSR) system plays an important role in maintaining efficient transportation of passengers around Taiwan. However, the control mechanisms of THSR and the traditional railway systems are 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 situa-tions that drivers can follow. Method This study presents a methodology to esta lish a set of optimal operation rules which are tree-based rules for real-time train timetable control for the THSR-system. The rules can be used to determine the optimal real-time operation during disturbances. Steps of the proposed methodology involve: (i) building of train time-table optimization model, (ii) generation of optimal input-output patterns, and (iii) extraction of tree-based rules for de-signed scenarios using the decision-tree algorithm. Results & Discussion The model could generate a timetable result that was as good as a real timetable. This means it has potential as a simulation analysis for predicting the effect of dis-ruptions on the timetable without doing the real experiment with train timetables during disruptive events.

Keywords: timetable, optimization model, data mining, high speed rail