Advanced vehicle guidance systems use real-time traffic information to route traffic and to avoid congestion. Unfortunately, these systems can only react upon the presence of traffic jams and not to prevent the creation of unnecessary congestion. Anticipatory vehicle routing is promising in that respect, because this approach allows directing vehicle routing by accounting for traffic forecast information. This paper presents a decentralized approach for anticipatory vehicle routing that is particularly useful in large-scale dynamic environments. The approach is based on delegate multiagent systems, i.e., an environment-centric coordination mechanism that is, in part, inspired by ant behavior. Antlike agents explore the environment on behalf of vehicles and detect a congestion forecast, allowing vehicles to reroute. The approach is explained in depth and is evaluated by comparison with three alternative routing strategies. The experiments are done in simulation of a real-world traffic environment. The experiments indicate a considerable performance gain compared with the most advanced strategy under test, i.e., a traffic-message-channel-based routing strategy.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems


    Beteiligte:
    Claes, R (Autor:in) / Holvoet, T (Autor:in) / Weyns, D (Autor:in)


    Erscheinungsdatum :

    2011-06-01


    Format / Umfang :

    557032 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems

    Claes, Rutger / Holvoet, Tom / Weyns, Danny | BASE | 2011

    Freier Zugriff


    Anticipatory Vehicle Routing using Delegate Multi-Agent Systems

    Weyns, Danny / Holvoet, Tom / Helleboogh, Alexander | IEEE | 2007


    Anticipatory routing of police helicopters

    van Urk, Rick / Mes, Martijn R.K. / Hans, Erwin W. | Tema Archiv | 2013


    Multiagent-based cooperative vehicle routing using node pressure and auctions

    Seshadri, Madhavan / Cao, Zhiguang / Guo, Hongliang et al. | IEEE | 2017