Problém cestujícího lovce hry Geocaching I
The Traveling Geocacher Problem I
Type of document
bakalářská prácebachelor thesis
Author
Schovánková Klára
Supervisor
Baier Jan
Opponent
Trávníček Jan
Field of study
Teoretická informatikaStudy program
InformatikaInstitutions assigning rank
18101Defended
2016-06-21Rights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Show full item recordAbstract
Tato práce se zabývá hledáním tras pro hru Geocaching. Její součástí je porovnání různých algoritmů pro hledání vhodných tras se zaměřením na hladové algoritmy a 2-aproximační algoritmus. Těchto algoritmů je následně využito při návrhu a implementaci prototypu modulu do aplikace GeoGet, který navrhuje vhodné trasy. Cílem této práce je zefektivnění plánování výletů spojených se hrou Geocaching. This thesis deals with finding routes for the Geocaching game. It includes a comparison of different algorithms for finding suitable routes, focusing on greedy algorithms and 2-approximation algorithm. These algorithms are subsequently used in design and implementation of a prototype module for the GeoGet application which proposes suitable routes. The goal of this thesis is to make planning of Geocaching trips more efficient.
Collections
- Bakalářské práce - 18101 [337]