Original title:
Návrh svozové trasy odpadu s využitím algoritmů pro řešení úlohy obchodního cestujícího
Authors:
Novotná, Jana Document type: Master’s theses
Year:
2018
Language:
cze Abstract:
[cze][eng] 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.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.
Keywords:
ArcGIS; Maple; optimalizace svozových tras; separovaný odpad; svozové trasy odpadu