Design of a railway scheduling model for dense services

Networks and Spatial Economics

Volumn 9, Issue 1, 2009, Pages 25-46

  Caimi, Gabrio ^a   Burkolter, Dan ^b   Herrmann, Thomas ^c   Chudak, Fabian ^d   Laumanns, Marco ^a  

^a ETH ZURICH   (Switzerland)

^b SMA und Partner AG   (Switzerland)

^c R+R Burger und Partner AG   (Switzerland)

^d D WAVE SYSTEMS INC   (Canada)

Author keywords

Conflict free scheduling; Fixed point iteration heuristic; Independent set problem; Itinerary reduction; Railway network decomposition; Time discretisation; Timetable

Indexed keywords

CONFLICT FREE; FIXED POINT ITERATION; INDEPENDENT SET PROBLEMS; RAILWAY NETWORK; TIME DISCRETISATION; TIMETABLE;

CONDENSATION; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING;

PROBLEM SOLVING;

EID: 59849104960     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-008-9091-6     Document Type: Conference Paper

References (22)

1. Bourachot J (1986) Computer-aided planning of traffic in large stations by means of the AFAIG model. Rail Int 2-18
2. Burkard M (2000) A continuous relaxation based heuristic for a class of constrained semi-assignment problems. Ph.D. thesis, ETH Zurich
3. Caimi G, Herrmann T, Burkolter D (2005) Findind delay-tolerant train routing through stations. In: Fleuren H, den Hertog D, Kort P (ed) Operations research proceedings 2004. Springer, Heidelberg, pp 136-143
4. Carey M (1994) A model and strategy for train pathing with choice of lines, platforms, and routes. Trans Res Part B 28(5):333-353
5. Carey M, Carville S (2003) Scheduling and platforming trains at busy complex stations. Trans Res Part A 37:195-224
6. Cochand M (1993) A fixed point operator for the generalised maximum satisfiability problem. Discrete Appl Math 46(2):117-132
7. Herrmann T (2005) Train routings through station areas and stability of timetables. Ph.D. thesis, ETH Zurich
8. Huisman D, Kroon L, Lentink R, Vromans M (2005) Operations research in passenger railway transportation. In: Statistica Neerlandica., vol 59, no 4. Erasmus Research Institute Of Management (ERIM), pp 467-497. http://ideas.repec.org/p/dgr/eureri/30002129.html
9. Kroon LG, Zwaneveld PJ (1995) Stations: Final report of phase 1. Technical report 201, Rotterdam School of Management
10. Kroon L, Dekker R, Vromans M (2005) Cyclic railway timetabling: A stochastic optimization approach. In: ERIM report series research in management, no ERS-2005-051-LIS. Erasmus Research Institute of Management (ERIM), RSM Erasmus University. http://hdl.handle.net/1765/ 6957
11. Laube F, Mahadevan V (2008) Bringing customer focus into every nut and bolt of the railway: Swiss Federal Railway's path into the future. In: Proceedings of the 8th World Congress of Railway Research (WCRR). Seoul, Korea
12. Laube F, Roos S, Wüst R, Lüthi M, Weidmann U (2007) PULS 90 - ein systemumfassender Ansatz zur Leistungssteigerung von Eisenbahnnetzen. Eisenbahntech Rundsch 3:104-107 (in German)
13. Liebchen C (2006) Periodic timetable optimization in public transport. Ph.D. thesis, Technical University Berlin
14. Lüthi M, Nash A, Weidmann U, Laube F, Wüst R (2007) Increasing railway capacity and reliability through integrated real-time rescheduling. In: Proceedings of the 11th world conference on transport research. Berkeley
15. Odijk M (1996) A constraint generation algorithm for the construction of periodic railway timetables. Trans Res Part B 30(6):455-464
16. Pachl J (2002) Railway operation and control. VTD Rail, Mountlake Terrace. ISBN 0-9719915-1-0
17. Roos S (2006) Bewertung von Knotenmanagement-Methoden für Eisenbahnen. Master's thesis, Institute for Transport Planning and Systems, ETH Zurich (in German)
18. Schrijver A, Steenbeck A (1994) Dienstregelingontwikkeling voor Railned (timetable construction for Railned). Technical report, C.W.I. Center for Mathematics and Computer Science, Amsterdam (in Dutch)
19. Serafini P, Ukovich W (1989) A mathematical model for periodic scheduling problems. SIAM J Discrete Math 2(4):550-581
20. Zwaneveld PJ (1997) Railway planning - routing of trains and allocation of passenger lines. Ph.D. thesis, Erasmus University Rotterdam
21. Zwaneveld P, Kroon L, van Hoesel S (2001) Routing trains through a railway station based on a node packing model. Eur J Oper Res 128(1):14-33(20)
22. Zwaneveld PJ, Kroon LG, Romeijn HE, Salomon M,. Dauzère-Pérès M, Van Hoesel SPM, Ambergen HW (1996) Routing trains through railway stations: Model formulation and algorithms. Transp Sci 30(3):181-194