Optimalizace svozových tras komunálního odpadu v regionu Jablunkovsko

Abstract

This bachelor thesis deals with geocoding and network analyses for the creation of collection routes in the Jablunkov region, more precisely for the municipalities of Písek and Písečná in the district of Frýdek-Místek in the Moravian-Silesian Region. It deals with theoretical analysis of graph theory and network analysis. It is a comparison of commercial and non-commercial methods for geocoding and network analysis. The geocoding was processed in ArcGIS Online and QGIS. Network analyses were performed in ArcGIS Pro and QGIS. In the last part, a web application was created to present the resulting data layers. The main objective of this work is to compare the commercial and non-commercial methods for generating collection routes.

Description

Subject(s)

geocoding, graph theory, network analysis, traveling salesman problem, MMQGIS, ORS Tools

Citation