Web application for keyword-aware walking route search

Abstract

Most mainstream web mapping applications implement location-based direction search. The typical workflow involves constructing an explicit sequence of places to visit. In this thesis, we aim to develop a web application that lets users formulate search queries in terms of categories, each composed of a keyword and attribute filters. A resulting route passes through at least one place from each category. The search procedure is formalized as a variant of the generalized Traveling Salesman Problem and solved with the help of polynomial-time heuristics. The application follows the three-tier architecture pattern. The frontend is imple- mented as a single-page application written in TypeScript using the React library, while the backend is programmed using the ASP.NET framework. We utilize the Open- StreetMap dataset and two knowledge graphs, Wikidata and DBPedia, as the basis for the conceptual model. Data is preprocessed and stored in MongoDB, which also serves as an efficient index. The OSRM routing engine helps calculate shortest paths and estimate network distances. Last but not least, the application stores user data in a decentralized way, either in IndexedDB or a Solid pod. The former is a standardized in-browser database, while the latter is part of an emerging technology that gives users control over...

Většina mainstreamových webových mapových aplikací nabízí vyhledávání tras zalo- žené na poloze. Uživatel zadává konkrétní místa a určuje jejich pořadí. Na základě těchto vstupů systém naplánuje cestu. V předložené práci se věnujeme vývoji webové aplikace, která umožní uživatelům formulovat vyhledávací dotazy pomocí kategorií, z nichž každá se skládá z klíčového slova a atributových filtrů. Nalezená cesta nutně prochází alespoň jedním místem z každé kategorie. Vyhledávací procedura je pak formalizována jako vari- anta zobecněného problému obchodního cestujícího a je řešena pomocí několika heuristik s polynomiální časovou složitostí. Aplikace využívá třívrstvou architekturu. Frontend je implementován jako jednostrán- ková webová aplikace psaná v jazyce TypeScript s použitím knihovny React. Backend je navržen za pomocí ASP.NET frameworku. Používáme datovou sadu OpenStreetMap a dva znalostní grafy, konkrétně Wikidata a DBPedia, jako podklad pro konceptuální model. Data jsou předzpracována a uložena do databáze MongoDB, která zároveň slouží pro efektivní dotazování. OSRM routovací služba pomáhá s výpočtem nejkratších cest a odhadem vzdáleností. Aplikace ukládá uživatelská data decentralizovaným způsobem, a to buď do Inde- xedDB nebo Solid podu. První možnost představuje databázi integrovanou do webového...