Peak-Hour Rail Demand Shifting with Discrete Optimisation

In this work we consider an information-based system to reduce metropolitan rail congestion in Melbourne, Australia. Existing approaches aim to reduce congestion by asking commuters to travel outside of peak times. We propose an alternative approach where congestion is reduced by enabling commuters to make an informed trade-off between travel time and ride comfort. Our approach exploits the differences in train frequency and stopping patterns between stations that results in trains, arriving within a short time of each other, to have markedly different levels of congestion, even during peak travel periods. We show that, in such cases, commuters can adjust their departure and arrival time by a small amount (typically under 10 min) in exchange for more comfortable travel. We show the potential benefit of making this trade-off with a discrete optimisation model which attempts to redistribute passenger demand across neighbouring services to improve passenger ride comfort overall. Computational results show that even at low to moderate levels of passenger take-up, our method of demand shifting has the potential to significantly reduce congestion across the rail corridor studied, with implications for the metropolitan network more generally.

[1]  M. Koning,et al.  The distribution of crowding costs in public transport: New evidence from Paris , 2015 .

[2]  Eric Kroes,et al.  Value of Punctuality on Suburban Trains to and from Paris , 2007 .

[3]  Ziyou Gao,et al.  Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach , 2018 .

[4]  C. S. Wallace,et al.  MML mixture modelling of multi-state, Poisson, von Mises circular and Gaussian distributions , 1997 .

[5]  C. Morency,et al.  A new method to measure the quality and diversity of transit trip alternatives , 2015 .

[6]  Peter J. Stuckey,et al.  MiniZinc: Towards a Standard CP Modelling Language , 2007, CP.

[7]  Junlin Zhang,et al.  Modeling and managing congested transit service with heterogeneous users under monopoly , 2020, Transportation Research Part B: Methodological.

[8]  P. Deb Finite Mixture Models , 2008 .

[9]  Yu-Chiun Chiou,et al.  Effects of Two Fare Policies on Public Transport Travel Behaviour: Evidence from South East Queensland, Australia , 2015 .

[10]  Phil Charles,et al.  Spreading peak demand for urban rail transit through differential fare policy : a review of empirical evidence , 2013 .

[11]  Marco Kouwenhoven,et al.  On the Value of Crowding in Public Tansport for Ile-de-France , 2013 .

[12]  Lixing Yang,et al.  Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy , 2020 .

[13]  A. Palma,et al.  The economics of crowding in rail transit , 2017 .

[14]  James F. Campbell,et al.  Continuous approximation models for mixed load school bus routing , 2015 .

[15]  Marco Kouwenhoven,et al.  Crowding on public transport for Île-de-france , 2014 .

[16]  David L. Dowe,et al.  MML clustering of multi-state, Poisson, von Mises circular and Gaussian distributions , 2000, Stat. Comput..

[17]  B. Prabhakar,et al.  INSINC: A Platform for Managing Peak Demand in Public Transit , 2013 .

[18]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.