Collective Human Mobility Pattern from Taxi Trips in Urban Area

We analyze the passengers' traffic pattern for 1.58 million taxi trips of Shanghai, China. By employing the non-negative matrix factorization and optimization methods, we find that, people travel on workdays mainly for three purposes: commuting between home and workplace, traveling from workplace to workplace, and others such as leisure activities. Therefore, traffic flow in one area or between any pair of locations can be approximated by a linear combination of three basis flows, corresponding to the three purposes respectively. We name the coefficients in the linear combination as traffic powers, each of which indicates the strength of each basis flow. The traffic powers on different days are typically different even for the same location, due to the uncertainty of the human motion. Therefore, we provide a probability distribution function for the relative deviation of the traffic power. This distribution function is in terms of a series of functions for normalized binomial distributions. It can be well explained by statistical theories and is verified by empirical data. These findings are applicable in predicting the road traffic, tracing the traffic pattern and diagnosing the traffic related abnormal events. These results can also be used to infer land uses of urban area quite parsimoniously.

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

[2]  Mubarak Shah,et al.  Abnormal crowd behavior detection using social force model , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  S. Riley.  Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.

[4]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[5]  Marlon G. Boarnet,et al.  The influence of land use on travel behavior: specification and estimation strategies , 2001 .

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

[7]  P. Waddell.  UrbanSim: Modeling Urban Development for Land Use, Transportation, and Environmental Planning , 2002 .

[8]  Boris S. Kerner,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[9]  C. Fraser,et al.  Epidemiology, transmission dynamics and control of SARS: the 2002-2003 epidemic. , 2004, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[10]  Matjaž Perc,et al.  Premature seizure of traffic flow due to the introduction of evolutionary games , 2007 .

[11]  R. Pendyala,et al.  A structural equations analysis of commuters' activity and travel patterns , 2001 .

[12]  Wilhelm Leutzbach,et al.  Introduction to the Theory of Traffic Flow , 1987 .

[13]  M. Dijst,et al.  Urban Form and Travel Behaviour: Micro-level Household Attributes and Residential Context , 2002 .

[14]  Robert B. Fisher,et al.  Modelling Crowd Scenes for Event Detection , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[15]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[16]  Susan L Handy,et al.  Smart Growth and the Transportation-Land Use Connection: What Does the Research Tell Us? , 2005 .

[17]  Yu Zhen,et al.  RETRACTED: A GIS-based gradient analysis of urban landscape pattern of Shanghai metropolitan area, China , 2004 .

[18]  A. Nizam,et al.  Containing Pandemic Influenza at the Source , 2005, Science.

[19]  M. Hesse.  Handbook of Transport Geography and Spatial Systems , 2005 .

[20]  L. Craig Davis,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[21]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[22]  G. Madey,et al.  Uncovering individual and collective human dynamics from mobile phone records , 2007, 0710.2939.

[23]  M. Schreckenberg,et al.  Microscopic Simulation of Urban Traffic Based on Cellular Automata , 1997 .

[24]  Hannes Hartenstein,et al.  Vehicular Traffic Flow Theory: Three, Not Two Phases [review of "Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory; Kerner, B.S.; 2009) ] , 2010, IEEE Vehicular Technology Magazine.

[25]  Helbing.  Improved fluid-dynamic model for vehicular traffic. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[27]  Anthony Brinkman,et al.  Transportation Models In the Policy-Making Process: Uses, Misuses, And Lessons For The Future , 1998 .

[28]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[29]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[30]  Su Yang,et al.  Detection of Abnormal Crowd Distribution , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[31]  M. Wegener.  Overview of Land Use Transport Models , 2004 .

[32]  Susan L Handy,et al.  METHODOLOGIES FOR EXPLORING THE LINK BETWEEN URBAN FORM AND TRAVEL BEHAVIOR , 1996 .

[33]  Ralf Steinmetz,et al.  Modeling mobility and workload for wireless metropolitan area networks , 2004, Comput. Commun..

[34]  Michael F. Shlesinger,et al.  Lévy flights and related topics in physics : proceedings of the international workshop held at Nice, France, 27-30 June 1994 , 1995 .

[35]  Morton E. O'Kelly,et al.  EMBEDDING ECONOMIES OF SCALE CONCEPTS FOR HUB NETWORK DESIGN. , 2001 .

[36]  Tao Zhou,et al.  Origin of the scaling law in human mobility: hierarchy of traffic systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  G. Zaslavsky,et al.  Lévy Flights and Related Topics in Physics , 2013 .

[38]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[39]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

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

[41]  Thomas B. Moeslund,et al.  Long-Term Occupancy Analysis Using Graph-Based Optimisation in Thermal Imagery , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  Alessandro Vespignani,et al.  WiFi networks and malware epidemiology , 2007, Proceedings of the National Academy of Sciences.

[43]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[44]  Ryuichi Kitamura,et al.  Micro-simulation of daily activity-travel patterns for travel demand forecasting , 2000 .

[45]  Rafael E. Banchs,et al.  Bicycle cycles and mobility patterns - Exploring and characterizing data from a community bicycle program , 2008, ArXiv.

[46]  Nagel.  Particle hopping models and traffic flow theory. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[47]  J. Kleinberg.  Computing: the wireless epidemic. , 2007, Nature.

[48]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[49]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[50]  Chih-Jen Lin,et al.  Projected Gradient Methods for Nonnegative Matrix Factorization , 2007, Neural Computation.

[51]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Joan L. Walker,et al.  Behavioral Realism in Urban Transportation Planning Models , 1998 .

[53]  Kai Nagel,et al.  A simplified cellular automation model for city traffic , 1997 .