The computer aided real time dispatching assistance of train runs is a hard and complex problem. Although several approaches for dispatching and train surveillance exists - often limited to very specific aspects and situations of computer aided train operation - an integrated and flexible system covering train location, delay detection, computer aided (automated) conflict resolution and dispatching decision propagation is not available. The project DISKON is a development project initiated and assigned by DEUTSCHE BAHN AG that targets such a system. The proof of concept for this integrated approach has been made in 2007, when the system was tested several weeks at the Integrated Railway Laboratory (IEL) of the University of Dresden. In 2007 and 2008 the evaluation continued under real time conditions within operation control centres. Besides different modules and components for functionalities like train position detection, train run forecast, track assimilation and prognosis of arrival and departure times one scientific core of the DISKON system is a microscopic conflict solving component on blocking time level, enriched by another macroscopic component evaluating links of connection trains. The solving algorithm extends the ASDIS/L-system developed at the RWTH Aachen. It follows an asynchronous approach, considering conflicts chronologically and depending on priority values of the involved trains. The base algorithm was elementarily revised and enhanced by conflict situation detection and a derived conflict solving strategy builder. The result set of the strategy builder controls the parameter and the behaviour of the base algorithm. In this paper a rough architecture of dispatching systems is introduced, system requirement, environmental condition and behaviour are identified and a differentiated system evaluation is presented.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-time asynchronous conflict solving algorithms for computer aided train dispatching assistance systems


    Contributors:


    Publication date :

    2008


    Size :

    9 Seiten, 5 Quellen





    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Real-time asynchronous conflict solving algorithms for computer aided train dispatching assistance systems

    Kuckelberg, A. / Wendler, E. | British Library Conference Proceedings | 2008


    Evaluation of algorithms and systems for Computer-Aided Train Dispatching

    Hellstrom, P. / Sandblad, B. / Frej, I. et al. | Tema Archive | 1998


    Computer-aided train dispatching with expert systems

    Schaefer, H. | IET Digital Library Archive | 1995


    Computer aided train dispatching with expert systems

    Schaefer, H. / Institution of Electrical Engineers; Power Division | British Library Conference Proceedings | 1995


    An evaluation of algorithms and systems for Computer-Aided Train Dispatching

    Hellstroem, P. / Sandblad, B. / Frej, I. et al. | British Library Conference Proceedings | 1998