Alokační úlohy v turbulentním prostředí

Ing. Filip Vízner

Doctoral thesis

The Allocation Problem in the Turbulent Environment

Anotácia:

Práce řeší metodiku svozně ? rozvozního problému s obsluhou hran ve vazbě na čištění komunikací a svoz komunálního odpadu ve větších městech a průmyslových aglomeracích. Problematika je řešena s využitím aparátu metod teorie grafů a lineárního programování s počítačovou podporou tvorby tras obslužných vozidel s aplikací v prostředí GIS. Metodika sestavování tras obslužných vozidel je vytvořena na základě analýzy a vyhodnocení současných trendů v oblasti výpočtů svozně-rozvozních problémů. Aplikační část práce je zaměřena na výpočet vícekriteriálních svozně-rozvozních úloh na vektorovém mapovém podkladu s možností vizualizace výsledných tras v GIS.

Abstract:

The dissertation is focused on Arc Routing Problem in attachment to route sweeping and waste collection in towns and industrial agglomerations. The questions are solved with utilizing of computer supported route planning using GIS and also with application of linear programming and graph theory. The methodology of the route planning is constructed with regard to analysis and evaluation of actual trends in solving Arc Routing Problems. The application part of dissertation is focused on solving of multi-criretial Arc Routing Problem with the vector map as entering data with possibility to route visualization in the GIS.

Kľúčové slová

svozně-rozvozní problém s obsluhou hran, GIS, GPS, plány tras, software, operační výzkum, lineární programování, teorie grafů, čistění a údržba pozemních komunikací

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 8. 4. 2011

Zverejniť od: 31. 12. 2999

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

• Obhajoba proběhla 3. 6. 2011

University of Pardubice

Faculty of Transport Engineering

Doctoral programme / odbor:
Technique and Technology in Transport and Communications / Technology and Management in Transport and Telecommunications: Technology