Alokační úlohy v turbulentním prostředí – Ing. Filip Vízner

Anotace:

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. …víceméně

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. …víceméně