Robust Capacitated Train Rescheduling with Passenger Reassignment under Stochastic Disruptions

Abstract

During railway operations unexpected events may occur, influencing normal traffic flows. This paper focuses on a train rescheduling problem in a railway system with seat-reserved mechanism during large disruptions, such as a rolling stock breakdown leading to some canceled services, where passenger reassignment strategies have also to be considered. A novel mixed-integer linear programming formulation is established with consideration of train retiming, reordering, and reservicing. Based on a time–space modeling framework, a big- M approach is adopted to formulate the track occupancy and extra train stops. The formulation aims to maximize the passenger accessibility measured by the amount of the transported passengers subject to canceled services and to minimize the weighted total train delay for all trains at their destinations. The proposed mathematical formulation also considers planning extra stops for non-canceled trains to transport the disrupted passengers, which were supposed to travel on the canceled services, to their pre-planned destinations. Other constraints deal with seat capacity limitation, track capacity, and some robustness measures under uncertainty of disruption durations. We propose different approaches to compute advanced train dispatching decisions under a dynamic and stochastic optimization environment. A series of numerical experiments based on a part of “Beijing–Shanghai” high-speed railway line is carried out to verify the effectiveness and efficiency of the proposed model and methods.

Rescheduling Out-of-Gauge Trains with Speed Restrictions and Temporal Blockades on the Opposite-Direction Track

“…The train running in a blockade segment speed adjustment is taken into consideration. Hong et al [18] applied a time-space network to model the variation in train running speeds. Altazin et al [19] proposed a rescheduling model for stop-skipping in dense railway systems and an optimization simulation framework.…”

Rescheduling Urban Rail Transit Trains to Serve Passengers from Uncertain Delayed High-Speed Railway Trains

“…There are numerous studies that focus on designing a robust timetable in the train timetabling stage. The robust timetable could accommodate uncertainties unfolding in real-time dispatching [2][3][4][5][6][7][8][9][10][11][12][13][14]. Furthermore, the robust dispatching timetables could provide a robust train meet-pass sequence [8] or a stable train routing [12].…”

“…Constraints (14) guarantee that the passenger carrying capacity of each connected train is not violated.…”