Please use this identifier to cite or link to this item:
https://doi.org/10.21256/zhaw-27165
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bütikofer, Stephan | - |
dc.contributor.author | Fontana, Dominik | - |
dc.contributor.author | Steiner, Albert | - |
dc.contributor.author | Wüst, Raimond | - |
dc.date.accessioned | 2023-02-24T15:09:10Z | - |
dc.date.available | 2023-02-24T15:09:10Z | - |
dc.date.issued | 2022-08-22 | - |
dc.identifier.uri | https://digitalcollection.zhaw.ch/handle/11475/27165 | - |
dc.description.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. | de_CH |
dc.language.iso | en | de_CH |
dc.publisher | ZHAW Zürcher Hochschule für Angewandte Wissenschaften | de_CH |
dc.rights | https://creativecommons.org/licenses/by-sa/4.0/ | de_CH |
dc.subject | Timetable stability | de_CH |
dc.subject | Max-plus algebra | de_CH |
dc.subject | Event activity network | de_CH |
dc.subject | Graph contraction | de_CH |
dc.subject.ddc | 380: Verkehr | de_CH |
dc.title | Efficient timetable stability analysis using a graph contraction procedure | de_CH |
dc.type | Konferenz: Paper | de_CH |
dcterms.type | Text | de_CH |
zhaw.departement | School of Engineering | de_CH |
zhaw.organisationalunit | Institut für Datenanalyse und Prozessdesign (IDP) | de_CH |
dc.identifier.doi | 10.21256/zhaw-27165 | - |
zhaw.conference.details | Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022 | de_CH |
zhaw.funding.eu | No | de_CH |
zhaw.originated.zhaw | Yes | de_CH |
zhaw.publication.status | acceptedVersion | de_CH |
zhaw.publication.review | Peer review (Publikation) | de_CH |
zhaw.webfeed | Transport und Mobilität | de_CH |
zhaw.funding.zhaw | Kundenorientierung im Traffic Management System | de_CH |
zhaw.author.additional | No | de_CH |
zhaw.display.portrait | Yes | de_CH |
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 simple 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.