Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorKolingerová, Ivana
dc.contributor.authorSzkandera, Jakub
dc.contributor.refereeEkstein, Jan
dc.date.accepted2012-06-18
dc.date.accessioned2013-06-19T06:25:37Z
dc.date.available2012-02-01cs
dc.date.available2013-06-19T06:25:37Z
dc.date.issued2012
dc.date.submitted2012-05-30
dc.identifier49966
dc.identifier.urihttp://hdl.handle.net/11025/2087
dc.description.abstractBakalář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.formatv s., 33 s. (48 376 znaků)cs
dc.format.mimetypeapplication/pdf
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectnejkratší cestacs
dc.subjectA* vyhledávací algoritmuscs
dc.subjectFloyd-Warashallův algoritmuscs
dc.subjectnavigační grafcs
dc.subjectbuněčný grafcs
dc.subjectnavigacecs
dc.subjectportálový grafcs
dc.subjectchodcics
dc.titleNavigace jedinců v rámci davůcs
dc.title.alternativeNavigation of individuals in a crowden
dc.typebakalářská prácecs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.description.departmentKatedra matematikycs
dc.thesis.degree-programMatematikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedBachelor 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.translatedshortest pathen
dc.subject.translatedA* search algorithmen
dc.subject.translatedFloyd-Warshall algorithmen
dc.subject.translatednavigation graphen
dc.subject.translatedcell graphen
dc.subject.translatednavigationen
dc.subject.translatedportal graphen
dc.subject.translatedpedestriansen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Szkandera - Bakalarska prace.pdfPlný text práce2,87 MBAdobe PDFZobrazit/otevřít
PV_szkandera.pdfPosudek vedoucího práce97,93 kBAdobe PDFZobrazit/otevřít
PO_szkandera.pdfPosudek oponenta práce194,78 kBAdobe PDFZobrazit/otevřít
P_szkandera.pdfPrůběh obhajoby práce73,44 kBAdobe PDFZobrazit/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.