Delay and disruption management in local public transportation via real-time vehicle and crew re-scheduling: a case study
- 182 Downloads
Local public transport companies, especially in large cities, are facing every day the problem of managing delays and small disruptions. Disruption management is a well-established practice in airlines and railways. However, in local public transport the approaches to these problems have followed a different path, mainly focusing on holding and short-turning strategies not directly associated with the driver scheduling. In this paper we consider the case of the management of urban surface lines of Azienda Trasporti Milanese (ATM) of Milan. The main issues are the service regularity as a measure of the quality of service, and the minimization of the operational costs due to changes in the planned driver scheduling. We propose a simulation-based optimization system to cope with delays and small disruptions that can be effectively used in a real-time environment and takes into account both vehicle and driver scheduling. The proposed approach is tested on real data to prove its actual applicability.
KeywordsDelay management Disruption management Local public transportation Real-time optimization Real-word scenario Big data Vehicle scheduling Crew scheduling
We would like to tank Stefano Gualandi, Fabrizio Ronchi and Stefano Scotti for their contribution that greatly improved the quality and completeness of this paper. MAIOR s.r.l. had a fundamental role in the analysis of the problem and in defining the data retrieval tools. We are gratefully indebted with the reviewers for their constructive comments and helpful suggestions. This work has been awarded the “Best OR application 2016”, by the Italian Association of Operations Research (AIRO).
- Desaulniers G, Desrosiers J, Solomon MM (eds) (2005) Column generation. Springer, Boston, MA, USAGoogle Scholar
- Jespersen-Groth J, Potthoff D, Clausen J, Huisman D, Kroon L, Maróti G, Nielsen MN (2009) Disruption management in passenger railway transportation. In: Ahuja RK, Möhring RH, Zaroliagis CD (eds) Robust and Online Large-Scale Optimization. Lecture Notes in Computer Science, vol 5868. Springer, Berlin, HeidelbergCrossRefGoogle Scholar
- Johnson V, Lettovsky L, Nemhauser GL, Pandit R, Querido S (1994) Final report to northwest airlines on the crew recovery problem. Technical report, Technical Report, The Logistic Institute, Georgia Institute of Technology, AtlantaGoogle Scholar
- Malucelli F, Tresoldi E (2018) Delay and disruption management at ATM: technical details. Technical report, Politecnico di Milano-Dipartimento di Elettronica, Informazione e Bioingegneria. http://www.optimization-online.org/DB_HTML/2018/10/6856.html. Accessed 29 Jan 2019
- Mároti G (2013) Ultra-short term rescheduling of railway rolling stock. In: Slides at EURO-INFORMS conferenceGoogle Scholar
- Yu B, Yang Z, Li S (2012) Real-time partway deadheading strategy based on transit service reliability assessment. Transp Res A 46(8):1265–1279Google Scholar