Skip to Content

GPS Data on Beijing Cabs Reveals the Cause of Traffic Jams

The data could lead to novel urban planning solutions that would work in sprawling cities everywhere.
September 27, 2011

Beijing is a city famous for traffic jams. In 2006, rush hour reportedly lasted 11 hours a day, and the city has been called a “virtual car park” during daylight hours. As in most major cities, urban planners have been trying for years to relieve the pressure by adding new roads or public transit lines, or providing better enforcement for traffic laws.

Traffic tracking: To understand the causes of Beijing’s traffic problems, researchers divided the city into regions, shown above, and analyzed the ways that taxis travel between them.

Now a group working at Microsoft Research Asia has shown that tracking the location of taxicabs could be a better way to identify the underlying problems with a city’s transportation network, helping officials determine how to best ease congestion.

The researchers used GPS data from more than 33,000 Beijing taxicabs. That data was collected in 2009 and 2010. The researchers were not just looking for bottlenecks—trouble spots that regular commuters may know only too well. “[Congested] road segments are only the appearance—they’re not the problem,” says Yu Zheng, who led the research. “We try to identify the true source of the problem in our work.”

The researchers presented their work last week at the 13th International Conference on Ubiquitous Computing, which took place in Beijing.

To get at underlying causes of traffic problems, the researchers needed to get information about the trips people are taking—where journeys start, finish, and how a commuter travels in between. The researchers divided Beijing into regions and analyzed the taxi data to find places where two regions weren’t properly connected.

Even if a taxi never encounters a slowdown, clues from the trip can indicate an underlying problem with urban planning. For example, the taxi driver might take a circuitous route from point A to point B, instead of a direct one. The added distance could indicate that the driver knows about a problem with what appears to be the fastest route.

The researchers’ algorithms indicate when the network of roads and subway lines between two regions cannot support the number of people traveling between those regions. By pointing out underlying problems, the system shows urban planners where to focus their attention, Zheng says.

In some cases, Zheng says, the busy regions aren’t really the ones that are flawed. For example, it may be that people from region 1 are going through region 2 on their way to region 3, in which case it may be better to connect region 1 and 3 directly, rather than trying to widen highways in region 2.

The researchers evaluated their system by examining how their calculations changed as Beijing’s transportation network evolved during the two-year period they monitored. They found that when city planners added new connections between regions that algorithms had identified as flawed, conditions did indeed improve. Where flaws were identified but not fixed, traffic conditions did not improve.

Zheng says the system could easily be adapted for any city that has a large number of taxicabs—many of which struggle with traffic in their own right. Beijing ranks fourth in the world for number of cabs. The top 10 includes Mexico City, Bangkok, Tokyo, New York, Buenos Aires, and Moscow. Zheng says that, with enough data, his techniques would work as well there as they do for Beijing.

“I think this is an interesting direction, though I wonder to what extent the real problem in urban planning is not having the resources—money—to do anything about it,” says Sam Madden, an associate professor at the MIT Computer Science and Artificial Intelligence Laboratory who studies wireless sensor networks, including GPS units.

Madden adds that the huge quantity of data the researchers amassed—enough to analyze every road in a city—makes the work impressive. Even a few years ago, he says, it would have been a challenge to get so much information about road conditions. For his own research, Madden put GPS sensors on taxis to gather data, but cost and difficulty limited him to tagging tens of taxis, not thousands.

Keep Reading

Most Popular

How Rust went from a side project to the world’s most-loved programming language

For decades, coders wrote critical systems in C and C++. Now they turn to Rust.

The inside story of how ChatGPT was built from the people who made it

Exclusive conversations that take us behind the scenes of a cultural phenomenon.

Design thinking was supposed to fix the world. Where did it go wrong?

An approach that promised to democratize design may have done the opposite.

Sam Altman invested $180 million into a company trying to delay death

Can anti-aging breakthroughs add 10 healthy years to the human life span? The CEO of OpenAI is paying to find out.

Stay connected

Illustration by Rose Wong

Get the latest updates from
MIT Technology Review

Discover special offers, top stories, upcoming events, and more.

Thank you for submitting your email!

Explore more newsletters

It looks like something went wrong.

We’re having trouble saving your preferences. Try refreshing this page and updating them one more time. If you continue to get this message, reach out to us at with a list of newsletters you’d like to receive.