Název:
Optimalizace svozové trasy sběrných míst
Autoři:
Novotná, Jana Typ dokumentu: Bakalářské práce
Rok:
2016
Jazyk:
cze
Abstrakt: [cze][eng] Bakalářská práce se věnuje optimalizaci svozových tras separovaných odpadů, které sváží společnost Technické služby VM s.r.o. Řešení je prováděno podle metod obchodního cestujícího s využitím algoritmu nejvzdálenějšího vložení. Tento algoritmus hledá řešení v prostředí dvou algebraických systémů Maple a Bjornsonovy aplikace. Výstupem jsou trasy pro svoz separovaných odpadů, které jsou mezi se-bou porovnány.This bachelor thesis attends to the optimization of separated waste collection routes, the waste is being collected by the company Technické služby VM s.r.o. The solution is carried out according to the salesman's methods with farthest insertion's algorithm. This algorithm provides possible solutions in an interface of two algebraic systems Maple and Bjornson's application. The routes for separated waste collection, which are compared, constitute an output.
Klíčová slova:
algoritmy; odpady; optimalizace; separovaný odpad; svozová trasa