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

Jolien Uyttendaele, Inneke Van Hoeck (), Nikola Besinovic and Pieter Vansteenwegen
Additional contact information
Jolien Uyttendaele: KU Leuven Institute for Mobility-CIB, KU Leuven
Inneke Van Hoeck: KU Leuven Institute for Mobility-CIB, KU Leuven
Nikola Besinovic: TU Delft
Pieter Vansteenwegen: KU Leuven Institute for Mobility-CIB, KU Leuven

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2023, vol. 31, issue 2, No 6, 414-439

Abstract: 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.

Keywords: Railway capacity analysis; Max-plus algebra; Capacity occupation; Rail capacity; 90B06: Transportation; Logistics (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-022-00641-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:31:y:2023:i:2:d:10.1007_s11750-022-00641-5

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-022-00641-5

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().