Webový mapový nástroj pro vyhledávání nejkratších tras po pěších komunikacích

Abstract

Diplomová práce se zabývá vývojem webové mapové aplikace pro vyhledání nejkratších tras na síti pěších tras se zahrnutím míry bezbariérovosti Webová mapová aplikace je vytvořena pomocí volně dostupných technologií Django a PostgeSQL. Pro zobrazení geografických dat je použita javascriptová knihovna Leaflet a pro vyhledání nejkratších tras knihovna Network X. Data o pěších trasách vychází ze dvou projektů Sensor4Walk a Dostupnost seniorů. Jedná se několik vrstev, a to konkrétně vrstva pěších tras, vrstva s přechody, vrstva s překážkami a vrstva s lavičkami pokrývající oblast Ostravy. Trasy se vyhledávají v grafu, který je vytvořen z vrstvy pěších tras. V teoretické části se nachází rešerše technologií pro tvorbu webových aplikací a technologií pro vyhledávání nejkratších tras. V praktické části je popsána tvorba webové mapové aplikace pro tuto práci. Výsledkem této práce je webová mapová aplikace obsahující formulář pro vyhledání nejkratší trasy a formulář pro vytvoření servisní oblasti.

The diploma thesis is focused on the development of web map application for finding shortest paths within a pedestrian network including the level of accessibility. Web map application is created is built using opensource technologies, namely Django and PostgreSQL. Geographic data are displayed using JavaScript library Leaflet and for shortest path calculations is used python library Network X. The pedestrian route data is derived from two projects Sensor4Walk and Dostupnost seniorů. There are several layers, namely a layer of walking routes, a layer with crossings, a layer with obstacles and the layer benches covering the area of Ostrava. The paths are searched in a graph that is created from the walking routes layer. The theoretical part includes a review of technologies for web application development and methods for finding shortest path. The practical path describes the process of creating the web map application for this thesis. The result of this thesis is a web map application that includes a form for searching the shortest path and a form for generating a service area.