Delay management with rerouting of passengers

Transportation Science

Volumn 46, Issue 1, 2012, Pages 74-89

  Dollevoet, Twan ^a,b   Huisman, Dennis ^a,b   Schmidt, Marie ^c   Schöbel, Anita ^c  

^a ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^b Netherlands Railways   (Netherlands)

^c UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Delay management; OD pairs; Public transportation; Rerouting

Indexed keywords

INTEGER PROGRAMMING;

COMPUTATIONAL EXPERIMENT; DELAY MANAGEMENT; INTEGER PROGRAMMING FORMULATIONS; OD PAIRS; ORIGIN AND DESTINATIONS; ORIGIN-DESTINATION PAIRS; PUBLIC TRANSPORTATION; REROUTING;

TRANSPORTATION;

EID: 84859780630     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1110.0375     Document Type: Article

References (20)

1. Berger, A., R. Hoffmann, U. Lorenz, S. Stiller. 2011. Online railway delay management: Hardness, simulation, and computation. Simulation 87(7) 616-629.
2. De Giovanni, L., G. Heilporn, M. Labbé. 2008. Optimization models for the single delay management problem in public transportation. Eur. J. Oper. Res. 189(3) 762-774. (Pubitemid 351400550)
3. de Vries, R., B. de Schutter, B. de Moor. 1998. On max-algebraic models for transportation networks. Proc. Internat. Workshop on Discrete Event Systems, Cagliari, Italy, 457-462.
4. Garey, M., D. Johnson. 1979. Computers and Intractability-A Guide to the Theory of NP-Completeness. Freeman, San Francisco.
5. Gatto, M. 2007. On the impact of uncertainty on some optimization problems: Combinatorial aspects of delay management and robust online scheduling. Doctoral dissertation, ETH Zürich.
6. Gatto, M., R. Jacob, L. Peeters, A. Schöbel. 2005. The computational complexity of delay management. D. Kratsch, ed. Graph-Theoretic Concepts in Comput. Sci.: 31st Internat. Workshop (WG 2005). Springer, Berlin.
7. Gatto, M., R. Jacob, L. Peeters, P. Widmayer. 2007. On-line delay management on a single train line. Algorithmic Methods for Railway Optimization. Springer, Berlin, 306-320.
8. Ginkel, A., A. Schöbel. 2007. To wait or not to wait? The bicriteria delay management problem in public transportation. Transportation Sci. 41(4) 527-538.
9. Goverde, R. 1998. The max-plus algebra approach to railway timetable design. C. A. Brebbia, J. Allan, B. Melitt, G. Sciutto, eds. Computers in Railways VI. WIT Press, Southampton, UK.
10. Kroon, L., D. Huisman, E. Abbink, P.-J. Fioole, M. Fischetti, G. Maróti, L. Schrijver, A. Steenbeek, R. Ybema. 2009. The new Dutch timetable: The OR revolution. Interfaces 39(1) 6-17.
11. Liebchen, C. 2008. The first optimized railway timetable in practice. Transportation Sci. 42(4) 420-435.
12. Nachtigall, K. 1998. Periodic network optimization and fixed interval timetables. Habilitation Thesis, Universität Hildesheim, Hildesheim, Germany.
13. Schachtebeck, M. 2010. Delay management in public transportation: Capacities, robustness, and integration. Doctoral dissertation, Universität Göttingen, Göttingen, Germany.
14. Schachtebeck, M., A. Schöbel. 2010. To wait or not to wait and who goes first? Delay management with priority decisions. Transportation Sci. 44(3) 307-321.
15. Schöbel, A. 2001. A model for the delay management problem based on mixed-integer programming. Electronic Notes Theoret. Comput. Sci. 50(1).
16. Schöbel, A. 2006. Optimization in public transportation. Stop location, delay management and tariff planning from a customeroriented point of view. Optimization and Its Applications. Springer, New York.
17. Schöbel, A. 2007. Integer programming approaches for solving the delay management problem. Algorithmic Methods for Railway Optimization. Springer, Berlin, 145-170.
18. Schöbel, A. 2009. Capacity constraints in delay management. Public Transport 1(2) 135-154.
19. Suhl, L., T. Mellouli. 1999. Requirements for, and design of, an operations control system for railways. Computer-Aided Transit Scheduling. Springer, Berlin, 371-390.
20. Suhl, L., T. Mellouli, C. Biederbick, J. Goecke. 2001. Managing and preventing delays in railway traffic by simulation and optimization. Mathematical Methods on Optimization in Transportation Systems Kluwer, Dordrecht, The Netherlands, 3-16.