Tato práce se zabývá problematikou optimalizace svozu komunálního odpadu. Obsahuje teoretický úvod do problematiky oblasti teorie grafů, která se řešením úloh tohoto typu zabývá. Úloha vychází z požadavků na svoz komunálního odpadu v regionu Pardubice. Jsou uvedeny současné technické prostředky pro svoz odpadu. Výsledkem diplomové práce je programový nástroj řešící úlohu svozu komunálního odpadu. Výstupem programu jsou měsíční plány tras pro jednotlivá vozidla na základě dat zadaných do aplikace.