Urban traffic flow prediction: a spatio‐temporal variable selection‐based approach

Summary Short-term traffic flow prediction in urban area remains a difficult yet important problem in intelligent transportation systems. Current spatio-temporal-based urban traffic flow prediction techniques trend aims to discover the relationship between adjacent upstream and downstream road segments using specific models, while in this paper, we advocate to exploit the spatial and temporal information from all available road segments in a partial road network. However, the available traffic states can be high dimensional for high-density road networks. Therefore, we propose a spatio-temporal variable selection-based support vector regression (VS-SVR) model fed with the high-dimensional traffic data collected from all available road segments. Our prediction model can be presented as a two-stage framework. In the first stage, we employ the multivariate adaptive regression splines model to select a set of predictors most related to the target one from the high-dimensional spatio-temporal variables, and different weights are assigned to the selected predictors. In the second stage, the kernel learning method, support vector regression, is trained on the weighted variables. The experimental results on the real-world traffic volume collected from a sub-area of Shanghai, China, demonstrate that the proposed spatio-temporal VS-SVR model outperforms the state-of-the-art. Copyright © 2015 John Wiley & Sons, Ltd.

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

[2]  Billy M. Williams Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .

[3]  Xiaosi Zeng,et al.  Development of Recurrent Neural Network Considering Temporal‐Spatial Input Dynamics for Freeway Travel Time Modeling , 2013, Comput. Aided Civ. Infrastructure Eng..

[4]  Agachai Sumalee,et al.  Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[5]  Shu Lin,et al.  Urban traffic flow prediction based on road network model , 2012, Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control.

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

[7]  Mark Dougherty,et al.  SHORT TERM INTER-URBAN TRAFFIC FORECASTS USING NEURAL NETWORKS , 1997 .

[8]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[9]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[10]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[11]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[12]  A. G. Hobeika,et al.  Traffic-flow-prediction systems based on upstream traffic , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[13]  Ying Sun,et al.  Gaussian Processes for Short-Term Traffic Volume Forecasting , 2010 .

[14]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

[15]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[16]  Bertrand Clarke,et al.  Principles and Theory for Data Mining and Machine Learning , 2009 .

[17]  Said M. Easa,et al.  Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  Yunlong Zhang,et al.  Forecasting of Short-Term Freeway Volume with v-Support Vector Machines , 2007 .

[19]  Reinhard Klette,et al.  Accurate and Interpretable Bayesian MARS for Traffic Flow Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[20]  J. Friedman Multivariate adaptive regression splines , 1990 .

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

[22]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

[23]  Yanyan Xu,et al.  Short-term traffic volume prediction using classification and regression trees , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

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

[25]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[26]  LippiMarco,et al.  Short-Term Traffic Flow Forecasting , 2013 .

[27]  Paolo Frasconi,et al.  Collective Traffic Forecasting , 2010, ECML/PKDD.

[28]  Stephen D. Clark,et al.  Traffic Prediction Using Multivariate Nonparametric Regression , 2003 .

[29]  Shu Lin,et al.  UTN-Model-Based Traffic Flow Prediction for Parallel-Transportation Management Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

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

[31]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[32]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[33]  Yanyan Xu,et al.  A spatio-temporal multivariate adaptive regression splines approach for short-term freeway traffic volume prediction , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[34]  S. Mehdi Hashemi,et al.  Modeling and Forecasting the Urban Volume Using Stochastic Differential Equations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[35]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[36]  Zuo Zhang,et al.  Short-Term Traffic Flow Forecasting Based on MARS , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[37]  Man-Chun Tan,et al.  An Aggregation Approach to Short-Term Traffic Flow Prediction , 2009, IEEE Transactions on Intelligent Transportation Systems.

[38]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[39]  Biswajit Basu,et al.  Real-Time Traffic Flow Forecasting Using Spectral Analysis , 2012, IEEE Transactions on Intelligent Transportation Systems.