Original title:
Optimalizace svozu směsného odpadu
Translated title:
Optimizing of municipal waste collecting
Authors:
Maxa, Jan ; Fábry, Jan (advisor) ; Jágerová, Tereza (referee) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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.
Keywords:
Chinese postman problem; Fleury algorithm; Graph Theory; LINGO system; Fleuryho algoritmus; systém LINGO; teorie grafů; úloha čínského listonoše
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/19814