Algoritmy hledání cest pro městské prostředí
| 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.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.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.description.result | Obhájeno | cs |
| dc.format | 82 s. (109 100 znaků), vii s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier | 58905 | |
| dc.identifier.uri | http://hdl.handle.net/11025/17961 | |
| 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.rights.access | openAccess | en |
| 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.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 |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | cs |
| dc.thesis.degree-level | Navazující | cs |
| dc.thesis.degree-name | Ing. | cs |
| dc.thesis.degree-program | Aplikované vědy a informatika | 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 |
| local.relation.IS | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=58905 |
Files
Original bundle
1 - 4 out of 4 results
No Thumbnail Available
- Name:
- DP Szkandera.pdf
- Size:
- 5.94 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text práce
No Thumbnail Available
- Name:
- vedouci-PV_Szkandera.pdf
- Size:
- 78.58 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího práce
No Thumbnail Available
- Name:
- oponent-PO_Szkandera.pdf
- Size:
- 162.84 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta práce
No Thumbnail Available
- Name:
- obhajoba-P_Szkandera.pdf
- Size:
- 35.22 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby práce