Generování kontextem obohacených instrukcí pro cyklistickou navigaci
Generating context-enriched instructions for bicycle navigation
Typ dokumentu
diplomová prácemaster thesis
Autor
Petr Michalík
Vedoucí práce
Jakob Michal
Oponent práce
Malý Ivo
Studijní obor
Umělá inteligenceStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůPráva
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
Zobrazit celý záznamAbstrakt
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.
Kolekce
- Diplomové práce - 13136 [892]