Off-line vyhledávání spojení na platformě Google Android

Abstract

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.