Finding the fastest route in dynamic transportation networks aids navigation service considerably. Existing approaches are either too complex or incapable of handling complex circumstances wherein both the location of a mobile user and the traffic conditions change incessantly over time. In this paper, the authors propose an incremental search approach based on a variation of A*- lifelong planning A* (LPA*) to derive a dynamic fastest path, which continually adapts to the real-time traffic condition while making use of the previous search result. Their experimental results reveal that the proposed approach is a significant improvement over a conventional approach also using the A* algorithm.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Adaptive path finding for moving objects


    Weitere Titelangaben:

    Adaptive Wegbestimmung für bewegte Objekte


    Beteiligte:
    Wu, Qiang (Autor:in) / Huang, Bo (Autor:in) / Tay, Richard (Autor:in)


    Erscheinungsdatum :

    2005


    Format / Umfang :

    13 Seiten, 7 Bilder, 2 Tabellen, 9 Quellen





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    SYSTEM FOR DETECTING THE PATH OF MOVING OBJECTS

    GIOLITO DAMIEN / LUCKEN ROMAIN | Europäisches Patentamt | 2023

    Freier Zugriff

    SYSTEM FOR DETECTING THE PATH OF MOVING OBJECTS

    GIOLITO DAMIEN / LUCKEN ROMAIN | Europäisches Patentamt | 2023

    Freier Zugriff

    SYSTEM FOR DETECTING THE PATH OF MOVING OBJECTS

    GIOLITO DAMIEN / LUCKEN ROMAIN | Europäisches Patentamt | 2024

    Freier Zugriff

    PATH FINDING LOG ANALYSIS SYSTEM AND PATH FINDING LOG ANALYSIS METHOD

    MORITA TOYOHISA | Europäisches Patentamt | 2016

    Freier Zugriff

    Collision avoidance of two moving objects using the anticipated path [5283-13]

    Rhee, S. H. / Ahmad, M. B. / Park, S.-J. et al. | British Library Conference Proceedings | 2004