A delay propagation algorithm for large-scale railway traffic networks

Transportation Research Part C: Emerging Technologies

Volumn 18, Issue 3, 2010, Pages 269-287

  Goverde, Rob M P ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Max plus algebra; Railway timetable; Railway traffic; Timed event graph; Train delay

Indexed keywords

ALGEBRA; DECISION SUPPORT SYSTEMS; LINEAR SYSTEMS; RAILROAD TRANSPORTATION; RAILROADS; REAL TIME SYSTEMS; SCHEDULING;

MAX-PLUS ALGEBRA; RAILWAY TIMETABLES; RAILWAY TRAFFIC; TIMED EVENT GRAPHS; TRAIN DELAY;

GRAPH ALGORITHMS;

ALGORITHM; DECOMPOSITION ANALYSIS; RAILWAY; STABILITY ANALYSIS; TRAFFIC CONGESTION;

EID: 77952289414     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2010.01.002     Document Type: Article

References (16)

1. Aho A.V., Hopcroft J.E., Ullman J.D. Data Structures and Algorithms 1983, Addison-Wesley, Reading.
2. Baccelli F.L., Cohen G., Olsder G.J., Quadrat J.P. Synchronization and Linearity: An Algebra for Discrete Event Systems 1992, Wiley, Chichester.
3. Braker, J.G., 1993. Algorithms and Applications in Timed Discrete Event Systems. PhD Thesis, Delft University of Technology, Delft.
4. Cochet-Terrasson, J., Cohen, G., Gaubert, S., Mc Gettrick, M., Quadrat, J.-P., 1998. Numerical computation of spectral elements in max-plus algebra. In: Lafay, J.-F. (Ed.), Proceedings of the IFAC Conference on System Structure and Control 1998, Nantes, France, pp. 699-706 .
5. Cohen G., Dubois D., Quadrat J.-P., Viot M. A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Transactions on Automatic Control AC 1985, 30(3):210-220.
6. Cuninghame-Green R.A. Minimax Algebra. Lecture Notes in Economics and Mathematical Systems 1979, 166. Springer, Berlin.
7. Dasdan A. Experimental analysis of the fastest optimum cycle ratio and mean algorithms. ACM Transactions on Design Automation of Electronic Systems 2004, 9(4):385-418.
8. De Schutter B., Van den Boom T., Hegyi A. A model predictive control approach for recovery from delays in railway systems. Transportation Research Record 2002, 1793:15-20.
9. Goverde, R.M.P., 1998. Synchronization control of scheduled train services to minimise passenger waiting times. In: Proceedings of the 4th TRAIL Year Congress, Part 2. TRAIL Research School, Delft.
10. Goverde, R.M.P., 2005. Punctuality of Railway Operations and Timetable Stability Analysis. PhD thesis, Delft University of Technology, Delft. http://repository.tudelft.nl/view/ir/uuid:a40ae4f1-1732-4bf3-bbf5-fdb8dfd635e7.
11. Goverde R.M.P. Railway timetable stability analysis using max-plus system theory. Transportation Research Part B 2007, 41(2):179-201.
12. Goverde R.M.P., Odijk M.A. Performance evaluation of network timetables using PETER. Computers in Railways 2002, vol. VIII:731-740. WIT Press, Southampton. J. Allan, R.J. Hill, C.A. Brebbia, G. Sciutto, S. Sone (Eds.).
13. Heidergott B., De Vries R. Towards a control theory for transportation networks. Discrete Event Dynamic Systems 2001, 11(4):371-398.
14. Heidergott B., Olsder G.J., Van der Woude J. Max Plus at Work: Modelling and Analysis of Synchronized Systems 2006, Princeton University Press, Princeton, New Jersey.
15. Knuth D.E. The Art of Computer Programming Volume 3: Sorting and Searching 1998, Addison-Wesley, Boston. 2nd ed.
16. Murata T. Petri nets: properties, analysis and applications. Proceedings of the IEEE 1989, 77(4):541-580.