Dynamic Passenger Assignment for Major Railway Disruptions Considering Information Interventions

Passenger assignment models for major disruptions that require trains to be cancelled/short-turned in railway systems are rarely considered in literature, although these models could make a significant contribution to passenger-oriented disruption timetable design/rescheduling. This paper proposes a dynamic passenger assignment model, where the passengers who start travelling before, during and after the disruption are all considered. The model ensures that on-board passengers are given priority over waiting passengers, and waiting passengers are boarding under the first-come-first-serve rule. Moreover, the model allows information interventions by publishing information about service variations and train congestion at different locations with the aim of distributing passengers wisely to achieve less travel time increase due to the disruption. Discrete event simulation is adopted to implement the model, where loading/unloading procedures are realized and passengers re-plan their paths based on the information they receive. The model tracks individual travels, which helps to evaluate a disruption timetable in a passenger-oriented way.

[1]  Umberto Crisalli,et al.  A Doubly Dynamic Schedule-based Assignment Model for Transit Networks , 2001, Transp. Sci..

[2]  Oded Cats,et al.  Railway disruption management challenges and possible solution directions , 2017, Public Transp..

[3]  Dennis Huisman,et al.  Delay Management with Rerouting of Passengers , 2012, Transp. Sci..

[4]  Guido Gentile,et al.  Modelling Public Transport Passenger Flows in the Era of Intelligent Transport Systems , 2016 .

[5]  J. Elíasson,et al.  A dynamic stochastic model for evaluating congestion and crowding effects in transit systems , 2016 .

[6]  Erik Jenelius,et al.  Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information , 2014 .

[7]  Matthias Müller-Hannemann,et al.  PANDA: a software tool for improved train dispatching with focus on passenger flows , 2017, Public Transp..

[8]  Mark Hickman,et al.  Trip-Based Path Algorithms Using the Transit Network Hierarchy , 2015 .

[9]  Yongqiu Zhu,et al.  Dynamic passenger assignment during disruptions in railway systems , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[10]  Norio Tomii,et al.  A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers , 2013, J. Rail Transp. Plan. Manag..

[11]  Michel Bierlaire,et al.  Exogenous priority rules for the capacitated passenger assignment problem , 2017 .

[12]  Siriphong Lawphongpanich,et al.  Schedule-based transit assignment model with travel strategies and capacity constraints , 2008 .

[13]  Norio Tomii,et al.  An optimal delay management algorithm from passengers' viewpoints considering the whole railway network , 2011, J. Rail Transp. Plan. Manag..

[14]  Mark Wardman,et al.  Public transport values of time , 2004 .

[15]  Karst Teunis Geurs,et al.  Interchanges in timetable design of railways: A closer look at customer resistance to interchange between trains , 2012 .

[16]  W. Y. Szeto,et al.  A new schedule-based transit assignment model with travel strategies and supply uncertainties , 2014 .

[17]  Yousef Maknoon,et al.  The multi-objective railway timetable rescheduling problem , 2017 .

[18]  Shing Chung Josh Wong,et al.  A dynamic schedule-based model for congested transit networks , 2004 .

[19]  Anita Schöbel,et al.  A Model for the Delay Management Problem based on Mixed-Integer-Programming , 2001, ATMOS.

[20]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[21]  Juan Carlos Muñoz,et al.  Public Transit Corridor Assignment Assuming Congestion Due to Passenger Boarding and Alighting , 2007 .

[22]  Rob M.P. Goverde,et al.  A microscopic model for optimal train short-turnings during complete blockages , 2017 .

[23]  Dario Pacciarelli,et al.  Integrating train scheduling and delay management in real-time railway traffic control , 2017 .