Algoritmy hledání cest pro městské prostředí – Bc. Jakub SZKANDERA
Bc. Jakub SZKANDERA
Master's thesis
Algoritmy hledání cest pro městské prostředí
Path-planning Algorithms for Urban Models
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í …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 20. 5. 2015
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: Prof. Dr. Ing. Ivana Kolingerová
Citation record
The right form of listing the thesis as a source quoted
SZKANDERA, Jakub. Algoritmy hledání cest pro městské prostředí. Plzeň, 2015. diplomová práce (Ing.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
University of West Bohemia
Faculty of Applied SciencesMaster programme / field:
Applied Sciences and Computer Engineering / Mathematical Engineering
Theses on a related topic
-
Vliv prostředí na dynamické vlastnosti jednoduchých součástí
Soňa Nováková -
Návrh modelu dynamické cenotvorby v prostředí online prodeje
Tomáš Braha -
Kultivace buněk v dynamickém prostředí
Karolína Pavlasová -
Tvorba portfolia v dynamickém prostředí kapitálového trhu
Zdeněk Černý -
Plánování tras multirobotického systému v dynamickém prostředí
Dominik Plachý -
Kooperace multiagentní skupiny v dynamickém prostředí
Pavel Balajka -
Plánování tras multirobotického systému v dynamickém prostředí
Ladislav Dokoupil -
Bezpečnostní analýza malých zařízení v prostředí Kybernetického polygonu
Pavel Beneš