| Název: | Algoritmy hledání cest pro městské prostředí |
| Další názvy: | Path-planning Algorithms for Urban Models |
| Autoři: | Szkandera, Jakub |
| Vedoucí práce/školitel: | Kolingerová, Ivana |
| Oponent: | Ekstein, Jan |
| Datum vydání: | 2015 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | diplomová práce |
| URI: | http://hdl.handle.net/11025/17961 |
| Klíčová slova: | 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 |
| Klíčová slova v dalším jazyce: | heuristic path-planning algorithms;shortest path;A*;D* lite;dynamic environment;known environment;partially-known environment;united path |
| Abstrakt: | 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é. |
| Abstrakt v dalším jazyce: | 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 . |
| Práva: | Plný text práce je přístupný bez omezení. |
| 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/17961Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.