Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting
Loading...
Downloads
19
Date issued
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoká škola báňská - Technická univerzita Ostrava
Location
Signature
Abstract
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á.
Description
Subject(s)
OpenStreetMap, Network analysis, Traveling salesman problem, PostgreSQL, PostGIS, PgRouting, TSP, Dijkstra, algoritms, MyGeodataCloud