Efficient Computation of Multi-Modal Public Transit Traffic Assignments using ULTRA

09/18/2019
by   Jonas Sauer, et al.
0

We study the problem of computing public transit traffic assignments in a multi-modal setting: Given a public transit timetable, an additional unrestricted transfer mode (in our case walking), and a set of origin-destination pairs, we aim to compute the utilization of every vehicle in the network. While it has been shown that considering unrestricted transfers can significantly improve journeys, computing such journeys efficiently remains algorithmically challenging. Since traffic assignments require the computation of millions of shortest paths, using a multi-modal network has previously not been feasible. A recently proposed approach (ULTRA) enables efficient algorithms with UnLimited TRAnsfers at the cost of a short preprocessing phase. In this work we combine the ULTRA approach with a state-of-the-art assignment algorithm, making multi-modal assignments practical. Careful algorithm engineering results in a new public transit traffic assignment algorithm that even outperforms the algorithm it builds upon, while enabling unlimited walking which has not been considered previously. We conclude our work with an extensive evaluation of the algorithm, showing its versatility and efficiency. On our real world instance, the algorithm computes over 15 million unique journeys in less than 17 seconds.

READ FULL TEXT
research
06/11/2019

UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution

We study a multi-modal route planning scenario consisting of a public tr...
research
06/28/2023

No Transfers Required: Integrating Last Mile with Public Transit Using Opti-Mile

Public transit is a popular mode of transit due to its affordability, de...
research
02/19/2022

Multi-Modal Recurrent Fusion for Indoor Localization

This paper considers indoor localization using multi-modal wireless sign...
research
03/18/2022

Improve few-shot voice cloning using multi-modal learning

Recently, few-shot voice cloning has achieved a significant improvement....
research
04/08/2021

Computing the sequence of k-cardinality assignments

The k-cardinality assignment problem asks for finding a maximal (minimal...
research
06/24/2021

Label Disentanglement in Partition-based Extreme Multilabel Classification

Partition-based methods are increasingly-used in extreme multi-label cla...
research
10/25/2021

Fast Multimodal Journey Planning for Three Criteria

We study the journey planning problem for multimodal networks consisting...

Please sign up or login with your details

Forgot password? Click here to reset