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

Bc. Zuzana Karlíková

Diplomová práce

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

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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
• Vedoucí: doc. Ing. Josef Volek, CSc.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie