Navigace jedinců v rámci davů

Title:	Navigace jedinců v rámci davů
Other Titles:	Navigation of individuals in a crowd
Authors:	Szkandera, Jakub
Advisor:	Kolingerová, Ivana
Referee:	Ekstein, Jan
Issue Date:	2012
Publisher:	Západočeská univerzita v Plzni
Document type:	bakalářská práce
URI:	http://hdl.handle.net/11025/2087
Keywords:	nejkratší cesta;A* vyhledávací algoritmus;Floyd-Warashallův algoritmus;navigační graf;buněčný graf;navigace;portálový graf;chodci
Keywords in different language:	shortest path;A* search algorithm;Floyd-Warshall algorithm;navigation graph;cell graph;navigation;portal graph;pedestrians
Abstract:	Bakalářská práce je zaměřena na problematiku hledání cesty chodce ve virtuálním městě. Obsahuje testování čtyř metod (A* algoritmus, Floyd-Warshallův algoritmus, navigačního graf a buněčný a portálový graf) pro hledání nejkratší cesty. Tyto metody modifikujeme, aby hledaly cestu podle priorit chodců, a na závěr porovnáme jejich výsledky.
Abstract in different language:	Bachelor thesis is focused on path planning of pedestrians in a virtual city. It contains four methods (A * algorithm, Floyd-Warshall algorithm, Navigation graph and Cell and portal graph) for the shortest path searching. We modify these methods to find pedestrian's path by his priority. Finally we compare their results.
Rights:	Plný text práce je přístupný bez omezení.
Appears in Collections:	Bakalářské práce / Bachelor´s works (KMA)

Files in This Item:

File	Description	Size	Format
Szkandera - Bakalarska prace.pdf	Plný text práce	2,87 MB	Adobe PDF	View/Open
PV_szkandera.pdf	Posudek vedoucího práce	97,93 kB	Adobe PDF	View/Open
PO_szkandera.pdf	Posudek oponenta práce	194,78 kB	Adobe PDF	View/Open
P_szkandera.pdf	Průběh obhajoby práce	73,44 kB	Adobe PDF	View/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/2087

search

navigation