Spatio-Temporal Autocorrelation-Based Clustering Analysis for Traffic Condition: A Case Study of Road Network in Beijing

Traffic congestion is an increasingly serious problem worldwide. In the last decade, many cities have paid great efforts to establish Intelligent Transportation Systems (ITS), and a large amount of spatio-temporal data from traffic monitoring system is also accumulated. However, with the devices and facilities of ITS getting completed, effectiveness of ITS practices is always restricted by traffic information fusion and exaction technique. Traffic condition-determining is a crucial issue for Advanced Traffic Management Systems, on which many researchers have done profound studies. The existing studies are mostly focused on traffic condition recognition at a certain road and time point; while in practice, it’s more meaningful how different kinds of traffic condition are correlated and distributed in space-time. Therefore, in this research we present an improved spatio-temporal Moran scatterplot (STMS), by which traffic conditions are pre-classified into four types: homogenous uncongested traffic, heterogeneous uncongested traffic, homogenous congested traffic and heterogeneous congested traffic. Then at the basis of STMS, a novel spatio-temporal clustering method combining pre-classification of traffic condition is proposed. Finally, the feasibility and effectiveness of the clustering methodology are demonstrated by case studies of Beijing. Result shows that the proposed clustering method can not only effectively reveal the relation of traffic demand to road network facilities, but also recognize the road sections where congestion originates or gets alleviated in the network, which provides foundations for traffic managers to alleviate congestion and improve urban transport services.

[1]  L. Anselin Local Indicators of Spatial Association—LISA , 2010 .

[2]  Gonzalo López-Abente,et al.  Association between health information, use of protective devices and occurrence of acute health problems in the Prestige oil spill clean-up in Asturias and Cantabria (Spain): a cross-sectional study , 2006, BMC public health.

[3]  Yiannis Kamarianakis,et al.  Space-time modeling of traffic flow , 2002, Comput. Geosci..

[4]  M. Kulldorff,et al.  The Knox Method and Other Tests for Space‐Time Interaction , 1999, Biometrics.

[5]  Pravin Varaiya Finding and Analyzing True Effect of Non-Recurrent Congestion on Mobilityand Safety , 2007 .

[6]  Alexander Klippel,et al.  Analysing spatio-temporal autocorrelation with LISTA-Viz , 2010, Int. J. Geogr. Inf. Sci..

[7]  Leslie Curry,et al.  Univariate Spatial Forecasting , 1970 .

[8]  Arthur Getis,et al.  Cliff, A.D. and Ord, J.K. 1973: Spatial autocorrelation. London: Pion , 1995 .

[9]  B. Kerner The Physics of Traffic: Empirical Freeway Pattern Features, Engineering Applications, and Theory , 2004 .

[10]  M. Kulldorff,et al.  A Space–Time Permutation Scan Statistic for Disease Outbreak Detection , 2005, PLoS medicine.

[11]  Jean Gaudart,et al.  Space-time clustering of childhood malaria at the household level: a dynamic cohort in a Mali village , 2006, BMC public health.

[12]  William R. Black,et al.  Network Autocorrelation in Transport Network and Flow Systems , 2010 .

[13]  D. Griffith Spatial Autocorrelation and Spatial Filtering , 2003 .

[14]  C. Chasco,et al.  TIME-TREND IN SPATIAL DEPENDENCE: SPECIFICATION STRATEGY IN THE FIRST-ORDER SPATIAL AUTOREGRESSIVE MODEL/Tendencia temporal en la dependencia espacial: estrategia de modelización en el modelo autorregresivo espacial de primer orden , 2007 .

[15]  P. Pfeifer,et al.  A Three-Stage Iterative Procedure for Space-Time Modeling Phillip , 2012 .

[16]  Boris S. Kerner Three-phase traffic theory and highway capacity , 2002 .

[17]  J. K. Ord,et al.  Space-time modelling with an application to regional forecasting , 1975 .

[18]  P. A. P. Moran,et al.  SOME THEOREMS ON TIME SERIES II. THE SIGNIFICANCE OF THE SERIAL CORRELATION COEFFICIENT , 1948 .

[19]  Chenghu Zhou,et al.  Please Scroll down for Article International Journal of Geographical Information Science Windowed Nearest Neighbour Method for Mining Spatio-temporal Clusters in the Presence of Noise Windowed Nearest Neighbour Method for Mining Spatio-temporal Clusters in the Presence of Noise , 2022 .

[20]  Alexander Skabardonis,et al.  Methodology for Measuring Recurrent and Nonrecurrent Traffic Congestion , 2004 .

[21]  P. Moran The Interpretation of Statistical Maps , 1948 .

[22]  Moe Key,et al.  Analysis on urban traffic status based on improved spatio-temporal Moran’s I , 2013 .

[23]  Yan Shi,et al.  A general method of spatio-temporal clustering analysis , 2011, Science China Information Sciences.

[24]  P. Pfeifer,et al.  A Three-Stage Iterative Procedure for Space-Time Modeling , 1980 .

[25]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[26]  David B. Dunson,et al.  Analysis of space-time relational data with application to legislative voting , 2013, Comput. Stat. Data Anal..

[27]  Berk Anbaroglu,et al.  Spatio-temporal clustering for non-recurrent traffic congestion detection on urban road networks , 2013 .

[28]  Haitham Al-Deek,et al.  Cross-Correlation Analysis and Multivariate Prediction of Spatial Time Series of Freeway Traffic Speeds , 2008 .

[29]  Min Wang,et al.  Mining Spatial-temporal Clusters from Geo-databases , 2006, ADMA.

[30]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[31]  Ilya Zaliapin,et al.  Clustering analysis of seismicity and aftershock identification. , 2007, Physical review letters.