Traffic congestion is a menace in the society with serious economic implications. Pressure based routing systems are known to be effective in wireless sensor networks, however rarely applied to transportation systems due to the nature of interactions between vehicles. This paper aims to alleviate the traffic congestion by adapting the node pressure concept into the traffic management system. In particular, we propose a Multi-Agent System (MAS) with vehicle agents and infrastructure agents, which can collaborate to provide static and dynamic solutions for reducing the node pressure. Pertaining to the static solution, the infrastructure agents rely on a reinforcement learning method to calculate the optimal routes for vehicle agents. Pertaining to the dynamic solution, the infrastructure agents dynamically adjust and re-route vehicle agents based on a novel multi-unit combinatorial auctioning system proposed in this paper. Extensive experiments on realistic traffic simulation platform have proven our methods, especially the dynamic solution, to achieve significant improvement in the reduction of node pressure and travel-times for the vehicle agents in comparison to others.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multiagent-based cooperative vehicle routing using node pressure and auctions


    Contributors:


    Publication date :

    2017-10-01


    Size :

    380830 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Decentralized Approach for Anticipatory Vehicle Routing Using Delegate Multiagent Systems

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

    Free access

    Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions

    Figliozzi, Miguel Andres / Mahmassani, Hani S. / Jaillet, Patrick | Transportation Research Record | 2004


    Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions

    Figliozzi, M. A. / Mahmassani, H. S. / Jaillet, P. et al. | British Library Conference Proceedings | 2004