Inferring Robust Plans with a Rail Network Simulator

Master Thesis (2023)
Author(s)

R.J. Gardos Reid (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

Mathijs De Weerdt – Mentor (TU Delft - Algorithmics)

S. Dumančić – Mentor (TU Delft - Algorithmics)

Issa K. Hanou – Mentor (TU Delft - Algorithmics)

Rob M. P. Goverde – Graduation committee member (TU Delft - Transport and Planning)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2023 Reuben Gardos Reid
More Info
expand_more
Publication Year
2023
Language
English
Copyright
© 2023 Reuben Gardos Reid
Graduation Date
21-07-2023
Awarding Institution
Delft University of Technology
Programme
['Computer Science | Artificial Intelligence']
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Over 700 trains in the Netherlands are used daily for passenger transportation. Train operations involve tasks like parking, recombination, cleaning, and maintenance, which take place in shunting yards. The train unit shunting problem (TUSP) is a complex planning problem made more difficult by uncertainties such as delays. Most existing approaches overlook these disturbances and the approaches that consider them incorporate heuristics to enhance the robustness of their solutions to disturbances. This thesis proposes an alternative approach: utilizing probabilistic programming to turn an existing planning algorithm and simulator into a generative model of the TUSP. The model introduces disturbances without the need to modify the planning algorithm or simulator. Through two types of inference, we infer a distribution of robust solutions for the TUSP. Empirical results demonstrate the effectiveness of our approach for inferring robust plans in small-scale scenarios.

Files

License info not available