Trip-Based Public Transit Routing
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.
| 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 OpenAlex |
| Globale Ziele für nachhaltige Entwicklung |