Dp 341 cz

Z DCEwiki
Skočit na navigaci Skočit na vyhledávání
Verze k tisku již není podporovaná a může obsahovat chyby s vykreslováním. Aktualizujte si prosím záložky ve svém prohlížeči a použijte prosím zabudovanou funkci prohlížeče pro tisknutí.

Aplikace teorie tokù v síti pro dopravní problémy

Autor: Hanáková Elvíra

Diplomové práce 2009

341 dp.gif

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 flow. 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 flow omezeno na dopravní problematiku. V další části dokumentu je popsána implementace vlastního optimalizovaného algoritmu řešící právě problém multicommodity flow 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.