Návrh svozové trasy odpadu s využitím algoritmů pro řešení úlohy obchodního cestujícího

Bc. Jana Novotná

Diplomová práce

Proposal of waste collection route with using algorithms to solve the traveling salesman problem

Anotace:

Diplomová práce se věnuje optimalizaci svozových tras separovaných odpadů ve Velkém Meziříčí. Tyto odpady sváží společnost Technické služby VM s.r.o. Řešení je navrženo s využitím již známých metod obchodního cestujícího a navržený algoritmus je kombinací těchto metod. Algoritmus je určen pro práci v prostředí algebraického systému Maple a data byla připravena s využitím programů ArcGIS a Statistica. Výstupem je několik tras pro svoz separovaných odpadů, které prezentují postupný vývoj a funkčnost algoritmu.

Abstract:

This diploma thesis deals with the optimization of collection routes of separated waste in Velké Meziříčí. This waste is collected by the Technical Services VM s.r.o. The solution is designed using the well-known Traveling salesman problem method and the proposed algorithm is a combination of these methods. The algorithm is designed to work in the Maple algebraic system and the data were analysed using ArcGIS and Statistica. Gradual development and functionality of the algorithm is represented by resulting separate waste collection routes.

Klíčová slova

algoritmus, separovaný odpad, Maple, Optimalizace, svozová trasa, ArcGIS

Keywords

ArcGIS, Optimisation, collection route, algorithm, waste, separated waste, Maple

Jazyk práce: čeština

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

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

• Vedoucí: doc. RNDr. Stanislav Bartoň, CSc.

Mendelova univerzita v Brně

Agronomická fakulta

Magisterský studijní program / obor:
Technologie odpadů / Technologie a management odpadů