Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Rules of thumb: practical online-strategies for delay management

Rules of thumb: practical online-strategies for delay management The delay management problem asks how to react to exogenous delays in public railway traffic such that the overall passenger delay is minimized. Such source delays occur in the operational business of public transit and easily make the scheduled timetable infeasible. The delay management problem is a real-time problem further complicated by its online nature. Source delays are not known in advance, hence decisions have to be taken quickly and without exactly knowing the future. This work focuses on online delay management. We enhance established offline models and gain a generic model that is able to cover complex realistic memoryless delay scenarios. We introduce and experimentally evaluate online strategies for delay management that are practical, easily applicable, and robust. Our experiments show that the most promising approach is based on simulation and a learning strategy which is able to deal very well with the wait-depart decisions. Finally, by analyzing the solutions found, we gain interesting insights in the structure of good delay management strategies for real-world railway data. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Public Transport Springer Journals

Rules of thumb: practical online-strategies for delay management

Bauer, Reinhard; Schöbel, Anita
Public Transport , Volume 6 (2) – Jan 15, 2014
Download PDF
21 pages

Loading next page...
 
/lp/springer-journals/rules-of-thumb-practical-online-strategies-for-delay-management-m5YR39bHcY
Publisher
Springer Journals
Copyright
Copyright © 2014 by Springer-Verlag Berlin Heidelberg
Subject
Economics / Management Science; Operations Research/Decision Theory; Automotive Engineering; Computer-Aided Engineering (CAD, CAE) and Design; Transportation
ISSN
1866-749X
eISSN
1613-7159
DOI
10.1007/s12469-013-0082-8
Publisher site
See Article on Publisher Site

Abstract

The delay management problem asks how to react to exogenous delays in public railway traffic such that the overall passenger delay is minimized. Such source delays occur in the operational business of public transit and easily make the scheduled timetable infeasible. The delay management problem is a real-time problem further complicated by its online nature. Source delays are not known in advance, hence decisions have to be taken quickly and without exactly knowing the future. This work focuses on online delay management. We enhance established offline models and gain a generic model that is able to cover complex realistic memoryless delay scenarios. We introduce and experimentally evaluate online strategies for delay management that are practical, easily applicable, and robust. Our experiments show that the most promising approach is based on simulation and a learning strategy which is able to deal very well with the wait-depart decisions. Finally, by analyzing the solutions found, we gain interesting insights in the structure of good delay management strategies for real-world railway data.

Journal

Public Transport – Springer Journals

Published: Jan 15, 2014

References

  • Online delay management on a single train line: beyond competitive analysis
    Bender, M; Büttner, S; Krumke, SO
  • Online railway delay management: hardness, simulation and computation
    Berger, A; Hoffmann, R; Lorenz, U; Stiller, S
  • Multi-stage recovery robustness for optimization problems: a new concept for planning under disturbances
    Cicerone, S; Di Stefano, G; Schachtebeck, M; Schöbel, A
  • Bi-objective conflict detection and resolution in railway traffic management
    Corman, F; D’Ariano, A; Pacciarelli, D; Pranzo, M
  • Optimization models for the single delay management problem in public transportation.
    De Giovanni, L; Heilporn, G; Labbé, M
  • Delay management with rerouting of passengers
    Dollevoet, T; Huisman, D; Schmidt, M; Schöbel, A
  • To wait or not to wait? The bicriteria delay management problem in public transportation
    Ginkel, A; Schöbel, A
  • Evaluating line concepts using travel times and robustness: Simulations with the lintim toolbox
    Goerigk, M; Schachtebeck, M; Schöbel, A
  • A note on the online nature of the railway delay management problem
    Kliewer, N; Suhl, L
  • Extensions to online delay management on a single train line: new bounds for delay minimization and profit maximization
    Krumke, S; Thielen, C; Zeck, C
  • Computing delay-resistant railway timetables
    Liebchen, C; Schachtebeck, M; Schöbel, A; Stiller, S; Prigge, A
  • To wait or not to wait and who goes first? Delay management with priority decisions
    Schachtebeck, M; Schöbel, A
  • Capacity constraints in delay management
    Schöbel, A
  • Simultaneous optimization of delay management decisions and passenger routes
    Schmidt, M