Understanding operation behaviors of taxicabs in cities by matrix factorization

Abstract Taxicabs play significant roles in public transport systems in large cities. To meet repetitive demands of daily intra-urban travels, cabdrivers acquire self-organized habitual operation behaviors in space and time, largely with assistance of their longitudinal operating experience. Recognizing those collective operation behavior patterns of taxicabs will enable us to better design and implement public transport services and urban development plan. In this paper, we systematically study patterns of the spatial supply of 6000 + taxicabs in Wuhan, China based on a monthly collection of their digital traces and the non-negative matrix factorization method. We successfully identify a set of high-level statistical features of the spatial operation behaviors of taxicabs in Wuhan, providing valuable insights to our knowledge of the demand and supply of taxicabs in (similar) large cities. First, we decouple several spatially cohesive regions with intensive internal taxicab travels (termed as demand regions), which intuitively reveal the well-known multi-sectored urban configuration of Wuhan. Second, by applying the non-negative matrix factorization to taxicab's longitudinal traces, we uncover remarkably self-organized operation patterns of cabdrivers in space (termed as supply regions) as reactions to the sectored distribution of daily travel behaviors. We find that a large proportion of cabdrivers frequently operate within single specific service area and a small proportion of taxicabs works as shifting tools between different service areas. Last, we focus on performances of taxicabs with distinct spatial operation behaviors and unveil their statistical characteristics in terms of frequency, duration and distance with passenger on board. Our work demonstrates the great potential to understand and improve urban mobility and public transport system from cabdrivers' collective intelligence.

[1]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[2]  Xiao Liang,et al.  The scaling of human mobility by taxis is exponential , 2011, ArXiv.

[3]  Nicholas Jing Yuan,et al.  Sensing the Pulse of Urban Refueling Behavior , 2015, ACM Trans. Intell. Syst. Technol..

[4]  Chao Li,et al.  Discovering Urban Spatio-temporal Structure from Time-Evolving Traffic Networks , 2014, APWeb.

[5]  Bin Jiang,et al.  Characterizing the human mobility pattern in a large street network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[7]  Xiang Li,et al.  Detecting and Analyzing Mobility Hotspots using Surface Networks , 2014, Trans. GIS.

[8]  Xi Liu,et al.  Revealing daily travel patterns and city structure with taxi trip data , 2013, ArXiv.

[9]  Wenjun Wang,et al.  A comparative analysis of intra-city human mobility by taxi , 2015 .

[10]  João Gama,et al.  A predictive model for the passenger demand on a taxi network , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

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

[12]  Zhi-Hua Zhou,et al.  B-Planner: Night bus route planning using large-scale taxi GPS traces , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[13]  Susan Hanson,et al.  Repetition and Variability in Urban Travel , 2010 .

[14]  Pablo Tamayo,et al.  Metagenes and molecular pattern discovery using matrix factorization , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Yuan Tian,et al.  Understanding intra-urban trip patterns from taxi trajectory data , 2012, J. Geogr. Syst..

[16]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[17]  R. Thaler,et al.  Labor Supply of New York City Cabdrivers: One Day at a Time , 1997 .

[18]  H. Farber,et al.  Why You Can&Apos;T Find a Taxi in the Rain and Other Labor Supply Lessons from Cab Drivers , 2014 .

[19]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[20]  Chaogui Kang,et al.  Delineating intra-urban spatial connectivity patterns by travel-activities: A case study of Beijing, China , 2014, 2015 23rd International Conference on Geoinformatics.

[21]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[22]  David Skillicorn,et al.  Using Matrix Decompositions for Data Mining (Chapman & Hall/Crc Data Mining and Knowledge Discovery Series) , 2007 .

[23]  Xiaowei Hu,et al.  Exploring Urban Taxi Drivers’ Activity Distribution Based on GPS Data , 2014 .

[24]  J. Goddard,et al.  FUNCTIONAL REGIONS WITHIN THE CITY CENTRE: A STUDY BY FACTOR ANALYSIS OF TAXI FLOWS IN CENTRAL LONDON , 1970 .

[25]  Pietro Liò,et al.  Collective Human Mobility Pattern from Taxi Trips in Urban Area , 2012, PloS one.

[26]  Diansheng Guo,et al.  A graph-based approach to vehicle trajectory analysis , 2010, J. Locat. Based Serv..

[27]  Lucie N. Hutchins,et al.  Position-dependent motif characterization using non-negative matrix factorization , 2008, Bioinform..

[28]  Yong Gao,et al.  Understanding Urban Traffic-Flow Characteristics: A Rethinking of Betweenness Centrality , 2013 .

[29]  Carlo Ratti,et al.  Exploring human movements in Singapore: a comparative analysis based on mobile phone and taxicab usages , 2013, UrbComp '13.

[30]  Fahui Wang,et al.  Urban land uses and traffic 'source-sink areas': Evidence from GPS-enabled taxi data in Shanghai , 2012 .

[31]  Chaogui Kang,et al.  Incorporating spatial interaction patterns in classifying and understanding urban land use , 2016, Int. J. Geogr. Inf. Sci..

[32]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[33]  Marc Barthelemy,et al.  How transportation hierarchy shapes human mobility , 2015 .

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

[35]  Lin Sun,et al.  Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

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

[37]  Tian Lan,et al.  Zooming into individuals to understand the collective: A review of trajectory-based travel behaviour studies , 2014 .

[38]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .