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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2019


    Remarks:

    11 pages, 6 figures


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English





    A Triple-Level Effectiveness Evaluation Procedure for Multi-Modal Public Transit Networks

    Xin, Guangzhao / Wang, Wei / Ji, Yanjie et al. | ASCE | 2014


    Modelling intelligent multi-modal transit systems

    Nuzzolo, Agostino ;Lam, William H. K. | TIBKAT | 2017


    Efficient Public Transit Subsidies

    Larsen, O. / World Conference on Transport Research Society | British Library Conference Proceedings | 1996


    Effect of integrated multi-modal transit information on modal shift

    Hu Hua, / Gao Yun-feng, / Liu Zhi-gang, et al. | IEEE | 2010