Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting

Abstract

Bakalářská práce se zaměřuje na porovnání použitelnosti algoritmů na datech z OpenStreetMap pro účel síťových analýz. V práci je zkoumána úloha obchodního cestujícího nad daty z obcí Dolní Lomná a Horní Lomná.

The bachelor thesis is focused on comparing algorithms on data from OpenStreetMap for the purposes of network analysis. This thesis examines traveling salesman problem with data from three municipalities of Dolní Lomná a Horní Lomná.