KIT | KIT-Bibliothek | Impressum | Datenschutz

Trip-Based Public Transit Routing

Witt, Sascha

Abstract (englisch):
We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. We take a novel approach, focusing on trips and transfers between them, allowing fine-grained modeling. Our experiments on the metropolitan network of London show that the algorithm computes full 24-hour profiles in 70ms after a preprocessing phase of 30s, allowing fast queries in dynamic scenarios.

Open Access Logo


Postprint §
DOI: 10.5445/IR/1000097658
Veröffentlicht am 20.08.2019
Originalveröffentlichung
DOI: 10.1007/978-3-662-48350-3_85
Scopus
Zitationen: 13
Coverbild
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Jahr 2015
Sprache Englisch
Identifikator ISBN: 978-3-662-48350-3
ISSN: 0302-9743, 1611-3349
KITopen-ID: 1000097658
Erschienen in Algorithms - ESA 2015. 23rd Annual European Symposium Patras, Greece, September 14–16, 2015. Proceedings. Ed.: N. Bansal
Verlag Springer Berlin Heidelberg, Berlin, Heidelberg
Seiten 1025–1036
Serie Lecture Notes in Computer Science ; 9294
Vorab online veröffentlicht am 12.11.2015
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page