Optimalizace přidělování nástupištních hran

Abstract

Dissertation thesis deals with the organization of train traffic in the railway station, especially the allocation of station tracks at the platform edges to an incoming train. The basic decision problem consists in the allocation of train to track in such a way to minimize time differences in train journeys in comparison to train traffic diagram and to minimize the deviations from the track occupancy plan in the station. Methods of mathematical modeling are used to solve the problem, the model is solved with the method of local branching and branch and bound method. The model is verified on real input data about railway station Prague Main Station. It can be concluded that the mathematical model is fully functional and is able to provide results.