Original title: Off-line vyhledávání spojení na platformě Google Android
Translated title: Off-line connection search on Google Android platform
Authors: Křepelka, Michal ; Bojar, Ondřej (advisor) ; Straka, Milan (referee)
Document type: Bachelor's theses
Year: 2015
Language: cze
Abstract: [cze] [eng]
Tato práce pojednává o vyhledávání spojení ve veřejné dopravě bez nutnosti permanentního připojení k serveru, který by prováděl náročné výpočty. K tomuto účelu používá metodu Transfer Patterns v aplikaci běžící na platformě Google Android. Čtenáři je demonstrováno několik nejběžnějších grafů používaných pro vyhledávání spojení ve veřejné dopravě a následně také postup, jak zformulovat tabulky jízdních řádů jako takovýto graf. Dále je zde popsán princip Transfer Patterns a představen způsob, jak je lze z grafu pro jízdní řády vypočítat a uložit do SQLite databáze pro Android. Na takto předem připravených datech lze velmi rychle a efektivně vyhledávat spojení i na poměrně výkonově omezených přístrojích s Androidem. This thesis discusses the connection search in public transit without permanent connection to the server, that would do the time-consuming calculations. For this purpose, we use the Transfer Pattern method running on Google Android platform. We demonstrate to the reader some of the most common graphs used for connection search in public transit and subsequently the procedure how to formalize timetables as such graphs. Further we describe principles of Transfer Patterns, a way how to compute them from timetable graph and how to store them in SQLite database on Android device. On such pre-computed data, we can very quickly and efficiently find the optimal connection even on relatively performance-limited Android device.
Keywords: Android; Public Transit; search; timetable; Android; jízdní řád; veřejná doprava; vyhledávání

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/78909

Permalink: http://www.nusl.cz/ntk/nusl-348513


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses