A Data Structure for the Interactive Exploration of Public Transportation Networks

Abstract. Since such transportation networks can contain a high number of network segments, testing each network segment at the moment when the user specifies the time-window query is not fast enough. We investigate an approach to provide the query result in real time. Our contribution is a data structure that answers such arbitrary time-window queries from the user interface. The data structure is based on a tree structure which is augmented with further information. To evaluate our data structure, we perform experiments on real-world data. With our data structure, we answer time-window queries in at most 25 milliseconds whereas testing each network segment on-demand takes at least 60 milliseconds for the data set that has 102599 road segments.

Object Details

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: A Data Structure for the Interactive Exploration of Public Transportation Networks ; volume:4 ; year:2023 ; pages:1-8 ; extent:8 ; Advances in cartography and GIScience of the ICA ; 4 (2023), 1-8 (gesamt 8)

Contributors, Places and Time

• Creator: Bonerath, Annika ; Dong, Yu ; Haunert, Jan-Henrik

Further information

• DOI: 10.5194/ica-adv-4-1-2023
• URN: urn:nbn:de:101:1-2023081004264122532887
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
• Last update: 14.08.2025, 10:53 AM CEST