Zpracování prostorových dat

Abstract

Tato bakalářská práce představuje návrh a vývoj softwarového řešení pro analýzu prostorových dat, jehož primárním účelem je vyhledávání optimálních tras v uliční síti zvolené geografické oblasti. Práce vychází z reálných geodatových sad v českých formátech — uliční síť ve formátu GeoMedia GML v souřadnicovém systému S-JTSK a body zájmu exportované z OpenStreetMap ve formátu KML. Výsledkem práce je webová aplikace složená z REST API backendu implementovaného v prostředí .NET 8 (ASP.NET Core) a frontendového rozhraní postaveného na frameworku Nuxt 4. Backend zajišťuje načítání a in-memory zpracování prostorových dat, projekci souřadnic, konstrukci grafové reprezentace uliční sítě a hledání nejkratší trasy algoritmem Dijkstra. Systém dále umožňuje filtraci bodů zájmu v zadané geografické oblasti a vizualizaci okolí trasy metodou BFS (prohledávání do šířky) nad grafem sousednosti ulic. Frontend zobrazuje výsledky na interaktivní mapě s využitím knihovny Leaflet.js. Klíčovým výstupem systému je export dat do Prologu: ulice, křižovatky a segmenty jsou reprezentovány jako fakta; pro každou vypočtenou trasu jsou automaticky generována inferenční pravidla umožňující dotazy nad trasou (první/poslední ulice, výskyt odbočení, blízkost bodů zájmu) a predikát narrative_step/2 odvozující přirozeno-jazykový popis každého kroku trasy. Práce přináší základ pro budoucí systém schopný identifikovat trasu z přirozeného jazykového popisu.

This bachelor thesis presents the design and development of a software solution for spatial data analysis, whose primary purpose is to find optimal routes within a street network of a selected geographic area. The work is based on real-world geospatial datasets in Czech formats — a street network in GeoMedia GML format using the S-JTSK coordinate system, and points of interest exported from OpenStreetMap in KML format. The result is a web application consisting of a REST API backend implemented in .NET 8 (ASP.NET Core) and a frontend interface built on the Nuxt 4 framework. The backend handles loading and in-memory processing of spatial data, coordinate projection, construction of a graph representation of the street network, and shortest-path finding using Dijkstra's algorithm. The system also supports filtering of points of interest within a given geographic bounding box and visualization of the route neighbourhood using BFS (breadth-first search) over a street adjacency graph. The frontend renders results on an interactive map using the Leaflet.js library. A key output of the system is a Prolog export: streets, intersections, and segments are represented as facts; for each computed route the system automatically generates inference rules enabling queries over the route (first/last street, turn detection, proximity to points of interest) and a narrative_step/2 predicate that derives a natural-language description of each route step. This thesis lays the groundwork for a future system capable of identifying a route from a plain-text description.