Highlights ► Intersection traffic signal control problem modeled as an online scheduling problem. ► Structural information in traffic flow data used to achieve state space reduction. ► Dominance condition established that enables efficient state space pruning. ► Near optimal solution procedure that is polynomial time in the optimization horizon. ► Approach empirically validated on 2 ideal scenarios and a real-world urban network.
Abstract Model-based intersection optimization strategies have been widely investigated for distributed traffic signal control in road networks. Due to the form of “black-box” optimization that is typically assumed, a basic challenge faced by these strategies is the combinatorial nature of the problem that must be solved. The underlying state space is exponential in the number of time steps in the look-ahead optimization horizon at a given time resolution. In this paper, we present a schedule-driven intersection control strategy, called SchIC, which addresses this challenge by exploiting the structural information in non-uniformly distributed traffic flow. Central to our method is an alternative formulation of intersection control optimization as a scheduling problem, which effectively reduces the state space through use of an aggregate representation on traffic flow data in the prediction horizon. A forward recursive algorithm is proposed for solving the scheduling problem, which makes use of a dominance condition to efficiently eliminate most states at early stages. SchIC thus achieves near optimal solutions with a polynomial complexity in the prediction horizon, and is insensitive to the granularity of time resolution that is assumed. The performance of SchIC with respect to both intersection control and implicit coordination between intersections is evaluated empirically on two ideal scenarios and a real-world urban traffic network. Some characteristics and possible real-world extensions of SchIC are also discussed.
Schedule-driven intersection control
Tramsportation Research, Part C: Emerging Technologies ; 24 ; 168-189
2012-03-16
22 pages
Article (Journal)
Electronic Resource
English
Schedule-driven intersection control
Online Contents | 2012
|Trajectory data-driven signal control intersection periodic flow estimation method
European Patent Office | 2021
|Springer Verlag | 2020
|INTERSECTION CONTROL SYSTEM, INTERSECTION CONTROL METHOD, AND PROGRAM
European Patent Office | 2022
|