Název:
Off-line vyhledávání spojení na platformě Google Android
Překlad názvu:
Off-line connection search on Google Android platform
Autoři:
Křepelka, Michal ; Bojar, Ondřej (vedoucí práce) ; Straka, Milan (oponent) Typ dokumentu: Bakalářské práce
Rok:
2015
Jazyk:
cze
Abstrakt: [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.
Klíčová slova:
Android; jízdní řád; veřejná doprava; vyhledávání; Android; Public Transit; search; timetable