Real-Time Scheduling in Urban Road Traffic Light Control

This paper addresses urban traffic signal control in a scheduling framework, where the dynamics of an urban traffic network controlled by traffic lights is described by a novel model, which inserts mixed logical constraints into a cell transmission flow dynamic model, capable of capturing the nonlinear relationship between each outgoing link flow rate and the corresponding upstream and downstream link capacities and the past traffic light signals. With a control goal of minimizing the total network-wise delay time, we translate the traffic signal control problem into a mixed integer linear programming problem, which can be solved by several existing tools, e.g., CPLEX. Simulation results are provided to demonstrate the effectiveness of the proposed traffic light scheduling approach. KEYWORD urban traffic signal scheduling, mixed logical constraints, cell transmission model, mixed integer linear programming