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 | 2015-06-17 | |
dc.date.accessioned | 2016-03-15T08:39:55Z | |
dc.date.available | 2013-10-01 | cs |
dc.date.available | 2016-03-15T08:39:55Z | |
dc.date.issued | 2015 | |
dc.date.submitted | 2015-05-20 | |
dc.identifier | 58905 | |
dc.identifier.uri | http://hdl.handle.net/11025/17961 | |
dc.description.abstract | Tato práce pojednává o globální a lokální navigaci chodců v dynamicky se měnících virtuálních modelech měst. Zvolili jsme jednu existující metodu (D* Lite) ze skupiny existujících heuristických dynamických algoritmů. Pokusili jsme se rychlit přepočet cesty D* Lite za použití lokáních metod. Dále jsme se zaměřili na myšlenku společné cesty, abychom urychlili výpočet nejkratších cest. Toto rozšíření se ukázalo jako velmi cenné a smysluplné. | cs |
dc.format | 82 s. (109 100 znaků), vii s. | 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 | heuristické algoritmy hledání cest | cs |
dc.subject | nejkratší cesta | cs |
dc.subject | A* | cs |
dc.subject | D* lite | cs |
dc.subject | dynamické prostředí | cs |
dc.subject | známé prostředí | cs |
dc.subject | částečně známé prostředí | cs |
dc.subject | shlukování | cs |
dc.subject | společná cesta | cs |
dc.title | Algoritmy hledání cest pro městské prostředí | cs |
dc.title.alternative | Path-planning Algorithms for Urban Models | en |
dc.type | diplomová práce | cs |
dc.thesis.degree-name | Ing. | cs |
dc.thesis.degree-level | Navazující | cs |
dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
dc.thesis.degree-program | Aplikované vědy a informatika | cs |
dc.description.result | Obhájeno | cs |
dc.rights.access | openAccess | en |
dc.description.abstract-translated | This thesis deals with global and local navigation of pedestrians in dynamicaly changing virtual city models. We chose one method (D* Lite) from the group of existing heuristic dynamic algorithms. We tried to decrese the computational time of D* Lite path replanning by using local methods. We also focused on a unified way to speed up calculation of shortest paths. This expansion proved to be very valuable and meaningful . | en |
dc.subject.translated | heuristic path-planning algorithms | en |
dc.subject.translated | shortest path | en |
dc.subject.translated | A* | en |
dc.subject.translated | D* lite | en |
dc.subject.translated | dynamic environment | en |
dc.subject.translated | known environment | en |
dc.subject.translated | partially-known environment | en |
dc.subject.translated | united path | en |
Vyskytuje se v kolekcích: | Diplomové práce / Theses (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
DP Szkandera.pdf | Plný text práce | 6,08 MB | Adobe PDF | Zobrazit/otevřít |
vedouci-PV_Szkandera.pdf | Posudek vedoucího práce | 78,58 kB | Adobe PDF | Zobrazit/otevřít |
oponent-PO_Szkandera.pdf | Posudek oponenta práce | 162,84 kB | Adobe PDF | Zobrazit/otevřít |
obhajoba-P_Szkandera.pdf | Průběh obhajoby práce | 35,22 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/17961
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.