Back to Top

■ Dynamic Transfer Patterns for Fast Multi-modal Route Planning

T. Liebig, S. Peter, M. Grzenda, and K. Junosza-Szaniawski, “Dynamic Transfer Patterns for Fast Multi-modal Route Planning,” in Societal Geo-innovation: Selected papers of the 20th AGILE conference on Geographic Information Science, A. Bregt, T. Sarjakoski, R. van Lammeren, and F. Rip, Eds., Cham: Springer International Publishing, 2017, pp. 223-236.
Abstract.
 
Route planning makes direct use of geographic data and provides beneficial recommendations to the public. In real-world the schedule of transit vehicles is dynamic and delays in the schedules occur. Incorporation of these dynamic schedule changes in multi-modal route computation is difficult and requires a lot of computational resources. Our approach extends the state-of-the-art for static transit schedules, Transfer Patterns, for the dynamic case. Therefore, we amend the patterns by additional edges that cover the dynamics. Our approach is implemented in the open-source routing framework OpenTripPlanner and compared to existing methods in the city of Warsaw. Our results are an order of magnitude faster then existing methods.
 
Bibtex Entry.

@inbook{liebig17,
author={Liebig, Thomas and Peter, Sebastian and Grzenda, Maciej and
Junosza-Szaniawski, Konstanty},
editor={Bregt, Arnold and Sarjakoski, Tapani and van Lammeren, Ron and
Rip, Frans},
title={Dynamic Transfer Patterns for Fast Multi-modal Route Planning},
bookTitle={Societal Geo-innovation: Selected papers of the 20th AGILE
conference on Geographic Information Science},
year={2017},
publisher={Springer International Publishing},
address={Cham},
pages={223--236},
isbn={978-3-319-56759-4},
url={http://dx.doi.org/10.1007/978-3-319-56759-4_13}