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.
|
PDF
2MB |
| 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) |
| Clients: | NS, Utrecht, Netherlands |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 31 mathematics |
| Programme: | Applied Mathematics MSc (60348) |
| Link to this item: | https://purl.utwente.nl/essays/73128 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page