This paper considers the distributed solution of the online network traffic signal control problem. Toward systemwide optimality, the problem is modeled as a large-scale mixed-integer linear program with the traffic dynamics captured by the cell transmission model. The alternating direction method of multipliers (ADMM) is used to achieve spatial problem decomposition and to design an iterative approach that achieves networkwide solution under a fully distributed architecture, where computation, communication, and control are performed locally at individual intersections. Two ADMM-based algorithms were developed on the basis of appropriate problem reformulations; these algorithms resulted in the solution of convex–nonconvex subproblems with distinct properties. The performance of the algorithms was demonstrated to be close to global optimality and comparative to that of genetic algorithms. Each algorithm offers a different trade-off between communication and computation complexity.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Network Traffic Signal Control with Nonconvex Alternating Direction Method of Multipliers Formulations


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board




    Publication date :

    2015-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English