Delay Management with Rerouting of Passengers

Twan Dollevoet (), Dennis Huisman (), Marie Schmidt () and Anita Schöbel ()
Additional contact information
Twan Dollevoet: Econometric Institute and ECOPT, Erasmus University Rotterdam, NL-3000 DR Rotterdam, The Netherlands; and Process Quality and Innovation, Netherlands Railways, NL-3500 HA Utrecht, The Netherlands
Dennis Huisman: Econometric Institute and ECOPT, Erasmus University Rotterdam, NL-3000 DR Rotterdam, The Netherlands; and Process Quality and Innovation, Netherlands Railways, NL-3500 HA Utrecht, The Netherlands
Marie Schmidt: Institute for Numerical and Applied Mathematics, Georg-August University, D-37083 Göttingen, Germany
Anita Schöbel: Institute for Numerical and Applied Mathematics, Georg-August University, D-37083 Göttingen, Germany

Transportation Science, 2012, vol. 46, issue 1, 74-89

Abstract: The question of delay management (DM) is whether trains should wait for a delayed feeder train or should depart on time. In classical DM models, passengers are assumed to take their originally planned routes. After the wait-depart decisions are made, passengers will certainly change to the best-possible route according to these decisions. In this paper, we propose a model where such a rerouting of passengers is incorporated in the DM process. To describe the problem, we represent it as an event-activity network similar to the one used in classical DM, 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 that we later use to derive a strong lower bound for the integer program. Finally, computational experiments based on real-world data from Netherlands Railways show that significant improvements with respect to the passengers' traveling times can be obtained by taking the rerouting of passengers into account in the model.

Keywords: public transportation; delay management; rerouting; OD pairs (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (39)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1110.0375 (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:inm:ortrsc:v:46:y:2012:i:1:p:74-89

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().