Zpět na vyhledávání

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í …more
Abstract:
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
 

Keywords

Heuristické algoritmy hledání cest nejkratší cesta A* algoritmus D* Lite algoritmus Dynamické prostředí Známé prostředí Částečně známé prostředí Shlukování Společná cesta
 
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

Cite this text
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ěd
Vázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
https://portal.zcu.cz/stag?urlid=prohlizeni-prace-detail&praceIdno=58905 Reference to the local database file of the institution