|
|
Heuristiky pro cesty v mapách
Kudláčková, Lada ; Mareš, Martin (vedoucí práce) ; Kratochvíl, Miroslav (oponent)
Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu A*, který využívá dolní odhad na vzdálenost do cíle. Heuristiky jsou implemen- továny a testovány na silniční síti České republiky. 1
|
|
|
On the Dijkstra's algorithm in the pedestrian flow problem
Petrášová, Tereza ; Felcman, Jiří (vedoucí práce) ; Kučera, Václav (oponent)
Název práce: Dijkstrův algoritmus v problému proudění chodců Autor: Tereza Petrášová Katedra numerické matematiky: Katedra numerické matematiky Vedoucí diplomové práce: doc. RNDr. Jiří Felcman, CSc., Katedra numerické matematiky Abstrakt: Problém proudění chodců je popsán systémem hyperbolických parci- álních differenciálních rovnic prvního řádu se zdrojovým členem a funkcionálem minimizačního problému pro zamýšlený směr pohybu chodců. Minimizace funk- cionálu je založena na upravném Dijkstrově algoritmu použitého k nalezení mini- mální cesty k východu. Původní modifikace Dijkstrova algoritmu je navržena pro zvýšení efektivity v problému proudění chodců. Tento přístup je srovnán s algo- ritmem Bornemanna a Rasche pro určení zamýšleného směru pohybu založeného na řešení takzvané Eikonální rovnice. Oba přístupy jsou numericky otestovány v rámci dvou algoritmů pro nalezení řešení problému. První algoritmus je založen na metodě konečných objemů a dává pro daný časový krok po částech konstantní aproximaci řešení. Druhý algoritmus používá implicitní diskretizaci časoprosto- rovou nespojitou Galerkinovou metodou založenou na nespojité po částech poly- nomiální aproximaci. Numerické příklady řešení problému proudění chodců jsou prezentovány. Klíčová slova: hyperbolický systém, rovnice proudění chodců, Eikonální...
|
|
|
Systém pro vyhledávání a aktualizace jízdních řádů
Havel, Filip ; Zavoral, Filip (vedoucí práce) ; Škoda, Petr (oponent)
Většina lidí využívající veřejnou dopravu má specifické oblasti zájmů, kterými je možné omezit dopravní síť na určité části. U těchto lidí lze předpokládat, že budou chtít být informování v případě, že nastane změna ve vymezené části dopravní sítě. Z tohoto důvodu jsme vytvořili aplikaci pro informování uživatele o změnách veřejné dopravy, které jej zajímají. Předpokládáme, že hlavní oblastí zájmu uživatele jsou spojení mezi stani- cemi, a tak se práce zabývá především možnostmi vyhledání spojení v jízdních řádech. Kromě zmíněného vyhledávání jsme se zaměřili na přizpůsobitelnost aplikace a implemen- tovali příklady možných přizpůsobení pro různé výstupy výsledků, uživatelská rozhraní a zdroje dat. Pro pohodlí uživatele jsme vytvořili mobilní aplikaci, která komunikuje s hlavní aplikací a zobrazuje aktuální data jízdních řádů dle zájmů uživatele. 1
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Škorpil, Vladislav (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnání podle rychlosti konvergence na odlišných topologiích sítí v prostředí MATLAB.
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Novotný, Bohumil (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnaní podle rychlosti konvergence na různých topologiích sítí v prostředí Matlab.
|
|
|
Application of the Dijkstra's Algorithm in the Pedestrian Flow Problem
Petrášová, Tereza ; Felcman, Jiří (vedoucí práce) ; Dolejší, Vít (oponent)
Cílem práce je řešení rovnic proudění chodců jako systému tvořeného eikonálovou rovnicí a hyperbolickým systémem prvního řádu s pravou stranou. Uvedený hyperbolický systém se skládá z rovnice kontinuity a Eulerových rovnic pohybu pro stlačitelnou nevazkou tekutinu. Pro specifikaci vnějších objemových sil v Eulerových rovnicích předpokládáme, že se chodci snaží pohybovat v určitém směru a určitou rychlostí, které jsou závislé na hustotě v jejich okolí. Žádaný směr pohybu dostaneme jako gradient řešení eikonálové rovnice. V této práci ukážeme, že řešení eikonálové rovnice má význam času potřebného k projití nejrychlejší cesty k východu. Navrhujeme nahrazení řešení eikonálové rovnice pomocí teorie grafů, kde jako graf používáme danou triangulaci. Norma hrany v této triangulaci je závislá na hustotě a má rozměr času. Toto společně s použitím modifikovaného Dijkstrova algoritmu je původní přínos práce. V práci jsou také prezentovány numerické výsledky a porovnání obou přístupů. Powered by TCPDF (www.tcpdf.org)
|
|
|
Využití distribuovaných a stochastických algoritmů v síti
Yarmolskyy, Oleksandr ; Kenyeres, Martin (oponent) ; Novotný, Bohumil (vedoucí práce)
Tato diplomová práce se zabývá problematikou distribuovaných a stochastických algoritmů včetně testování jejich konvergence v sítích. V teoretické části jsou výše uvedené algoritmy stručně popsané, včetně jejich dělení, problémů, výhod a nevýhod. Dále jsou vybrané dva distribuované algoritmy a dva stochastické algoritmy a následně jsou stručně popsané. V praktické části je provedeno jejich porovnaní podle rychlosti konvergence na různých topologiích sítí v prostředí Matlab.
|
|
|
Graph Theory in Economic Practice
Geško, Dávid ; Půža, Bedřich (oponent) ; Novotná, Veronika (vedoucí práce)
In Bachelor’s thesis we deal with Traveling salesman person problem. In theoretical part are introduced basic terms of graphs theory and methods to solve Traveling salesman person problem. Practical part draws a comparison among efficiency of several methods solving this problem in environment of real world examples. In summary analysis are these methods evaluated and consequently chosen and implemented most effective method for company, which want to use it to determining most optimized tours for distributing goods.
|
|
|
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.
|
|
|
Poradce při nákupech
Kocourek, Jakub ; Bartík, Vladimír (oponent) ; Kolář, Dušan (vedoucí práce)
Tato práce se zabývá problematikou nalezení nejkratší cesty v obchodu pro zvolený nákup. Jsou zde popsány technologie pro tvorbu www stránek. Pro procházení stavového prostoru jsou uvedeny algoritmy k nalezení nejkratší cesty mezi dvěma body a k řešení problému obchodního cestujícího. Dále je uveden návrh a implementace aplikace se všemi použitými technologiemi (PHP, Nette, MySQL, JS, JQuery) za použití Dijkstrova algoritmu pro nalezení nejkratší cesty a genetického algoritmu pro řešení problému obchodního cestujícího.
|
host ::
RSS.