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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Max-plus algebra approach to railway timetable design


    Contributors:


    Publication date :

    1998


    Size :

    12 Seiten, 11 Quellen


    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    The max-plus algebra approach to railway timetable design

    Goverde, R. M. P. / Wessex Institute of Technology | British Library Conference Proceedings | 1998




    Railway Timetable Optimization

    Reisch, Julian | TIBKAT | 2021

    Free access

    [Eastern Counties Railway timetable]

    Eastern Counties Railway Company | TIBKAT | 1847