Navigace jedinců v rámci davů
Date issued
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
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.
Description
Subject(s)
nejkratší cesta, A* vyhledávací algoritmus, Floyd-Warashallův algoritmus, navigační graf, buněčný graf, navigace, portálový graf, chodci