Multimodal public transport networks (MMPTNs) in modern cities are becoming increasingly complex. This makes finding optimal journey routes challenging due to a large number of transfer options that need to be properly considered. Furthermore, the complexity of the problem is compounded when multiple conflicting travel criteria are considered (e.g., travel time, walking distance, travel fare, etc.). This paper proposes a transfer graph (TG) model to explore the transfer opportunities of the MMPTN to support efficient journey route planning. TG considers all possible transfer opportunities, while employing a representative mechanism to optimize the TG structure that supports efficient route planning algorithms. Based on the proposed TG, we develop two exact algorithms to search the Pareto-optimal solutions for multi-criteria journey planning (MCJP) over the MMPTN. The first algorithm runs faster by eliminating many partial solutions at an early stage, which is more suited for lowering computation time at the expense of marginal degradation in output quality. In contrast, the second algorithm provides a more dependable solution by incorporating accurate journey time prediction that caters to the evolving traffic conditions. We also develop techniques to accelerate the TEDE and TEAE algorithms. Experiments on real-world public transport networks and traffic data demonstrate the effectiveness of our approach for MCJP. Experiment results also reveal interesting insights on the impact of the TOs, number of transfers, and number of travel criteria on MCJP algorithms, which can contribute to better public transportation planning.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Exploring Public Transport Transfer Opportunities for Pareto Search of Multicriteria Journeys


    Beteiligte:
    He, Peilan (Autor:in) / Jiang, Guiyuan (Autor:in) / Lam, Siew-Kei (Autor:in) / Sun, Yidan (Autor:in) / Ning, Fangxin (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2022-12-01


    Format / Umfang :

    2359573 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multicriteria analysis and public transport management

    Kavran, Z. / Stefancic, G. / Presecki, A. | British Library Conference Proceedings | 2007


    Pareto Analysis for Multicriteria Optimization of Bridge Preservation Decisions

    Morcous, George | Transportation Research Record | 2007


    Passenger Travel Time Reliability for Multimodal Public Transport Journeys

    Dixit, Malvika / Brands, Ties / van Oort, Niels et al. | Transportation Research Record | 2019


    Multicriteria Evaluation Model of Public Transport Networks

    Bielli, M. / Gastaldi, M. / Carotenuto, P. et al. | British Library Conference Proceedings | 1996


    Optimized Transfer Opportunities in Public Transport

    Knoppers, P. | Online Contents | 1995