Railway timetable stability analysis using max-plus system theory

Transportation Research Part B: Methodological

Volumn 41, Issue 2, 2007, Pages 179-201

  Goverde, Rob M P ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Max plus algebra; Railway timetable; Stability; Timed event graph

Indexed keywords

ALGORITHMS; CRITICAL PATH ANALYSIS; LARGE SCALE SYSTEMS; LINEAR ALGEBRA; LINEAR CONTROL SYSTEMS; MATHEMATICAL MODELS; RAILROAD TRANSPORTATION; REAL TIME SYSTEMS; SENSITIVITY ANALYSIS; SYSTEM STABILITY;

DENSE RAILWAY TRAFFIC NETWORKS; EXPLICIT RECURSIVE EQUATIONS; MAX-PLUS ALGEBRA; RAILWAY SYSTEM; RAILWAY TIMETABLE;

RAILROAD TRAFFIC CONTROL;

RAILWAY TRANSPORT; STABILITY ANALYSIS; TRAIN; TRANSPORTATION INFRASTRUCTURE; TRANSPORTATION SYSTEM;

EID: 33748691351     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2006.02.003     Document Type: Article

References (19)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms, and Applications (1993), Prentice-Hall, New Jersey
2. Baccelli F.L., Cohen G., Olsder G.J., and Quadrat J.P. Synchronization and Linearity: An Algebra for Discrete Event Systems (1993), Wiley, Chichester
3. Bapat R.B. A max version of the Perron-Frobenius theorem. Linear Algebra and Its Applications 275-276 (1988) 3-18
4. Braker, J.G., 1993. Algorithms and applications in timed discrete event systems. Ph.D. thesis, Delft University of Technology, Delft.
5. Cochet-Terrasson, J., Cohen, G., Gaubert, S., McGettrick, M., Quadrat, J.-P., 1998. Numerical computation of spectral elements in max-plus algebra. In: IFAC Conference on System Structure and Control, Nantes, France.
6. Cohen G., Dubois D., Quadrat J.-P., and Viot M. A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Transactions on Automatic Control 30 3 (1985) 210-220
7. Cuninghame-Green R.A. Minimax Algebra. Lecture Notes in Economics and Mathematical Systems vol. 166 (1979), Springer, Berlin
8. Dasdan A. Experimental analysis of the fastest optimum cycle ratio and mean algorithms. ACM Transactions on Design Automation of Electronic Systems 9 4 (2004) 385-418
9. Gondran M., and Minoux M. Graphs and Algorithms (1984), Wiley, New York
10. Goverde, R.M.P., 1998. Synchronization control of scheduled train services to minimize passenger waiting times. In: Proceedings of the 4th TRAIL Year Congress, Part 2. TRAIL Research School, Delft.
11. Goverde, R.M.P., 2005. Punctuality of railway operations and timetable stability analysis. Ph.D. thesis, Delft University of Technology, Delft.
12. Goverde R.M.P., and Odijk M.A. Performance evaluation of network timetables using PETER. In: Allan J., Hill R.J., Brebbia C.A., Sciutto G., and Sone S. (Eds). Computers in Railways VIII (2002), WIT Press, Southampton 731-740
13. Goverde R.M.P., and Soto y Koelemeijer G. Performance Evaluation of Periodic Railway Timetables: Theory and Algorithms. TRAIL Studies in Transportation Science No. S2000/2 (2000), Delft University Press, Delft
14. Heidergott B., and De Vries R. Towards a control theory for public transportation networks. Discrete Event Dynamic Systems 11 4 (2001) 371-398
15. Hooghiemstra J.S. An automatic timetable generator for the Dutch railway network. In: Murthy T.K.S., Mellitt B., Brebbia C.A., Sciutto G., and Sone S. (Eds). Computers in Railways IV vol. 2 (1994), CMP, Southampton 109-116
16. Murata T. Petri nets: properties, analysis and applications. Proceedings of the IEEE 77 4 (1989) 541-580
17. Schaafsma, A.A.M., 2001. Dynamisch railverkeersmanagement. Ph.D. thesis, Delft University of Technology, Delft.
18. Seneta E. Non-negative Matrices and Markov Chains. second ed. (1981), Springer, New York
19. Van Egmond, R.J., 1998. Propagation of delays in public transport. Reports of the Faculty of Technical Mathematics and Informatics 98-39, Delft University of Technology, Delft.