A multimodal trip planner that produces optimal journeys involving both public transport and private vehicle legs has to solve a number of shortest path problems, both on the road network and the public transport network. The algorithms that are used to solve these shortest path problems have been researched since the late 1950s. However, in order to provide accurate journey plans that can be trusted by the user, the variability of travel times caused by traffic congestion must be taken into consideration. This requires the use of more sophisticated time-dependent shortest path algorithms, which have only been researched in depth over the last two decades, from the mid-1990s. This paper will review and compare nine algorithms that have been proposed in the literature, discussing the advantages and disadvantages of each algorithm on the basis of five important criteria that must be considered when choosing one or more of them to implement in a multimodal trip planner.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Critical Review of Time-Dependent Shortest Path Algorithms: A Multimodal Trip Planner Perspective


    Beteiligte:
    Casey, Bradley (Autor:in) / Bhaskar, Ashish (Autor:in) / Guo, Hao (Autor:in) / Chung, Edward (Autor:in)

    Erschienen in:

    Transport Reviews ; 34 , 4 ; 522-539


    Erscheinungsdatum :

    2014-07-04


    Format / Umfang :

    18 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    ELECTRIC VEHICLE MULTIMODAL TRIP PLANNER

    QUINT JASON MEYER / OTA JEFF MITSUO / UNDERHILL KYLE ROBERT | Europäisches Patentamt | 2023

    Freier Zugriff

    Multimodal Trip Planner System: Final Evaluation Report

    L. Biernbaum / L. Rainville / A. Spiro | NTIS | 2011


    Trip Planner MODE (Multimodal Optimal Dynamic pErsonalized)

    Park, Hyoshin / Darko, Justice / Yoon, Gyugeun et al. | IEEE | 2023


    M2M-enabled real-time Trip Planner

    Cerritos, Eduardo / Lin, Fuchun Joseph | IEEE | 2014