Adaptive Real-Time Prediction Model for Short-Term Traffic Flow Uncertainty
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 8
Abstract
In order to promote the accuracy of short-term traffic flow forecasting, an adaptive real-time model consisting of two important stages is proposed. The first stage encloses a novel online sequence extreme learning machine with forgetting factor (FFOS-ELM) that effectively averts the influence of early data on model accuracy induced by the time variability of short-term traffic flow and adaptively corrects the model parameters. In the second stage, based on the optimal estimation on the particle filter system, optimized real-time forecasting of future traffic volume is accomplished by filtering out the noise in the original traffic volume. Finally, the validity and feasibility of the proposed model are verified by a case study. Microwave data from the main road of a city in China was selected to extract the traffic volume as the model data set, and the accuracy of the proposed model is compared with five traditional offline algorithm models and two online algorithm models. Forecasting results indicate that the two-stage adaptive model produces more accurate and stable predictions and shows potential in forecasting the short-term traffic flow under uncontainable conditions.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
This work was supported by the National Key R&D Program of China (Grant Nos. 2018YFE0120100 and 2018YFB1600900) and the Less Developed Regions of the National Natural Science Foundation of China (Grant No. 71861006).
References
Agarwal, S., P. Kachroo, and E. Regentova. 2016. “A hybrid model using logistic regression and wavelet transformation to detect traffic incidents.” Iatss Res. 40 (1): 56–63. https://doi.org/10.1016/j.iatssr.2016.06.001.
Alam, M., J. Ferreira, and J. Fonseca. 2016. “Introduction to intelligent transportation systems.” In Intelligent transportation systems. Berlin: Springer.
Broomhead, D. S., and G. P. King. 1986. “Extracting qualitative dynamics from experimental data.” Physica D 20 (2–3): 217–236. https://doi.org/10.1016/0167-2789(86)90031-X.
Cheng, A., X. Jiang, Y. Li, C. Zhang, and H. Zhu. 2017. “Multiple sources and multiple measures based traffic flow prediction using the chaos theory and support vector regression method.” Physica A 466 (Jan): 422–434. https://doi.org/10.1016/j.physa.2016.09.041.
Frazier, C., and K. M. Kockelman. 2004. “Chaos theory and transportation systems: Instructive example.” Transp. Res. Rec. 1897 (1): 9–17. https://doi.org/10.3141/1897-02.
Guo, H., R. Tang, Y. Ye, Z. Li, and X. He. 2017. “DeepFM: A factorization-machine based neural network for CTR prediction.” Preprint, submitted March 13, 2017. http://arxiv.org/abs/1703.04247.
Guo, J., W. Huang, and B. M. Williams. 2014. “Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification.” Transp. Res. Part C 43 (Jun): 50–64. https://doi.org/10.1016/j.trc.2014.02.006.
Hu, W., L. Yan, K. Liu, and H. Wang. 2016. “A short-term traffic flow forecasting method based on the hybrid PSO-SVR.” Neural Process. Lett. 43 (1): 155–172. https://doi.org/10.1007/s11063-015-9409-6.
Huang, G.-B., Q.-Y. Zhu, and C.-K. Siew. 2006. “Extreme learning machine: Theory and applications.” Neurocomputing 70 (1–3): 489–501. https://doi.org/10.1016/j.neucom.2005.12.126.
Kim, H., R. Eykholt, and J. Salas. 1998. “Delay time window and plateau onset of the correlation dimension for small data sets.” Phys. Rev. E 58 (5): 5676. https://doi.org/10.1103/PhysRevE.58.5676.
Lendasse, A., Q. He, Y. Miche, and G.-B. Huang. 2014. “Advances in extreme learning machines (ELM2012).” Neurocomputing 128 (5): 1–3. https://doi.org/10.1016/j.neucom.2013.10.013.
Liang, N.-Y., G.-B. Huang, P. Saratchandran, and N. Sundararajan. 2006. “A fast and accurate online sequential learning algorithm for feedforward networks.” IEEE Trans. Neural Networks 17 (6): 1411–1423. https://doi.org/10.1109/TNN.2006.880583.
LiuBo and MaYunlong. 2013. “Research and development of microscopic traffic representation simulation system.” Chin. J. Comput. Appl. Software 30 (1): 176–179.
Lun, Z., Q. Liu, W. Yang, N. Wei, and D. Dong. 2013. “An improved K-nearest neighbor model for short-term traffic flow prediction.” Procedia Soc. Behav. Sci. 96 (Nov): 653–662. https://doi.org/10.1016/j.sbspro.2013.08.076.
Lv, Y., Y. Duan, W. Kang, Z. Li, and F.-Y. Wang. 2014. “Traffic flow prediction with big data: A deep learning approach.” IEEE Trans. Intell. Transp. Syst. 16 (2): 865–873.
Nihan, N. L., and K. O. Holmesland. 1980. “Use of the Box and Jenkins time series technique in traffic forecasting.” Transportation 9 (2): 125–143. https://doi.org/10.1007/BF00167127.
Okutani, I., and Y. J. Stephanedes. 1984. “Dynamic prediction of traffic volume through Kalman filtering theory.” Transp. Res. Part B Methodol. 18 (1): 1–11. https://doi.org/10.1016/0191-2615(84)90002-X.
Polson, N. G., and V. O. Sokolov. 2017. “Deep learning for short-term traffic flow prediction.” Transp. Res. Part C Emerging Technol. 79 (Jun): 1–17. https://doi.org/10.1016/j.trc.2017.02.024.
Soares, S. G., and R. Araújo. 2016. “An adaptive ensemble of on-line extreme learning machines with variable forgetting factor for dynamic system prediction.” Neurocomputing 171 (Jan): 693–707. https://doi.org/10.1016/j.neucom.2015.07.035.
Sun, Y., B. Leng, and G. Wei. 2015. “A novel wavelet-SVM short-time passenger flow prediction in Beijing subway system.” Neurocomputing 166 (C): 109–121. https://doi.org/10.1016/j.neucom.2015.03.085.
Suzuki, Y. 1999. “Prediction of daily traffic volumes by using autoregressive models.” In Proc., 199 IEEE/IEEJ/JSAI Int. Conf. on Intelligent Transportation Systems. Piscataway, NJ: IEEE.
Tang, J., X. Chen, Z. Hu, F. Zong, C. Han, and L. Li. 2019. “Traffic flow prediction based on combination of support vector machine and data denoising schemes.” Physica A 534 (1): 120642.
Van Der Voort, M., M. Dougherty, and S. Watson. 1996. “Combining Kohonen maps with ARIMA time series models to forecast traffic flow.” Transp. Res. Part C: Emerging Technol. 4 (5): 307–318. https://doi.org/10.1016/S0968-090X(97)82903-8.
Van Zuylen, H. J., M. S. van Geenhuizen, and P. Nijkamp. 1999. “(Un)predictability in traffic and transport decision making.” Transp. Res. Rec. 1685 (1): 21–28. https://doi.org/10.3141/1685-04.
Vlahogianni, E. I., J. C. Golias, and M. G. Karlaftis. 2004. “Short-term traffic forecasting: Overview of objectives and methods.” Transp. Rev. 24 (5): 533–557. https://doi.org/10.1080/0144164042000195072.
Wang, R., D. B. Work, and R. Sowers. 2016. “Multiple model particle filter for traffic estimation and incident detection.” IEEE Trans. Intell. Transp. Syst. 17 (12): 3461–3470. https://doi.org/10.1109/TITS.2016.2560769.
Wang, W.-X., Y.-C. Lai, and C. Grebogi. 2016. “Data based identification and prediction of nonlinear and complex dynamical systems.” Phys. Rep. 644 (Jul): 1–76. https://doi.org/10.1016/j.physrep.2016.06.004.
Wang, X., L. Peng, T. Chi, M. Li, X. Yao, and J. Shao. 2015. “A hidden Markov model for urban-scale traffic estimation using floating car data.” PLoS One 10 (12): e0145348. https://doi.org/10.1371/journal.pone.0145348.
Wenxing, Z., L. Yanping, and J. Lei. 2007. “Traffic volume forecasting algorithm based on RBF neural network.” J. Shandong Univ. (Eng. Sci.) 37 (4): 23–27.
Zhang, Y., and Z. Ye. 2008. “Short-term traffic flow forecasting using fuzzy logic system methods.” J. Intell. Transp. Syst. 12 (3): 102–112. https://doi.org/10.1080/15472450802262281.
Zhao, J., Z. Wang, and D. S. Park. 2012. “Online sequential extreme learning machine with forgetting mechanism.” Neurocomputing 87 (Jun): 79–89. https://doi.org/10.1016/j.neucom.2012.02.003.
Zheng, Z., W. Chen, X. Wu, P. C. Y. Chen, and J. Liu. 2017. “LSTM network: A deep learning approach for short-term traffic forecast.” IET Intell. Transp. Syst. 11 (2): 68–75. https://doi.org/10.1049/iet-its.2016.0208.
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Oct 24, 2019
Accepted: Mar 2, 2020
Published online: May 31, 2020
Published in print: Aug 1, 2020
Discussion open until: Oct 31, 2020
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.