Online railway delay management: Hardness, simulation and computation

SIMULATION

Volumn 87, Issue 7, 2011, Pages 616-629

  Berger, André ^a   Hoffmann, Ralf ^b   Lorenz, Ulf ^c   Stiller, Sebastian ^d  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

discrete event simulation; online railway delay management; PSPACE; Web based simulation

Indexed keywords

A-TRAIN; COMMON PROBLEMS; COMPUTATIONAL RESULTS; DELAY DISTRIBUTIONS; DELAY MANAGEMENT; GLOBAL STRUCTURE; NP-HARD; OFFLINE; ONLINE RAILWAY DELAY MANAGEMENT; PLANNING PROCESS; PSPACE; RAILWAY COMPANY; RAILWAY NETWORK; SIMULATION APPROACH; SIMULATION PLATFORM; STOCHASTIC DELAY; THEORETICAL MODELS; WEB-BASED SIMULATION;

DECISION MAKING; DISCRETE EVENT SIMULATION; RAILROADS; USER INTERFACES;

RAILROAD TRANSPORTATION;

EID: 79957668557     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/0037549710373571     Document Type: Article

References (13)

1. Berger A., Hoffmann R., Lorenz U., Stiller S. TOPSU- RDM-a simulation platform for online railway delay management. In Simutools ’08: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems and Workshops. Brussels: Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, 2008, pp. 1-8.
2. Gatto M., Glaus B., Jacob R., Peeters L., Widmayer P. Railway delay management: Exploring its algorithmic complexity. In: Algorithm Theory-Proceedings SWAT 2004 (Lecture Notes in Computer Science. Vol. 3111). Berlin: Springer, 2004, pp. 199-211.
3. Gatto M., Jacob R., Peeters L., Schöbel A. The computational complexity of delay management. In: Kratsch D (ed.), Graph-Theoretic Concepts in Computer Science: 31st International Workshop (WG 2005) ( Lecture Notes in Computer Science. Vol. 3787), Berlin: Springer, 2005.
4. Schöbel A. Integer programming approaches for solving the delay management problem. In: Geraets F, Kroon L, Schoebel A, Wagner D, Zaroliagiis C (eds), Algorithmic Methods for Railway Optimization (Lecture Notes in Computer Science. Vol. 4359). Berlin: Springer, 2007, pp. 145-170.
5. Chundi M., Zhao W., Tianyuan X. A platform for simulation of railway network operation scheduling. In 1997 IEEE International Conference on Intelligent Processing Systems, 1997 (ICIPS’97), October 1997, Vol. 2, pp. 1342-1346.
6. Rizzoli AE, Fornara N. and Gambardella LM A simulation tool for combined rail/road transport in intermodal terminals. Math Comput Simul 2002; 59: 57-71.
7. Vromans Mjcm, Dekker R. and Kroon LG Reliability and heterogeneity of railway services. Eur J Operat Res 2006; 172: 647-665.
8. Sharma G., Asthana RGS and Goel S. A knowledge-based simulation approach (K-SIM) for train operation and planning. SIMULATION 1994; 62: 381-391.
9. Paolucci M. and Pesenti R. An object-oriented approach to discrete-event simulation applied to underground railway systems. SIMULATION 1999; 72: 372-383.
10. Dessouky MM and Leachman RC A simulation modeling methodology for analyzing large complex rail networks. SIMULATION 1995; 65: 131-142.
11. Kesling GD and Whittaker IC A simulation model of railroad reliability. SIMULATION 1985; 44: 168-180.
12. Eichler J. and Turnheim A. A combined simulation of a rapid transit system. SIMULATION 1978; 30: 155-167.
13. Berger A., Hoffmann R., Lorenz U. and Stiller S. TOPSU-RDM-A Web-based simulation for railway delay management. http://www.cs.uni-paderborn.de/cs/agmonien/PERSONAL/FLULO/PP/TOPSU_RDM1.html