Efficient timetable stability analysis using a graph contraction procedure

Bütikofer, Stephan; Wüst, Reimond Matthias; Steiner, Albert; Fontana, Dominik

Publication type:	Conference other
Type of review:	Peer review (abstract)
Title:	Efficient timetable stability analysis using a graph contraction procedure
Authors:	Bütikofer, Stephan Wüst, Reimond Matthias Steiner, Albert Fontana, Dominik
et. al:	No
Conference details:	Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022
Issue Date:	22-Aug-2022
Language:	English
Subjects:	Timetable stability; Max plus algebra; Event activity network
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.
Further description:	Oral presentation of a paper available at https://doi.org/10.21256/zhaw-27165
URI:	https://digitalcollection.zhaw.ch/handle/11475/28463
Fulltext version:	Published version
License (according to publishing contract):	CC BY-NC-SA 4.0: Attribution - Non commercial - 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:

There are no files associated with this item.

Show full item record

Bütikofer, S., Wüst, R. M., Steiner, A., & Fontana, D. (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.

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.

S. Bütikofer, R. M. Wüst, A. Steiner, and D. Fontana, “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.

BÜTIKOFER, Stephan, Reimond Matthias WÜST, Albert STEINER und Dominik FONTANA, 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 presentation. 22 August 2022

Bütikofer, Stephan, Reimond Matthias Wüst, Albert Steiner, and Dominik Fontana. 2022. “Efficient Timetable Stability Analysis Using a Graph Contraction Procedure.” Conference presentation. In Fifth International Conference on Railway Technology: Research, Development and Maintenance, Montpellier, France, 22-25 August 2022.

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, 2022.