Uncovering Spatio-Temporal Cluster Patterns Using Massive Floating Car Data

In this paper, we explore spatio-temporal clusters using massive floating car data from a complex network perspective. We analyzed over 85 million taxicab GPS points (floating car data) collected in Wuhan, Hubei, China. Low-speed and stop points were selected to generate spatio-temporal clusters, which indicated the typical stop-and-go movement pattern in real-world traffic congestion. We found that the sizes of spatio-temporal clusters exhibited a power law distribution. This implies the presence of a scaling property; i.e., they can be naturally divided into a strong hierarchical structure: long time-duration ones (a low percentage) whose values lie above the mean value and short ones (a high percentage) whose values lie below. The spatio-temporal clusters at different levels represented the degree of traffic congestions, for example the higher the level, the worse the traffic congestions. Moreover, the distribution of traffic congestions varied spatio-temporally and demonstrated a multinuclear structure in urban road networks, which suggested there is a correlation to the corresponding internal mobile regularities of an urban system.

[1]  D. Helbing,et al.  The physics of traffic and regional development , 2004, 1309.1607.

[2]  S. L. Dhingra,et al.  Traffic Flow Theory: Historical Research Perspectives , 2008 .

[3]  Bin Jiang,et al.  Scaling of geographic space from the perspective of city and field blocks and using volunteered geographic information , 2010, Int. J. Geogr. Inf. Sci..

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

[5]  Vania Bogorny,et al.  ST‐DMQL: A Semantic Trajectory Data Mining Query Language , 2009, Int. J. Geogr. Inf. Sci..

[6]  Lada A. Adamic Complex systems: Unzipping Zipf's law , 2011, Nature.

[7]  San-Yih Hwang,et al.  Discovering Moving Clusters from Spatial-Temporal Databases , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[8]  Nikos Mamoulis,et al.  Discovery of Periodic Patterns in Spatiotemporal Sequences , 2007, IEEE Transactions on Knowledge and Data Engineering.

[9]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[10]  MamoulisNikos,et al.  Discovery of Periodic Patterns in Spatiotemporal Sequences , 2007 .

[11]  B. Kerner EXPERIMENTAL FEATURES OF SELF-ORGANIZATION IN TRAFFIC FLOW , 1998 .

[12]  Xiaoyan Hong,et al.  Analysis of mobility patterns for urban taxi cabs , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[13]  Bin Jiang,et al.  A novel approach to the identification of urban sprawl patches based on the scaling of geographic space , 2011 .

[14]  Q. Li,et al.  Using cloud computing to process intensive floating car data for urban traffic surveillance , 2011, Int. J. Geogr. Inf. Sci..

[15]  B. Kerner THE PHYSICS OF TRAFFIC , 1999 .

[16]  T. Nagatani The physics of traffic jams , 2002 .

[17]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[18]  Frank A. Haight,et al.  TOWARDS A UNIFIED THEORY OF ROAD TRAFFIC , 1958 .

[19]  Stefano Spaccapietra,et al.  A Hybrid Model and Computing Platform for Spatio-semantic Trajectories , 2010, ESWC.

[20]  Kanad Ghose,et al.  Detecting and Tracking Spatio-temporal Clusters with Adaptive History Filtering , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[21]  R. Gallotti,et al.  Statistical laws in urban mobility from microscopic GPS data in the area of Florence , 2009, 0912.4371.

[22]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[23]  Hernán D. Rozenfeld,et al.  The Area and Population of Cities: New Insights from a Different Perspective on Cities , 2009, 1001.5289.

[24]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[25]  Lada A. Adamic Zipf, Power-laws, and Pareto-a ranking tutorial , 2000 .