A scheduled railway system that operates according to a cyclic timetable naturally exhibits a cyclic (periodic) behaviour. In a max-plus algebra setting such a system can be modelled as a linear (discrete event) dynamic system. The computation of a timetable then reduces to solving an eigenvalue problem for which efficient algorithms have been developed. Moreover, the max-plus algebra system theory contains stability analysis and simulation facilities. This paper shows that the max-plus algebra approach offers an efficient interactive timetable design framework which directs attention to the critical components in the railway system.
Max-plus algebra approach to railway timetable design
1998
12 Seiten, 11 Quellen
Conference paper
English
The max-plus algebra approach to railway timetable design
British Library Conference Proceedings | 1998
|Railway timetable stability analysis using max-plus system theory
Online Contents | 2007
|Railway timetable stability analysis using max-plus system theory
Elsevier | 2005
|[Eastern Counties Railway timetable]
TIBKAT | 1847
|