Priced managed lanes are increasingly being used to manage congestion on urban freeways. This research looks at a distributed model of dynamic pricing for managed lanes with multiple entrances and exits with a toll agent controlling the toll at each diverge point. We formulate the problem as a Markov decision process for each agent and use a multiagent reinforcement learning algorithm to find toll policies that maximize revenue over a finite time horizon. We also propose a local policy search method which explores the continuous action space without the need to discretize tolls. We compare the performance of the distributed control against other heuristics used in practice. Experiments conducted on the test networks show promising results. The proposed algorithm generates 70–86% more revenue than the other heuristics which assume no coordination and produces toll policies which reduce the violation of free flow travel on managed lanes to only 5% of the times. Despite showing lack of convergence within a reasonable computation time, the proposed algorithm generates toll policies which perform better than the existing heuristics and provides a viable alternative for dynamic tolling of managed lanes with multiple toll locations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multiagent Reinforcement Learning Algorithm for Distributed Dynamic Pricing of Managed Lanes


    Contributors:


    Publication date :

    2018-11-01


    Size :

    705482 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Model-Based Dynamic Pricing Algorithm for Managed Lanes

    Fu, Lina / Kulkarni, Rakesh | Transportation Research Record | 2013


    Comparing pricing mechanisms for managed lanes

    Sayantan Biswas / Mark Burris / Kartikeya Jha et al. | DOAJ | 2024

    Free access


    Distance-Based Dynamic Pricing Strategy for Managed Toll Lanes

    Yang, Li / Saigal, Romesh / Zhou, Hao | Transportation Research Record | 2012