Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows

Abstract

AND KEYWORDS AbstractTraditional rolling stock rescheduling applications either treat passengers as static objects whose influence on the system is unchanged in a disrupted situation, or they treat passenger behavior as a given input. In case of disruptions however, we may expect the flow of passengers to change significantly. In this paper we present a model for passenger flows during disruptions and we describe an iterative heuristic for optimizing the rolling stock to the disrupted passenger flows. The model is tested on realistic problem instances of NS, the major operator of passenger trains in the Netherlands. FreeAbstract Traditional rolling stock rescheduling applications either treat passengers as static objects whose influence on the system is unchanged in a disrupted situation, or they treat passenger behavior as a given input. In case of disruptions however, we may expect the flow of passengers to change significantly.In this paper we present a model for passenger flows during disruptions and we describe an iterative heuristic for optimizing the rolling stock to the disrupted passenger flows. The model is tested on realistic problem instances of NS, the major operator of passenger trains in the Netherlands.

The multi-objective railway timetable rescheduling problem

“…The fact that passengers will adapt their path to the new schedule is taken into account in a heuristic iterative framework: after each generation of a new schedule, passenger flows are simulated to evaluate the service from the passenger's point of view. Kroon et al (2015) present a mathematical model and an iterative heuristic to solve the real-time rolling stock rescheduling problem with dynamic passenger flows. The rescheduled timetable is used as an input in their formulation.…”

Line planning with user-optimal route choice

“…While, for the sake of simplicity, many older models in public transportation optimization consider demand and even route choice as fixed (see the survey [FMSR13]), there are recent approaches to integrate passenger route choice in typical optimization problems from public transportation like line planning [GYW06, SS06, NJ08, BGP07, BK12, SS15a, Sch14, Har16], timetabling [SG13,SS15b,Sch14,HBK15], delay management [DHSS11,Sch13,Sch14], and rolling stock rescheduling [KMN14,vKM16]. An early approach to frequency setting with integrated passenger routing is described in [CF95].…”

A branch-and-price approach for solving the train unit scheduling problem

“…Rescheduling (recovery) on the above three stages is also important for realtime disturbance and disruption management. Examples of railway rescheduling include AdensoDíaz et al (1999);Huisman (2007); Tornquist and Persson (2007); Burdett and Kozan (2009) ;Kroon et al (2015); Kang et al (2015); Zhan et al (2015); Meng and Zhou (2011). See a survey on railway rescheduling in Cacchiani et al (2014).…”