Využití grafových databází pro vyhledávání spojů veřejné dopravy
Exploitation of graph databases for searching public transport connections
Type of document
bakalářská prácebachelor thesis
Author
Chalupa Jakub
Supervisor
Holubová Irena
Opponent
Strnad Pavel
Field of study
Softwarové inženýrstvíStudy program
Softwarové technologie a managementInstitutions assigning rank
katedra počítačůRights
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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoš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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Show full item recordAbstract
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.
Collections
- Bakalářské práce - 13136 [1056]