Periodic railway timetabling with event flexibility

Networks

Volumn 57, Issue 1, 2011, Pages 3-18

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

^a ETH ZURICH   (Switzerland)

Author keywords

flexibility; periodic event scheduling problem; timetabling; train scheduling

Indexed keywords

ARBITRARY SUBSETS; ARRIVAL TIME; CONFLICT FREE; FEASIBLE SOLUTION; FLEXIBILITY; MULTIPLE OBJECTIVES; PERIODIC EVENT SCHEDULING PROBLEMS; PERIODIC TRAINS; RAILWAY NETWORK; RAILWAY TIMETABLING; ROUTINGS; SINGLE EVENT; SOLUTION SPACE; SOLUTION TIME; SWISS FEDERAL RAILWAYS; TIME SLOTS; TIMETABLING; TRADE-OFF ANALYSIS; TRAIN SCHEDULING; TRIP TIME; TWO-LEVEL APPROACH;

RAILROAD TRANSPORTATION; RAILROADS; TOPOLOGY;

SCHEDULING;

EID: 78650083580     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20379     Document Type: Conference Paper

References (31)

1. G. Caimi, F. Chudak, M. Fuchsberger, and, M. Laumanns, A New Resource-constrained Multi-commodity Flow Model for Conflict-free Train Routing and Scheduling, Submitted for publication.
2. G. Caimi, T. Herrmann, D. Burkolter, F. Chudak, and, M. Laumanns, Design of a railway scheduling model for dense services, Networks Spatial Economics 9 (2009), 25-46.
3. A. Caprara, M. Fischetti, and, P. Toth, Modeling and solving the train timetabling problem, Oper Res 50 (2002), 851-861.
4. M. Carey, A model and strategy for train pathing with choice of lines, platforms, and routes, Transport Res B 28 (1994), 333-353.
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. Fischetti, D. Salvagnin, and, A. Zanette, Fast approaches to robust railway timetabling, C. Liebchen, R.K. Ahuja, and, J.A. Mesa, (Editors), ATMOS 2007, Dagstuhl Seminar Proceedings, IBFI, Schloss Dagstuhl, Germany, 2007.
7. 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.
8. L. Kroon, and, L. Peeters, A variable trip time model for cyclic railway timetabling, Transport Sci 37 (2003), 198-212.
9. L.G. Kroon, R. Dekker, and, M.J.C.M. Vromans, Cyclic railway timetabling: a stochastic optimization approach, F. Geraets, L. Kroon, A. Schöbel, D. Wagner, and, C. Zaroliagis, (editors), Algorithmic methods for railway optimization, LNCS 4359, Springer, Berlin, 2007, pp. 41-66.
10. F. Laube, S. Roos, R. Wüst, M. Lüthi, and, U. Weidmann, PULS 90-ein syste mumfassender Ansatz zur Leistungssteigerung von Eisenbahnnetzen, Eisenbahn technische Rundschau 3 (2007), 104-107. In German.
11. C. Liebchen, Periodic timetable optimization in public transport, PhD thesis, Technische Universität, Berlin, 2006.
12. C. Liebchen, and, R. Möhring, The modeling power of the periodic event scheduling problem: Railway timetables-and beyond, F. Geraets, L. Kroon, A. Schöbel, D. Wagner, and, C. Zaroliagis, (editors), Algorithmic methods for railway optimization, LNCS 4359, Springer, Berlin, 2007, pp. 3-40.
13. C. Liebchen, and, L. Peeters, Integral cycle bases for cyclic timetabling, Discr Optim 6 (2009), 98-109.
14. C. Liebchen, and, R. Rizzi, Classes of cycle bases, Discr Appl Math 155 (2007), 337-355.
15. C. Liebchen, M. Schachtebeck, A. Schöbel, S. Stiller, and, A. Prigge, Computing delay resistant railway timetables, Comput Oper Res 37 (2010), 857-868.
16. C. Liebchen, and, S. Stiller, Delay resistant timetabling, Public Transport 1 (2009), 55-72.
17. T. Lindner, Train schedule optimization in public rail transport, PhD thesis, Technische Universität, Braunschweig, June 2000.
18. M. Lüthi, A. Nash, U. Weidmann, F. Laube, and, R. Wüst, Increasing railway capacity and reliability through integrated real-time rescheduling, Proceedings of the 11th World Conference on Transport Research, Berkeley, 2007.
19. V. Mahadevan, Describing and evaluating train services on the Swiss railway network from a new perspective, Proceedings of the 7th Swiss Transport Research Conference, Monte Veritá, Ascona, September 12-14, 2007.
20. MOSEK ApS, Copenhagen, Denmark. The MOSEK optimization manual, Version 5.0.0.57, 2007, Available at:.
21. K. Nachtigall, Periodic network optimization and fixed interval timetables, Habilitation thesis, University Hildesheim, 1998.
22. K. Nachtigall, and, S. Voget, A genetic algorithm approach to periodic railway synchronization, Comput Oper Res 23 (1996), 453-463.
23. M.A. Odijk, A constraint generation algorithm for the construction of periodic railway timetables, Transport Res B 30 (1996), 455-464.
24. L. Peeters, and, L. Kroon, A cycle based optimization model for the cyclic railway timetabling problem, Proceedings computer-aided scheduling of public transport (CASPT 2000), S. Voβ, J.R. Daduna, (Editors), Vol. 505, Springer, Berlin, 2001, pp. 275-296.
25. L.W.P. Peeters, Cyclic railway timetable optimization, PhD thesis, Erasmus University, Rotterdam, 2003.
26. G. Sahin, R.K. Ahuja, and, C.B. Cunha, New approaches for the train dispatching problem, Transport Res B, Submitted for publication.
27. A. Schrijver, and, A. Steenbeck, Dienstregelingontwikkeling voor Railned (timetable construction for Railned), Rapport CADANS 1.0, C.W.I. Center for Mathematics and Computer Science, Amsterdam. In Dutch, 1994.
28. P. Serafini, and, W. Ukovich, A mathematical model for periodic scheduling problems, SIAM J Disc Math 2 (1989), 550-581.
29. S. Wörner, Integrating periodicity into the train service intention, Bachelor thesis, B08/5, IFOR, ETH Zurich, 2008.
30. R. Wüst, Dynamic rescheduling based on predefined track slots, In Proceedings of 7th World Congress on Railway Research, Montreal, 2006.
31. 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, Transport Sci 30 (1996), 181-194.