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

Abstract

Disertační práce se zabývá organizací vlakové dopravy v železniční stanici, konkrétně jde o přidělení staniční koleje u nástupištní hrany přijíždějícímu vlaku. Základní rozhodovací problém spočívá v přidělení koleje vlaku takovým způsobem, aby byly minimalizovány časové odchylky v jízdách vlaků oproti grafikonu vlakové dopravy a také odchylky oproti plánu obsazení kolejí ve stanici. Pro řešení problému jsou použity metody matematického modelování, pro řešení modelu je použita metoda local branching a metoda větví a hranic. Model je verifikován na reálných vstupních datech železniční stanice Praha hlavní nádraží. Z dosažených výsledků je možno usuzovat, že matematický model je plně funkční a poskytuje výsledky, které je možno prohlásit za relevantní.

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.