| Title: | Algoritmy hledání cest pro městské prostředí |
| Other Titles: | Path-planning Algorithms for Urban Models |
| Authors: | Szkandera, Jakub |
| Advisor: | Kolingerová, Ivana |
| Referee: | Ekstein, Jan |
| Issue Date: | 2015 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/17961 |
| Keywords: | heuristické algoritmy hledání cest;nejkratší cesta;A*;D* lite;dynamické prostředí;známé prostředí;částečně známé prostředí;shlukování;společná cesta |
| Keywords in different language: | heuristic path-planning algorithms;shortest path;A*;D* lite;dynamic environment;known environment;partially-known environment;united path |
| 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é. |
| Abstract in different language: | 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 . |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Diplomové práce / Theses (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| DP Szkandera.pdf | Plný text práce | 6,08 MB | Adobe PDF | View/Open |
| vedouci-PV_Szkandera.pdf | Posudek vedoucího práce | 78,58 kB | Adobe PDF | View/Open |
| oponent-PO_Szkandera.pdf | Posudek oponenta práce | 162,84 kB | Adobe PDF | View/Open |
| obhajoba-P_Szkandera.pdf | Průběh obhajoby práce | 35,22 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/17961Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.