Nonhomogeneous Time Mixed Integer Linear Programming Formulation for Traffic Signal Control

Abstract

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.