Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://doi.org/10.21256/zhaw-27165
Publikationstyp: | Konferenz: Paper |
Art der Begutachtung: | Peer review (Publikation) |
Titel: | Efficient timetable stability analysis using a graph contraction procedure |
Autor/-in: | Bütikofer, Stephan Fontana, Dominik Steiner, Albert Wüst, Raimond |
et. al: | No |
DOI: | 10.21256/zhaw-27165 |
Angaben zur Konferenz: | Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022 |
Erscheinungsdatum: | 22-Aug-2022 |
Verlag / Hrsg. Institution: | ZHAW Zürcher Hochschule für Angewandte Wissenschaften |
Sprache: | Englisch |
Schlagwörter: | Timetable stability; Max-plus algebra; Event activity network; Graph contraction |
Fachgebiet (DDC): | 380: Verkehr |
Zusammenfassung: | Train density on the Swiss rail network has increased significantly in recent years. This demands much more from the stability of the system, especially in combination with single-track corridors. For railroad companies, it is therefore becoming increasingly important to optimize the transport network for stability in order to be able to offer the demanded service as reliably as possible on the existing infrastructure. An approach to numerical stability evaluation of timed discrete event systems has been developed to support planners in testing the timetable for operational stability. In this approach, the traffic system under consideration is modeled as a network with all relevant timetable events and links. The system modelled in this way can be examined for its behavior in the event of a possible disruption using methods from max-plus algebra. The typical computation time of an evaluation procedure takes more than 65 minutes for a signifcant partition of the line network. This is far too high for integration into a practical optimization procedure. In this paper we present a contraction procedure added to the existing evaluation framework, and thus reduce the computation time by more than 90% without compromising the result quality. |
URI: | https://digitalcollection.zhaw.ch/handle/11475/27165 |
Volltext Version: | Akzeptierte Version |
Lizenz (gemäss Verlagsvertrag): | CC BY-SA 4.0: Namensnennung - Weitergabe unter gleichen Bedingungen 4.0 International |
Departement: | School of Engineering |
Organisationseinheit: | Institut für Datenanalyse und Prozessdesign (IDP) |
Publiziert im Rahmen des ZHAW-Projekts: | Kundenorientierung im Traffic Management System |
Enthalten in den Sammlungen: | Publikationen School of Engineering |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
2022_Buetikofer-etal_Efficient-timetable-stability-analysis-graph-contraction_RTC2022.pdf | 501.34 kB | Adobe PDF | Öffnen/Anzeigen |
Zur Langanzeige
Bütikofer, S., Fontana, D., Steiner, A., & Wüst, R. (2022, August 22). Efficient timetable stability analysis using a graph contraction procedure. Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022. https://doi.org/10.21256/zhaw-27165
Bütikofer, S. et al. (2022) ‘Efficient timetable stability analysis using a graph contraction procedure’, in Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022. ZHAW Zürcher Hochschule für Angewandte Wissenschaften. Available at: https://doi.org/10.21256/zhaw-27165.
S. Bütikofer, D. Fontana, A. Steiner, and R. Wüst, “Efficient timetable stability analysis using a graph contraction procedure,” in Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022, Aug. 2022. doi: 10.21256/zhaw-27165.
BÜTIKOFER, Stephan, Dominik FONTANA, Albert STEINER und Raimond WÜST, 2022. Efficient timetable stability analysis using a graph contraction procedure. In: Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022. Conference paper. ZHAW Zürcher Hochschule für Angewandte Wissenschaften. 22 August 2022
Bütikofer, Stephan, Dominik Fontana, Albert Steiner, and Raimond Wüst. 2022. “Efficient Timetable Stability Analysis Using a Graph Contraction Procedure.” Conference paper. In Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022. ZHAW Zürcher Hochschule für Angewandte Wissenschaften. https://doi.org/10.21256/zhaw-27165.
Bütikofer, Stephan, et al. “Efficient Timetable Stability Analysis Using a Graph Contraction Procedure.” Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022, ZHAW Zürcher Hochschule für Angewandte Wissenschaften, 2022, https://doi.org/10.21256/zhaw-27165.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt, soweit nicht anderweitig angezeigt.