Optimalizace svozu tříděného odpadu ve Staré Boleslavi – Bc. Josef Tesař

Anotace:

Tato práce se zabývá optimalizací svozu tříděného odpadu na území města Stará Boleslav aplikací vhodných modelů operačního výzkumu a heuristických metod. Data použitá pro výpočet byla získána kombinací veřejných informací z portálu města a informací poskytnutých svozovou firmou. Výpočty tras pro celkem šest druhů odpadů byly provedeny pomocí exaktního modelu a třech heuristických metod, načež jejich výsledky byly mezi sebou porovnány a vyhodnoceny. V závěru práce jsou uvedeny nejkratší nalezené trasy s časy přejezdů mezi jednotlivými místy pro šest druhů odpadů umístěných na území města a to v podobě tabulky i vizuální mapy. …víceméně

Abstract:

This diploma thesis deals with optimisation of the recycled waste collection in Stará Boleslav by applying appropriate models of operational research and heuristic methods. Data used for the calculation were obtained by combining public information from the city web portal and information provided by the company responsible for waste collection. Route calculations for six different types of the waste were performed using an exact model and three heuristic methods, after which the results were compared and evaluated. The final shortest routes with travel times between locations are displayed at the end of the thesis in the form of a table and a map for all six types of the waste located in the city. …víceméně