Optimizing of municipal waste collecting

The aim of this work is to determine the optimal route in the city for municipal waste collection for garbage wagon. To address this problem, the Chinese postman problem is used. Introductory chapter describes some basic terms from the theory of graphs, where the Problem of Chinese postman belongs to. Another chapter is devoted to description of the Chinese postman problem, including ways of solving in the undirected and directed graphs. The following chapters describe all types of streets in our problem, mathematical model and interpretation of the optimal solution. Example is solved with optimizing software LINGO.Cílem práce je určit optimální trasu ve městě pro svoz komunálního odpadu popelářským vozem. Pro řešení tohoto problému je použita úloha čínského listonoše. V úvodní kapitole je popsáno několik základních pojmů z oblasti teorie grafů, kam úloha čínského listonoše spadá. Další kapitola je věnována vlastnímu popisu úlohy čínského listonoše, včetně způsobů řešení v neorientovaném i orientovaném grafu. Následující kapitoly obsahují popis všech typů ulic v úloze, matematického modelu a interpretaci optimálního řešení. Úloha je řešena pomocí optimalizačního systému LINGO