It is well-known that selfish routing, where individual agents make uncoordinated greedy routing decisions, does not produce a socially desirable outcome in transport and communication networks. In this paper, we address this general problem of the loss of social welfare that occurs due to uncoordinated behavior in networks and model it as a multiagent coordination problem. Specifically we study strategies to overcome selfish routing in traffic networks with multiple routes where a subset of vehicles are part of a social network that exchanges traffic related data. We investigate classic traffic flow paradoxes that are ubiquitous in various types of networks leading to severe congestion. We present a novel distributed traffic coordination algorithm that alleviates congestion by harnessing the real-time information available through the driver's online social network. We also propose a utility computation mechanism for route choice that generates near-optimal flows. Our extensive simulation results show that social network based multiagent traffic route coordination contributes to mitigate the effects of these paradoxes and significantly reduces congestion.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A multiagent solution to overcome selfish routing in transportation networks


    Beteiligte:


    Erscheinungsdatum :

    2016-11-01


    Format / Umfang :

    2429585 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multiagent Route Choice Game for Transportation Engineering

    Di, Xuan / Liu, Henry X. / Levinson, David M. | Transportation Research Record | 2015


    Network Learning via Multiagent Inverse Transportation Problems

    Xu, Susan Jia / Nourinejad, Mehdi / Lai, Xuebo et al. | British Library Online Contents | 2018


    Wardrop Equilibrium in Discrete-Time Selfish Routing with Time-Varying Bounded Delays

    Giuseppi, Alessandro / Pietrabissa, Antonio | BASE | 2021

    Freier Zugriff


    Multiagent Routing Simulation with Partial Smart Vehicles Penetration

    Bogumił Kamiński / Łukasz Kraiński / Atefeh Mashatan et al. | DOAJ | 2020

    Freier Zugriff