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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Max-plus algebra approach to railway timetable design


    Beteiligte:


    Erscheinungsdatum :

    1998


    Format / Umfang :

    12 Seiten, 11 Quellen


    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    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

    Freier Zugriff

    [Eastern Counties Railway timetable]

    Eastern Counties Railway Company | TIBKAT | 1847


    The GB Passenger Railway Timetable

    British Library Online Contents | 1997