Modelling railway dispatching actions in switching max-plus linear systems

Modelling railway dispatching actions in switching max-plus linear systems

Van der Meer, D.J.

Goverde, R.M.P. (mentor)
Van den Boom, T.J.J. (mentor)
Hansen, I.A. (mentor)

Civil Engineering and Geosciences

Transport & Planning

2008-10-29

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.

max-plus algebra
timed event graph
railway dispatching actions

http://resolver.tudelft.nl/uuid:9d63fb98-e3d5-4752-a94e-1f0d1b3d855b

Student theses

master thesis

(c) 2008 Van der Meer, D.J.