Využití grafových databází pro vyhledávání spojů veřejné dopravy

Abstract

Práce se zabývá analýzou problematiky vyhledávání spojů veřejné dopravy a implementuje vlastní řešení vyhledávání. Pro tyto účely porovnává dva způsoby ukládání dat a následné vyhledávání spojů. V první části jsou detailně analyzovány současné implementace vyhledávačů. Poté se práce zaměřuje na implementaci vlastního vyhledávacího algoritmu nad relační databází PostgreSQL a grafovou databází Neo4j. Hlavním přínosem práce je detailní analýza nejrozšířenější grafové databáze a možnosti jejího využití při plánování cest. Výstupem je i implementace a testování komplexní webové aplikace, která vlastní vyhledávání spojů umožňuje.

The aim of this work is an analysis of public transport connections and own implementation of a search algorithm. For this purpose the work compares two different ways of data storing and data retrieval. In the first part a detailed analysis of existing implementations of respective search algorithms can be found. Thereafter own search algorithm implementation over relational database PostgreSQL and graph database Neo4j is presented. The main contribution of this work is the detailed analysis of the most widely used graph database and its possibilities for route planning. Another output of this work is both implementation and testing of own complex web application allowing connections searching.