University of Twente Student Theses


Minimizing expected passenger travel time by optimal buffer allocation in train networks

Goos, H. P. A. (2017) Minimizing expected passenger travel time by optimal buffer allocation in train networks.

[img] PDF
Abstract:This project considers railway timetable development where the expected passenger travel time is minimized. Buffers are placed in the network to absorb delays and an optimization model is formulated to choose these buffers optimally to minimize expected passenger travel time. A new way of modeling so called "excess journey time" has been proposed. Given this optimization model, a piecewise-linear approximation of the problem is formulated, where error bounds in terms of the objective function are given. In the model and literature regarding this subject a simplification of reality is made, by dividing the train network into independent parts, to get analytical expressions for the goal function. A model where this simplification is not made is developed and it is found that the simplification causes a severe decrease in solution quality. However, in this research a heuristic is proposed which results in solutions that are very close to optimality. The model is applied to the Dutch intercity network where it is concluded that the model is able to generate timetables meeting the demands necessary for the Dutch network.
Item Type:Essay (Master)
NS, Utrecht, Netherlands
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page