KIT | KIT-Bibliothek | Impressum | Datenschutz

Trip-Based Public Transit Routing

Witt, Sascha 1
1 Karlsruher Institut für Technologie (KIT)

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.


Postprint §
DOI: 10.5445/IR/1000097658
Originalveröffentlichung
DOI: 10.1007/978-3-662-48350-3_85
Scopus
Zitationen: 37
Dimensions
Zitationen: 18
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 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 Verlag
Seiten 1025–1036
Serie Lecture Notes in Computer Science ; 9294
Vorab online veröffentlicht am 12.11.2015
Nachgewiesen in Dimensions
Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page