Optimal timings for city stoplights reduce drive time

July 7, 2014 by David L. Chandler, Massachusetts Institute of Technology
Credit: Jose-Luis Olivares/MIT

Anyone who has ever driven a city street and been frustrated by having to stop again and again for red lights has probably thought that there must be a better way. Now, researchers at MIT have developed a means of computing optimal timings for city stoplights that can significantly reduce drivers' average travel times.

Existing software for timing has several limitations, says Carolina Osorio, an assistant professor of civil and environmental engineering at MIT. She is lead author of a forthcoming paper in the journal Transportation Science that describes the new system, based on a study of in Lausanne, Switzerland.

"Usually in practice, when you want to time traffic lights, traditionally it's been done in a local way," Osorio says. "You define one intersection, or maybe a set of intersections along an arterial, and you fine-tune or optimize the traffic lights there. What is less done, and is more difficult to do, is when you look at a broader scale, in this case the city of Lausanne, and you want to change signal times at intersections distributed across the entire city, with the objective of trying to improve conditions across the entire city."

Such an expansive aim triggers complications, such as the ripple effect that a change at one intersection can produce across the surrounding area, or changes in driver behavior following changes in traffic-light patterns: For example, if wait times on a particular route increase, drivers may seek alternative routes that feature fewer red lights.

The new optimization process developed by Osorio and graduate student Linsen Chong can time in large urban areas while accounting for the complex and diverse reactions of individual drivers. Their approach uses high-resolution traffic simulators that describe, in detail, the behavior of drivers in response to changes in travel conditions.

This figure shows two maps with colored lines that represent the main roads in Lausanne, Switzerland. The three colors represent how long it takes to commute: red is the longest commute, yellow is average, and green is the shortest commute. The left map, with conventional traffic light programming, has many red lines that represent long commutes. The right map, which uses the researcher's improved system, has many green lines that represent short commutes.

In detailed simulations of Lausanne's traffic, they found that the timings produced by their approach reduced the average travel time for commuters by 22 percent, compared with timings generated by commercial traffic-light timing software.

Some cities currently make use of these high-resolution simulators, known as microscopic simulators: Behavior down to the level of individual drivers is simulated to estimate the impact of a given timing pattern. But the complexity of such models makes them computationally intensive. For instance, in the case of Lausanne, more than 12,000 individual drivers are simulated.

The new approach allows these models to be used in a practical and computationally efficient way. Other citywide models can be used to help determine proposed timings, but they treat traffic flow simplistically and homogeneously, rather than as a collection of individual travelers with distinct and complex behavior.

The new simulation-based optimization model proposed by Osorio and Chong aims to bridge these options, providing a detailed vehicle-level analysis but applying it to city-scale optimization.

The system, Osorio says, starts with a modest premise: "What if we combine information from these microscopic simulations with [citywide] information from these simple traffic models that are very computationally efficient and run instantly, but have very low resolution?" The approach combines the accuracy of high-resolution models with the computational efficiency of low-resolution traffic models.

The basic system, Osorio says, is also being applied toward different goals: Instead of just minimizing commuting times, it is also being used to minimize fuel consumption, and even to determine the optimal location for services such as vehicle-sharing hubs.

The work is currently being extended to help in the design of timing systems that can adapt to changing traffic conditions. Work on this topic is ongoing in collaboration with officials in New York City's Department of Transportation, focusing on peak-period traffic in areas of Manhattan.

That agency's Mohamad Talas, a deputy director of system engineering who was not involved in the research but is working with the MIT team on testing, says, "Such a model can validate our active traffic-management system in Manhattan, and allow us to fine-tune our processes and improve the network operation."

Talas adds, "I believe that this approach is economically viable, with cost savings for any jurisdiction that needs to assess and improve traffic conditions for a large area of the transportation network."

Explore further: New regional traffic model to combat urban road congestion

Related Stories

New regional traffic model to combat urban road congestion

January 9, 2014

Until now, traffic flow models have been based on individual vehicles or roads. The length of time needed for calculating models for larger areas, such as complete cities, was too great. However, Dr Victor Knoop, assistant ...

Intelligent warning systems may make 'dilemma zone' safer

April 2, 2014

Most drivers have experienced a traffic signal that turns yellow just as they approach an intersection, which makes it difficult for them to decide whether to stop or proceed through it. The wrong choice in this critical ...

Cell phone signals help manage traffic

September 26, 2011

In a pilot project in Texas, Siemens is developing intelligent transportation technology for the fast and orderly evacuation of citizens. In this project, traffic light timing systems register traffic flow and adjust the ...

Safe driving in city traffic

May 6, 2014

In future, cars with anticipatory driver assistance systems will help drivers to navigate their way through dense urban traffic without stress and above all safely. A taste of the solutions capable of transforming this vision ...

Recommended for you

What can snakes teach us about engineering friction?

May 21, 2018

If you want to know how to make a sneaker with better traction, just ask a snake. That's the theory driving the research of Hisham Abdel-Aal, Ph.D., an associate teaching professor from Drexel University's College of Engineering ...

Flexible, highly efficient multimodal energy harvesting

May 21, 2018

A 10-fold increase in the ability to harvest mechanical and thermal energy over standard piezoelectric composites may be possible using a piezoelectric ceramic foam supported by a flexible polymer support, according to Penn ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

5 / 5 (2) Jul 07, 2014
magical genetic changes

As opposed to your God magically poofing everything into existence 6000 years ago contrary to all physical evidence?

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.