Programový nástroj pro plánování svozných a rozvozových tras v regionu

Bc. Zuzana Karlíková

Master's thesis

Program tool for VRP (Vehicle Routing Problem) planning in district

Anotácia:

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.

Abstract:

This thesis deals with optimization of waste collection. It contains a theoretical introduction of graph theory and describes mainly the VRP ? Vehicle Routing Problem. The work is based on the requirements for waste collection in the region of Pardubice. Further there are given the technical means for waste removal. The result of this thesis is a tool, which solves problem of waste removal. The outputs of the program are monthly plans routes for each vehicle based on the data entered in the application.

Kľúčové slová

teorie grafů, problém obchodního cestujícího, okružní jízdy, svoz odpadu

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 22. 5. 2009

Obhajoba závěrečné práce

• Obhajoba proběhla 22. 6. 2009
• Vedúci: doc. Ing. Josef Volek, CSc.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology