Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.advisor | Kolingerová, Ivana | |
dc.contributor.author | Szkandera, Jakub | |
dc.contributor.referee | Ekstein, Jan | |
dc.date.accepted | 2012-06-18 | |
dc.date.accessioned | 2013-06-19T06:25:37Z | |
dc.date.available | 2012-02-01 | cs |
dc.date.available | 2013-06-19T06:25:37Z | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-05-30 | |
dc.identifier | 49966 | |
dc.identifier.uri | http://hdl.handle.net/11025/2087 | |
dc.description.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. | cs |
dc.format | v s., 33 s. (48 376 znaků) | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | cs | cs |
dc.publisher | Západočeská univerzita v Plzni | cs |
dc.rights | Plný text práce je přístupný bez omezení. | cs |
dc.subject | nejkratší cesta | cs |
dc.subject | A* vyhledávací algoritmus | cs |
dc.subject | Floyd-Warashallův algoritmus | cs |
dc.subject | navigační graf | cs |
dc.subject | buněčný graf | cs |
dc.subject | navigace | cs |
dc.subject | portálový graf | cs |
dc.subject | chodci | cs |
dc.title | Navigace jedinců v rámci davů | cs |
dc.title.alternative | Navigation of individuals in a crowd | en |
dc.type | bakalářská práce | cs |
dc.thesis.degree-name | Bc. | cs |
dc.thesis.degree-level | Bakalářský | cs |
dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
dc.description.department | Katedra matematiky | cs |
dc.thesis.degree-program | Matematika | cs |
dc.description.result | Obhájeno | cs |
dc.rights.access | openAccess | en |
dc.description.abstract-translated | 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. | en |
dc.subject.translated | shortest path | en |
dc.subject.translated | A* search algorithm | en |
dc.subject.translated | Floyd-Warshall algorithm | en |
dc.subject.translated | navigation graph | en |
dc.subject.translated | cell graph | en |
dc.subject.translated | navigation | en |
dc.subject.translated | portal graph | en |
dc.subject.translated | pedestrians | en |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Szkandera - Bakalarska prace.pdf | Plný text práce | 2,87 MB | Adobe PDF | Zobrazit/otevřít |
PV_szkandera.pdf | Posudek vedoucího práce | 97,93 kB | Adobe PDF | Zobrazit/otevřít |
PO_szkandera.pdf | Posudek oponenta práce | 194,78 kB | Adobe PDF | Zobrazit/otevřít |
P_szkandera.pdf | Průběh obhajoby práce | 73,44 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/2087
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.