Prediction of urban human mobility using large-scale taxi traces and its applications

This paper investigates human mobility patterns in an urban taxi transportation system. This work focuses on predicting humanmobility fromdiscovering patterns of in the number of passenger pick-ups quantity (PUQ) from urban hotspots. This paper proposes an improved ARIMA based prediction method to forecast the spatial-temporal variation of passengers in a hotspot. Evaluation with a large-scale realworld data set of 4 000 taxis’ GPS traces over one year shows a prediction error of only 5.8%. We also explore the application of the prediction approach to help drivers find their next passengers. The simulation results using historical real-world data demonstrate that, with our guidance, drivers can reduce the time taken and distance travelled, to find their next passenger, by 37.1% and 6.4%, respectively.

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

[2]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[3]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[4]  Lionel M. Ni,et al.  SEER: Metropolitan-Scale Traffic Perception Based on Lossy Sensory Data , 2009, IEEE INFOCOM 2009.

[5]  Carlo Ratti,et al.  Taxi-Aware Map: Identifying and Predicting Vacant Taxis in the City , 2010, AmI.

[6]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

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

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

[9]  Nuria Oliver,et al.  Sensing and predicting the pulse of the city through shared bicycling , 2009, IJCAI 2009.

[10]  ZhangDaqing,et al.  The Emergence of Social and Community Intelligence , 2011 .

[11]  Robert B. Cooper,et al.  Introduction to Queueing Theory , 1973 .

[12]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

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

[14]  Rein Ahas,et al.  Mobile Positioning Data in Tourism Studies and Monitoring: Case Study in Tartu, Estonia , 2007, ENTER.

[15]  Jane Yung-jen Hsu,et al.  Context-aware taxi demand hotspots prediction , 2010, Int. J. Bus. Intell. Data Min..

[16]  Daqing Zhang,et al.  The Emergence of Social and Community Intelligence , 2011, Computer.

[17]  Liam McNamara,et al.  Media sharing based on colocation prediction in urban transport , 2008, MobiCom '08.

[18]  Daqing Zhang,et al.  Measuring social functions of city regions from large-scale taxi behaviors , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[19]  Carlo Ratti,et al.  Mobile Landscapes: Using Location Data from Cell Phones for Urban Analysis , 2006 .

[20]  Carlo Ratti,et al.  Quantifying urban attractiveness from the distribution and density of digital footprints , 2009, Int. J. Spatial Data Infrastructures Res..

[21]  Josep Blat,et al.  Digital Footprinting: Uncovering Tourists with User-Generated Content , 2008, IEEE Pervasive Computing.

[22]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[23]  Zhi-Hua Zhou,et al.  iBAT: detecting anomalous taxi trajectories from GPS traces , 2011, UbiComp '11.

[24]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[25]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[26]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[27]  Carlo Ratti,et al.  The Geography of Taste: Analyzing Cell-Phone Mobility and Social Events , 2010, Pervasive.