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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.