Online train disposition: To wait or not to wait?

Electronic Notes in Theoretical Computer Science

Volumn 66, Issue 6, 2002, Pages 32-41

  Anderegg, Luzi ^a   Penna, Paolo ^a   Widmayer, Peter ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ESTIMATION; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING; RAILROAD TRANSPORTATION;

DELAY MANAGEMENT PROGRAM; ONLINE TRAIN DISPOSITION; OPERATIONS CONTROL; RANDOMIZATION;

ONLINE SYSTEMS;

EID: 18944375715     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80527-9     Document Type: Conference Paper

References (13)

1. Adenso-Díaz B., Gonzáles M.O., Gonzáles-Torre P. On-line timetable rescheduling in regional train services. Transportation Research. 33B:1999;387-398
2. Bertossi A., Carraresi P., Gallo G. On some matching problems arising in vehicle scheduling models. Networks. 17:1987;271-281
3. Borodin A., El-Yaniv R. "Online Computation and Competitive Analysis" 1998;Cambridge University Press
4. Brucker P., Hurink, J.L., and Rolfes T., "Routing of railway carriages: A case study", Memorandum No. 1498, Univ. of Twente, Fac. of Math. Sciences, 1999.
5. Dantzig G., Fulkerson D. Minimizing the number of tankers to meet a fixed schedule. Nav. Res. Logistics Q. 1:1954;217-222
6. Garcia C., Prettand D., Morari M. Model predictive control: Theory and practice - a survey. Automatica. 25:(3):1989;335-348
7. Ginkel A., "Event-activity networks in delay management", Master's thesis, University of Kaiserslautern, 2001.
8. Heimburger D.E., Herzenberg A.J., Wilson N.H.M. Using simple simulation models in operational analysis of rail transit lines: Case of study of Boston's red line. Transportation Research Record. 1677:1999;21-30
9. Mansilla S., "Report on disposition of trains", Tech. report, ETH Zürich, 2001.
10. O'Dell S.W., Wilson N.H.M. "Optimal real-time control strategies for rail transit operations during disruptions" Computer-Aided Transit Scheduling. Lecture Notes in Economics and Math. Sys. :1999;299-323 Springer-Verlag, Heildeberg, Berlin
11. Schöbel A., A model for the delay management problem based on mixed-integer programming, Electronic Notes in Theoretical Computer Science 50(1) (2001).
12. Suhl L., and Biederbick C., "Customer-oriented dispatching for railways", CASPT, 2000.
13. Zhu P., Schnieder E. "Determining traffic delays through simulation" Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Math. Sys.:2001;387-398 Springer-Verlag, Heidelberg, Berlin