Jakub SZKANDERA
Bachelor's thesis
Navigace jedinců v rámci davů
Navigation of individuals in a crowd
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:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 30. 5. 2012
Accessible from:: 30. 5. 2012
Thesis defence
- Supervisor: Prof. Dr. Ing. Ivana Kolingerová
Citation record
The right form of listing the thesis as a source quoted
SZKANDERA, Jakub. Navigace jedinců v rámci davů. Plzeň, 2012. bakalářská práce (Bc.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 30.5.2012
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 30. 5. 2012 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědUniversity of West Bohemia
Faculty of Applied SciencesBachelor programme / field:
Mathematics / Scientific Computing and Modelling
Theses on a related topic
-
Efektivní rozdělování obřích grafů pro potřeby navigace
Martin Juránek