The traffic congestion changes over time in the real transportation network, and the vehicle navigation is a real-time processing. Both the accuracy and time performance of navigation algorithm are important. To respond rapidly to transportation network changes, this paper proposes two new dynamic shortest path algorithms based on the re-optimization method. The algorithms take full advantage of the previous search results, thus they take relatively few computing time to obtain the optimal solution. Experimental results demonstrate that the proposed algorithms can be applied to vehicle navigation in the transportation network with dynamic variation of the travel times on arcs and runs much faster than the traditional Dijkstra algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A re-optimization dynamic shortest path algorithm for vehicle navigation


    Beteiligte:
    Jiang, Jincheng (Autor:in) / Wu, Lixin (Autor:in)


    Erscheinungsdatum :

    01.07.2014


    Format / Umfang :

    577991 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Optimizing Drone Navigation Using Shortest Path Algorithms

    Girijalaxmi / Houde, Kavita V. / Hegadi, Ravindra S. | Springer Verlag | 2024


    Robot Navigation Beyond Planning the Shortest Path

    Nardi, Lorenzo | BASE | 2021

    Freier Zugriff

    Shortest Path Optimization Algorithm in Intelligent Transportation System

    Wang, Hao Yu ;Zheng, Yi ;Ji, Xiao Juan | Trans Tech Publications | 2013


    Robot Navigation Beyond Planning the Shortest Path

    Nardi, Lorenzo | TIBKAT | 2021

    Freier Zugriff

    Dynamic Shortest-Path Algorithm for Continuous Arc Travel Times

    Hu, Jian / Chan, Yupo | Transportation Research Record | 2008