IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v46y2012i1p74-89.html
   My bibliography  Save this article

Delay Management with Rerouting of Passengers

Author

Listed:
  • 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)

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.

Suggested Citation

  • Twan Dollevoet & Dennis Huisman & Marie Schmidt & Anita Schöbel, 2012. "Delay Management with Rerouting of Passengers," Transportation Science, INFORMS, vol. 46(1), pages 74-89, February.
    • Handle: RePEc:inm:ortrsc:v:46:y:2012:i:1:p:74-89
    DOI: 10.1287/trsc.1110.0375
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1110.0375
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.1110.0375?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Michael Schachtebeck & Anita Schöbel, 2010. "To Wait or Not to Wait---And Who Goes First? Delay Management with Priority Decisions," Transportation Science, INFORMS, vol. 44(3), pages 307-321, August.
    2. Heilporn, Géraldine & De Giovanni, Luigi & Labbé, Martine, 2008. "Optimization models for the single delay management problem in public transportation," European Journal of Operational Research, Elsevier, vol. 189(3), pages 762-774, September.
    3. Christian Liebchen, 2008. "The First Optimized Railway Timetable in Practice," Transportation Science, INFORMS, vol. 42(4), pages 420-435, November.
    4. Leo Kroon & Dennis Huisman & Erwin Abbink & Pieter-Jan Fioole & Matteo Fischetti & Gábor Maróti & Alexander Schrijver & Adri Steenbeek & Roelof Ybema, 2009. "The New Dutch Timetable: The OR Revolution," Interfaces, INFORMS, vol. 39(1), pages 6-17, February.
    5. Andreas Ginkel & Anita Schöbel, 2007. "To Wait or Not to Wait? The Bicriteria Delay Management Problem in Public Transportation," Transportation Science, INFORMS, vol. 41(4), pages 527-538, November.
    6. Kroon, L.G. & Huisman, D. & Abbink, E.J.W. & Fioole, P-J. & Fischetti, M. & Maróti, G. & Schrijver, A. & Steenbeek, A. & Ybema, R., 2008. "The new Dutch timetable: The OR revolution," Econometric Institute Research Papers EI 2008-19, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dollevoet, T.A.B. & Huisman, D. & Schmidt, M.E. & Schöbel, A., 2010. "Delay Management with Re-Routing of Passengers," Econometric Institute Research Papers EI 2010-31, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Sato, Keisuke & Fukumura, Naoto, 2012. "Real-time freight locomotive rescheduling and uncovered train detection during disruption," European Journal of Operational Research, Elsevier, vol. 221(3), pages 636-648.
    3. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    4. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.
    5. Dollevoet, T.A.B. & Huisman, D. & Schöbel, A. & Schmidt, M.E., 2012. "Delay Management including Capacities of Stations," Econometric Institute Research Papers EI 2012-22, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    6. Jiang, Feng & Cacchiani, Valentina & Toth, Paolo, 2017. "Train timetabling by skip-stop planning in highly congested lines," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 149-174.
    7. Polinder, G.-J. & Breugem, T. & Dollevoet, T.A.B. & Maróti, G., 2019. "An Adjustable Robust Optimization Approach for Periodic Timetabling," Econometric Institute Research Papers EI2019-01, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. Schön, Cornelia & König, Eva, 2018. "A stochastic dynamic programming approach for delay management of a single train line," European Journal of Operational Research, Elsevier, vol. 271(2), pages 501-518.
    9. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    10. Rolf N. Van Lieshout, 2021. "Integrated Periodic Timetabling and Vehicle Circulation Scheduling," Transportation Science, INFORMS, vol. 55(3), pages 768-790, May.
    11. Polinder, G.-J. & Schmidt, M.E. & Huisman, D., 2020. "Timetabling for strategic passenger railway planning," ERIM Report Series Research in Management ERS-2020-001-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    12. Hartleb, Johann & Schmidt, Marie, 2022. "Railway timetabling with integrated passenger distribution," European Journal of Operational Research, Elsevier, vol. 298(3), pages 953-966.
    13. Kroon, L.G. & Huisman, D., 2011. "Algorithmic Support for Disruption Management at Netherlands Railways," Econometric Institute Research Papers EI 2011-06, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    14. Sels, P. & Dewilde, T. & Cattrysse, D. & Vansteenwegen, P., 2016. "Reducing the passenger travel time in practice by the automated construction of a robust railway timetable," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 124-156.
    15. Gonçalo P. Matos & Luís M. Albino & Ricardo L. Saldanha & Ernesto M. Morgado, 2021. "Solving periodic timetabling problems with SAT and machine learning," Public Transport, Springer, vol. 13(3), pages 625-648, October.
    16. Lucas P. Veelenturf & Daniel Potthoff & Dennis Huisman & Leo G. Kroon & Gábor Maróti & Albert P. M. Wagelmans, 2016. "A Quasi-Robust Optimization Approach for Crew Rescheduling," Transportation Science, INFORMS, vol. 50(1), pages 204-215, February.
    17. Veelenturf, L.P. & Potthoff, D. & Huisman, D. & Kroon, L.G. & Maróti, G. & Wagelmans, A.P.M., 2013. "A Quasi-Robust Optimization Approach for Resource Rescheduling," Econometric Institute Research Papers 50110, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. Potthoff, D. & Huisman, D. & Desaulniers, G., 2008. "Column generation with dynamic duty selection for railway crew rescheduling," Econometric Institute Research Papers EI 2008-28, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Michael Schachtebeck & Anita Schöbel, 2010. "To Wait or Not to Wait---And Who Goes First? Delay Management with Priority Decisions," Transportation Science, INFORMS, vol. 44(3), pages 307-321, August.
    20. Sartor, Giorgio & Mannino, Carlo & Nygreen, Thomas & Bach, Lukas, 2023. "A MILP model for quasi-periodic strategic train timetabling," Omega, Elsevier, vol. 116(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:46:y:2012:i:1:p:74-89. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.