An Algorithm for Train Rescheduling using Rescheduling Pattern Description Language R

This paper proposes an algorithm for automatic train rescheduling with a train rescheduling pattern language processing system. Intended for restoration from heavy train traffic disruption, our proposed algorithm 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 timetable at first and applies “train rescheduling patterns” to prepare rescheduling plans. Applying actual train schedule data, the paper confirmed that the algorithm works satisfactorily. For severe train traffic disruption caused by an accident, in particular, requiring the suspension of train operations for more than an hour, the algorithm is helpful for preparation of adequate rescheduling plans for practical application.