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

Direct link
Peterson, Anders, DocentORCID iD iconorcid.org/0000-0001-6880-8549
Publications (10 of 40) Show all publications
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
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: 2023-05-24Bibliographically 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: 2023-08-04
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
Ljunggren, F., Persson, K., Peterson, A. & Schmidt, C. (2021). Railway timetabling: a maximum bottleneck path algorithm for finding an additional train path. Public Transport, 13, 597-623
Open this publication in new window or tab >>Railway timetabling: a maximum bottleneck path algorithm for finding an additional train path
2021 (English)In: Public Transport, ISSN 1866-749X, E-ISSN 1613-7159, Vol. 13, p. 597-623Article in journal (Refereed) Published
Abstract [en]

We present an algorithm to insert a train path in an existing railway timetable close to operation, when we want to affect the existing (passenger) traffic as little as possible. Thus, we consider all other trains as fixed, and aim for a resulting train path that maximizes the bottleneck robustness, that is, a train path that maximizes the temporal distance to neighboring trains in the timetable. Our algorithm is based on a graph formulation of the problem and uses a variant of Dijkstra’s algorithm. We present an extensive experimental evaluation of our algorithm for the Swedish railway stretch from Malmö to Hallsberg. Moreover, we analyze the size of our constructed graph.

Place, publisher, year, edition, pages
Springer, 2021
Keywords
Railway timetabling; Robust train path; Bottleneck train path; Network algorithm; Freight transportation
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-170317 (URN)10.1007/s12469-020-00253-x (DOI)000573189200001 ()2-s2.0-85091503222 (Scopus ID)
Projects
Shift2Rail
Funder
EU, Horizon 2020, 730813; 777402
Note

Funding agency: Linköping University

Available from: 2020-10-09 Created: 2020-10-09 Last updated: 2022-10-28Bibliographically approved
Ait Ali, A., Lindberg, P. O., Eliasson, J., Nilsson, J.-E. & Peterson, A. (2020). A disaggregate bundle method for train timetabling problems. Journal of Rail Transport Planning & Management, 16, Article ID 100200.
Open this publication in new window or tab >>A disaggregate bundle method for train timetabling problems
Show others...
2020 (English)In: Journal of Rail Transport Planning & Management, ISSN 2210-9706, E-ISSN 2210-9714, Vol. 16, article id 100200Article in journal (Refereed) Published
Abstract [en]

The train timetabling problem (TTP) consists of finding a feasible timetable for a number of trains which minimises some objective function, e.g., sum of running times or deviations from ideal departure times. One solution approach is to solve the dual problem of the TTP using so-called bundle methods. This paper presents a new bundle method that uses disaggregate data, as opposed to the standard bundle method which in a certain sense relies on aggregate data. We compare the disaggregate and aggregate methods on realistic train timetabling scenarios from the Iron Ore line in Northern Sweden. Numerical results indicate that the proposed disaggregate method reaches better solutions faster than the standard aggregate approach.

Keywords
Train timetabling, Disaggregation, Bundle methods, Lagrangian relaxation, Mathematical programming
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-165781 (URN)10.1016/j.jrtpm.2020.100200 (DOI)000597313000002 ()
Projects
SamEff
Funder
Swedish Transport Administration
Note

The accepted version is also available on the author's home page: 

http://abdeaitali.github.io/

Funding agencies: Swedish Transport Administration (Trafikverket)

Available from: 2020-05-24 Created: 2020-05-24 Last updated: 2021-12-01
Licciardello, R., Adamko, N., Deleplanque, S., Hosteins, P., Liu, R., Pellegrini, P., . . . Zatko, M. (2020). Integrating yards, network and optimisation models towards real-time rail freight yard operations. Ingegneria Ferroviaria, 6, 417-440
Open this publication in new window or tab >>Integrating yards, network and optimisation models towards real-time rail freight yard operations
Show others...
2020 (English)In: Ingegneria Ferroviaria, ISSN 0020-0956, Vol. 6, p. 417-440Article in journal (Refereed) Published
Abstract [en]

This paper describes the state of advancement achieved in the OptiYard research project in the use of optimisation algorithms in interaction with microsimulation of the rail-yard and surrounding network towards realtime yard management and communication with the network. Two case studies, a hump marshalling yard (mainly Single Wagon Load traffic) and a flat shunting yard (mainly intermodal traffic), were represented with state-of-the art microsimulation models, combined with innovative optimisation algorithms. Some specialistic information on the nature of the models is provided. However, the focus is oriented to railway engineers, with a description of the interactions between the models in producing outputs that are useful both to the yard dispatcher (decisions on staff, track, locomotive assignment, order of operations) and the infrastructure manager of the surrounding network (expected times of departure, availability of tracks in the yard).

Place, publisher, year, edition, pages
Rome, Italy: Collegio Ingegneri Ferroviari Italiani, 2020
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-170318 (URN)
Projects
Shift2Rail
Note

The manuscript is bilingually published in Italian and English. The Italian title is:

"Integrazione di impianti merci, rete e modelli di ottimizzazione per l’esercizio in tempo reale degli impianti"

Available from: 2020-10-09 Created: 2020-10-09 Last updated: 2020-10-13Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-6880-8549

Search in DiVA

Show all publications