Pasportizace a optimalizace svozových tras kontejnerů na netříděný odpad v městské části Ostrava Poruba

Abstract

Tato diplomová práce popisuje pasportizaci sběrných míst (kontejnerových stání) na netříděný odpad, formou GPS mapování a následnou optimalizaci svozových tras mezi těmito sběrnými místy v zájmovém území Ostrava Poruba. Teoretická část práce se zabývá stručným popisem prolematiky globálních navigačních a polohových systémů, teorie grafů a Problému obchodního cestujícího, které s daným tématem úzce souvisí. V praktické části jsou popsány postupy samotného mapování a optimalizace svozových tras, které byly řešeny pomocí programových prostředků společnosti ESRI, nejvíce v aplikaci ArcGIS 9.3, extenze Network Analyst. Práce by měla sloužit jako pilotní projekt pro organizace zabývající se svozem odpadů a přispět k zefektivnění jejich logistických procesů. V práci byla využita data poskytnutá Magistrátem města Ostravy a Silniční databankou Ostrava.

This thesis describes a process of Physical investory of waste collection sites, by the GPS mapping method and consecutive optimalization of waste collection routes amongst these sites. In theoretical part are described briefly Global positioning system, graph theory and Travelling salesman problem that are related closelly to the theme. While practical part is deal with mapping with portable devices and optimalization of waste colection routes, that were solved in ESRI software products, mainly ArcGIS 9.3, extension Network Analyst. The thesis should help to waste collecting companies to improve their logistic processes. There were used datasets released by the municipal authorities of Ostrava and Silniční databanka Ostrava in the thesis.