but.committee	doc. Ing. František Zbořil, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Jan Janoušek, Ph.D. (člen) Ing. Igor Szőke, Ph.D. (člen)	cs
but.defence	Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm "B". Otázky u obhajoby: Práce měla odpověď na veškeré otázky, takže spíše k možným rozšířením: Proč se algoritmus Transfer Patterns jeví vhodněji, než Connection Hierarchies algoritmus?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Křivka, Zbyněk	cs
dc.contributor.author	Sychra, Marek	cs
dc.contributor.referee	Krčmář, Radim	cs
dc.date.accessioned	2019-04-03T22:25:45Z
dc.date.available	2019-04-03T22:25:45Z
dc.date.created	2018	cs
dc.description.abstract	Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.	cs
dc.description.abstract	The problem of route planning in air transport (in public transport in general ) is similar to the shortest path problem. The main differences are the time dependency of the input graph and the multicriterial aspect of the path costs . The aim of this thesis was to create a complex system that would be able to load elementary flights from database and then respond to user requests with combined journeys made from single flights . It was achieved using two state of the art algorithms , CSA and RAPTOR , which were adapted for the flight graph. The experiments which were run on real world data showed massive speedup of the algorithms when using the proposed optimisations . The whole system was also tested against an existing proprietary solution .	en
dc.description.mark	B	cs
dc.identifier.citation	SYCHRA, M. Plánování cest v letecké dopravě [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.	cs
dc.identifier.other	114916	cs
dc.identifier.uri	http://hdl.handle.net/11012/84864
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	plánování cest	cs
dc.subject	letecká doprava	cs
dc.subject	nejkratší cesta	cs
dc.subject	hromadná doprava	cs
dc.subject	časově závislý graf	cs
dc.subject	route planning	en
dc.subject	air transport	en
dc.subject	shortest path	en
dc.subject	public transport	en
dc.subject	time dependent graph	en
dc.title	Plánování cest v letecké dopravě	cs
dc.title.alternative	Route Planning in Air Transport	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2018-06-19	cs
dcterms.modified	2020-05-10-16:13:29	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	114916	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.12 18:12:09	en
sync.item.modts	2021.11.12 17:02:01	en
thesis.discipline	Inteligentní systémy	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

Plánování cest v letecké dopravě

Files

Original bundle

Collections