|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
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.
|
|
|
Searching trails in maps
Drahovský, Robin ; Pangrác, Ondřej (vedoucí práce) ; Veselý, Pavel (oponent)
Táto práca popisuje návrh a implementáciu aplikácie, ktorá dokáže vyhľadávať najkratšie cesty v reálnych mapových podkladoch a zároveň berie do úvahy výškové dáta. Vyhľadávanie je rýchle a dá sa prispôsobiť potrebám užívateľa bez nutnosti znova vytvoriť graf, čo túto aplikáciu odlišuje od väčšiny mapových aplikácií, ktoré povoľujú užívateľovi pracovať iba s predpripravenými profilmi vyhľadávania. Okrem vyhľadávania aplikácia umožňuje vygenerovať vysoko kompaktný graf z mapových dát v OSM formáte, ktorý umožňuje rýchly prístup k informáciám potrebným na hľadanie najkratšej cesty. Aplikácia taktiež dokáže vykresliť mapové dáta, s vlastným štýlom vykresľovania a kontúrami, ale vie aj zobraziť mapu zo serverov projektu OpenStreetMaps.
|
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
| |
|
|
Nejkratší cesty v grafu
Krauter, Michal ; Křivka, Zbyněk (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce se zabývá problematikou nejkratších cest v grafu. Hledání těchto cest patří mezi základní problémy teorie grafů s četnými praktickými aplikacemi. Problém hledání nejkratších cest lze rozdělit na dvě skupiny. V první z nich hledáme nejkratší cesty z jednoho konkrétního uzlu do všech ostatních uzlů a v druhé hledáme nejkratší cesty mezi všemi páry vrcholů grafu. U každé skupiny jsou v textu uvedeny principy a algoritmy, které problém řeší. Studovány a popsány jsou jak klasické, tak i nové efektivnější metody. Z každé skupiny jsou vybrány, implementovány a experimentálně porovnány některé algoritmy pro hledání nejkratších cest v grafu.
|
|
|
Analýza a predikce z GPS dat
Kováčik, Dušan ; Bartík, Vladimír (oponent) ; Burget, Radek (vedoucí práce)
Tato práce řeší analýzu sesbíraných GPS dat a na základě nich možnosti predikce nejvýhodnější trasy vypočítané za pomocí aplikace napsané ve skriptovacím jazyce PHP. Výhodnost trasy se posuzuje podle vzdálenosti, doby jízdy a převýšení. V práci je dále popsaný systém GPS, formát zdrojových dat a způsob jejich uložení do vhodné databáze. Nechybí ani popis hledání nejkratší cesty v grafu a několik nejznámějších algoritmů na její nalezení. Práce zahrnuje i popis implementace spracování nových dat a pozdější vyhledávání nad týmito datami ve skriptovacím jazyce PHP. V závěru je zhodnocený přínos této aplikace a návrh, jak je ji možné v budoucnosti vylepšit.
|
|
|
Aplikace neuronových sítí v telekomunikacích
Šulák, Michal ; Koula, Ivan (oponent) ; Kacálek, Jan (vedoucí práce)
Diplomová práce obsahuje popis současných směrovacích protokolů a směrovačů, základní principy umělých neuronových sítí a jejich interpretace v souvislosti s využitím při směrování v datových a telekomunikačních sítích. V této práci jsem se zaměřil převážně na neuronové sítě využívající energetické funkce pro výpočet jednotlivých relaxačních stavů a jejich využití při směrování. Pro testování a zjišťování vhodných parametrů jednotlivých funkcí, jsem vytvořil aplikaci, která vypočítává nejkratší cestu a dokáže měnit jednotlivé parametry daných funkcí pro nalezení nejlepšího výsledku stabilního stavu neuronové sítě v porovnání s algoritmy dnes běžně používanými pro vyhledávání nejkratších spojů v datových sítích.
|
|
| |
host ::
RSS.