Adjusting freight train paths to infrastructure possessions

N. Bešinović; B. Widarno; Rob M.P. Goverde

doi:10.1109/ITSC45102.2020.9294192

Adjusting freight train paths to infrastructure possessions

N. Bešinović, B. Widarno, Rob M.P. Goverde

Transport and Planning

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

3 Citations (Scopus)

66 Downloads (Pure)

Abstract

This paper tackles railway timetabling with infrastructure work possessions. It introduces the integrated Passenger and Freight Train Timetable Adjustment Problem (PF-TTAP) which handles both passenger as well as freight trains. To deal with possessions, passenger trains are typically retimed, reordered or partially cancelled, while for freight trains it is important to reach their destination, possibly using an alternative path. Alternative paths for freight trains are generated using the k-shortest path algorithm. To solve the PFTTAP, a mixed integer linear programming (MILP) problem is developed to simultaneously retime, reroute and cancel trains in the network. The model aims at minimizing deviations from the original timetable and in particular selecting alternative freight paths with the least turning activities and noncommercial stops. The model was tested on the Dutch national railway network. The PF-TTAP model successfully created an alternative hour pattern satisfying all the railway stakeholders.

Original language	English
Title of host publication	2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)
Publisher	IEEE
Number of pages	6
ISBN (Electronic)	978-1-7281-4149-7
ISBN (Print)	978-1-7281-4150-3
DOIs	https://doi.org/10.1109/ITSC45102.2020.9294192
Publication status	Published - 2020
Event	The 23rd IEEE International Conference on Intelligent Transportation Systems (IEEE ITSC 2020) - Rhodes, Greece Duration: 20 Sept 2020 → 23 Sept 2020 https://www.ieee-itsc2020.org/

Publication series

Name	2020 IEEE 23rd International Conference on Intelligent Transportation Systems, ITSC 2020

Conference

Conference	The 23rd IEEE International Conference on Intelligent Transportation Systems (IEEE ITSC 2020)
Country/Territory	Greece
City	Rhodes
Period	20/09/20 → 23/09/20
Internet address	https://www.ieee-itsc2020.org/

Bibliographical note

Accepted author manuscript

Keywords

Railway
disruption
freight
maintenance
passenger
possessions
resilience
timetable adjustment

Access to Document

10.1109/ITSC45102.2020.9294192

Postprint IEEE-ITSC2020-477Accepted author manuscript, 0.98 MB

Cite this

@inproceedings{98f6e8e7d68947d48acd3e490b4e6db0,

title = "Adjusting freight train paths to infrastructure possessions",

abstract = "This paper tackles railway timetabling with infrastructure work possessions. It introduces the integrated Passenger and Freight Train Timetable Adjustment Problem (PF-TTAP) which handles both passenger as well as freight trains. To deal with possessions, passenger trains are typically retimed, reordered or partially cancelled, while for freight trains it is important to reach their destination, possibly using an alternative path. Alternative paths for freight trains are generated using the k-shortest path algorithm. To solve the PFTTAP, a mixed integer linear programming (MILP) problem is developed to simultaneously retime, reroute and cancel trains in the network. The model aims at minimizing deviations from the original timetable and in particular selecting alternative freight paths with the least turning activities and noncommercial stops. The model was tested on the Dutch national railway network. The PF-TTAP model successfully created an alternative hour pattern satisfying all the railway stakeholders.",

keywords = "Railway, disruption, freight, maintenance, passenger, possessions, resilience, timetable adjustment",

author = "N. Be{\v s}inovi{\'c} and B. Widarno and Goverde, {Rob M.P.}",

note = "Accepted author manuscript; The 23rd IEEE International Conference on Intelligent Transportation Systems (IEEE ITSC 2020) ; Conference date: 20-09-2020 Through 23-09-2020",

year = "2020",

doi = "10.1109/ITSC45102.2020.9294192",

language = "English",

isbn = "978-1-7281-4150-3",

series = "2020 IEEE 23rd International Conference on Intelligent Transportation Systems, ITSC 2020",

publisher = "IEEE",

booktitle = "2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)",

address = "United States",

url = "https://www.ieee-itsc2020.org/",

}

Bešinović, N, Widarno, B & Goverde, RMP 2020, Adjusting freight train paths to infrastructure possessions. in 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)., 9294192, 2020 IEEE 23rd International Conference on Intelligent Transportation Systems, ITSC 2020, IEEE, The 23rd IEEE International Conference on Intelligent Transportation Systems (IEEE ITSC 2020), Rhodes, Greece, 20/09/20. https://doi.org/10.1109/ITSC45102.2020.9294192

Adjusting freight train paths to infrastructure possessions. / Bešinović, N.; Widarno, B.; Goverde, Rob M.P.
2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC). IEEE, 2020. 9294192 (2020 IEEE 23rd International Conference on Intelligent Transportation Systems, ITSC 2020).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Adjusting freight train paths to infrastructure possessions

AU - Bešinović, N.

AU - Widarno, B.

AU - Goverde, Rob M.P.

N1 - Accepted author manuscript

PY - 2020

Y1 - 2020

N2 - This paper tackles railway timetabling with infrastructure work possessions. It introduces the integrated Passenger and Freight Train Timetable Adjustment Problem (PF-TTAP) which handles both passenger as well as freight trains. To deal with possessions, passenger trains are typically retimed, reordered or partially cancelled, while for freight trains it is important to reach their destination, possibly using an alternative path. Alternative paths for freight trains are generated using the k-shortest path algorithm. To solve the PFTTAP, a mixed integer linear programming (MILP) problem is developed to simultaneously retime, reroute and cancel trains in the network. The model aims at minimizing deviations from the original timetable and in particular selecting alternative freight paths with the least turning activities and noncommercial stops. The model was tested on the Dutch national railway network. The PF-TTAP model successfully created an alternative hour pattern satisfying all the railway stakeholders.

AB - This paper tackles railway timetabling with infrastructure work possessions. It introduces the integrated Passenger and Freight Train Timetable Adjustment Problem (PF-TTAP) which handles both passenger as well as freight trains. To deal with possessions, passenger trains are typically retimed, reordered or partially cancelled, while for freight trains it is important to reach their destination, possibly using an alternative path. Alternative paths for freight trains are generated using the k-shortest path algorithm. To solve the PFTTAP, a mixed integer linear programming (MILP) problem is developed to simultaneously retime, reroute and cancel trains in the network. The model aims at minimizing deviations from the original timetable and in particular selecting alternative freight paths with the least turning activities and noncommercial stops. The model was tested on the Dutch national railway network. The PF-TTAP model successfully created an alternative hour pattern satisfying all the railway stakeholders.

KW - Railway

KW - disruption

KW - freight

KW - maintenance

KW - passenger

KW - possessions

KW - resilience

KW - timetable adjustment

UR - http://www.scopus.com/inward/record.url?scp=85099664033&partnerID=8YFLogxK

U2 - 10.1109/ITSC45102.2020.9294192

DO - 10.1109/ITSC45102.2020.9294192

M3 - Conference contribution

SN - 978-1-7281-4150-3

T3 - 2020 IEEE 23rd International Conference on Intelligent Transportation Systems, ITSC 2020

BT - 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)

PB - IEEE

T2 - The 23rd IEEE International Conference on Intelligent Transportation Systems (IEEE ITSC 2020)

Y2 - 20 September 2020 through 23 September 2020

ER -

Adjusting freight train paths to infrastructure possessions

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this