Driving with Knowledge from the Physical World

  • Jing Yuan ,
  • Yu Zheng ,
  • ,
  • Guangzhong Sun

Proceedings of the 17th SIGKDD conference on Knowledge Discovery and Data Mining |

Published by KDD 2011


This paper presents a Cloud-based system computing customized and practically fast driving routes for an end user using (historical and real-time) traffic conditions and driver behavior. In this system, GPS-equipped taxicabs are employed as mobile sensors constantly probing the traffic rhythm of a city and taxi drivers’ intelligence in choosing driving directions in the physical world. Meanwhile, a Cloud aggregates and mines the information from these taxis and other sources from Internet, like Web maps and weather forecast. The Cloud builds a model incorporating day of the week, time of day, weather conditions, and individual driving strategies (both of the taxi drivers and of the end user for whom the route is being computed). Using this model, our system predicts the traffic condition of a future time (when the computed route is actually driven) and performs a self-adaptive driving direction service for a particular user. This service gradually learns a user’s driving behavior from the user’s GPS logs and customizes the fastest route for the user with the help of the Cloud. We evaluate our service using a real-world dataset generated by over 33,000 taxis in a period of 3 months in Beijing. As a result, our service accurately estimates the travel time of a route for a user; hence finding the fast route customized for the user.

Download the Trajectory Data (opens in new tab)

Urban Computing with Taxicabs

This video showcases three application scenarios that have been enabled in the urban computing project. 1) Finding smart driving direction based on taxi trajectories; 2) A passenger-cabbie recommender system; 3) Glean the flawed urban planning in terms of people's city-wide mobility patterns learned from taxi trajectories. Contact: Yu Zheng, Researcher at Microsoft Research Asia, yuzheng@microsoft.com [video width="854" height="480" mp4="https://www.microsoft.com/en-us/research/wp-content/uploads/2011/10/urban_planning_Ubicomp2011_yuzheng-2.mp4"][/video]