Communications of the ACM
Mathematically Optimizing Traffic Lights in Road Intersections
A team of researchers has addressed the problem of computing optimal traffic light settings for urban road intersections by applying traffic flow conservation laws on networks.
Credit: Wikimedia Commons
A team of researchers has addressed the challenge of computing optimal traffic light settings for city road intersections by applying traffic flow conservation laws on networks.
To solve the mathematical optimization problem, the researchers employed a partial outer convexification approach, which involves the solution of a smoothed nonlinear programming problem with dynamic constraints and a reconstruction mixed-integer linear program lacking dynamic constraints.
The technique computes traffic light programs for two situations on different discretizations. Partial outer convexification enables the problem to be divided into a nonlinear dynamic optimization problem without integer constraints and a linear mixed-integer program without dynamics.
The researchers found two-stage solution candidates are computed faster and generate better results than those yielded by global optimization of piecewise linearized traffic flow models.
"Current research is more and more concerned with the interface between networked problems, statistical data evaluation, and engineering applications," says study co-author Simone Gottlich.
From Siam News
View Full Article
Abstracts Copyright © 2017 Information Inc., Bethesda, Maryland, USA
No entries found