A Novel Method to Predict Traffic Features Based on Rolling Self-Structured Traffic Patterns

In this study, a novel method is proposed to predict the traffic features in a long freeway corridor with a number of time steps ahead. The proposed method, on the basis of rolling self-structured traffic patterns, utilizes the growing hierarchical self-organizing map model to partition the unlabeled traffic patterns into an appropriate number of clusters and then develops the genetic programming model for each cluster to predict its corresponding traffic features. For demonstration, the proposed method is tested against a 110-km freeway stretch, on which 48 time steps of 5-min traffic flows are predicted (i.e., a 4-h prediction). The prediction accuracy of the proposed method is compared with other models (ARIMA, SARIMA, and naive models) and the results support the superiority of the proposed method. Further analyses indicate that applications of the proposed method to larger scale freeway networks require sufficient lengths of observation to acquire enough traffic patterns for training and validation in order to achieve higher prediction accuracy.

[1]  Robert P Maccubbin,et al.  INTELLIGENT TRANSPORTATION SYSTEMS BENEFITS AND COSTS: 2003 UPDATE , 2003 .

[2]  Lawrence W. Lan,et al.  Genetic clustering algorithms , 2001, Eur. J. Oper. Res..

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

[4]  Hussein Dia,et al.  An object-oriented neural network approach to short-term traffic forecasting , 2001, Eur. J. Oper. Res..

[5]  Antony Stathopoulos,et al.  Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow , 2008 .

[6]  Songsri Tangsripairoj,et al.  Organizing and Visualizing Software Repositories Using the Growing Hierarchical Self-Organizing Map , 2006 .

[7]  Eleni I. Vlahogianni,et al.  Enhancing Predictions in Signalized Arterials with Information on Short-Term Traffic Flow Dynamics , 2009, J. Intell. Transp. Syst..

[8]  Mark Dougherty,et al.  SHOULD WE USE NEURAL NETWORKS OR STATISTICAL MODELS FOR SHORT TERM MOTORWAY TRAFFIC FORECASTING , 1997 .

[9]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[10]  Lawrence W. Lan,et al.  Three Novel Methods to Predict Traffic Time Series in Reconstructed State Spaces , 2010, Int. J. Appl. Evol. Comput..

[11]  Lawrence W. Lan,et al.  PREDICTION OF SHORT-INTERVAL TRAFFIC DYNAMICS IN MULTIDIMENSIONAL SPACES , 2007 .

[12]  Lawrence W. Lan,et al.  A real-time recurrent learning on predicting short-term temporal traffic dynamics for sustainable management , 2009 .

[13]  Biswajit Basu,et al.  Time-series modelling for forecasting vehicular traffic flow in Dublin , 2005 .

[14]  Lawrence W. Lan,et al.  Short-term prediction of traffic dynamics with real-time recurrent learning algorithms , 2009 .

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

[16]  Thierry Dochy,et al.  SHORT-TERM ROAD TRAFFIC FORECASTING USING NEURAL NETWORK. , 1995 .

[17]  Tschangho John Kim,et al.  Development and evaluation of a hybrid travel time forecasting model , 2000 .

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

[19]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[20]  William H. K. Lam,et al.  Short-term travel time forecasts for transport information system in Hong Kong , 2005 .

[21]  W. Y. Szeto,et al.  Multivariate Traffic Forecasting Technique Using Cell Transmission Model and SARIMA Model , 2009 .

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

[23]  Li-Chiu Chang,et al.  Real‐time recurrent learning neural network for stream‐flow forecasting , 2002 .

[24]  Yahui Yang,et al.  Using Improved GHSOM for Intrusion Detection , 2010 .

[25]  Eleni I. Vlahogianni,et al.  Temporal Evolution of Short‐Term Urban Traffic Flow: A Nonlinear Dynamics Approach , 2008, Comput. Aided Civ. Infrastructure Eng..

[26]  Cher Carney,et al.  Human Factors Design Guidelines for Advanced Traveler Information Systems (ATIS) and Commercial Vehicle Operations (CVO) , 1998 .

[27]  Susan Grant-Muller,et al.  Use of sequential learning for short-term traffic flow forecasting , 2001 .

[28]  Urszula Boryczka,et al.  Ant Clustering Algorithm , 2008 .

[29]  Hong-Tzer Yang,et al.  Classification of direct load control curves for performance evaluation , 2004, IEEE Transactions on Power Systems.

[31]  Adel W. Sadek,et al.  A novel forecasting approach inspired by human memory: The example of short-term traffic volume forecasting , 2009 .

[32]  Corinne Ledoux,et al.  An urban traffic flow model integrating neural networks , 1997 .

[33]  Zhirui Ye,et al.  Short-Term Traffic Flow Forecasting Using Fuzzy Logic System Methods , 2008, J. Intell. Transp. Syst..

[34]  Varun Singh,et al.  Advanced traveler information system for Hyderabad City , 2005, IEEE Transactions on Intelligent Transportation Systems.

[35]  Shaw-Pin Miaou,et al.  Real-Time Prediction of Traffic Flows Using Dynamic Generalized Linear Models , 1999 .

[36]  Andreas Rauber,et al.  The growing hierarchical self-organizing map: exploratory analysis of high-dimensional data , 2002, IEEE Trans. Neural Networks.

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

[38]  Yu-Chiun Chiou,et al.  Ant Custering Algorithms , 2010, Int. J. Appl. Evol. Comput..

[39]  Lorenzo Mussone,et al.  A Study of Hybrid Neural Network Approaches and the Effects of Missing Data on Traffic Forecasting , 2001, Neural Computing & Applications.

[40]  W. Welch.  A mean squared error criterion for the design of experiments , 1983 .

[41]  L. Lan,et al.  A ROLLING-TRAINED FUZZY NEURAL NETWORK APPROACH FOR FREEWAY INCIDENT DETECTION , 2006 .

[42]  Lawrence W. Lan,et al.  Estimation of Dynamic Freeway Origin-Destination Matrices with Cell-Based Arrival Distribution Modeling , 2009 .

[43]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

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

[45]  Yu-Chiun Chiou,et al.  ROLLING GREY FORECASTING MODELS FOR SHORT-TERM TRAFFICS , 2007 .

[46]  Eleni I. Vlahogianni,et al.  Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume , 2006 .

[47]  Biswajit Basu,et al.  Multivariate Short-Term Traffic Flow Forecasting Using Time-Series Analysis , 2009, IEEE Transactions on Intelligent Transportation Systems.

[48]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[49]  Leehter Yao,et al.  Identification of nonlinear systems by the genetic programming-based Volterra filter , 2009 .

[50]  Lawrence W. Lan,et al.  Investigation of temporal freeway traffic patterns in reconstructed state spaces , 2008 .

[51]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[52]  张毅,et al.  Multi-Dimensional Traffic Flow Time Series Analysis with Self-Organizing Maps , 2008 .