Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting – Tomáš Knopp
Tomáš Knopp
Bachelor's thesis
Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting
Comparison of Travelling Salesman Algorithms to Optimize Waste Collection Routes in 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á.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á.
Language used: Czech
Date on which the thesis was submitted / produced: 31. 5. 2020
Identifier:
http://hdl.handle.net/10084/141622
Thesis defence
- Date of defence: 23. 6. 2020
- Supervisor: Lucie Orlíková
- Reader: Petr Kozel
Citation record
ISO 690-compliant citation record:
KNOPP, Tomáš. \textit{Porovnání algoritmů obchodního cestujícího pro optimalizaci tras svozu odpadu v pgRouting}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Hornicko-geologická fakulta. 2020. Available from: https://theses.cz/id/mq2r33/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita OstravaVSB – Technical University of Ostrava
Hornicko-geologická fakultaBachelor programme / field:
Geodézie, kartografie a geoinformatika / Geoinformatika
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího - paralelní řešení na SMP (OpenMP)
Michal Hruška -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič