Mass transport routing

Abstract

Plánovaní spojů přístupné z mobilního zařízení poskytuje cestovní informace v pohybu. Tato práce studuje různé oblasti plánovačů spojů za účelem implementace řešení pro tuto úlohu. Zkoumáme spojení s telefonními sítěmi a Internetem pro možnosti umístění tohoto nástroje. Dále studujeme vývojové prostředí, složené z operačních systémů a programovacích jazyků. Další část práce pokrývá možné parametry při hledání tras. Dále zkoumáme zdroj a formát vstupních dat o dopravě, spolu s možnými algoritmy pro tento problém. Na základě této analýzy navrhneme aplikaci, pričemž vyhodnocujeme analyzované oblasti. Navrženou aplikaci implementujeme a výsledný program popíšeme a změříme. Cílem je vyvinout fungující aplikaci pro mobilní zařízení zvládající vyhledávání spojů v hromadné dopravě a na ní předvést, co vývoj takového vyhledávače zahrnuje.

A journey planning tool accessible from a mobile device provides travel information on the move. This work studies various aspects of journey planners in order to develop a solution for this task. We analyze the connection with phone networks and the Internet for possible choices to place the tool. Then we study the development environment consisting of operating systems programming languages. Another part covers possible parameters for the journey search. Then we investigate the source and form of input traffic data along with possible algorithms for this problem. Based on this analysis we design an application, making decisions from the analyzed areas. The design is applied for the following implementation and the resulting program we describe and measure. The purpose of this work is to develop a working application for mobile devices capable of public transit journey search, and to show what development of such application entails.