Urban traffic congestion is on the increase worldwide; therefore, it is critical to maximize the capacity and throughput of the existing road infrastructure with optimized traffic signal control. For that purpose, this paper builds on the body of work in mixed integer linear programming (MILP) approaches that attempt to optimize traffic signal control jointly over an entire traffic network and specifically on improving the scalability of these methods for large numbers of intersections. The primary insight in this work stems from the fact that MILP-based approaches to traffic control used in a receding horizon control manner (that replan at fixed time intervals) need to compute high-fidelity control policies only for the early stages of the signal plan. Therefore, coarser time steps can be used to see over a long horizon to adapt preemptively to distant platoons and other predicted long-term changes in traffic flows. To that end, this paper contributes the queue transmission model (QTM), which blends elements of cell-based and link-based modeling approaches to enable a nonhomogeneous time MILP formulation of traffic signal control. Experimentation is then carried out with this novel QTM-based MILP control in a range of traffic networks, and it is demonstrated that the nonhomogeneous MILP formulation achieves ( a) substantially lower delay solutions, ( b) improved per vehicle delay distributions, and ( c) more optimal travel times over a longer horizon in comparison with the homogeneous MILP formulation with the same number of binary and continuous variables.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Nonhomogeneous Time Mixed Integer Linear Programming Formulation for Traffic Signal Control


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2016-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    An Enhanced 0-1 Mixed-Integer LP Formulation for Traffic Signal Control

    Lin, W.-H. / Wang, C. / IEEE | British Library Conference Proceedings | 2004



    Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming

    P. C. Roling / H. G. Visser | DOAJ | 2008

    Free access


    A mixed-integer linear programming formulation for human multi-robot task allocation

    martina lippi / alessandro marino | BASE | 2021

    Free access