Data from savvy cabbies to help improve online mapping

Nov 08, 2010 by Lin Edwards report
Application scenario of T-Drive. Image credit: Yu Zheng, Microsoft research

(PhysOrg.com) -- Microsoft is planning to tap into the intimate knowledge taxi drivers have of their cities to improve their online mapping systems and help drivers navigate to their destinations faster.

Microsoft Research Asia engineers are analyzing three months' worth of data from GPS units installed in more than 33,000 taxi cabs in in the hope of identifying the short cuts and side streets frequented by drivers who know the best routes to take at any given time.

To do the analysis, they designed a dubbed "T-Drive" to merge with satellite map information. Team leader Yu Zheng says the system outperforms the estimates provided by online mappers such as , Mapquest, and Bing, which use data on and the length of the road. These mapping systems can rarely help drivers select short cuts or routes around delays or jams.

Over 60 percent of T-Drive’s routes were faster than those provided by Google or Bing, and at least half of these results were 20 percent faster or better, giving an overall saving of 16 percent off the duration of the trip. This is equivalent to shaving an average of five minutes off per 30 minutes of traveling.

A web-based user interface of T-Drive. Image credit: Microsoft Research.

So far the system applies only to Beijing and does not yet include real-time data such as information on accidents or other hazards, but the system should eventually be real-time and applicable to any city with a large number of taxis on the road. Other systems are also being worked on, including a collaborative approach by Nokia and the University of California, which uses GPS information from motorists’ mobile phones.

Another system, from Silicon Valley company, Waze, allows drivers to share their real-time routes with online social networks to help other drivers adjust their routes to the current traffic conditions. Waze co-founder, Ehud Shabtai, said the Beijing approach makes sense, saying “you can probably assume routes taxi drivers take are more optimal,” and the best short cuts may not be known to less savvy drivers. Faster routes are also not always the shortest on the map, he said.

The T-Drive findings are being presented this week in San Jose, California at the International Conference on Advances in Geographic Information Systems.

Explore further: AeroMobil 3.0 transforms from car to flying car

More information:
-- T-Drive: research.microsoft.com/apps/pu… fault.aspx?id=138985
-- IEEE research paper (PDF): research.microsoft.com/pubs/13… driver-demo-IEEE.pdf

Related Stories

Waze turning road warriors into map builders

Sep 25, 2009

Technology startup Waze is tapping into the collective knowledge of road warriors in order to make life more pleasant for drivers while creating reliable street maps.

Satellite-Based System Charges Tolls Based on Time of Day

Feb 04, 2005

In the state of Washington, Siemens has started operating a satellite-based toll system that charges variable fees. A total of 500 drivers will be taking part in the pilot phase in the Seattle area. As is the case with the ...

Navigon 8100T GPS with 3D Panorama View

Nov 10, 2008

(PhysOrg.com) -- Navigon, the leader in the navigation market, today announced the launch of its new flagship product, the NAVIGON 8100T. The 8100T is a new dimension in navigation that revolutionizes map ...

3D Navigation System — Even for Off-roaders

Feb 22, 2006

Siemens has developed a navigation system with a three-dimensional map display. These true-to-life images of entire streets and intersections make it easier for drivers to find their destinations even in unfamiliar ...

Recommended for you

AeroMobil 3.0 transforms from car to flying car

16 hours ago

A flying car is revealed: AeroMobil 3.0 was introduced this week at the Pioneers Festival in Vienna. The current prototype AeroMobil 3.0 incorporates improvements and upgrades to the previous AeroMobil 2.5.

Future air passengers may get unique, windowless view

Oct 30, 2014

A windowless airplane sounds like a claustrophobic nightmare. A windowless airplane with OLED displays, aura-enhanced with subtle cabin lighting from gently glowing walls could be quite something else. Using ...

HaptoMime offers mid-air interaction system (w/ Video)

Oct 29, 2014

HaptoMime gives the word "touchscreen" a new meaning—one that will need to be carefully reworded, as HaptoMime involves a screen that you cannot touch. All the same, it enables interaction with floating ...

User comments : 2

Adjust slider to filter visible comments by rank

Display comments: newest first

CreepyD
5 / 5 (4) Nov 08, 2010
If this ever became popular, wouldn't everyone taking these routes then cause them to no longer be the fastest route?
gwrede
1 / 5 (1) Nov 08, 2010
If this ever became popular, wouldn't everyone taking these routes then cause them to no longer be the fastest route?
Yes. And there's no way we can avoid it. If Microsoft didn't do it, others will.

Then we'll have to wait for some group of mathematicians and computer scientists who invent an algorithm that improves the total traffic throughput by (only subtly) lying to almost every driver.

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.