Využití Cluster-First Route-Second přístupu pro návrh tras svozu komunálního odpadu

Abstract

Diplomová práce se zabývá plánováním okružních jízd pro svoz komunálního odpadu. Předmětem řešení předložené diplomové práce je naplánovat na zadané reálné dopravní síti množinu okružních jízd pro obslužná vozidla s využitím metod primárního shlukování. K řešení je využíváno poznatků z oblasti teorie grafů a matematického programování. Navržené matematické modely jsou výpočetně ověřeny na vzorových příkladech s využitím výpočetního prostředí programu Xpress-IVE. Následně jsou provedeny výpočty na reálných datech, jejichž výstupem je již zmíněná množina okružních jízd, obsahující trasy pro obslužná vozidla zabezpečující svoz odpadu.

The theme of this diploma thesis is planning tours for collection of municipal waste. The main goal is to plan the number of roundabouts for vehicle management on a given real transport network using the Cluster-First Route-Second method. The thesis is based on theoretical knowledge from the field of graphs theory and mathematical programming. The proposed mathematical models are computationally verified on sample examples using the Xpress-IVE program environment. In the next part I preformed calculations on real data. The solution of this experiments is a set of round trips with routes for the vehicles providing collection of waste.