Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
PTV is the government agency responsible for providing and coordinating public transport for Melbourne and across the state of Victoria.
References
Network Development Plan - Metropolitan Rail December 2012 (Updated 2016). Public Transport Victoria (2016)
Annual Report 2017–18. Public Transport Victoria, 140 p (2018)
Frappier, A., Morency, C., Trépanier, M.: A new method to measure the quality and diversity of transit trip alternatives. Technical report, October 2015. CIRRELT (Centre interuniversitaire de recherche sur les réseaux de l’interprise, la logistique et le transport) technical report CIRRELT-2015-51
Gurobi optimizer version 8.1 (2019). http://www.gurobi.com/products/gurobi-optimizer
Haywood, L., Koning, M.: The distribution of crowding costs in public transport: new evidence from Paris. Transp. Res. Part A: Policy Pract. 77, 182–201 (2015)
Kroes, E., Kouwenhoven, M., Debrincat, L., Pauget, N.: On the value of crowding in public transport for Ile-de-France. international transport forum discussion papers, no. 2013/18 (2013)
Kroes, E., Kouwenhoven, M., Duchateau, H., Debrincat, L., Goldberg, J.: Value of punctuality on suburban trains to and from paris. Transp. Res. Rec. 2006(1), 67–75 (2007)
Liu, R., Li, S., Yang, L.: Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy. Omega (2018, in press)
Liu, Y., Charles, P.: Spreading peak demand for urban rail transit through differential fare policy: a review of empirical evidence. In: Australasian Transport Research Forum 2013. Queensland University of Technology, Brisbane, QLD (2013)
McLachlan, G.J., Peel, D.: Finite Mixture Models. Wiley, Hoboken (2000)
Nethercote, N., Stuckey, P.J., Becket, R., Brand, S., Duck, G.J., Tack, G.: MiniZinc: towards a standard CP modelling language. In: Bessière, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 529–543. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74970-7_38
de Palma, A., Lindsey, R., Monchambert, G.: The economics of crowding in rail transit. J. Urban Econ. 101, 106–122 (2017)
Pluntke, C., Prabhakar, B.: INSINC: a platform for managing peak demand in public transit. J. Land Transp. Authority Acad. Singapore 31–39 (2013)
Shi, J., Yang, L., Yang, J., Gao, Z.: Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach. Transp. Res. Part B: Methodol. 110, 26–59 (2018)
Wallace, C.S., Dowe, D.L.: MML clustering of multi-state, Poisson, von Mises circular and Gaussian distributions. Stat. Comput. 10(1), 73–83 (2000)
Yen, B.T., Tseng, W.C., Chiou, Y.C., Lan, L.W., Mulley, C., Burke, M.: Effects of two fare policies on public transport travel behaviour: evidence from South East Queensland, Australia. J. Eastern Asia Soc. Transp. Stud. 11, 425–443 (2015)
Zhang, J., Yang, H., Lindsey, R., Li, X.: Modeling and managing congested transit service with heterogeneous users under monopoly. Transp. Res. Part B: Methodol. (2019, in press)
Acknowledgements
We acknowledge the Monash University Faculty of Information Technology for seed funding to begin this project. Daniel Harabor is funded by the Australian Research Council under the grant DE160100007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Betts, J.M. et al. (2019). Peak-Hour Rail Demand Shifting with Discrete Optimisation. In: Schiex, T., de Givry, S. (eds) Principles and Practice of Constraint Programming. CP 2019. Lecture Notes in Computer Science(), vol 11802. Springer, Cham. https://doi.org/10.1007/978-3-030-30048-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-30048-7_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30047-0
Online ISBN: 978-3-030-30048-7
eBook Packages: Computer ScienceComputer Science (R0)