Delay Management with Re-Routing of Passengers

Twan Dollevoet, Dennis Huisman (), Marie Schmidt and Anita Schöbel

No EI 2010-31, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: The question of delay management is whether trains should wait for a delayed feeder train or should depart on time. In classical delay management models passengers always take their originally planned route. In this paper, we propose a model where re-routing of passengers is incorporated. To describe the problem we represent it as an event-activity network similar to the one used in classical delay management, with some additional events to incorporate origin and destination of the passengers. We present an integer programming formulation of this problem. Furthermore, we discuss the variant in which we assume fixed costs for maintaining connections and we present a polynomial algorithm for the special case of only one origin-destination pair. Finally, computational experiments based on real-world data from Netherlands Railways show that significant improvements can be obtained by taking the re-routing of passengers into account in the model.

Keywords: OD-pairs; delay management; public transportation; re-routing (search for similar items in EconPapers)
Date: 2010-05-11
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
https://repub.eur.nl/pub/19445/EI2010-31.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ems:eureir:19445

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub ( this e-mail address is bad, please contact ).