Urban computing with taxicabs

Urban computing for city planning is one of the most significant applications in Ubiquitous computing. In this paper we detect flawed urban planning using the GPS trajectories of taxicabs traveling in urban areas. The detected results consist of 1) pairs of regions with salient traffic problems and 2) the linking structure as well as correlation among them. These results can evaluate the effectiveness of the carried out planning, such as a newly built road and subway lines in a city, and remind city planners of a problem that has not been recognized when they conceive future plans. We conduct our method using the trajectories generated by 30,000 taxis from March to May in 2009 and 2010 in Beijing, and evaluate our results with the real urban planning of Beijing.

[1]  Matthew Chalmers,et al.  Guest Editors' Introduction: Urban Computing , 2007, IEEE Pervasive Computing.

[2]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[3]  Nathan Eagle,et al.  Community Computing: Comparisons between Rural and Urban Societies Using Mobile Phone Data , 2009, 2009 International Conference on Computational Science and Engineering.

[4]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[5]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[6]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[7]  Uwe Hansmann,et al.  Pervasive Computing , 2003 .

[8]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[9]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[10]  Irina Shklovski,et al.  Urban computing : Navigating space and context , 2006 .

[11]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[12]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.

[13]  Astrid Gühnemann,et al.  MONITORING TRAFFIC AND EMISSIONS BY FLOATING CAR DATA , 2004 .

[14]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[15]  Vassilis Kostakos,et al.  Cityware: Urban Computing to Bridge Online and Real-World Social Networks , 2008 .

[16]  Liang Liu,et al.  Uncovering cabdrivers' behavior patterns from their digital traces , 2010, Comput. Environ. Urban Syst..

[17]  Irina Shklovski,et al.  Guest Editors' Introduction: Urban Computing--Navigating Space and Context , 2006, Computer.

[18]  Anind K. Dey,et al.  Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior , 2008, UbiComp.

[19]  Jiawei Han,et al.  Discovery of Frequent Substructures , 2006 .

[20]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.