Jakub SZKANDERA
Bakalářská práce
Navigace jedinců v rámci davů
Navigation of individuals in a crowd
Anotace:
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.
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 5. 2012
Zveřejnit od: 30. 5. 2012
Obhajoba závěrečné práce
- Vedoucí: Prof. Dr. Ing. Ivana Kolingerová
Citační záznam
Jak správně citovat práci
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
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 30.5.2012
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 30. 5. 2012 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědBakalářský studijní program / obor:
Matematika / Matematické výpočty a modelování
Práce na příbuzné téma
-
Efektivní rozdělování obřích grafů pro potřeby navigace
Martin Juránek