Skip to Content

Adding Cabbie Know-How to Online Maps

Nobody knows how to get around a city like a taxi driver. A new method for creating online maps taps into that expertise.
November 5, 2010

Anyone who’s ridden in a taxi knows that cab drivers know their way around a city better than the average driver. They seem to have super-secret side-street maneuvers that shave minutes off a trip by avoiding traffic, lights, and other problems. Now researchers from Microsoft are mining cabbies’ knowledge to create faster driving paths for online maps.

Spaghetti juncture: This visualization tracks the paths taken by taxis in Beijing.

For now it works only for Beijing, but a similar approach could work in many dense cities. The researchers analyzed GPS data of 33,000 Beijing taxis in hopes of finding faster driving routes that would even be practical for people who don’t drive at taxi speed or swerve recklessly between lanes. “These factors are very subtle and difficult to incorporate into existing routing engines,” says Yu Zheng, a researcher at Microsoft Research Asia. Zheng is an author on the paper describing the approach, called T-Drive, which is being presented this week at the International Conference on Advances in Geographic Information Systems, in San Jose, California.

Current drive-time predictions on online maps rely on the length of road and the posted speed limit. Some services will inform drivers that the route takes longer in traffic, but that doesn’t help someone who wants to know the fastest route from point A to point B, even if that route might look longer because it takes unexpected side streets. “This is the reality of all the Web maps,” says Zheng.

A handful of other projects have popped up to solve these sorts of problems. A collaboration between University of California and Nokia researchers collects GPS data from people’s cell phones while they drive to provide traffic information about side roads. MIT’s CarTel project in the Boston area incorporates data from drivers’ phones and from probes on taxis. And a startup in Silicon Valley called Waze lets people share their real-time driving paths with their online social networks, to help others choose faster routes based on current conditions.

Some Waze users are taxi drivers, but until now, no one has specifically targeted the group to mine their particular expertise. It’s an interesting approach, says Ehud Shabtai, cofounder of Waze. “You can probably assume routes taxi drivers take are more optimal, and it’s a good idea to learn more optimal routes by looking at them.”

The results seem convincing. According to the Microsoft researchers, the routes suggested by T-Drive are faster than 60 percent of the routes suggested by Google and Bing maps (which provide essentially the same driving time estimates as each other). Overall, T-Drive can shave about 16 percent off the time of a trip, the researchers say, which translates into about 5 minutes for every 30 minutes of driving.

The T-Drive doesn’t yet include real-time data such as accidents or new construction projects. This is something that the researchers say they can include in future versions of their system. Waze’s Shabtai also points out that a diversity of paths from ordinary drivers might be able to do a similar job. Either way you go, car trips might get shorter.

Keep Reading

Most Popular

light and shadow on floor
light and shadow on floor

How Facebook and Google fund global misinformation

The tech giants are paying millions of dollars to the operators of clickbait pages, bankrolling the deterioration of information ecosystems around the world.

protein structures
protein structures

DeepMind says it will release the structure of every protein known to science

The company has already used its protein-folding AI, AlphaFold, to generate structures for the human proteome, as well as yeast, fruit flies, mice, and more.

ASML machine
ASML machine

Inside the machine that saved Moore’s Law

The Dutch firm ASML spent $9 billion and 17 years developing a way to keep making denser computer chips.

brain map
brain map

This is what happens when you see the face of someone you love

The moment we recognize someone, a lot happens all at once. We aren’t aware of any of it.

Stay connected

Illustration by Rose WongIllustration 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 customer-service@technologyreview.com with a list of newsletters you’d like to receive.