Zpět na vyhledávání

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.
 

Keywords

Nejkratší cesta A* vyhledávací algoritmus Floyd-Warashallův algoritmus Navigační graf Buněčný a portálový graf Navigace chodců
 
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

Cite this text
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ěd
https://portal.zcu.cz/stag?urlid=prohlizeni-prace-detail&praceIdno=49966 Reference to the local database file of the institution

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / field:
Mathematics / Scientific Computing and Modelling

Theses on a related topic

List of theses with an identical keyword.