Delay Management with Re-Routing of Passengers
AbstractThe question of delay management is whether trains should wait for a delayed feeder trainor should depart on time. In classical delay management models passengers always taketheir originally planned route. In this paper, we propose a model where re-routing ofpassengers is incorporated.To describe the problem we represent it as an event-activity network similar to the oneused in classical delay management, with some additional events to incorporate originand destination of the passengers. We present an integer programming formulation ofthis problem. Furthermore, we discuss the variant in which we assume fixed costs formaintaining connections and we present a polynomial algorithm for the special case ofonly one origin-destination pair. Finally, computational experiments based on real-worlddata from Netherlands Railways show that significant improvements can be obtained bytaking the re-routing of passengers into account in the model.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Erasmus University Rotterdam, Econometric Institute in its series Econometric Institute Report with number EI 2010-31.
Date of creation: 11 May 2010
Date of revision:
Contact details of provider:
Web page: http://www.few.eur.nl/few
public transportation; OD-pairs; delay management; re-routing;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2010-05-22 (All new papers)
- NEP-CMP-2010-05-22 (Computational Economics)
- NEP-TUR-2010-05-22 (Tourism Economics)
- NEP-URE-2010-05-22 (Urban & Real Estate Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Kroon, L.G. & Huisman, D. & Abbink, E.J.W. & Fioole, P-J. & Fischetti, M. & Maroti, G. & Schrijver, A. & Steenbeek, A. & Ybema, R., 2008. "The new Dutch timetable: The OR revolution," Econometric Institute Report EI 2008-19, Erasmus University Rotterdam, Econometric Institute.
- Dollevoet, T. & Huisman, D., 2011. "Fast Heuristics for Delay Management with Passenger Rerouting," Econometric Institute Report EI 2011-35, Erasmus University Rotterdam, Econometric Institute.
- Dollevoet, T. & Corman, F. & Huisman, D., 2012. "An Iterative Optimization Framework for Delay Management and Train Scheduling," Econometric Institute Report EI 2012-10, Erasmus University Rotterdam, Econometric Institute.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Anneke Kop).
If references are entirely missing, you can add them using this form.