Using temporal detrending to observe the spatial correlation of traffic

This empirical study sheds light on the spatial correlation of traffic links under different traffic regimes. We mimic the behavior of real traffic by pinpointing the spatial correlation between 140 freeway traffic links in a major sub-network of the Minneapolis—St. Paul freeway system with a grid-like network topology. This topology enables us to juxtapose the positive and negative correlation between links, which has been overlooked in short-term traffic forecasting models. To accurately and reliably measure the correlation between traffic links, we develop an algorithm that eliminates temporal trends in three dimensions: (1) hourly dimension, (2) weekly dimension, and (3) system dimension for each link. The spatial correlation of traffic links exhibits a stronger negative correlation in rush hours, when congestion affects route choice. Although this correlation occurs mostly in parallel links, it is also observed upstream, where travelers receive information and are able to switch to substitute paths. Irrespective of the time-of-day and day-of-week, a strong positive correlation is witnessed between upstream and downstream links. This correlation is stronger in uncongested regimes, as traffic flow passes through consecutive links more quickly and there is no congestion effect to shift or stall traffic. The extracted spatial correlation structure can augment the accuracy of short-term traffic forecasting models.

[1]  L. Ye,et al.  Application of Spatial Statistic Analysis in Traffic Bottlenecks , 2009 .

[2]  Haitham Al-Deek,et al.  Predictions of Freeway Traffic Speeds and Volumes Using Vector Autoregressive Models , 2009, J. Intell. Transp. Syst..

[3]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

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

[5]  Hani S. Mahmassani,et al.  Impacts of Correlations on Reliable Shortest Path Finding , 2013 .

[6]  Zuo Zhang,et al.  Urban traffic network modeling and short-term traffic flow forecasting based on GSTARIMA model , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[7]  Su Yang,et al.  Spatiotemporal Context Awareness for Urban Traffic Modeling and Prediction: Sparse Representation Based Variable Selection , 2015, PloS one.

[8]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[9]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[10]  Ciyun Lin,et al.  A Hybrid Short-Term Traffic Flow Prediction Model Based on Singular Spectrum Analysis and Kernel Extreme Learning Machine , 2016, PloS one.

[11]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[12]  Eleni I. Vlahogianni,et al.  Spatio‐Temporal Short‐Term Urban Traffic Volume Forecasting Using Genetically Optimized Modular Networks , 2007, Comput. Aided Civ. Infrastructure Eng..

[13]  Cecilia Mascolo,et al.  A Tale of Many Cities: Universal Patterns in Human Urban Mobility , 2011, PloS one.

[14]  Yunpeng Wang,et al.  A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting , 2016 .

[15]  Shiliang Sun,et al.  Traffic Flow Forecasting Using a Spatio-temporal Bayesian Network Predictor , 2005, ICANN.

[16]  Jiaqiu Wang,et al.  Spatio-temporal autocorrelation of road network data , 2012, J. Geogr. Syst..

[17]  Antony Stathopoulos,et al.  Fuzzy Modeling Approach for Combined Forecasting of Urban Traffic Flow , 2008, Comput. Aided Civ. Infrastructure Eng..

[18]  David M Levinson,et al.  Development and application of the network weight matrix to predict traffic flow for congested and uncongested conditions , 2019 .

[19]  David M Levinson,et al.  Spatiotemporal traffic forecasting: review and proposed directions , 2018 .

[20]  David M Levinson,et al.  An Introduction to the Network Weight Matrix , 2017 .

[21]  van Lint,et al.  Reliable Real-Time Framework for Short-Term Freeway Travel Time Prediction , 2006 .

[22]  Eleni I. Vlahogianni,et al.  Short‐term traffic forecasting: Overview of objectives and methods , 2004 .

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

[24]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[25]  Yinhai Wang,et al.  Short-Term Speed Prediction Using Remote Microwave Sensor Data: Machine Learning versus Statistical Model , 2016 .

[26]  Slobodan Vucetic,et al.  Travel Speed Forecasting by Means of Continuous Conditional Random Fields , 2011 .

[27]  Yang Yue,et al.  Spatiotemporal Traffic-Flow Dependency and Short-Term Traffic Forecasting , 2008 .

[28]  Yajie Zou,et al.  A space–time diurnal method for short-term freeway travel time prediction , 2014 .

[29]  Qingquan Li,et al.  A spatial analysis approach for describing spatial pattern of urban traffic state , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[30]  Henry X. Liu,et al.  Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data , 2004 .

[31]  Pietro Liò,et al.  Collective Human Mobility Pattern from Taxi Trips in Urban Area , 2012, PloS one.

[32]  Li Li,et al.  Efficient missing data imputing for traffic flow by considering temporal and spatial dependence , 2013 .

[33]  Huijun Sun,et al.  Spatial Correlation Analysis of Congested Links in Urban Traffic Networks , 2010 .

[34]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .