Configuration for Predicting Travel-Time Using Wavelet Packets and Support Vector Regression

Adeel Yusuf, Vijay K. Madisetti

School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA.

DOI: 10.4236/jtts.2013.33023                

Abstract

Travel-time prediction has gained significance over the years especially in urban areas due to increasing traffic congestion. In this paper, the basic building blocks of the travel-time prediction models are discussed, with a small review of the previous work. A model for the travel-time prediction on freeways based on wavelet packet decomposition and support vector regression (WDSVR) is proposed, which used the multi-resolution and equivalent frequency distribution ability of the wavelet transform to train the support vector machines. The results are compared against the classical support vector regression (SVR) method. Our results indicated that the wavelet reconstructed coefficient when used as an input to the support vector machine for regression performed better (with selected wavelets only), when compared with the support vector regression model (without wavelet decomposition) with a prediction horizon of 45 minutes and more. The data used in this paper was taken from the California Department of Transportation (Caltrans) of District 12 with a detector density of 2.73, experiencing daily peak hours except most weekends. The data was stored for a period of 214 days accumulated over 5-minute intervals over a distance of 9.13 miles. The results indicated MAPE ranging from 12.35% to 14.75% against the classical SVR method with MAPE ranging from 12.57% to 15.84% with a prediction horizon of 45 minutes to 1 hour. The basic criteria for selection of wavelet basis for preprocessing the inputs of support vector machines are also explored to filter the set of wavelet families for the WDSVR model. Finally, a configuration of travel-time prediction on freeways is presented with interchangeable prediction methods.

Keywords

Travel-Time Prediction; Wavelet Packets; Support Vector Regression; Advanced Traveler Information System

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. Rice and E. Van Zwet, “A Simple and Effective Method for Predicting Travel Times on Freeways,” IEEE Transactions on Intelligent Transportation Systems, Vol. 5, No. 3, 2004, pp. 200-207. doi:10.1109/TITS.2004.833765
[2]	C. M. Kuchipudi and S. I. J. Chien, “Development of a Hybrid Model for Dynamic Travel-Time Prediction,” Transportation Data Research: Planning and Administration, Washington DC, 2003, pp. 22-31.
[3]	H. van Lint, “Reliable Travel Time Prediction for Freeways,” Ph.D. Thesis, TU Delft, Delft, 2004.
[4]	M. Chen and S. I. Chien, “Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based versus Path Based,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1768, 2001, pp. 157-161. doi:10.3141/1768-19
[5]	C. H. Wu, J. M. Ho and D. Lee, “Travel-Time Prediction with Support Vector Regression,” IEEE Transactions on Intelligent Transportation Systems, Vol. 5, No. 4, 2004, pp. 276-281. doi:10.1109/TITS.2004.837813
[6]	J. Kwon, B. Coifman and P. Bickel, “Day-to-Day TravelTime Trends and Travel-Time Prediction from LoopDetector Data,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1717, 2000, pp. 120-129. doi:10.3141/1717-15
[7]	A. Dharia and H. Adeli, “Neural Network Model for Rapid Forecasting of Freeway Link Travel Time,” Engineering Applications of Artificial Intelligence, Vol. 16, No. 7-8, 2003, pp. 607-613. doi:10.1016/j.engappai.2003.09.011
[8]	D. Park, L. R. Rilett and G. Han, “Spectral Basis Neural Networks for Real-Time Travel Time Forecasting,” Journal of Transportation Engineering, Vol. 125, No. 6, 1999, pp. 515-523. doi:10.1061/(ASCE)0733-947X(1999)125:6(515)
[9]	D. J. Park and L. R. Rilett, “Forecasting Multiple-Period Freeway Link Travel Times Using Modular Neural Networks,” In: Land Use and Transportation Planning and Programming Applications, 1998, pp. 163-170.
[10]	L. R. Rilett and D. Park, “Direct Forecasting of Freeway Corridor Travel Times Using Spectral Basis Neural Networks,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1752, 2001, pp. 140-147.
[11]	C. Cortes and V. Vapnik, “Support-Vector Networks,” Machine Learning, Vol. 20, No. 3, 1995, pp. 273-297. doi:10.1007/BF00994018
[12]	V. N. Vapnik, “The Nature of Statistical Learning Theory,” Springer Verlag, Berlin, 2000. doi:10.1007/978-1-4757-3264-1
[13]	V. Vapnik, S. E. Golowich and A. Smola, “Support Vector Method for Function Approximation, Regression Estimation, and Signal Processing,” Advances in Neural Information Processing Systems, Vol. 9, 1997, pp. 281-287.
[14]	T. B. Trafalis and H. Ince, “Support Vector Machine for Regression and Applications to Financial Forecasting,” IJCNN 2000, Proceedings of the IEEE International Joint Conference on Neural Networks, Como, 27 July 2000, pp. 348-353.
[15]	M. Song, C. M. Breneman, J. Bi, N. Sukumar, K. P. Bennett, S. Cramer and N. Tugcu, “Prediction of Protein Retention Times in Anion-Exchange Chromatography Systems Using Support Vector Regression,” Journal of Chemical Information and Computer Sciences, Vol. 42, No. 6, 2002, pp. 1347-1357. doi:10.1021/ci025580t
[16]	F. Wang, G. Tan and Y. Fang, “Multiscale Wavelet Support Vector Regression for Traffic Flow Prediction,” 3rd International Symposium on Intelligent Information Technology Application (IITA 2009), Nanchang, 21-22 November 2009, pp. 319-322.
[17]	S. Yao, C. Hu and W. Peng, “Server Load Prediction Based on Wavelet Packet and Support Vector Regression,” 2006 International Conference on Computational Intelligence and Security, Guangzhou, 3-6 November 2006, pp. 1016-1019.
[18]	M. Faisal and A. Mohamed, “A New Technique to Predict the Sources of Voltage Sags using Support Vector Regression based S-Transform,” IASTED, International Conference on Modelling, Simulation, and Identification/658: Power and Energy Systems/660, 661, 662, Beijing, 2009.
[19]	H. van Lint, S. P. Hoogendoorn and H. J. van Zuylen, “State Space Neural Networks for Freeway Travel Time Prediction,” In: J. R. Dorronsoro, Ed., Artificial Neural Networks—ICANN 2002, Madrid, 28-30 August 2002, pp. 1043-1048.
[20]	S. Innamaa, “Short-Term Prediction of Travel Time Using Neural Networks on an Interurban Highway,” Transportation, Vol. 32, No. 6, 2005, pp. 649-669. doi:10.1007/s11116-005-0219-y
[21]	J. W. C. van Lint, “Reliable Real-Time Framework for Short-Term Freeway Travel Time Prediction,” Journal of Transportation Engineering, Vol. 132, No. 12, 2006, pp. 921-932. doi:10.1061/(ASCE)0733-947X(2006)132:12(921)
[22]	N. Zou, J. W. Wang and G. L. Chang, “A Reliable Hybrid Prediction Model for Real-Time Travel Time Prediction with Widely Spaced Detectors,” 11th International IEEE Conference on Intelligent Transportation Systems, Beijing, 12-15 October 2008, pp. 91-96.
[23]	N. Zou, J. W. Wang, G. L. Chang and J. Paracha, “Application of Advanced Traffic Information Systems Field Test of a Travel-Time Prediction System with Widely Spaced Detectors,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 2129, 2009, pp. 62-72. doi:10.3141/2129-08
[24]	J. W. C. van Lint, S. P. Hoogendoorn and H. J. van Zuylen, “Accurate Freeway Travel Time Prediction with State-Space Neural Networks under Missing Data,” Transportation Research Part C: Emerging Technologies, Vol. 13, No. 5-6, 2005, pp. 347-369. doi:10.1016/j.trc.2005.03.001
[25]	H. J. M. Van Grol, M. Danech-Pajouh, S. Manfredi and J. Whittaker, “DACCORD: On-Line Travel Time Prediction,” World Transport Research: Selected Proceedings of the 8th World Conference on Transport Research, Pergamon, Oxford, 1999.
[26]	H. Chen, M. S. Dougherty and H. R. Kirby, “The Effects of Detector Spacing on Traffic Forecasting Performance Using Neural Networks,” Computer-Aided Civil and Infrastructure Engineering, Vol. 16, No. 6, 2001, pp. 422430. doi:10.1111/0885-9507.00244
[27]	P. Yi, S. Ding, H. Wei and G. W. Saylor, “Investigating the Effect of Detector Spacing on Midpoint-Based Travel Time Estimation,” Journal of Intelligent Transportation Systems, Vol. 13, No. 3, 2009, pp. 149-159.
[28]	J. Kwon, K. Petty and P. Varaiya, “Probe Vehicle Runs or Loop Detectors?: Effect of Detector Spacing and Sample Size on Accuracy of Freeway Congestion Monitoring,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 2012, 2007, pp. 57-63. doi:10.3141/2012-07
[29]	C. Chen, J. Kwon, J. Rice, A. Skabardonis and P. Varaiya, “Detecting Errors and Imputing Missing Data for SingleLoop Surveillance Systems,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1855, 2003, pp. 160-167. doi:10.3141/1855-20
[30]	L. N. Jacobson, N. L. Nihan and J. D. Bender, “Detecting Erroneous Loop Detector Data in a Freeway Traffic Management System,” Transportation Research Record, Washington DC, 1990.
[31]	C. D. R. Lindveld, R. Thijs, P. H. L. Bovy and N. J. Van der Zijpp, “Evaluation of Online Travel Time Estimators and Predictors,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1719, 2000, pp. 45-53. doi:10.3141/1719-06
[32]	J. W. C. van Lint and N. Van der Zijpp, “Improving a Travel-Time Estimation Algorithm by Using Dual Loop Detectors,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1855, 2003, pp. 41-48. doi:10.3141/1855-05
[33]	M. Saito and T. Watanabe, “Prediction and Dissemination System for Travel Time Utilizing Vehicle Detectors,” Steps Forward: Intelligent Transport Systems World Congress, Yokohama, 9-11 November 1995, p. 106.
[34]	I. Steven, J. Chien and C. M. Kuchipudi, “Dynamic Travel Time Prediction with Real-Time and Historic Data,” Journal of Transportation Engineering, Vol. 129, No. 6, 2003, p. 608. doi:10.1061/(ASCE)0733-947X(2003)129:6(608)
[35]	X. Zhang and J. A. Rice, “Short-Term Travel Time Prediction,” Transportation Research Part C: Emerging Technologies, Vol. 11, No. 3-4, 2003, pp. 187-210. doi:10.1016/S0968-090X(03)00026-3
[36]	H. Sun, H. X. Liu, H. Xiao, R. R. He and B. Ran, “Use of Local Linear Regression Model for Short-Term Traffic Forecasting,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1836, 2003, pp. 143-150. doi:10.3141/1836-18
[37]	M. S. Ahmed and A. R. Cook, “Analysis of Freeway Traffic Time-Series Data by Using Box-Jenkins Techniques,” Transportation Research Record, No. 722, 1979, pp. 1-9.
[38]	M. Levin and Y. D. Tsao, “On Forecasting Freeway Occupancies and Volumes (Abridgment),” Transportation Research Record, No. 722, 1980, pp. 47-49.
[39]	T. Oda, “An Algorithm for Prediction of Travel Time Using Vehicle Sensor Data,” Third International Conference on Road Traffic Control, London, 1-3 May 1990, pp. 40-44.
[40]	M. P. D’Angelo, H. M. Al-Deek and M. C. Wang, “Travel-Time Prediction for Freeway Corridors,” Transportation Research Record: Journal of the Transportation Research Board, Vol. 1676, 1999, pp. 184-191. doi:10.3141/1676-23
[41]	S. Ishak and H. Al-Deek, “Performance Evaluation of Short-Term Time-Series Traffic Prediction Model,” Journal of Transportation Engineering, Vol. 128, No. 6, 2002, pp. 490-498. doi:10.1061/(ASCE)0733-947X(2002)128:6(490)
[42]	H. F. Ji, A. G. Xu, X. Sui and L. Y. Li, “The Applied Research of Kalman in the Dynamic Travel Time Prediction,” Geoinformatics, 2010 18th International Conference on, Beijing, 18-20 June 2010, pp. 1-5.
[43]	J. W. C. van Lint, S. P. Hoogendoorn and H. J. van Zuylen, “Freeway Travel Time Prediction with StateSpace Neural Networks-Modeling State-Space Dynamics with Recurrent Neural Networks,” Advanced Traffic Management Systems for Freeways and Traffic Signal Systems 2002: Highway Operations, Capacity, and Traffic Control, No. 1811, 2002, pp. 30-39.
[44]	C. P. I. van Hinstiergen, J. W. C. van Lint and H. J. van Zuylen, “Bayesian Training and Committees of StateSpace Neural Networks for Online Travel Time Prediction,” Transportation Research Record, Vol. 2105, 2009, pp. 118-126. doi:10.3141/2105-15
[45]	D. Park, L. R. Rilett and G. H. Han, “Forecasting Multiple-Period Freeway Link Travel Times Using Neural Networks with Expanded Input Nodes,” Applications of Advanced Technologies in Transportation, No. 1617, 1998, pp. 325-332.
[46]	L. Vanajakshi and L. R. Rilett, “Support Vector Machine Technique for the Short Term Prediction of Travel Time,” 2007 IEEE Intelligent Vehicles Symposium, Istanbul, 1315 June 2007, pp. 600-605.
[47]	M. Ben-Akiva, M. Bierlaire, H. Koutsopoulos and R. Mishalani, “DynaMIT: A Simulation-Based System for Traffic Prediction,” DACCORD Short Term Forecasting Workshop, Delft, 1998.
[48]	M. Ben-Akiva, M. Bierlaire, D. Burton, H. N. Koutsopoulos and R. Mishalani, “Network State Estimation and Prediction for Real-Time Traffic Management,” Networks and Spatial Economics, Vol. 1, No. 3-4, 2001, pp. 293-318. doi:10.1023/A:1012883811652
[49]	S. G. Mallat, “A Wavelet Tour of Signal Processing,” Academic Press, Edinburgh, 1999.
[50]	M. Vetterli and J. Kovacevic, “Wavelets and Subband Coding,” Prentice Hall-PTR, Upper Saddle River, 1995.