WIT Press

An Algorithm For Train Rescheduling Using Rescheduling Pattern Description Language R


Free (open access)








1186 kb

Paper DOI



WIT Press


C. Hirai, N. Tomii, Y. Tashiro, S. Kondou & A. Fujimori


We propose 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, we have confirmed that our 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. Keywords: train rescheduling, pattern description, train rescheduling pattern, train traffic disruption, train traffic control, framework of train rescheduling system. 1 Introduction Train traffic is sometimes disrupted when accidents, natural disasters or technical problems occur on railway lines. In order to restore disrupted services, railways have continuously made a series of modifications to the current train schedules. Such a task is termed as train rescheduling [1, 2]. It is quite important for railway companies to prepare an adequate train rescheduling plan hereinafter referred to “the plan” whenever train traffic disrupted.


train rescheduling, pattern description, train rescheduling pattern,train traffic disruption, train traffic control, framework of train reschedulingsystem.