Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
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í...
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)

Viz též: podobná jména autorů
22 Petrasová, Taťána
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.