Computing Isochrones in Multi-Modal, Schedule-Based Public Transport Networks

Birchler, Marco and Lynn, Kevin (2011) Computing Isochrones in Multi-Modal, Schedule-Based Public Transport Networks. Student Research Project thesis, HSR Hochschule für Technik Rapperswil.

[thumbnail of 10_CIPT_Semesterarbeit.pdf]
10_CIPT_Semesterarbeit.pdf - Supplemental Material

Download (2MB) | Preview


Modern decision support systems in the area of public transport networks often amount to reachability problems, where time tables and itineraries are influential factors. Isochrones are a recommended solution to these questions.
Isochrones are defined as the set of all points reachable from a specific point of interest given an equal time span. This paper describes the realization of a service oriented architecture component (i.e. service) that computes isochrones in multi-modal, schedule-based public transport networks.
The web service supports the well-known interface standards Web Feature Service (WFS) and Web Processing Service (WPS) by the Open Geospatial Consortium, Inc. (OGC), an international standards organization that is leading the development of standards for geospatial information.
The presented algorithm computes contemporary and exact isochrones based on the underlying time table data of the official Swiss public transport network, covering the 2010 / 2011 period. Given an arbitrary starting coordinate, a departure time and the latest possible arrival time, the service computes all potential shortest routes, such that a combination of walking and public transport are within the time limit. The resulting isochrones can be demonstrated using a visualization component, like Quantum GIS or a web browser that supports the Google Maps API. The web service has been successfully tested with Quantum GIS. Further development includes integration into a website for public use, performance improvement in the area of algorithm design, parallelisation, caching and the use of a graph database. For more information, please visit our website at

Item Type: Thesis (Student Research Project)
Subjects: Area of Application > GIS
Area of Application > GIS > Google Maps
Metatags > IFS (Institute for Software)
Divisions: Bachelor of Science FHO in Informatik > Student Research Project
Depositing User: OST Deposit User
Thesis advisor
Keller, Stefan
Date Deposited: 24 Jul 2012 07:57
Last Modified: 24 Jul 2012 09:35

Actions (login required)

View Item
View Item