Spectral Basis Neural Networks for Real-Time Travel Time Forecasting
Publication: Journal of Transportation Engineering
Volume 125, Issue 6
Abstract
This paper examines how real-time information gathered as part of intelligent transportation systems can be used to predict link travel times for one through five time periods ahead (of 5-min duration). The study employed a spectral basis artificial neural network (SNN) that utilizes a sinusoidal transformation technique to increase the linear separability of the input features. Link travel times from Houston that had been collected as part of the automatic vehicle identification system of the TranStar system were used as a test bed. It was found that the SNN outperformed a conventional artificial neural network and gave similar results to that of modular neural networks. However, the SNN requires significantly less effort on the part of the modeler than modular neural networks. The results of the best SNN were compared with conventional link travel time prediction techniques including a Kalman filtering model, exponential smoothing model, historical profile, and real-time profile. It was found that the SNN gave the best overall results.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Anand, R., Mehrotra, K., Mohan, C. K., and Ranka, S. (1995). “Efficient classification for multiclass problems using modular neural networks.” IEEE Trans. on Neural Networks, 6(1), 117–124.
2.
Anderson, J. M., Bell, M. G. H., Sayers, T. M., Busch, F. M., and Heymann, G. (1994). “The short-term prediction of link travel times in signal controlled road networks.” Proc., Transp. Sys.: Theory and Application of Advanced Technol., IFAC Symp., 621–626.
3.
Boyce, D., Rouphail, N., and Kirson, A. (1993). “Estimation and measurement of link travel times in the ADVANCE project.” Proc., IEEE-IEE Vehicle Navigation and Information Sys. Conf., 62–66.
4.
Chang, G.-L., and Su, C.-C. (1995). “Prediction intersection queue with neural network models.” Transp. Res., Part C, 3(3), 175–191.
5.
Chang, J. ( 1996). “A hierarchical structure of neural network for the complicated data set classification problems,” PhD dissertation, Dept. of Electr. Engrg., Texas A&M University, College Station, Tex.
6.
Chen, K., and Underwood, S. E. (1991). “Research on anticipatory route guidance.” Proc., 2nd Vehicle Information and Navigation Sys. Conf., Vol. 1, Society of Automatic Engineering, Dearborn, Mich., 427–440.
7.
Dailey, D. J. (1993). “Travel-time estimation using cross-correlation techniques.” Transp. Res., Part B, 27(2), 97–107.
8.
Davis, G. A., and Nihan, N. L. (1991). “Nonparametric regression and short-term freeway traffic forecasting.”J. Transp. Engrg., ASCE, 117(2), 178–188.
9.
Dougherty, M. S. (1993). “A review of neural networks applied to transport.” Transp. Res., Part C, 2(4), 247–260.
10.
Dougherty, M. S., and Kirby, H. R. (1993). “The use of neural networks to recognize and predict traffic congestion.” Traffic Engrg. and Control, 34(2), 311–314.
11.
Eck, J. T., and Shih, F. Y. (1994). “An automatic text-free speaker recognition system based on an enhanced ART 2 neural architecture.” Information Sci., 76, 233–253.
12.
Ersoy, O. K., and Hong, D. (1990). “Parallel, self-organizing, hierarchical neural networks.” IEEE Trans. on Neural Networks, 1(2), 167–178.
13.
Florio, L., and Mussone, L. (1994). “Neural network models for classification and forecasting of freeway traffic flow stability.” Proc., Transp. Sys.: Theory and Application of Advanced Technol., IFAC Symp., 773–784.
14.
Fu, L., and Rilett, L. R. (1998). “Expected shortest paths in dynamic and stochastic traffic networks.” Transp. Res., Part B, 32(7), 499–511.
15.
Gilmore, J. G., and Abe, N. (1995). “Neural network models for traffic control and congestion prediction.” IVHS J., 2(3), 231–252.
16.
Hagan, M. T., Demuth, H. B., and Beale, M. (1995). Neural network designs. PWS Publishing Co., Boston.
17.
Han, G. ( 1997). “Function approximation by multi-layer perceptron network with expanded input nodes.” Working Paper, Dept. of Electr. Engrg., Texas A&M University, College Station, Tex.
18.
Haykin, S. (1994). Neural networks: A comprehensive foundation. Prentice-Hall, Upper Saddle River, N.J.
19.
Hoffman, C., and Janko, J. (1990). “Travel time as a basic of the LISB guidance strategy.” Proc., IEEE Road Traffic Control Conf., 6–10.
20.
Horikawa, S., Furuhashi, T., and Uchikawa, Y. (1992). “On fuzzy modeling using fuzzy neural networks with the backpropagation algorithm.” IEEE Trans. on Neural Networks, 3(5), 801–806.
21.
Hornik, K. M., Stinchcombe, M., and White, H. (1989). “Multilayer feedforward networks are universal approximators.” Neural Networks, 2(5), 359–366.
22.
Jacobs, R. A., Jordan, M. I., Nowlan, S. J., and Hinton, G. E. (1991). “Adaptive mixtures of local experts.” Neural Computation, 3, 79–87.
23.
Lu, J. (1992). “Spectral analysis of vehicle speed characteristics.” Transp. Res. Rec. 1375, Transportation Research Board, 26–36.
24.
May, A. D. (1990). Traffic flow fundamentals. Prentice-Hall, Englewood Cliffs, N.J.
25.
Musavi, M. T., Chan, K. H., and Kalantri, K. (1994). “On the generalization ability of neural network classifiers.” IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(6), 659–663.
26.
Narendra, K. S., and Parthasarathy, K. (1990). “Identification and control of dynamical systems using neural networks.” IEEE Trans. on Neural Networks, 1(1), 4–27.
27.
Nicholson, H., and Swann, C. D. (1974). “The prediction of traffic flow volumes based on spectral analysis.” Transp. Res., 8, 533–538.
28.
Okutani, I., and Stephanedes, Y. J. (1984). “Dynamic prediction of traffic volume through Kalman filtering theory.” Transp. Res., Part B, 18(1), 1–11.
29.
Pao, Y.-H. (1989). Adaptive pattern recognition and neural networks. Addison-Wesley, New York.
30.
Park, D., and Rilett, L. R. (1998). “Forecasting multiple-period freeway link travel times using modular neural networks.” Transp. Res. Rec. 1617, Transportation Research Board, 63–70.
31.
Park, D., and Rilett, L. R. (1999). “Forecasting freeway link travel times with a feedforward multilayer neural network.” Comp.-Aided Civ. and Infrastruct. Engrg., 14, 357–367.
32.
Park, D., Rilett, L. R., and Han, G. (1998). “Forecasting multiple-period freeway link travel times using neural networks with expanded input nodes.” Proc., 5th Int. Conf. of Advanced Technol. Application in Transp. Engrg., 325–332.
33.
Poddar, P., and Rao, P. V. S. (1993). “Hierarchical ensemble of neural networks.” Proc., IEEE Int. Conf. on Neural Networks, 287–292.
34.
Pushkar, A., Hall, F. L., and Acha-Daza, J. A. (1995). “Estimation of speeds from single-loop freeway flow and occupancy data using cusp catastrophe theory model.” Transp. Res. Rec. 1457, Transportation Research Board, 149–157.
35.
Rilett, L. R. ( 1992). “Modeling of TravTek's dynamic route guidance logic using the INTEGRATION model,” PhD dissertation, Queen's University at Kingston, Kingston, Ont., Canada.
36.
Rilett, L. R., and Park, D. (1999). “Direct forecasting of freeway corridor travel times using spectral basis neural networks.” Proc., 78th Transp. Res. Board Annu. Meeting, Transportation Research Board, Washington, D.C.
37.
Rilett, L. R., and Van Aerde, M. (1991). “Routing based on anticipated travel times.” Proc., ASCE 2nd Int. Conf. on Applications of Advanced Technologies in Transp. Engrg., ASCE, New York, 183–187.
38.
Ritchie, S. G., and Cheu, R. L. (1993). “Simulation of freeway incident detection using artificial neural networks.” Transp. Res., Part C, 1, 203–217.
39.
Schmidt, W. F. (1993). “Initialization, backpropagation and generalization of feed-forward classifier.” Proc., Int. Conf. on Neural Networks, 598–604.
40.
Sisiopiku, V. P., and Rouphail, N. M. (1995). “Toward the use of detector output for arterial link travel time estimation: A literature review.” Transp. Res. Rec. 1457, Transportation Research Board, 158–165.
41.
Smith, B. L., and Demetsky, M. J. (1994). “Short-term traffic flow prediction: Neural network approach.” Transp. Res. Rec. 1453, Transportation Research Board, 98–104.
42.
Tarko, A., and Rouphail, N. M. (1993). “Travel time data fusion in ADVANCE.” Proc., ASCE 3rd Int. Conf. on Applications of Advanced Technologies in Transp. Engrg., ASCE, New York, 36–42.
43.
Van Arem, B., Van Der Vlist, M. J. M., Muste, M. R., and Smulders, S. A. (1997). “Travel time estimation in the GERDIEN project.” Int. J. Forecasting, 13, 73–85.
44.
Van Der Voort, M., Dougherty, M., and Watson, S. (1996). “Combing Kohonen maps with ARIMA time series models to forecast traffic flow.” Transp. Res., Part C, 4(5), 307–318.
45.
Vythoulkas, P. C. (1993). “Alternative approaches to short term traffic forecasting for use in driver information systems.” Proc., 12th Int. Symp. on Transp. and Traffic Theory, C. F. Daganzo, ed., Elsevier Science, New York, 495–506.
46.
Wan, E. A. ( 1994). “Time series prediction by using a connectionist network with internal delay lines.” Time series prediction: Forecasting the future and understanding the past, A. S. Weigend and N. A. Gershenfeld, eds., Addison-Wesley, Reading, Mass., 195–217.
47.
Williams, R. J., and Zipser, D. (1989). “A learning algorithm for continually running fully recurrent neural networks.” Neural Computation, 1, 270–280.
Information & Authors
Information
Published In
History
Received: Oct 5, 1998
Published online: Nov 1, 1999
Published in print: Nov 1999
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.