Fast Heuristics for Delay Management with Passenger Rerouting
AbstractDelay management models determine which connections should be maintained in case of a delayed feeder train. Recently, delay management models are developed that take into account that passengers will adjust their routes when they miss a connection. However, for large-scale real-world instances, these extended models become too large to be solved with standard integer programming techniques. We therefore develop several heuristics to tackle these larger instances. The dispatching rules that are used in practice are our first heuristic. Our second heuristic applies the classical delay management model without passenger rerouting. Finally, the third heuristic updates the parameters of the classical model iteratively. We compare the quality of these heuristic solution methods on real-life instances from Netherlands Railways. In this experimental study, we show that our iterative heuristic can solve large real-world instances within a short computation time. Furthermore, the solutions obtained by this iterative heuristic are of good quality.
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 2011-35.
Date of creation: 01 Oct 2011
Date of revision:
Contact details of provider:
Web page: http://www.few.eur.nl/few
public transportation; daily management; passenger rerouting; railway operations;
This paper has been announced in the following NEP Reports:
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.:
- Dollevoet, T. & Huisman, D. & Schmidt, M. & Schobel, A., 2010. "Delay Management with Re-Routing of Passengers," Econometric Institute Report EI 2010-31, Erasmus University Rotterdam, Econometric Institute.
- Dollevoet, T. & Huisman, D. & Schobel, A. & Schmidt, M., 2012. "Delay Management including Capacities of Stations," Econometric Institute Report EI 2012-22, Erasmus University Rotterdam, Econometric Institute.
- Dollevoet, T.A.B. & Corman, F. & D'Ariano, A. & 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.