Generování kontextem obohacených instrukcí pro cyklistickou navigaci
Generating context-enriched instructions for bicycle navigation
Type of document
diplomová prácemaster thesis
Author
Petr Michalík
Supervisor
Jakob Michal
Opponent
Malý Ivo
Field of study
Umělá inteligenceStudy program
Otevřená informatikaInstitutions assigning rank
katedra počítačů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.htmlVysokoš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
Metadata
Show full item recordAbstract
Lidé běžné popisují trasy s využitím orientačních bodů. V této práci navrhujeme metodu pro automatické obohacení navigačních instrukcí pomocí kontextových informací pro cyklistický navigační systém. Kontextem obohacená instrukce může odkazovat na orientační body (např. kostely, mosty, školy), tvar křižovatky, vlastnost cesty (např. cyklostezka, cesta vedoucí do kopce nebo z kopce), nebo na jinou výraznou vlastnost. V této práci jsme rozdělili instrukce na tři typy podle jejich použití. Instrukce před křižovatkou slouží ke správnému rozpoznání místa odbočení, rozhodovací instrukce ke správnému odbočení v křižovatce a potvrzovací instrukce k ujištění uživatele, že jde po správné trase. Dále jsme popsali sadu operací pro začlenění všech instrukcí týkající se dané trasy do kompletního itineráře, které zahrnují odstranění nadbytečných instrukcí nebo popis složitých (cikcak) manévrů. Naše řešení bylo demonstrováno pomocí webové aplikace, pomocí které lze nalézt a vizualizovat trasu společně s odpovídajícím itinerářem obohacených instrukcí. Výsledky naší práce byly vyhodnoceny na sadě testovacích tras, u kterých jsme ověřovali přítomnost předem zvolených orientačních bodů. Humans are used to describing routes using natural language with the use of landmarks. We propose a method for algorithmic enrichment of navigation instructions using context information for a bicycle navigation system. This context information can refer to landmarks (e.g., churches, bridges, schools), the shape of the junction, features of the road (e.g., cycleway, a path leading uphill or downhill), or any other property that stands out from the scene. In this work, we have divided the instructions into three distinct types according to their use. The approach instruction is used to recognize the correct decision point, the decision instruction to find the correct continuation of the current route, and the confirmation instruction to assure the user that they are following the correct path. We then proposed a set of operations to merge all instructions related to the route into a single itinerary, which includes removing redundant instructions or descriptions of complex (zigzag) maneuvers. Our solution was demonstrated in a Web application that can be used to find and visualize a route along with the corresponding itinerary of the enriched instructions. The performance of our work was evaluated on a set of test routes for which we checked the presence of predetermined landmarks.
Collections
- Diplomové práce - 13136 [833]