Cellphone, GPS data suggest new strategy for alleviating traffic tie-ups

December 20th, 2012 in Technology / Engineering
The color of the road segments in this image represents the number of neighborhoods that are major sources of drivers for that segment. Red is more than 100, yellow is 61 to 100, green is 41 to 60, dark blue is 1 to 20 and purple is none. Image: Pu Wang


The color of the road segments in this image represents the number of neighborhoods that are major sources of drivers for that segment. Red is more than 100, yellow is 61 to 100, green is 41 to 60, dark blue is 1 to 20 and purple is none. Image: Pu Wang

Researchers from MIT and UC Berkeley tracked traffic in Boston and San Francisco with cell tower and GPS data and analyzed bottlenecks. Their computer analysis suggested a possible strategy for relieving traffic tie-ups: instead of asking all drivers to reduce their driving during commute hours, target those communities whose drivers contribute most to congestion.

Asking all commuters to cut back on rush-hour driving reduces traffic congestion somewhat, but asking specific groups of to stay off the road may work even better.

The conclusion comes from a new analysis by engineers from the Massachusetts Institute of Technology and the University of California, Berkeley, that was made possible by their ability to track traffic using ' cellphone and GPS signals.

This is the first large-scale traffic study to track travel using anonymous cellphone data rather than survey data or information obtained from U.S. travel diaries. In 2007, congestion on U.S. roads was responsible for 4.2 billion hours of additional travel time, as well as 2.8 billion gallons of and an accompanying increase in .

The study, which appears today (Thursday, Dec. 20) in the open-access online journal Scientific Reports, demonstrates that canceling or delaying the trips of 1 percent of all drivers across a road network would reduce delays caused by congestion by only about 3 percent. But canceling the trips of 1 percent of drivers from carefully selected neighborhoods would reduce the extra travel time for all other drivers in a metropolitan area by as much as 18 percent.

"This is a preliminary study that demonstrates that not all drivers are contributing uniformly to congestion," said coauthor Alexandre Bayen, an associate professor of electrical engineering and computer science and of civil and environmental engineering at UC Berkeley. "Reaching out to everybody to change their time or mode of commute is thus not necessarily as efficient as reaching out to those in a particular geographic area who contribute most to bottlenecks."

He noted, however, that while the researchers' computer modeling suggests that this strategy works, it remains for policy makers to decide whether it is practical or desirable to target specific geographic areas.

The study was performed in Boston and San Francisco, two cities with radically different commute patterns. In Boston, the freeways spread radially outward to the suburbs, with concentric rings of freeways intersecting them like a spider web. In San Francisco, the freeways encircle San Francisco Bay and are connected by six bridges.

Lead researcher Marta González, an assistant professor of civil and environmental engineering at MIT, and former MIT postdoc Pu Wang, now a professor at Central South University, used three weeks of cellphone data to obtain information about anonymous drivers' routes and the estimated traffic volume and speed on those routes both in Boston and the San Francisco Bay Area. They inferred a driver's home neighborhood from the regularity of the route traveled and from the locations of cell towers that handled calls made between 9 p.m. and 6 a.m. They combined this with information about population densities and the location and capacity of roads in the networks of these two metropolitan areas to determine which neighborhoods are the largest sources of drivers on each road segment, and which roads these drivers use to connect from home to highways and other major roadways.

To double-check this method, Bayen and graduate student Timothy Hunter used a different set of data obtained from GPS sensors in taxis in the San Francisco area to compute taxis' speed based on travel time from one location to another. From that speed of travel, they then determined congestion levels.

The results produced by both methods show good agreement, Bayen said.

"One of the novelties of this work is that it used two very different sources of cellphone data to complete the work: data, which is relatively inaccurate for positioning, but provides good information about people's approximate location and routing, and , which provides very accurate positioning information, useful for precise congestion level assessment," he said.

In the San Francisco area, for example, they found that canceling trips by drivers from Dublin, Hayward, San Jose, San Rafael and parts of San Ramon would cut 14 percent from the of other drivers.

"This has an analogy in many other flows in networks," González said. "Being able to detect and then release the congestion in the most affected arteries improves the functioning of the entire coronary system."

Because the new methodology requires only three types of data—population density, topological information about a road network and cellphone data—it can be used for almost any urban area.

"In many cities in the developing world, is a major problem, and travel surveys don't exist," González said. "So the detailed methodology we developed for using cellphone data to accurately characterize road network use could help traffic managers control congestion and allow planners to create road networks that fit a population's needs."

Provided by University of California - Berkeley

"Cellphone, GPS data suggest new strategy for alleviating traffic tie-ups." December 20th, 2012. http://phys.org/news/2012-12-cellphone-gps-strategy-alleviating-traffic.html