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 takových mobilních aplikací, včetně historie mobilních zařízení a jejich limitujících vlastností. Nejdříve zkoumáme spojení s telefonními sítěmi a Internetem pro možnosti umístění tohoto nástroje, přičemž doporučíme nejvhodnější možnosti. Potom studujeme vývojové prostředí, složené z mnoha operačních systémů, pro zjištění kompatibility aplikace při zvolení programovacího jazyka. Další část práce pokrývá možné parametry při hledání tras, od základního zadání místa a času po možnosti optimalizace jiných vlastností cesty. Následuje porovnaní s již existujícími vyhladávači. Dále zkoumáme zdroj a formát vstupních dat o dopravě spolu s jejich dostupností. Nápady, jak je možné implementovat navržené parametry, ilustrujeme na příkladu vyhledávacího algoritmu. Cílem je podat obsáhlý přehled tématu přičemž jsou studována možná vylepšení.

A journey planning tool accessible from a mobile device provides travel information on the move. This work studies various aspects of mobile journey planners, including the history and limitations of mobile devices to deal with. First we analyze the connection with phone networks and the Internet for possible choices to place the tool, while recommending the most suitable ones. Then we study the developer environment consisting of various operating systems to show how compatible an application will be while selecting a programming language. Another part covers possible parameters for the journey search, from setting of basic location and time to optimizing other journey attributes. Following is an evaluation of journey planners already available. Then we investigate the source and form of input traffic data along with their availability. Finally we illustrate the ideas how the proposed parameters can be implemented on an example search algorithm. The purpose is to provide a comprehensive overview of the subject while researching possible improvements.