Řešení problému kanadského cestujícího
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
Táto práca sa zaoberá riešením problému kanadského cestujúceho. Predstavme si, že cestujúci má mapu, na ktorej je každá cesta spojená s časom potrebným na jej prejdenie. Táto mapa však nemusí byť úplne spoľahlivá a na niektorých úsekoch môže byť tamojšími podmienkami cesty spôsobené, že čas na prejdenie daného úseku bude dlhší, alebo že priechod bude nemožný. Práca sa zaoberá prehľadom typov tohto problému a ich riešeniami. Ďalej sa zaoberá popisom dvoch aplikácií implementovaných v jazyku Python, ktoré slúžia na overenie daných stratégií riešenia problému. Na záver sú vyhodnotené dané experimenty a porovnaná efektivita daných stratégií.
This thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.
This thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.
Description
Citation
PAVLOVIČ, D. Řešení problému kanadského cestujícího [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2019.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Aplikovaná informatika a řízení
Comittee
doc. Ing. Renata Wagnerová, Ph.D. (předseda)
doc. Ing. Zdeněk Němec, CSc. (místopředseda)
doc. Ing. Jan Roupec, Ph.D. (člen)
Ing. Olga Davidová, Ph.D. (člen)
RNDr. Jiří Dvořák, CSc. (člen)
Date of acceptance
2019-06-19
Defence
Autor s jistotou prezentoval svoji práci a odpověděl na otázky oponenta a doplňující otázky komise.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení