Automatické plánování výletů požadované délky
Automated planning of tourist trips with a desired length
dc.contributor.advisor | Jakob Michal | |
dc.contributor.author | Jan Pancíř | |
dc.date.accessioned | 2020-06-11T14:35:40Z | |
dc.date.available | 2020-06-11T14:35:40Z | |
dc.date.issued | 2020-06-11 | |
dc.identifier | KOS-960815801005 | |
dc.identifier.uri | http://hdl.handle.net/10467/87854 | |
dc.description.abstract | V této práci jsou studovány přístupy k automatizovanému plánování turistických výletů s požadovanou délkou, zejména řešení problémů orientace (OP) a jejich rozšířeními. Definuji vlastní plánovací úlohu jejíž výsledkem jsou trasy v mapě, které navštěvují ta nejzajímavější místa a vedou po těch nejzajímavějších cestách. Navrhuji algoritmus řešící tuto úlohu založený na kombinaci evolučního přístupu a metaheuristického algoritmu Variable Neighborhood Search (VNS). Navrhuji automatizovaný systém pro plánování turistických výletů (ATPS) založený na tomto algoritmu. Navrhuji také optimální algoritmus založený na lineárním programování. Výsledky testuji na umělé testovací sadě a poté na reálných mapových podkladech z několika lokalit z České Republiky. Dosažené výsledky dokazují použitelnost a efektivitu systému v doporučování mnoha turistických tras během několika sekund. | cze |
dc.description.abstract | In this thesis, approaches for the automated tourist trip planning with a desired length are studied, especially solutions for the orienteering problem (OP) and its extensions. I define my own planning task resulting in tours on maps which visit the most interesting places and lead along the most interesting paths. I design an algorithm solving this task based on a combination of the evolution approach and the metaheuristic Variable Neighborhood Search algorithm (VNS). I design the Automated Trip Planning System (ATPS) based on this algorithm. I also design an optimal algorithm based on linear programming. I test results on a custom test benchmark set and also on a real-map data from several locations in the Czech Republic. The achieved results proof the usability and effectivity of many tour recommendations within a few seconds. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoš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://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | automatizovaný plánovač výletů | cze |
dc.subject | problematika orientace | cze |
dc.subject | plánování více tras | cze |
dc.subject | rychlé plánování tras | cze |
dc.subject | automated trip planner | eng |
dc.subject | orienteering problem | eng |
dc.subject | multi-trip planning | eng |
dc.subject | fast trip planning | eng |
dc.title | Automatické plánování výletů požadované délky | cze |
dc.title | Automated planning of tourist trips with a desired length | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Báča Tomáš | |
theses.degree.discipline | Umělá inteligence | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [833]