Schöbel A, Pätzold J, Müller JP (2019)
Publication Type: Conference contribution
Publication year: 2019
Publisher: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Book Volume: 75
Pages Range: 61-615
Conference Proceedings Title: OpenAccess Series in Informatics
Event location: Munich, DEU
ISBN: 9783959771283
DOI: 10.4230/OASIcs.ATMOS.2019.6
Delay management is concerned with making decisions if a train should wait for passengers from delayed trains or if it should depart on time. Models for delay management exist and can be adapted to capacities of stations, capacities of tracks, or respect vehicle and driver schedules, passengers' routes and further constraints. Nevertheless, what has been neglected so far, is that a train cannot depart as planned if passengers from another train trickle in one after another such that the doors of the departing train cannot close. This effect is often observed in real-world, but has not yet been taken into account in delay management. We show the impact of this “trickle-in” effect to departure delays of trains under different conditions. We then modify existing delay management models to take the trickle-in effect into account. This can be done by forbidding certain intervals for departure. We present an integer programming formulation with these additional constraints resulting in a generalization of classic delay management models. We analyze the resulting model and identify parameters with which it can be best approximated by the classical delay management problem. Experimentally, we show that the trickle-in effect has a high impact on the overall delay of public transport systems. We discuss the impact of the trickle-in effect on the objective function value and on the computation time of the delay management problem. We also analyze the trickle-in effect for timetables which have been derived without taking this particular behavioral pattern of passengers into account.
APA:
Schöbel, A., Pätzold, J., & Müller, J.P. (2019). The trickle-in effect: Modeling passenger behavior in delay management. In Valentina Cacchiani, Alberto Marchetti-Spaccamela (Eds.), OpenAccess Series in Informatics (pp. 61-615). Munich, DEU: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing.
MLA:
Schöbel, Anita, Julius Pätzold, and Jörg P. Müller. "The trickle-in effect: Modeling passenger behavior in delay management." Proceedings of the 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2019, Munich, DEU Ed. Valentina Cacchiani, Alberto Marchetti-Spaccamela, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019. 61-615.
BibTeX: Download