Train Rescheduling Plan Generation Based on Train Route Combination Considering Rolling Stock Types

Train Rescheduling Plan Generation Based on Train Route Combination Considering Rolling Stock Types

Teruomi Katori Takashi Izumi

Nihon University, Japan

Available online: 
| Citation



Railway transport has high punctuality, however, sometimes accidents happens due to facility failure or natural disasters, and the operation needs to change from its original scheduled timetable. When the operation has to return to the original schedule that operation is called “train rescheduling”. Automatic rescheduling methods have been suggested considering several operation conditions and operation environments.

During the rescheduling, the operated rolling stock types must be considered because different types of rolling stock have limitations for each running section, for example, one type of vehicle cannot run sections that are driven in a different electrical manner.

Based on the above, this paper describes how to generate automatic rescheduling methods while specifically considering the operated rolling stock types. We suggest a rescheduling method which does not use software tools such as mixed integer linear programming. Train rescheduling deals with the problem of how to move rolling stocks from their location after resumption time to their location at time of recovery to scheduled conditions. Thus considering the conditions, track routes are registered for each type, and the created rolling stock operation plan is a combination of the possible routes during rescheduling time. Other stock operation routes are also searched for, and the combination of all these routes results in a complete rescheduling plan. When more than one train is located at the same location at the same time, the solution is rejected because the plan is impossible to be realized.

Average headway time and its standard deviation at each station are used as evaluation functions to decide which solution to adopt from the multiple rescheduling timetables that can be generated. Shorter average headway time results in a higher train number, and accordingly more passengers can be transported. With a smaller deviation, trains run at similar intervals and the number of passengers is equalized for all operated trains. The operation plan with the smallest evaluation value is adopted as the final rescheduling timetable.

Finally, we apply the suggested method to a theoretical track modelled on an existing track for a variation of traffic accident parameters, and indicate that rescheduling timetables are generated that fulfil the operation conditions of the rolling stock types under consideration.


average headway time, rescheduling plan, rolling stock types, route combinations, train operation


[1] Kunimatsu, T. Hirai, C. & Tomii, N., Train rescheduling evaluation from the viewpoint of passengers by microsimulation of train operation and passenger flow, IEEJ Transactions on Industry Applications, 133(7), pp. 756–764, 2013 (in Japanese).

[2] Takagi, R., Newly developed simple railway timetable evaluation program Sujic with the new model to deal with re-scheduling, WIT Press, Computers in Railways, XIII(13), pp. 513–520, 2012.

[3] Railway diagram recover technology, Ohmsha, 2010 (in Japanese).

[4] Ochiai, H. Nakamur, H. Ohono, S. & Tanaka, S., Traffic operation real-time assistance system, No.7, RailLielle 2017, TM4-2, 2017.

[5] Keeman, P. Corman, F. D’Ariano, A. & Goverde, R., Rescheduling models for railway traffic management in large-scale networks. Public Transport, 5(1–2), pp. 95–123, 2013.

[6] Veelenturf, L. Kidd, M. Cacchiani, V. Kroon, L. & Toth, P., A railway timetable rescheduling approach for handling large scale disruptions, Transportation Science, 50(3), pp. 841–862, 2016.

[7] Imada, K. & Tomii, N., Rescheduling algorithm based on MILP formulation considering partial cancellation and turning back, IEEJ Transactions on Industry Applications, 137-D(6), pp. 484–491, 2017 (in Japanese).

[8] Haahr, J. Wagenaar, L. Veelenturf & Kroon, L., Comparison of two exact methods for passenger railway rolling stock (re)scheduling. Transportation Research Part E, 91, pp. 15–32, 2016.

[9] Dollevoet, T. Huisman, D & Schmidt, M., Delay management including capacities of station, Transportation Science, 49(2), pp. 185–203, 2015.

[10] Katori, T. & Izumi, T., Train rescheduling generation considering rolling stock types and closed-off area, WIT PRESS, Computers in Railways, XVI, pp. 262–272, 2018.