Author(s)

R.M.P. Goverde

Abstract

A scheduled railway system that operates according to a cyclic timetable naturally exhibits a cyclic (periodic) behaviour. In a max-plus algebra set- ting such a system can be modelled as a linear (discrete event) dynamic system. The computation of a timetable then reduces to solving an eigen- value problem for which efficient algorithms have been developed. Moreover, the max-plus algebra system theory contains stability analysis and simula- tion 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. 1 Introduction An operational timetable must be robust to uncertainty in train run- ning times and correspondin

Keywords