Periodic railway timetabling with event flexibility

OpenAccess Series in Informatics

Volumn 7, Issue , 2007, Pages 124-141

  Caimi, Gabrio ^a   Fuchsberger, Martin ^a   Laumanns, Marco ^a   Schüpbach, Kaspar ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBLE SOLUTION; PERIODIC EVENT SCHEDULING PROBLEMS; PERIODIC TRAINS; RAILWAY NETWORK; RAILWAY TIMETABLING; SOLUTION SPACE; SWISS FEDERAL RAILWAYS; TWO-LEVEL APPROACH;

ALGORITHMS; OPTIMIZATION; RAILROADS; TOPOLOGY;

RAILROAD TRANSPORTATION;

EID: 77953542115     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. G. Caimi, F. Chudak, M. Fuchsberger, and M. Laumanns. Solving the train scheduling problem in a main station area via a resource constrained space-time integer multi-commodity flow. Technical report, Institute for Operations Research, ETH Zurich, 2007.
2. G. Caimi, T. Herrmann, D. Burkolter, F. Chudak, and M. Laumanns. Design of a new railway scheduling model for dense services. In Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis (RailHannover 2007), Hannover, Germany. IAROR, 2007.
3. A. Caprara, M. Fischetti, and P. Toth. Modeling and solving the train timetabling problem. Operations Research, 50(5):851-861, 2002.
4. M. Carey. A Model and Strategy for Train Pathing with choice of lines, platforms, and routes. Transportation Research Part B, 28(5):333-353, 1994.
5. M. Ehrgott, R. Velasquez, and A. Schöbel. A Set-packing Approach to Routing Trains Through Railway Station. Preprint nr. 2005-36, Georg August Universität Göttingen, 2005.
6. M. Fuchsberger. Solving the train scheduling problem in a main station area via a resource constrained space-time integer multi-commodity flow. Master's thesis, ETH Zurich, 2007.
7. L. Kroon and L. Peeters. A Variable Trip Time Model for Cyclic Railway Timetabling. Transportation Science, 37(2):198-212, 2003.
8. L. G. Kroon, R. Dekker, and M.J.C.M. Vromans. Cyclic railway timetabling: a stochastic optimization approach. Technical report, RSM Erasmus University, 2005. available at http://hdl.handle.net/1765/6957.
9. F. Laube, S. Roos, R. Wüst, M. Lüthi, and U. Weidmann. PULS 90 - ein systemumfassender Ansatz zur Leistungssteigerung von Eisenbahnnetzen. Eisenbahntechnische Rundschau, 3/2007, 2007. In German.
10. C. Liebchen. Periodic Timetable Optimization in Public Transport. PhD thesis, Technische Universität Berlin, 2006.
11. C. Liebchen and R. Möhring. The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond. In F. Geraets et al., editors, ATMOS 2004, LNCS 4359. Springer, 2004.
12. C. Liebchen and L. Peeters. On cyclic timetabling and cycles in graphs. Technical Report 761-2002, TU Berlin, Department of Mathematics, Combinatorial Optimization and Graph Algorithms Group, 2002.
13. C. Liebchen and R. Rizzi. Classes of cycle bases. Discrete Applied Mathematics, 155(3):337-355, 2007.
14. C. Liebchen and S. Stiller. Delay resistant timetabling. Technical Report 24-2006, TU Berlin, Department of Mathematics, Combinatorial Optimization and Graph Algorithms Group, 2006.
15. T. Lindner. Train Schedule Optimization in Public Rail Transport. PhD thesis, Technische Universität Braunschweig, June 2000.
16. M. Lüthi, A. Nash, U. Weidmann, F. Laube, and R. Wüst. Increasing railway capacity and reliability through integrated real-time rescheduling. In Proceedings of the 11th World Conference on Transport Research, Berkeley, 2007.
17. MOSEK ApS, Copenhagen, Denmark. The MOSEK optimization manual, 2007. Version 5.0.0.57, Available at www.mosek.com.
18. K. Nachtigall. Periodic Network Optimization and Fixed Interval Timetables. Habilitation Thesis, University Hildesheim, 1998.
19. K. Nachtigall and S. Voget. A genetic algorithm approach to periodic railway synchronization. Computers & OR, 23(5):453-463, 1996.
20. M.A. Odijk. A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research Part B, 30(6):455-464, 1996.
21. L. Peeters and L. Kroon. A cycle based optimization model for the cyclic railway timetabling problem. In S. Voß and J.R. Daduna, editors, Proceedings Computer-Aided Scheduling of Public Transport (CASPT 2000), volume 505, pages 275-296. Springer, Berlin, 2001.
22. L.W.P. Peeters. Cyclic Railway Timetable Optimization. PhD thesis, Erasmus University Rotterdam, 2003.
23. G. Sahin, R. K. Ahuja, and C. B. Cunha. New approaches for the train dispatching problem. submitted to Transportation Research Part B, 2004.
24. A. Schrijver and A. Steenbeck. Dienstregelingontwikkeling voor railned (timetable construction for Railned). Technical report, C.W.I. Center for Mathematics and Computer Science, Amsterdam, 1994. In Dutch.
25. P. Serafini and W. Ukovich. A mathematical model for periodic scheduling problems. SIAM J. Disc. Math., 2(4):550-581, 1989.
26. R. Wüst. Dynamic rescheduling based on predefined track slots. In Proceedings of 7th World Congress on Railway Research, Montreal, 2006.
27. P. J. Zwaneveld, L. G. Kroon, H. E. Romeijn, M. Salomon, S. Dauzère-Pérès, S. P. M. Van Hoesel, and H. W. Ambergen. Routing Trains through Railway Stations: Model Formulation and Algorithms. Transportation Science, 30(3):181-194, August 1996.