Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 617))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   449.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. BJTRC (Beijing Transportation Research Center) (2015) Beijing transport annual report (in Chinese)

    Google Scholar 

  2. Curry L (1970) Univariate spatial forecasting. Econ Geography 46:241–258

    Article  Google Scholar 

  3. Cliff AD, Ord JK (1975) Space-time modelling with an application to regional forecasting. Trans Inst Br Geogr 64:119–128

    Article  Google Scholar 

  4. Black WR (1992) Network autocorrelation in transportation network and flow systems. Geogr Anal 24(3):207–222

    Article  Google Scholar 

  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–76

    Article  Google Scholar 

  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–197

    Article  Google Scholar 

  7. Dowling R, Skabardonis A, Carroll M, Wang Z (2004) Methodology for measuring recurrent and nonrecurrent traffic congestion. Transp Res Rec 1867:60–68

    Article  Google Scholar 

  8. Varaiya P (2007) Finding and analyzing true effect of non-recurrent congestion on mobility and safety

    Google Scholar 

  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–65

    Article  Google Scholar 

  10. Kerner BS (2004) Three-phase traffic theory and highway capacity. Phys A 333:379–440

    Article  MathSciNet  Google Scholar 

  11. Kerner BS (2004) The physics of traffic: empirical freeway patten features, engineering applications and theory. Springer

    Google Scholar 

  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–154

    Article  MathSciNet  Google Scholar 

  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–650

    Google Scholar 

  14. Hardisty F, Klippel A (2010) Analysing spatio-temporal autocorrelation with lista-viz. Geogr Inf Sci 24(10):1515–1526

    Article  Google Scholar 

  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):148901

    Google Scholar 

  16. Pfeifer PE, Deutsch JA (1980) Three-stage iterative procedure for space-time modeling. Technometrics 22(1):35–47

    Article  Google Scholar 

  17. Kamarianakis Y, Prastacos P (2005) Space-time modeling of traffic flow. Comput Geosci 31(2):119–133

    Article  Google Scholar 

  18. Deng M, Liu QL, Wang JQ, Shi Y (2012) A general method of spatio-temporal clustering analysis. Scientia Sinica (Informationis) 42(1):111–124

    Article  Google Scholar 

  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–224

    Article  Google Scholar 

  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–13

    Article  Google Scholar 

  21. Wang M, Wang AP, Li AB (2006) Mining spatial-temporal clusters from geo-database. Lecture notes in artificial intelligence, vol 4093, pp 263-270

    Google Scholar 

  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–948

    Article  Google Scholar 

  23. Kulldorff M, Hialmars U (1999) The Knox method and other tests for space-time interaction. Biometrics 55(2):544–552

    Article  Google Scholar 

  24. Zaliapin I, Gabrielov A, Keilis-borok V et al (2008) Clustering analysis of seismicity and aftershock identification. Phys Rev Lett 101(1):018501

    Article  Google Scholar 

  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–8

    Google Scholar 

  26. Birant D, Kut A (2007) ST-DBSCAN: an algorithm for clustering spatial-temporal data. Data Knowl Eng 60(1):208–221

    Article  Google Scholar 

  27. Moran PAP (1948) The interpretation of statistical maps. Biometrika 35:255–260

    MathSciNet  Google Scholar 

  28. Anselin L (1988) Spatial econometrics: method and models. Kluwer Academic Publishers, Dordrecht

    Book  Google Scholar 

  29. Cliff AD, Ord JK (1973) Spatial autocorrelation. Pion Limited, London

    Google Scholar 

  30. Cliff AD, Ord JK (1981) Spatial processes: models and applications. Pion Limited, London

    MATH  Google Scholar 

  31. Griffith D (2003) Spatial autocorrelation and spatial filtering. Springer, Berlin

    Book  Google Scholar 

  32. Anselin L (1995) The local indicators of spatial association-LISA. Geogr Anal 27:93–115

    Article  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Wei .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wei, W., Peng, Q., Liu, L., Liu, J., Zhang, B., Han, C. (2020). Spatio-Temporal Autocorrelation-Based Clustering Analysis for Traffic Condition: A Case Study of Road Network in Beijing. In: Wang, W., Baumann, M., Jiang, X. (eds) Green, Smart and Connected Transportation Systems. Lecture Notes in Electrical Engineering, vol 617. Springer, Singapore. https://doi.org/10.1007/978-981-15-0644-4_50

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-0644-4_50

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-0643-7

  • Online ISBN: 978-981-15-0644-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics