Please use this identifier to cite or link to this item:
https://doi.org/10.21256/zhaw-27165| Publication type: | Conference paper |
| Type of review: | Peer review (publication) |
| Title: | Efficient timetable stability analysis using a graph contraction procedure |
| Authors: | Bütikofer, Stephan Fontana, Dominik Steiner, Albert Wüst, Raimond |
| et. al: | No |
| DOI: | 10.21256/zhaw-27165 |
| Conference details: | Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022 |
| Issue Date: | 22-Aug-2022 |
| Publisher / Ed. Institution: | ZHAW Zürcher Hochschule für Angewandte Wissenschaften |
| Language: | English |
| Subjects: | Timetable stability; Max-plus algebra; Event activity network; Graph contraction |
| Subject (DDC): | 380: Transportation |
| Abstract: | 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 |
| Fulltext version: | Accepted version |
| License (according to publishing contract): | CC BY-SA 4.0: Attribution - Share alike 4.0 International |
| Departement: | School of Engineering |
| Organisational Unit: | Institute of Data Analysis and Process Design (IDP) |
| Published as part of the ZHAW project: | Kundenorientierung im Traffic Management System |
| Appears in collections: | Publikationen School of Engineering |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2022_Buetikofer-etal_Efficient-timetable-stability-analysis-graph-contraction_RTC2022.pdf | 501.34 kB | Adobe PDF |  View/Open |
Show full item record
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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.