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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A multiagent solution to overcome selfish routing in transportation networks


    Contributors:


    Publication date :

    2016-11-01


    Size :

    2429585 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Reducing selfish routing inefficiencies using traffic lights

    Roman, Charlotte / Turrini, Paolo | ArXiv | 2019

    Free access

    Demand-Driven Line Planning with Selfish Routing

    Renken, Malte / Ahmadi, Amin / Borndörfer, Ralf et al. | Springer Verlag | 2018


    Demand-Driven Line Planning with Selfish Routing

    Renken, Malte / Ahmadi, Amin / Borndörfer, Ralf et al. | British Library Conference Proceedings | 2017


    Network Learning via Multiagent Inverse Transportation Problems

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


    Multiagent Route Choice Game for Transportation Engineering

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