Avoiding or preventing deadlocks in simulation tools for train scheduling remains a critical issue, especially when combined with the objective of minimization (e.g., the travel times of the trains). The deadlock avoidance and detection problem is revisited, and a new deadlock avoidance algorithm, called DEADAALG, is proposed based on a resource reservation mechanism. The DEADAALG algorithm is proved to be exact; that is, it either detects an unavoidable deadlock resulting from the input data or provides train scheduling free of deadlocks with the scheduling algorithm SIMTRAS. Moreover, it is shown that SIMTRAS is a polynomial time algorithm with an O(|S|&Middot;|T|2 log |T|) time complexity, where T is the set of trains and S is the set of sections in the railway topo logy. Numerical experiments are conducted on Canada's Vancouver–Calgary single-track corridor of Canadian Pacific Railway Limited. Then it is shown that SIMTRAS is efficient and provides schedules of a quality that is comparable with that of an exact optimization algorithm in tens of seconds for up to 30 trains/day over a planning period of 60 days.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Deadlock Avoidance and Detection in Railway Simulation Systems


    Weitere Titelangaben:

    Transportation Research Record


    Beteiligte:
    Simon, Bertrand (Autor:in) / Jaumard, Brigitte (Autor:in) / Le, Thai Hoa (Autor:in)


    Erscheinungsdatum :

    2014-01-01




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    JRC2014-3864 Deadlock Avoidance and Detection in Railway Simulation Systems

    Simon, B. / Jaumard, B. / Le, T.H. et al. | British Library Conference Proceedings | 2014


    Autonomous navigation with deadlock detection and avoidance

    Sanchez, Guido Marcelo / Giovanini, Leonardo Luis | BASE

    Freier Zugriff

    TRAFFIC CONTROL SYSTEM HAVING DEADLOCK AVOIDANCE FUNCTIONALITY

    POVEY DEAN G / SIEMER MICHAEL | Europäisches Patentamt | 2017

    Freier Zugriff

    Kronecker Algebra-based Deadlock Analysis for Railway Systems

    Robert Mittermayr / Johann Blieberger / Andreas Schöbel | DOAJ | 2012

    Freier Zugriff

    Traffic control system having deadlock avoidance functionality

    POVEY DEAN G / SIEMER MICHAEL | Europäisches Patentamt | 2018

    Freier Zugriff