Modelling railway dispatching actions in switching max-plus linear systems

Master thesis (2008)

Contributors

R.M.P. Goverde (mentor)
I.A. Hansen (mentor)
Department
Transport & Planning (CEG) (TU Delft)
Copyright: © 2008 Van der Meer, D.J.
Max-plus algebra Timed event graph Railway dispatching actions
More Info
expand_more

Published Date

29-10-2008

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.

Faculty

Civil Engineering and Geosciences

Department

Transport & Planning

Abstract

When delays occur in a railway network, train dispatchers need an answer to the question: ‘How to get the train service back to the scheduled situation?’. This research project is aimed at the development of a tool that helps the dispatcher answer this question quickly by evaluating the effectiveness of dispatching actions, such as changing the sequence order of two trains. Approach: · Algorithms able to evaluate dispatching actions on a network-wide level have been developed using the timed event graph representation of a max-plus model. · The implications of dispatching actions on such a model have been studied, described and implemented in these algorithms. · Furthermore, an optimization algorithm has been implemented to show that the developed theory can be used to find effective combinations of dispatching actions for a given network with delayed trains. · Application to a testing network shows the consistency of the developed theory.

Files

Thesis.pdf
(pdf | 1.04 Mb)