The authors propose an algorithm and a framework for effective automatic train rescheduling. Intended for restoration from heavy train traffic disruption, their approach has inherent abilities to make effective train rescheduling plans. While the previous algorithm tries to make a train rescheduling plan in small steps, the proposed one surveys the train time table at first and applies 'train rescheduling patterns' to prepare rescheduling plans. Applying actual train schedule data, they believe that their algorithm and framework presented in this paper can provide an effective rescheduling plan. Especially for a severe train traffic disruption caused by an accident requiring more than about an hour suspending train operations, their algorithm and framework are helpful for preparing adequate rescheduling plans for practical use.
Train rescheduling algorithm using pattern description language and integrated algorithm framework
Algorithmus für Zugfahrpläne unter Verwendung einer Musterbeschreibungssprache und eines integrierten Algorithmensystems
2007
6 Seiten, 8 Bilder, 3 Tabellen, 13 Quellen
Conference paper
English
An algorithm for train rescheduling using rescheduling pattern description language R
British Library Conference Proceedings | 2006
|A new algorithm for train rescheduling using rescheduling pattern
IuD Bahn | 2006
|Research on Greedy Train Rescheduling Algorithm
British Library Conference Proceedings | 2009
|Train rescheduling algorithm which minimizes passengers' dissatisfaction
Tema Archive | 2005
|