Stochastic improvement of cyclic railway timetables

Transportation Research Part B: Methodological

Volumn 42, Issue 6, 2008, Pages 553-570

  Kroon, Leo ^a,b   Maróti, Gábor ^b   Helmrich, Mathijn Retel ^c   Vromans, Michiel ^d   Dekker, Rommert ^c  

^a NS Reizigers   (Netherlands)

^b ERASMUS UNIVERSITY   (Netherlands)

^c ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

^d Spoorontwikkeling   (Netherlands)

Author keywords

Cyclic railway timetabling; Stochastic Optimization

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; RANDOM PROCESSES;

CYCLIC RAILWAY TIMETABLING; STOCHASTIC OPTIMIZATION;

RAILROADS;

MODELING; OPTIMIZATION; PLANNING METHOD; RAILWAY TRANSPORT; STOCHASTICITY; TRANSPORTATION DEVELOPMENT; TRANSPORTATION PLANNING;

BENELUX; EURASIA; EUROPE; NETHERLANDS; WESTERN EUROPE;

EID: 44249083296     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2007.11.002     Document Type: Article

References (39)

1. R. Bergmark Railroad capacity and traffic analysis using SIMON J. Allan C.A. Brebbia R.J. Hill G. Sciutto Computers in Railways V 1996 WIT Press Ashurst, UK 183 191
2. J.R. Birge F. Louveaux Introduction to Stochastic Programming 1997 Springer New York
3. M. Carey Optimizing scheduled times, allowing for behavioural response Transportation Research Part B 32 5 1998 329 342
4. M. Carey Ex ante heuristic measures of schedule reliability Transportation Research Part B 33 7 1999 473 494
5. A.F. de Kort Advanced railway planning using Max-Plus algebra J. Allan C.A. Brebbia R.J. Hill G. Sciutto Computers in Railways VII 2000 WIT Press Ashurst, UK 257 266
6. L. Ferreira A. Higgins Modeling the reliability of train arrival times Journal of Transportation Engineering 22 6 1996 414 420
7. R.M.P. Goverde The max-plus algebra approach to railway timetable design B. Mellitt R.J. Hill J. Allan G. Sciutto C.A. Brebbia Computers in Railways VI 1998 WIT Press Ashurst, UK 339 350
8. Goverde, R.M.P., 2005. Punctuality of railway operations and timetable stability analysis. Ph.D. Thesis, Technical University Delft.
9. Goverde, R.M.P., Hooghiemstra, G., Lopuhaa, H.P., 2001. Statistical analysis of train traffic: the Eindhoven Case. TRAIL Studies in Transportation Science, S2001/1, TRAIL Research School, Delft.
10. S.F. Hallowell P.T. Harker Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling Transportation Research Part A 32 6 1998 279 295
11. J.M. Hammersley K.W. Morton A new Monte Carlo technique: antithetic variables Proceedings of the Cambridge Philological Society 52 1956 449 474
12. A. Higgins E. Kozan Modelling train delays in urban networks Transportation Science 32 4 1998 346 357
13. J.S. Hooghiemstra L.G. Kroon M.A. Odijk A. Salomon P.J. Zwaneveld Decision support systems support the search for win-win solutions in railway network design Interfaces 35 1999 15 32
14. T. Huisman R.J. Boucherie Running times on railway sections with heterogeneous train traffic Transportation Research Part B 35 2001 271 292
15. Hürlimann, D., 2001. Objektorientierte Modellierung von Infrastrukturelementen und Betriebsvorgängen im Eisenbahnwesen. Ph.D. Thesis, ETH Zürich, (in German).
16. Y.M. Kaniovski A.J. King R.J.-B. Wets Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems Annals of Operations Research 56 1995 189 208
17. A.J. King T. Rockafellar Asymptotic theory for solutions in statistical estimations and Stochastic Programming Mathematics of Operations Research 18 1993 148 162
18. A.J. Kleywegt A. Shapiro T. Homem-de-Mello The sample average approximation method for stochastic discrete optimization SIAM Journal on Optimization 12 2 2001 479 502
19. H. König VirtuOS: Simulieren von Bahnbetrieb Betrieb und Verkehr 50 1–2 2001 44 47 (in German)
20. L.G. Kroon R. Dekker M.J.C.M. Vromans Cyclic railway timetabling: a stochastic optimisation approach F. Geraets L.G. Kroon A. Schöbel D. Wagner C. Zaroliagis Algorithmic Methods in Railway Optimization Lecture Notes in Computer Science vol. 4359 2007 Springer 41 66
21. Liebchen, Ch., 2006. Periodic timetable optimization in public transport. Ph.D. Thesis, Technical University Berlin, Berlin.
22. Linderoth, J.T., Shapiro, A., Wright, S.J., 2002. The empirical behavior of sampling methods for stochastic programming. Optimization Technical Report 02-01. University of Wisconsin-Madison.
23. D. Middelkoop M. Bouwman Train network simulator for support of network wide planning of infrastructure and timetables J. Allan C.A. Brebbia R.J. Hill G. Sciutto Computers in Railways VII 2000 WIT Press Ashurst, UK 267 276
24. K. Nachtigall Periodic network optimization with different arc frequencies Discrete Applied Mathematics 69 1996 1 17
25. Peeters, L.W.P., 2003. Cyclic railway timetable optimization. Ph.D. Thesis, Erasmus University Rotterdam, Rotterdam School of Management.
26. E.R. Petersen A.J. Taylor A structured model for rail line simulation and optimization Transportation Science 18 1982 192 206
27. Retel Helmrich, M.J., 2006. Improving robustness of a railway timetable through stochastic optimisation of supplementary times. M.Sc. Thesis, Erasmus University Rotterdam, Rotterdam School of Economics.
28. S.M. Ross Simulation third ed. 2002 Academic Press San Diego
29. Rudolph, R., 2004. Entwicklung von Strategieen zur optimierten Anordnung und Dimensionierung von Zeitzuschlägen im Eisenbahnbetrieb. Ph.D. Thesis, Universität Hannover (in German).
30. W. Schwanhäußer Die Bemessung der Pufferzeiten im Fahrplangefüge der Eisenbahn Veröffentlichungen der Verkehrswissenschagtligen Instituts der RWTH Aachen 20 1974
31. P. Serafini W. Ukovich A mathematical model for periodic event scheduling problems SIAM Journal on Discrete Mathematics 2 1989 550 581
32. A. Shapiro T. Homem-de-Mello On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs SIAM Journal on Optimization 11 1 2000 70 86
33. G. Soto y Koelemeijer A.R. Iounoussov R.M.P. Goverde R.J. van Egmond PETER, a performance evaluator for railway timetables J. Allan C.A. Brebbia R.J. Hill G. Sciutto Computers in Railways VII 2000 WIT Press Ashurst, UK 405 414
34. U.I.C. Timetable recovery margins to guarantee timekeeping – recovery margins. Leaflet 451-1 (2000) U.I.C., Paris, France.
35. Vromans, M.J.C.M., 2005. Reliability of railway systems. Ph.D. Thesis, Erasmus University Rotterdam, Rotterdam School of Management.
36. M. Wahlborg Simulation models: important aids for Banverket’s planning process J. Allan C.A. Brebbia R.J. Hill G. Sciutto Computers in Railways V 1996 WIT Press Ashurst, UK 175 181
37. Wakob, H., 1985. Ableitung eines generellen Wartemodells zur Ermittlung der planmässigen Wartezeiten im Eisenbahnbetrieb unter besonderer Berücksichtigung der Aspekte Leistungsfähigkeit und Anlagebelastung. Ph.D. Thesis, Verkehrwissenschaftlichen Institut, RWTH Aachen (in German).
38. W. Weigand Verspätungsübertragungen in Fernverkehrsnetzen Eisenbahntechnische Rundschau 30 1981 915 920 (in German)
39. Yuan, J., 2006. Stochastic modelling of train delays and delay propagation in stations. Ph.D. Thesis, Technical University Delft.