An Optimization Model for Prague Tram Timetable Planning

This diploma thesis deals with the design of a mathematical model for optimizing tram timetables in the Prague public transport system. The goal of the model is to maximize the time headways between the arrivals of different tram lines at shared stops. This reduces the likelihood of trams meeting at the same time, which can otherwise lead to operational delays. The model is based on a real-world problem and is tested on real data. Its formulation is designed to preserve existing routes and service intervals. With minor modifications, however, the model can also be applied to other transport networks with a similar objective. The optimization problem is formulated as a linear program using absolute values and the maximin principle, which ensures a more even distribution of services over time. The model is implemented in the MPL for Windows environment and Python, and tested on selected segments of Prague’s tram network. The results demonstrate the potential of the proposed approach to improve service fluidity. The thesis concludes with a discussion of possible limitations and suggestions for further model development.