Algoritmy hledání cest pro městské prostředí
Date issued
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
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é.
Description
Subject(s)
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