Timetable compression using max-plus automata applied to large railway networks

Jolien Uyttendaele, Inneke Van Hoeck*, Nikola Besinovic, Pieter Vansteenwegen

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)
29 Downloads (Pure)

Abstract

Demand for railway transportation keeps on growing. Therefore, a thorough understanding of the capacity of railway networks is crucial. In this paper, the well-known compression method based on max-plus algebra is extended. A number of challenges are addressed to apply this compression method to large and complex networks, such as the one considered in this paper. Some trains have to be split artificially, while keeping the parts together during the compression. The trains should also be ordered explicitly, since there is no part of the infrastructure used by all trains. The results in this paper indicate that it is possible to thoroughly analyse the capacity by the adjusted compression method for large and complex networks, but the results should be interpreted with care. The results show, for instance, that the capacity occupation heavily depends on the size of the network that is considered and that it is not easy to give a clear, practical interpretation of the capacity occupation. Nevertheless, the method allowed to determine a number of critical paths and, even more importantly, a number of critical resources in the zones considered.

Original languageEnglish
Pages (from-to)414-439
Number of pages26
JournalTOP
Volume31
Issue number2
DOIs
Publication statusPublished - 2022

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Capacity occupation
  • Max-plus algebra
  • Rail capacity
  • Railway capacity analysis

Fingerprint

Dive into the research topics of 'Timetable compression using max-plus automata applied to large railway networks'. Together they form a unique fingerprint.

Cite this