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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
BJTRC (Beijing Transportation Research Center) (2015) Beijing transport annual report (in Chinese)
Curry L (1970) Univariate spatial forecasting. Econ Geography 46:241–258
Cliff AD, Ord JK (1975) Space-time modelling with an application to regional forecasting. Trans Inst Br Geogr 64:119–128
Black WR (1992) Network autocorrelation in transportation network and flow systems. Geogr Anal 24(3):207–222
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
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
Dowling R, Skabardonis A, Carroll M, Wang Z (2004) Methodology for measuring recurrent and nonrecurrent traffic congestion. Transp Res Rec 1867:60–68
Varaiya P (2007) Finding and analyzing true effect of non-recurrent congestion on mobility and safety
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
Kerner BS (2004) Three-phase traffic theory and highway capacity. Phys A 333:379–440
Kerner BS (2004) The physics of traffic: empirical freeway patten features, engineering applications and theory. Springer
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
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
Hardisty F, Klippel A (2010) Analysing spatio-temporal autocorrelation with lista-viz. Geogr Inf Sci 24(10):1515–1526
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
Pfeifer PE, Deutsch JA (1980) Three-stage iterative procedure for space-time modeling. Technometrics 22(1):35–47
Kamarianakis Y, Prastacos P (2005) Space-time modeling of traffic flow. Comput Geosci 31(2):119–133
Deng M, Liu QL, Wang JQ, Shi Y (2012) A general method of spatio-temporal clustering analysis. Scientia Sinica (Informationis) 42(1):111–124
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
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
Wang M, Wang AP, Li AB (2006) Mining spatial-temporal clusters from geo-database. Lecture notes in artificial intelligence, vol 4093, pp 263-270
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
Kulldorff M, Hialmars U (1999) The Knox method and other tests for space-time interaction. Biometrics 55(2):544–552
Zaliapin I, Gabrielov A, Keilis-borok V et al (2008) Clustering analysis of seismicity and aftershock identification. Phys Rev Lett 101(1):018501
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
Birant D, Kut A (2007) ST-DBSCAN: an algorithm for clustering spatial-temporal data. Data Knowl Eng 60(1):208–221
Moran PAP (1948) The interpretation of statistical maps. Biometrika 35:255–260
Anselin L (1988) Spatial econometrics: method and models. Kluwer Academic Publishers, Dordrecht
Cliff AD, Ord JK (1973) Spatial autocorrelation. Pion Limited, London
Cliff AD, Ord JK (1981) Spatial processes: models and applications. Pion Limited, London
Griffith D (2003) Spatial autocorrelation and spatial filtering. Springer, Berlin
Anselin L (1995) The local indicators of spatial association-LISA. Geogr Anal 27:93–115
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
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)