Optimizing of municipal waste collecting
Thesis title: | Optimalizace svozu směsného odpadu |
---|---|
Author: | Maxa, Jan |
Thesis type: | Bakalářská práce |
Supervisor: | Fábry, Jan |
Opponents: | Jágerová, Tereza |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | teorie grafů; Fleuryho algoritmus; systém LINGO; úloha čínského listonoše |
Thesis title: | Optimizing of municipal waste collecting |
---|---|
Author: | Maxa, Jan |
Thesis type: | Bachelor thesis |
Supervisor: | Fábry, Jan |
Opponents: | Jágerová, Tereza |
Thesis language: | Česky |
Abstract: | 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: | Graph Theory; Fleury algorithm; LINGO system; Chinese postman problem |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 21. 10. 2009 |
---|---|
Date of submission: | 20. 12. 2009 |
Date of defense: | 2. 2. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/22351/podrobnosti |