liu.seSearch for publications in DiVA
Change search
Link to record
Permanent link

Direct link
Publications (10 of 44) Show all publications
Van Hoeck, I., Häll, C. H., Peterson, A. & Vansteenwegen, P. (2025). Examining the Impact of the Level of Detail in Railway Infrastructure Modeling on Timetable Optimization. In: : . Paper presented at 11th International Seminar on Railway Operations Modelling and Analysis RailDresden 2025, Dresden, Germany, April 1–4, 2025.
Open this publication in new window or tab >>Examining the Impact of the Level of Detail in Railway Infrastructure Modeling on Timetable Optimization
2025 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Different levels of detail can be used to model a railway network when optimizing the timetable. While microscopic models are required to accurately represent the train operations, they are often quite complex and require long computation times. Therefore, macroscopic models are often used instead. Microscopic simulation is then used in a later stage to determine if the timetable is conflict-free. In this work, we examine the impact of the level of detail that is used to model the network on the optimization of the timetable, more specifically on improving the timetable robustness. This way, we obtain more insight into which level of detail is most useful in practice in terms of the quality of the solution and the computation time. To do this, four different network representations with an increasing level of detail are considered. This includes a macroscopic, two mesoscopic and a microscopic representation. For each of these representations, we formulate a mathematical model to optimize the robustness of the timetable. These models are applied to a line on the Swedish network. The results show that including more details in the optimization leads to better solutions compared to optimizing with less details and solving the conflicts in a later stage. Surprisingly, for our experiments, including more details actually led to a significant decrease in the computation times. 

Keywords
Timetabling, Macroscopic modeling, Microscopic modeling, Robustness
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-213223 (URN)
Conference
11th International Seminar on Railway Operations Modelling and Analysis RailDresden 2025, Dresden, Germany, April 1–4, 2025
Available from: 2025-04-23 Created: 2025-04-23 Last updated: 2025-04-23
Johansson, I. & Peterson, A. (2024). Rail platform allocation for reliable interchanges. In: EWGT 2023 Conference Proceedings: . Paper presented at 25th Euro Working Group on Transportation Meeting (pp. 198-205). Elsevier, 78
Open this publication in new window or tab >>Rail platform allocation for reliable interchanges
2024 (English)In: EWGT 2023 Conference Proceedings, Elsevier, 2024, Vol. 78, p. 198-205Conference paper, Published paper (Refereed)
Abstract [en]

Changing trains is a crucial part of many rail journeys, and it is important that arrival and departing trains are allocated close to each other for a swift interchange. Today the platform allocation of trains is often based on local traditions, where trains of the same type to the same destination depart from the same track. In this paper we address the problem of using the platform tracks in the best way, balancing crossing train paths with easy interchanges at the same platform. We use a RailSys model of the station in Norrköping, Sweden, to assess three platform allocation strategies with respect to crossing train paths and train changes at the same platform. Moreover, the capacity utilisation is calculated by a timetable compression-based method. The results show that a platform allocation maximising the changes at the same platform leads to more crossing train paths and higher capacity utilisation. Future work includes more accurate modelling of train connections, assessment of delays through simulation, and a cost-benefit analysis to find the best balance between easy interchanges and conflicting train paths.

Place, publisher, year, edition, pages
Elsevier, 2024
Series
Transport Research Procedia, E-ISSN 2352-1465 ; 78
Keywords
Railway, Capacity, Platform allocation, Transfer, Transport Systems and Logistics, Transportteknik och logistik
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-201621 (URN)10.1016/j.trpro.2024.02.026 (DOI)
Conference
25th Euro Working Group on Transportation Meeting
Note

Funding agencies: This research is a result of a collaboration between KTH Royal Institute of Technology and Linköping University and has been funded by Trafikverket (the Swedish Transport Administration) through the strategic research initiative “Excellensområdesprogram - Järnvägsforskning 2021-2030” (Dnr. TRV 2023/30667), and through the project “Kapacitet i nätverk 2 (KAIN 2)” (Dnr. TRV 2020/72702). We would like to thank Trafikverket, for providing timetable data from the Swedish railway network. 

Available from: 2024-03-14 Created: 2024-03-14 Last updated: 2024-03-14
Johansson, I. & Peterson, A. (2024). Rail platform allocation for reliable interchanges. In: EWGT 2023 Conference Proceedings: . Paper presented at 25th Euro Working Group on Transportation Meeting (pp. 198-205). Elsevier
Open this publication in new window or tab >>Rail platform allocation for reliable interchanges
2024 (English)In: EWGT 2023 Conference Proceedings, Elsevier, 2024, p. 198-205Conference paper, Published paper (Refereed)
Abstract [en]

Changing trains is a crucial part of many rail journeys, and it is important that arrival and departing trains are allocated close to each other for a swift interchange. Today the platform allocation of trains is often based on local traditions, where trains of the same type to the same destination depart from the same track. In this paper we address the problem of using the platform tracks in the best way, balancing crossing train paths with easy interchanges at the same platform. We use a RailSys model of the station in Norrköping, Sweden, to assess three platform allocation strategies with respect to crossing train paths and train changes at the same platform. Moreover, the capacity utilisation is calculated by a timetable compression-based method. The results show that a platform allocation maximising the changes at the same platform leads to more crossing train paths and higher capacity utilisation. Future work includes more accurate modelling of train connections, assessment of delays through simulation, and a cost-benefit analysis to find the best balance between easy interchanges and conflicting train paths.

Place, publisher, year, edition, pages
Elsevier, 2024
Series
Transport Research Procedia, E-ISSN 2352-1465 ; 78
Keywords
Railway, Capacity, Platform allocation, Transfer, Transport Systems and Logistics, Transportteknik och logistik
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-201621 (URN)10.1016/j.trpro.2024.02.026 (DOI)
Conference
25th Euro Working Group on Transportation Meeting
Note

Funding agencies: This research is a result of a collaboration between KTH Royal Institute of Technology and Linköping University and has been funded by Trafikverket (the Swedish Transport Administration) through the strategic research initiative “Excellensområdesprogram - Järnvägsforskning 2021-2030” (Dnr. TRV 2023/30667), and through the project “Kapacitet i nätverk 2 (KAIN 2)” (Dnr. TRV 2020/72702). We would like to thank Trafikverket, for providing timetable data from the Swedish railway network. 

Available from: 2024-03-14 Created: 2024-03-14 Last updated: 2024-03-14
Häll, C. H., Peterson, A., Schmidt, C. & Yu, L. (2024). Un modello di programmazione lineare mista a numeri interi per la riprogrammazione dei treni merci in caso di chiusura inaspettata dello scalo di smistamento [A Mixed-Integer-Linear-Programming Model for Rescheduling Freight Trains under an Unexpected Marshalling-Yard Closure]. Ingegneria Ferroviaria (6), 463-482
Open this publication in new window or tab >>Un modello di programmazione lineare mista a numeri interi per la riprogrammazione dei treni merci in caso di chiusura inaspettata dello scalo di smistamento [A Mixed-Integer-Linear-Programming Model for Rescheduling Freight Trains under an Unexpected Marshalling-Yard Closure]
2024 (Italian)In: Ingegneria Ferroviaria, no 6, p. 463-482Article in journal (Refereed) Published
Abstract [en]

In this study, we consider rescheduling freight trains to reduce the effects of major interruptions. We assume that the interruption is an unexpected marshalling-yard closure, and we develop a macroscopic Mixed-Integer-Linear-Programming (MILP) model to reschedule the timetable. Furthermore, we design a rescheduling strategy of letting trains wait on the way when the destination yard has a closure. We consider stopping restrictions and the capacity of each segment and station in the model. The order of the trains affected by the interruption is not fixed. We present experimental results for three different cases of various sizes.

Keywords
Freight trains; Marshalling yards; Mixed integer linear programming model
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-209962 (URN)10.57597/IF.06.2024.ART.1 (DOI)2-s2.0-85201051553 (Scopus ID)
Note

Originalarbetet är skrivet på engelska. Utgivaren har gjort en översättning till italienska, artikeln är utgiven på båda språken.

Available from: 2024-11-20 Created: 2024-11-20 Last updated: 2025-03-24Bibliographically approved
Ait Ali, A. & Peterson, A. (2024). Värdering av trafikinformationsnyttor i tågtrafiken (VTT): slutrapport. Trafikverket
Open this publication in new window or tab >>Värdering av trafikinformationsnyttor i tågtrafiken (VTT): slutrapport
2024 (Swedish)Report (Other academic)
Abstract [sv]

Tågförseningar tillsammans med ökande efterfrågan leder till betydande sociala kostnader. Ett sätt att minska dessa kostnader är genom effektiv kommunikation av olika typer av trafikinformation till passagerare. Beroende på vilken/när information tas emot minskar passagerarnas beteendeanpassningar deras resekostnader, särskilt vid förseningar.Detta projekt syftar till att beräkna de samhällsekonomiska nyttor som sådan trafikinformation ger. Detta åstadkoms genom att utveckla en kvantitativ modell för att kvantifiera värdet av att kommunicera information till resenärerna vid tågförseningar.Genom att studera olika störningsscenarier i ett studiefall från Stockholmspendeltåg, ger studien insikter till infrastrukturförvaltaren om samhällsnytta av sådana informationssystem som en del av de stora infrastrukturinvesteringarna. Dessa insikter kan också hjälpa till att utforma effektivare informationsstrategier för att minska samhällsekonomiska kostnader för tågstörningar. 

Abstract [en]

Train delays with increasing demand result in substantial social costs. One way to reduce these costs is through efficient communication of various types of traffic information to passengers. Depending on which/when information is received, passengers’ behavioral adaptations reduce their travel costs especially in the event of delays.This project aims at calculating the social benefits of such traffic information. The purpose is to develop a quantitative model to quantify the value of communicating information to passengers in cases of train delays.Using different disruption scenarios in a case study from Stockholm commuter train services, the study provides insights to the infrastructure manager on the social value of such information systems as part of the large infrastructure investments. These insights can also help design more effective information strategies to reduce social costs of train disruptions.

Place, publisher, year, edition, pages
Trafikverket, 2024. p. 19
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-204979 (URN)
Funder
Swedish Transport Administration
Available from: 2024-06-18 Created: 2024-06-18 Last updated: 2024-06-18
Yu, L., Häll, C. H., Peterson, A. & Schmidt, C. (2023). A MILP Model for Rescheduling Freight Trains under an Unexpected Marshalling-Yard Closure. In: Rob Goverde, Francesco Corman, Ivan Belošević, Sanjin Milinković (Ed.), Book of Abstracts: . Paper presented at 10th International Conference on Railway Operations Modelling and Analysis (ICROMA), Belgrade, Serbia, April 25th – 28th, 2023 (pp. 68-68). The Faculty of Transport and Traffic Engineering, University of Belgrade, Serbia
Open this publication in new window or tab >>A MILP Model for Rescheduling Freight Trains under an Unexpected Marshalling-Yard Closure
2023 (English)In: Book of Abstracts / [ed] Rob Goverde, Francesco Corman, Ivan Belošević, Sanjin Milinković, The Faculty of Transport and Traffic Engineering, University of Belgrade, Serbia , 2023, p. 68-68Conference paper, Oral presentation with published abstract (Other academic)
Abstract [en]

This study is about rescheduling freight trains to reduce the eff ects of major interruptions. In this paper, we consider that the interruption is an unexpected marshallingyard closure. We develop a macroscopic Mixed-Integer Linear Programming (MILP)model to reschedule railway timetables. One important principle is that we simultaneously reschedule several trains, instead of one-by-one. Furthermore, we consider arescheduling strategy of letting trains wait on the way when the destination yard havea closure. The model considers stopping restrictions and the capacity of each segmentand station. The order of the trains aff ected by the interruption is not fi xed. We presentexperimental results of three diff erent cases, which are all based on artifi cial data.

Place, publisher, year, edition, pages
The Faculty of Transport and Traffic Engineering, University of Belgrade, Serbia, 2023
Keywords
Railway timetable rescheduling; Major interruption; Mixed-integer linear programming
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-194846 (URN)978-86-7395-467-7 (ISBN)
Conference
10th International Conference on Railway Operations Modelling and Analysis (ICROMA), Belgrade, Serbia, April 25th – 28th, 2023
Available from: 2023-06-12 Created: 2023-06-12 Last updated: 2023-12-01
Yu, L., Häll, C. H., Peterson, A. & Schmidt, C. (2023). A MILP model for rescheduling freight trains under an unexpected marshalling-yard closure. In: : . Paper presented at 10th International Seminar on Railway Operations Modelling and Analysis RailBelgrade 2023, Belgrade, Serbia, April 25–28, 2023. , Article ID 51.
Open this publication in new window or tab >>A MILP model for rescheduling freight trains under an unexpected marshalling-yard closure
2023 (English)Conference paper, Oral presentation with published abstract (Other academic)
Abstract [en]

This study is about rescheduling freight trains to reduce the effects of major interruptions. In this paper, we consider that the interruption is an unexpected marshalling-yard closure. We develop a macroscopic Mixed-Integer Linear Programming (MILP) model to reschedule railway timetables. One important principle is that we simultaneously reschedule several trains, instead of one-by-one. Furthermore, we consider a rescheduling strategy of letting trains wait on the way when the destination yard have a closure. The model considers stopping restrictions and the capacity of each segment and station. The order of the trains affected by the interruption is not fixed. We present experimental results of three different cases, which are all based on artificial data.

Keywords
Railway timetable rescheduling; Major interruption; Mixed-integer linear programming
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-194871 (URN)
Conference
10th International Seminar on Railway Operations Modelling and Analysis RailBelgrade 2023, Belgrade, Serbia, April 25–28, 2023
Funder
Swedish Transport Administration
Available from: 2023-06-12 Created: 2023-06-12 Last updated: 2023-12-01Bibliographically approved
Andersson, E. & Peterson, A. (2023). Increasing robustness at single-track lines using the indicator robustness in passing pointss. In: : . Paper presented at 10th International Seminar on Railway Operations Modelling and Analysis RailBelgrade 2023, Belgrade, Serbia, April 25–28, 2023.. , Article ID 8.
Open this publication in new window or tab >>Increasing robustness at single-track lines using the indicator robustness in passing pointss
2023 (English)Conference paper, Oral presentation with published abstract (Other academic)
Abstract [en]

When several trains are planned to use the same infrastructure resource, there is always a risk for spreading of delays, which can be hard to recover from. It is a challenge for the Infrastructure Manager to make timetables that accommodate as much traffic as possible, without causing bad on-time performance. Timetable planners are in need of quantitative indicators to assess timetable robustness and accurate methods for how to make the timetable more robust.

In this paper we assess the robustness for single-track lines with non-periodic timetables. At single-track lines, trains use the line for running in both directions and the trains can only pass or overtake each other at passing loops. This makes the system more sensitive for delays. In this paper we present a robustness indicator which captures the dependencies between trains at a single-track line. The indicator can be used to illustrate weaknesses in a timetable and also to indicate where and how to insert more robustness. In a simulation study, we show that it is possible to improve the performance by making small timetable adjustments according the indicator, without increasing runtimes or capacity utilization.

National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-193882 (URN)
Conference
10th International Seminar on Railway Operations Modelling and Analysis RailBelgrade 2023, Belgrade, Serbia, April 25–28, 2023.
Funder
Swedish Transport Administration
Available from: 2023-05-17 Created: 2023-05-17 Last updated: 2025-01-02Bibliographically approved
Lindberg, T., Johansson, F. & Peterson, A. (2022). An integer optimization model for allocation of bus lines to the stops of a bus terminal. In: : . Paper presented at Conference on Advanced Systems in Public Transport and TransitData 2022, CASPT2022, 6-10 november 2022, Tel-aviv, Israel.
Open this publication in new window or tab >>An integer optimization model for allocation of bus lines to the stops of a bus terminal
2022 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Interchange stations are essential for a high-quality public transport system. Many passengers pass through a station during the course of a day and the time spent at a station has a large effect on their experience of the whole journey. In this study, we aim to improve the passenger experience at a bus terminal by minimizing the walking distances for all passengers. To this end, an integer linear optimization model which allocates bus lines to the stops of a bus terminal is presented. The model is tested in a numerical experiment using synthetic passenger data. Two alternative approaches, either randomly allocated or based on the number of non-transferring passengers, are used for comparisons. The average improvement in relation to the random allocation strategy is 13%, which shows that the allocation approach has potential. It is thus of interest to collect data from a real bus terminal to further explore the model and the potential benefits it can provide.

National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-196444 (URN)
Conference
Conference on Advanced Systems in Public Transport and TransitData 2022, CASPT2022, 6-10 november 2022, Tel-aviv, Israel
Funder
Swedish Transport Administration
Available from: 2023-08-04 Created: 2023-08-04 Last updated: 2025-02-19
Gestrelius, S., Häll, C. H. & Peterson, A. (2021). Capacity Utilization, Travel Time, Stability and Heterogeneity - a Linear Programming Analysis for Railway Timetabling. In: : . Paper presented at RailBeijing 2021.
Open this publication in new window or tab >>Capacity Utilization, Travel Time, Stability and Heterogeneity - a Linear Programming Analysis for Railway Timetabling
2021 (English)Conference paper, Published paper (Refereed)
Keywords
Railway traffic, Timetabling, Stability, Capacity, Heterogeneity
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-181572 (URN)
Conference
RailBeijing 2021
Available from: 2021-12-02 Created: 2021-12-02 Last updated: 2021-12-08Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-6880-8549

Search in DiVA

Show all publications