Algoritmy hledání cest pro městské prostředí

Date issued

2015

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

Citation

Collections