Evoluční techniky pro optimalizaci grafikonu
Evolution technique for train diagram optimalization
dc.contributor.advisor | Fábera Vít | |
dc.contributor.author | Gopak Valerii | |
dc.date.accessioned | 2017-06-07T16:21:03Z | |
dc.date.available | 2017-06-07T16:21:03Z | |
dc.date.issued | 2017-05-30 | |
dc.identifier | KOS-695600227405 | |
dc.identifier.uri | http://hdl.handle.net/10467/70454 | |
dc.description.abstract | Cílem této diplomové práce je analýza problému rozvrhování v železniční dopravě a návrh evolučního algoritmu optimalizujícího grafikon. Vstupem je stávající grafikon,popis infrastruktury, charakteristiky souprav a informace o mimořádných událostech ovlivňujících grafikon. Výstupem je optimalizovaný grafikon. Z větší části se práce zabývá úvahami o optimalizaci grafikonu a detekci konfliktů. Výsledky práce jsou teoretické: rozbor problematiky, rámcový návrh genetického algoritmu a praktické: programový modul pro načítání dat z XML, připojení k MySQL databázi a hledání cest v načteném grafu. | cze |
dc.description.abstract | The goal of this Master's Thesis is to analyse rail transport scheduling problem and to design the evolutionary algorithm that optimises train diagram. Initial state includes the existing train diagram with information about unexpected events, the infrastructure description and train set charachteristics. Final state presents the optimised train diagram. For the most part this thesis is dealing with train diagram optimization and conflict detection. The theoretical results of the thesis are problem analysis and the design of the genetic algorithm. Practical results are the application module for XML data import, MySQL database connection and path findig in the imported graph. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Genetický algoritmus, rozvrhování, XML | cze |
dc.subject | Genetic algorithm, scheduling, XML | eng |
dc.title | Evoluční techniky pro optimalizaci grafikonu | cze |
dc.title | Evolution technique for train diagram optimalization | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Koutecký Petr | |
theses.degree.discipline | Inteligentní dopravní systémy | cze |
theses.degree.grantor | ústav aplikované informatiky v dopravě | cze |
theses.degree.programme | Technika a technologie v dopravě a spojích | cze |