Search

This dissertation addresses train platforming problem in busy complex stations at peak times which poses a great challenge for railway network controllers. The aim of the dissertation is to propose decision-making tool for an assignment plan of one-day timetable without conflicts. In this context, a special version of train platforming problem is described in detailed way. The characteristics of problem belongs to Prague main railway station. For the purpose of overcome the problem, two solution methods are applied: a mixed integer programming model and a matheuristic algorithm. The objective is to minimize total weighted delays in which weight is synonymous with importance level of each train. Train platforming problem can be solved easily for small railway stations with very few trains and platform tracks. By the help of mixed integer mathematical model that is called M1 in this context, it can be reached optimal solutions for these kind of railway stations. However, M1 model is not capable for large railway stations due to the Np-hard nature of problem. So, a matheuristic algorithm is presented and it consists of three stages: (i) platform track assignment algorithm, (ii) calculation of total weighted delay, (iii) improvement algorithm. In the proposed matheuristic, the algorithms and the sub-problem (M2) work cooperatively. Platform track assignment algorithm for allocation of track for each train. M2 model that is reduced version of M1 calculates all decision variables. Finally, improvement algorithm is enhancing the quality of solutions in each step. The mixed integer model and matheuristic algorithm have been implemented in GAMS/Cplex solver and validated using real-world data from Prague main railway station. One day timetable for a weekday in 2016/2017 year is divided into the time intervals. There are approximately 700 arriving and departing trains from/to the station for one day. In each interval, assignments of 36 trains are determined and allocation of, Tato disertační práce je zaměřena na problém přidělování dopravních kolejí (s nástupištní hranou) v rozsáhlých železničních stanicích, což je problém, který vytváří ve špičkových časech velké nároky na výpravčí nebo dispečery. Cílem disertační práce je navrhnout rozhodovací nástroj, který (pokud je možné) umožní nalezení bezkonfliktního přiřazení kolejí vlakům, tzv. plánu obsazení kolejí, v rámci jednoho provozního dne. V tomto kontextu je detailně charakterizována speciální varianta problému přidělování kolejí vlakům. Aplikace je provedena v železniční stanici Praha hl. n. Jsou uplatněny dvě varianty řešení problému: smíšený celočíselný model matematického programování a matheuristický algoritmus. Kritériem je minimalizovat součet vážených zpoždění vlaků. Váhy jsou stanoveny na základě důležitosti vlaku. Problém přidělování dopravních kolejí (s nástupištní hranou) vlakům je možné snadno řešit ve stanicích s velmi malým počtem kolejí a vlaků. Při využití smíšeného celočíselného modelu matematického programování, tento model, označený jako M1, umožňuje dosáhnout optimálního řešení pro tyto stanice. Nicméně, model M1 není možné využít pro rozsáhlé železniční stanice s velkým rozsahem provozu, neboť model je NP-složitý. Pro tyto případy je navržen druhý - matheuristický model, který je se sestává ze tří kroků: (i) přiřazení dopravních kolejí (s nástupištní hranou) vlakům, (ii) stanovení součtu vážených zpoždění vlaků (pro výchozí řešení), (iii) aplikace algoritmu zlepšujícího řešení. Navržený matheuristický algoritmus, algoritmy a dílčí problém (M2) jsou provázány. Problém přiděluje dopravní koleje (s nástupištní hranou) vlakům. Model M2 je zjednodušenou verzí modelu M1, umožňujícího výpočet všech rozhodovacích proměnných. Celkově, zlepšující algoritmus v každém kroku zvyšuje kvalitu dosaženého řešení. Smíšený celočíselný model matematického programování i matheuristický alogismus byly implementovány v GAMS/Cplex řešiteli a validovány s využitím dat ze železniční stani, Dopravní fakulta Jana Pernera

Tato disertační práce se zaměřuje na řešení problémů lokalizace kolejových vozidel v rámci jednokolejných regionálních tratí za pomoci technologie GNSS. Primárně se soustředí na návrh metodiky pro vybudování modelu železniční sítě pro podporu lokalizace a její následné ověření. Jedním z dalších výstupů disertační práce je softwarový demonstrátor, který ilustruje detekci vybraných provozních krizových situací, jakožto možné doplňkové podpory dispečerského řízení železniční dopravy., This dissertation focuses on solving problems of localization of the rolling stock within single regional railway lines related to a GNSS technology. Thesis is mainly focused on the proposal of the methodology construction of a railway network model determined localization of the rolling stock and its subsequent verification. One of the further outcomes of the dissertation work represents a software demonstrator, which illustrates the detection of selected critical operational situations as a potential additional support for dispatching control of the railway transport., Fakulta elektrotechniky a informatiky

Článek se zabývá algoritmy pro barvení grafu založenými na programování s omezujícími podmínkami. Popisuje princip programování s omezujícími podmínkami a jeho implementaci na uvedený problém. Obsahuje výsledky výpočetních experimentů, které navzájem porovnávají různé modifikace algoritmu pro obarvení grafu určitým počtem barev. Na základě nejrychlejší modifikace jsme sestavili algoritmus pro obarvení grafu minimálním počtem barev. Tento algoritmus jsme porovnali s klasickým backtracking algoritmem.

A government and local authorities should serve citizens and provide acceptable services for them. Planning and organisation of such public services must respect a limited budget and must ensure an appropriate quality of offered services. The quality of the services depends also on their accessibility, which means that the citizen must travel to a centre where the service is available. The optimal location of centres should thus respect the accessibility, as one of the criterion and the solution should offer the services equally accessible to all citizens at possibly low costs. The optimisation of regional centre allocation in Slovakia was tried using an optimisation model of centres location.