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øeïuje 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¾ena dokumentace a na pøilo¾ém CD také selftesty a demo.