ULTRA: Unlimited Transfers for Efficient Multimodal Journey Planning

The authors thank Laurent Viennot and Tim Zeitz for helpful suggestions, and Sascha Witt for fruitful discussions about the trip-based routing algorithm. This manuscript is partially based on extended abstracts that appeared in the Proceedings of the 27th Annual European Symposium on Algorithms (Baum et al. 2019) and the 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (Sauer, Wagner, and Zündorf 2020) as well as the PhD thesis of one of its authors (Zündorf 2020).