Dp 341 cz
Skočit na navigaci
Skočit na vyhledávání
Aplikace teorie tokù v síti pro dopravní problémy
Autor: Hanáková Elvíra
Tato práce se soustředuje na toky v síti a práci s nimi. Zaměřuje se především na algoritmy řešící problém multicommodity ow. Obsahuje nejen rozbor a popis tohoto problému, ale jsou zde i popsány nové algoritmy, které se dnes pouřívají k jeho řešení. Po uvedení několika přkladù z praxe a jejich srovnání, je použití problému u multicommodity ow omezeno na dopravní problematiku. V další části dokumentu je popsána implementace vlastního optimalizovaného algoritmu řešící práví problém multicommodity ow a jeho využití. Práce také obsahuje ukázku praktického využití tohoto algoritmu a měření časových závislostí pro algoritmus. Navíc je přiloženana dokumentace a na přiloženém CD také selftesty a demo.