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: Cyclist's helmet, Volvo car to communicate for safety

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

Cyclist's helmet, Volvo car to communicate for safety

1 hour ago

Volvo calls it "a wearable life-saving wearable cycling tech concept." The car maker is referring to a connected car and helmet prototype that enables two-way communication between Volvo drivers and cyclists ...

California puzzles over safety of driverless cars

2 hours ago

California's Department of Motor Vehicles will miss a year-end deadline to adopt new rules for cars of the future because regulators first have to figure out how they'll know whether "driverless" vehicles ...

Cadillac CT6 will get streaming video mirror

Dec 20, 2014

Cadillac said Thursday it will add high resolution streaming video to the function of a rearview mirror, so that the driver's vision and safety can be enhanced. The technology will debut on the 2016 Cadillac ...

Poll: Americans skeptical of commercial drones (Update)

Dec 19, 2014

Americans broadly back tight regulations on commercial drone operators, according to a new Associated Press-GfK poll, as concerns about privacy and safety override the potential benefits of the heralded drone ...

Cheaper, more powerful VR system for engineers

Dec 17, 2014

It's like a scene from a gamer's wildest dreams: 12 high-definition, 55-inch 3D televisions all connected to a computer capable of supporting high-end, graphics-intensive gaming.

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.