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

  • Wei WeiEmail author
  • Qiyuan Peng
  • Ling Liu
  • Jun Liu
  • Bo Zhang
  • Cheng Han
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 617)


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.


Spatio-temporal clustering Traffic condition STMS Spatio-temporal autocorrelation 



The authors are grateful to the National Key R&D Program of China (2017YFB1200700). The authors also thank the anonymous reviewers and the editor for their suggestions to improve this paper.


  1. 1.
    BJTRC (Beijing Transportation Research Center) (2015) Beijing transport annual report (in Chinese)Google Scholar
  2. 2.
    Curry L (1970) Univariate spatial forecasting. Econ Geography 46:241–258CrossRefGoogle Scholar
  3. 3.
    Cliff AD, Ord JK (1975) Space-time modelling with an application to regional forecasting. Trans Inst Br Geogr 64:119–128CrossRefGoogle Scholar
  4. 4.
    Black WR (1992) Network autocorrelation in transportation network and flow systems. Geogr Anal 24(3):207–222CrossRefGoogle Scholar
  5. 5.
    Chandra SR, Al-Deek H (2008) Cross-correlation analysis and multivariate prediction of spatial time series of freeway traffic speeds. Transp Res Rec 2061(9):64–76CrossRefGoogle Scholar
  6. 6.
    Ma XL, Tao ZM, Wang YH et al (2015) Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transp Res Part C 54:187–197CrossRefGoogle Scholar
  7. 7.
    Dowling R, Skabardonis A, Carroll M, Wang Z (2004) Methodology for measuring recurrent and nonrecurrent traffic congestion. Transp Res Rec 1867:60–68CrossRefGoogle Scholar
  8. 8.
    Varaiya P (2007) Finding and analyzing true effect of non-recurrent congestion on mobility and safetyGoogle Scholar
  9. 9.
    Anbaroglu B, Heydecker B, Cheng T (2014) Spatio-temporal clustering for non-recurrent traffic congestion detection on urban road networks. Transp Res Part C 48:47–65CrossRefGoogle Scholar
  10. 10.
    Kerner BS (2004) Three-phase traffic theory and highway capacity. Phys A 333:379–440MathSciNetCrossRefGoogle Scholar
  11. 11.
    Kerner BS (2004) The physics of traffic: empirical freeway patten features, engineering applications and theory. SpringerGoogle Scholar
  12. 12.
    Salazar E, Dunson DB, Carin L (2013) Analysis of space-time relational data with application to legislative voting. Comput Stat Data Anal 68:141–154MathSciNetCrossRefGoogle Scholar
  13. 13.
    López-hernández FA, Chasco C (2007) Time-trend in spatial dependence: specification strategy in the first-order spatial autoregressive model. Estudios de Economia Aplicada 25(2):631–650Google Scholar
  14. 14.
    Hardisty F, Klippel A (2010) Analysing spatio-temporal autocorrelation with lista-viz. Geogr Inf Sci 24(10):1515–1526CrossRefGoogle Scholar
  15. 15.
    Chen SK, Wei W, Mao BH, Guan W (2013) Analysis on urban traffic status based on improved spatio-temporal Moran’s I. Acta Phys Sin 62(14):148901Google Scholar
  16. 16.
    Pfeifer PE, Deutsch JA (1980) Three-stage iterative procedure for space-time modeling. Technometrics 22(1):35–47CrossRefGoogle Scholar
  17. 17.
    Kamarianakis Y, Prastacos P (2005) Space-time modeling of traffic flow. Comput Geosci 31(2):119–133CrossRefGoogle Scholar
  18. 18.
    Deng M, Liu QL, Wang JQ, Shi Y (2012) A general method of spatio-temporal clustering analysis. Scientia Sinica (Informationis) 42(1):111–124CrossRefGoogle Scholar
  19. 19.
    Kulldorff M, Heffernan R, Hartman J et al (2005) A space-time permutation scan statistics for disease outbreak detection. PLoS Med 2(3):216–224CrossRefGoogle Scholar
  20. 20.
    Gaudart J, Poudiougou B, Dicko A et al (2006) Space-time clustering of childhood malaria at the household level: a dynamic cohort in a mali village. BMC Public Health 6:1–13CrossRefGoogle Scholar
  21. 21.
    Wang M, Wang AP, Li AB (2006) Mining spatial-temporal clusters from geo-database. Lecture notes in artificial intelligence, vol 4093, pp 263-270Google Scholar
  22. 22.
    Pei T, Zhou CH, Zhu AX et al (2010) Windowed nearest neighbour method for mining spatio-temporal clusters in the presence of noise. Int J Geogr Inf Sci 24(6):925–948CrossRefGoogle Scholar
  23. 23.
    Kulldorff M, Hialmars U (1999) The Knox method and other tests for space-time interaction. Biometrics 55(2):544–552CrossRefGoogle Scholar
  24. 24.
    Zaliapin I, Gabrielov A, Keilis-borok V et al (2008) Clustering analysis of seismicity and aftershock identification. Phys Rev Lett 101(1):018501CrossRefGoogle Scholar
  25. 25.
    Steinbach M, Tan PN, Kumar V et al (2001) Clustering earth science data: goals, issues and results. In: Kamath C (ed) Proceedings of the 4th KDD workshop on mining scientific datasets in conjunction with 7th ACM SIGKDD international conference on knowledge and data mining. ACM Press, San Francisco, pp 1–8Google Scholar
  26. 26.
    Birant D, Kut A (2007) ST-DBSCAN: an algorithm for clustering spatial-temporal data. Data Knowl Eng 60(1):208–221CrossRefGoogle Scholar
  27. 27.
    Moran PAP (1948) The interpretation of statistical maps. Biometrika 35:255–260MathSciNetGoogle Scholar
  28. 28.
    Anselin L (1988) Spatial econometrics: method and models. Kluwer Academic Publishers, DordrechtCrossRefGoogle Scholar
  29. 29.
    Cliff AD, Ord JK (1973) Spatial autocorrelation. Pion Limited, LondonGoogle Scholar
  30. 30.
    Cliff AD, Ord JK (1981) Spatial processes: models and applications. Pion Limited, LondonzbMATHGoogle Scholar
  31. 31.
    Griffith D (2003) Spatial autocorrelation and spatial filtering. Springer, BerlinCrossRefGoogle Scholar
  32. 32.
    Anselin L (1995) The local indicators of spatial association-LISA. Geogr Anal 27:93–115CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Wei Wei
    • 1
    • 2
    Email author
  • Qiyuan Peng
    • 1
  • Ling Liu
    • 2
  • Jun Liu
    • 2
  • Bo Zhang
    • 2
  • Cheng Han
    • 2
  1. 1.School of Transportation and LogisticsSouthwest Jiaotong UniversityChengduChina
  2. 2.Beijing National Railway Research & Design Institute of Signal & Communication Group Co., Ltd.BeijingChina

Personalised recommendations