Improving the robustness in railway station areas

European Journal of Operational Research

Volumn 235, Issue 1, 2014, Pages 276-286

  Dewilde, Thijs ^a   Sels, Peter ^a,b,c   Cattrysse, Dirk ^a   Vansteenwegen, Pieter ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Infrabel   (Belgium)

^c Logically Yours BVBA ^*  (Belgium)

Author keywords

Bottleneck scheduling; Mixed integer linear programming; Railway timetabling; Robustness; Train routing; Transportation

Indexed keywords

EID: 84894028235     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.10.062     Document Type: Article

References (42)

1. V. Cacchiani, and P. Toth Nominal and robust train timetabling problems European Journal of Operational Research 219 2012 727 737
2. G. Caimi, D. Burkolter, and T. Herrmann Finding delay-tolerant train routings through stations H. Fleuren, D. Hertog, P. Kort, Operations research proceedings Vol. 2004 2005 Springer-Verlag 136 143
3. G. Caimi, D. Burkolter, T. Herrmann, F. Chudak, and M. Laumanns Design of a railway scheduling model for dense services Networks and Spatial Economics 9 2009 25 46
4. G. Caimi, F. Chudak, M. Fuchsberger, M. Laumanns, and R. Zenklusen A new resource-constrained multicommodity flow model for conflict-free train routing and scheduling Transportation Science 45 2011 212 227
5. A. Caprara, L. Kroon, M. Monaci, M. Peeters, and P. Toth Passenger railway optimization C. Barnhart, G. Laporte, Handbooks in operations research and management science Vol. 14 2007 Elsevier 129 187
6. M. Carey, and I. Crawford Scheduling trains on a network of busy complex stations Transportation Research Part B: Methodological 41 2007 159 178
7. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo A tabu search algorithm for rerouting trains during rail operations Transportation Research Part B: Methodological 44 2010 175 192
8. F. Corman, R. Goverde, and A. D'Ariano Rescheduling dense train traffic over complex station interlocking areas R. Ahuja, R. Möhring, C. Zaroliagis, Robust and online large-scale optimization Lecture notes in computer science Vol. 5868 2009 Springer Berlin/Heidelberg 369 386 ISBN 978-3-642-05464-8
9. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo Reordering and local rerouting strategies to manage train traffic in real time Transportation Science 42 2008 405 419
10. A. D'Ariano, D. Pacciarelli, and M. Pranzo A branch and bound algorithm for scheduling trains in a railway network European Journal of Operations Research 183 2007 643 657
11. A. D'Ariano, D. Pacciarelli, and M. Pranzo Assessment of flexible timetables in real-time traffic management of a railway bottleneck Transportation Research Part C: Emerging Technologies 16 2008 232 245
12. Dewilde, T., Sels, P., Cattrysse, D., & Vansteenwegen, P. (2011). Defining robustness of a railway timetable. In Proceedings of 4th international seminar on railway operations modelling and analysis (RailRome).
13. M. Fischetti, and M. Monaci Light robustness R. Ahuja, R. Möhring, C. Zaroliagis, Robust and online large-scale optimization Lecture notes in computer science Vol. 5868 2009 Springer Berlin/Heidelberg 61 84 ISBN 978-3-642-05464-8
14. M. Fischetti, D. Salvagnin, and A. Zanette Fast approaches to improve the robustness of a railway timetable Transportation Science 43 2009 321 335
15. M. Gendreau An introduction to tabu search F. Glover, G. Kochenberger, F. Hillier, Handbook of metaheuristics International series in operations research and management science Vol. 57 2003 Springer New York 37 54
16. M. Goerigk, and A. Schöbel An empirical analysis of robustness concepts for timetabling Proceedings of ATMOS2010 T. Erlebach, M. Lübbecke, OpenAccess series in informatics (OASIcs) Vol. 14 2010 Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik 100 113
17. R. Goverde Railway timetable stability analysis using max-plus system theory Transportation Research Part B: Methodological 41 2007 179 201
18. D. Huisman, L. Kroon, R. Lentink, and M. Vromans Operations research in passenger railway transportation Statistica Neerlandica 59 2005 467 497
19. Kroon, L., & Maroti, G. (2008). Robust train routing. Technical report TR-0123, ARRIVAL.
20. L. Kroon, D. Huisman, and G. Maroti Optimisation models for railway timetabling, railway timetable and traffic: Analysis, modelling and simulation 2008 Eurailpress Hamburg pp. 135-154
21. C. Liebchen, M. Lubbecke, R. Möhring, and S. Stiller The concept of recoverable robustness, linear programming recovery, and railway applications R. Ahuja, R. Möhring, C. Zaroliagis, Robust and online large-scale optimization Lecture notes in computer science Vol. 5868 2009 Springer Berlin/Heidelberg 1 27 ISBN 978-3-642-05464-8
22. C. Liebchen, M. Schachtebeck, A. Schöbel, S. Stiller, and A. Prigge Computing delay resistant railway timetables Computers and Operations Research 37 2010 857 868
23. R. Lusby, J. Larsen, M. Ehrgott, and D. Ryan Railway track allocation: Models and methods OR Spectrum 33 2011 843 883
24. R. Lusby, J. Larsen, D. Ryan, and M. Ehrgott Routing trains through railway junctions: A new set-packing approach Transportation Science 45 2011 228 245
25. P. Mackie, S. Jara-Díaz, and A. Fowkes The value of travel time savings in evaluation Transportation Research Part E: Logistics and Transportation Review 37 2001 91 106
26. M. Mazzarello, and E. Ottaviani A traffic management system for real-time traffic optimisation in railways Transportation Research Part B: Methodological 41 2007 246 274
27. L. Meng, and X. Zhou Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach Transportation Research Part B: Methodological 45 2011 1080 1102
28. M. Salido, F. Barber, and L. Ingolotti Robustness for a single railway line: Analytical and simulation methods Expert Systems with Applications 39 2012 13305 13327
29. Schaafsma, A., & Bartholomeus, M. (2007). Dynamic traffic management in the Schiphol bottleneck. In Proceedings of 2nd international seminar on railway operations modelling and analysis (RailHannover).
30. A. Schöbel, and A. Kratz A bicriteria approach for robust timetabling R. Ahuja, R. Möhring, C. Zaroliagis, Robust and online large-scale optimization Lecture notes in computer science Vol. 5868 2009 Springer Berlin/Heidelberg 119 144 ISBN 978-3-642-05464-8
31. Sels, P., Dewilde, T., Vansteenwegen, P., & Cattrysse, D. (2011). Automated, passenger time optimal, robust timetabling, using integer programming. In Proceedings of 1st international workshop on high-speed and intercity railways (IWHIR 2011).
32. Sels, P., Dewilde, T., Cattrysse, D., & Vansteenwegen, P. (2011). Deriving all passenger flows in a railway network from ticket sales data. In Proceedings of 4th international seminar on railway operations modelling and analysis (RailRome).
33. M. Shafia, M. Aghaee, S. Sadjadi, and A. Jamili Robust train timetabling problem: Mathematical model and branch and bound algorithm IEEE Transactions on Intelligent Transportation Systems 13 2012 307 317
34. Snelders, M., Immers, B., & Wilmink, I. (2004). De begrippen betrouwbaarheid en robuustheid nader verklaard. In Colloquium Vervoersplanologisch Speurwerk, Zeist, The Netherlands (in Dutch).
35. Stynen, S. (2010). Reizigerstellingen 2009. < http://www.treintrambus.be/actueel/blog/1216-opstapcijfers.html >.
36. Y. Takeuchi, N. Tomii, and C. Hirai Evaluation method of robustness for train schedules Quarterly Report of Railway Technical Research Institute 48 2007 197 201
37. P. Vansteenwegen, and D. Van Oudheusden Developing railway timetables which guarantee a better service European Journal of Operational Research 173 2006 337 350
38. P. Vansteenwegen, and D. Van Oudheusden Decreasing the passenger waiting time for an intercity rail network Transportation Research Part B: Methodological 41 2007 478 492
39. M. Vromans, R. Dekker, and L. Kroon Reliability and heterogeneity of railway services European Journal of Operational Research 172 2006 647 665
40. M. Wardman Public transport values of time Transport Policy 11 2004 363 377
41. P. Zwaneveld, L. Kroon, H. Romeijn, M. Salomon, S. Dauzère-pérès, and S. Van Hoesel et al. Routing trains through railway stations: Model formulation and algorithms Transportation Science 30 1996 181 194 ISSN 0041-1655.
42. P. Zwaneveld, L. Kroon, and S. van Hoesel Routing trains through a railway station based on a node packing model European Journal of Operations Research 128 2001 14 33