Skip to main content
SpringerLink
Log in

Real-time congestion prediction for urban arterials using adaptive data-driven methods

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Congestion prediction can support traffic departments to take effective traffic management measures, and it aids users to adopt smarter trip strategies, including route and departure time selection. This paper proposes an adaptive data-driven real-time congestion prediction method. The method framework includes a traffic pattern recognition algorithm based on the adaptive K-means clustering, a two-dimensional speed prediction model and an adaptive threshold calibration method. After the principal component analysis, the adaptive K-means cluster algorithm is conducted to obtain different traffic patterns. Congestion recognition is realized with an adaptive threshold calibration method and congestion prediction is then raised according to different traffic patterns. Parameter calibration and model evaluation are carried out on the proposed method using floating car travel speed data. The results show that the adaptive K-means cluster recognition algorithm can better recognize the traffic patterns than Gaussian Mixture model, and the proposed congestion prediction method has better real-time performance, accuracy and robustness than Autoregressive Integrated Moving Average model and Kalman Filtering method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Aftabuzzaman M, Currie G, Sarvi M (2010) Evaluating the congestion relief impacts of public transport in monetary terms. J Pub Trans 13:1–10

    Article  Google Scholar 

  2. Chan KY, Dillon TS, Singh J, Chang E (2015) Neural-network-based models for short-term traffic flow forecasting using a hybrid exponential smoothing and Levenberg–Marquardt algorithm. IEEE Trans Intell Transp Syst 13:644–654

    Article  Google Scholar 

  3. Chang G, Park S, Paracha J (2011) Intelligent transportation system field demonstration: integration of variable speed limit control and travel time estimation for a recurrently congested highway. Trans Res Rec J Trans Res Board 2243:55–66

    Article  Google Scholar 

  4. Du L, Peeta S and Kim YH (2012) An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks. Transp Res B Methodol 46:235–252

  5. Fei X, Lu C, Liu K (2011) A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction. Trans Res Part C Emerg Technol 19:1306–1318

    Article  Google Scholar 

  6. Gu Y, Xie L (2014) Fast sensitivity analysis approach to assessing congestion induced wind curtailment. Ieee T Power Syst 29:101–110

    Article  Google Scholar 

  7. Guo J, Huang W, Williams BM (2014) Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification. Trans Res Part C Emerg Technol 43:50–64

    Article  Google Scholar 

  8. Highway Capacity Manual in Book Highway Capacity Manual Transportation research board (2010) Washington, DC.

  9. Kwon J, Coifman B, Bickel P (2000) Day-to-day travel-time trends and travel-time prediction from loop-detector data. Trans Res Rec J Trans Res Board 2000:120–129

    Article  Google Scholar 

  10. Li X, Lv Z (2015) Traffic management and forecasting system based on 3D GIS in ACM international symposium on cluster. Cloud and Grid Computing, Shenzhen

    Google Scholar 

  11. Li X, Lv Z, Wang W, Zhang B, Hu J, Yin L, Shengzhong F (2016) WebVRGIS based traffic analysis and visualization system. Adv Eng Softw 2016:1–8

    Google Scholar 

  12. Li R, and G Rose (2011) Incorporating uncertainty into short-term travel time predictions. 1006-1018 in Book Incorporating uncertainty into short-term travel time predictions

  13. Lopez AJ, Ochoa D, and Gautama S (2015) Detecting changes of transportation-mode by using classification data. 2078-2083 in 2015 18th International Conference on Information Fusion, Washington, DC

  14. Lv Y, Duan Y, Kang W, Li Z, Wang F (2015) Traffic flow prediction with big data: a deep learning approach. IEEE Trans Intell Transp Syst 16:865–873

    Google Scholar 

  15. Okutani I, Stephanedes YJ (1984) Dynamic prediction of traffic volume through Kalman filtering theory. Transp Res B Methodol 18:1–11

    Article  Google Scholar 

  16. Park B (2002) Hybrid neuro-fuzzy application in short-term freeway traffic volume forecasting. Trans Res Rec J Trans Res Board 2002:190–196

    Article  Google Scholar 

  17. Pattara-Atikom W, Pongpaibool P and Thajchayapong S (2006) Estimating road traffic congestion using vehicle velocity. 1001-1004 in 2006 6th International Conference on ITS Telecommunications Proceedings, Chengdu

  18. Peng L, Yang Y, Qi X and Wang H (2014) Highly accurate video object identification utilizing hint information. 317-321 in 2014 International Conference on Computing, Networking and Communications

  19. Quek C, Pasquier M, and Lim BBS (2006) POP-TRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction. 133-146 in Book POP-TRAFFIC: a novel fuzzy neural approach to road traffic analysis and prediction

  20. Shi W, Liu Y (2010) Real-time urban traffic monitoring with global positioning system-equipped vehicles. IET Intell Transp Syst 4:113–120

    Article  Google Scholar 

  21. Stathopoulos A, Karlaftis MG (2003) A multivariate state space approach for urban traffic flow modeling and prediction. Trans Res Part C Emerg Technol 11:121–135

    Article  Google Scholar 

  22. Taylor MAP (2013) Travel through time: the story of research on travel time reliability. Transport B Trans Dyn 1:174–194

    Google Scholar 

  23. Thianniwet T, Phosaard S, and Pattara-Atikom W (2010) Classification of Road Traffic Congestion Levels from Vehicle’s Moving Patterns: A Comparison Between Artificial Neural Network and Decision Tree Algorithm. 261-271 in Book Classification of Road Traffic Congestion Levels from Vehicle’s Moving Patterns: A Comparison Between Artificial Neural Network and Decision Tree Algorithm

  24. Van Hinsbergen C, van Lint J (2008) Bayesian combination of travel time prediction models. Trans Res Rec J Trans Res Board 2008:73–80

    Article  Google Scholar 

  25. Van Lint JWC, Hoogendoorn SP, van Zuylen HJ (2005) Accurate freeway travel time prediction with state-space neural networks under missing data. Trans Res Part C Emerg Technol 13:347–369

    Article  Google Scholar 

  26. Van Lint JWC, Van Hinsbergen C (2012) Short-term traffic and travel time prediction models. Artific Intell Appl Crit Transport Iss 22:7–14

    Google Scholar 

  27. Vlahogianni EI, Karlaftis MG, Golias JC (2014) Short-term traffic forecasting: where we are and where we’re going. Trans Res Part C: Emerg Technol 43:3–19

    Article  Google Scholar 

  28. Williams B (2001) Multivariate vehicular traffic flow prediction: evaluation of ARIMAX modeling. Trans Res Rec J Trans Res Board 2001:194–200

    Article  Google Scholar 

  29. Xiang H (2014) A study of the road traffic condition identification algorithm based on cloud model. 33-36 in Book A study of the road traffic condition identification algorithm based on cloud model, Shenzhen.

  30. Yang Y, Cui Z, Wu J, Zhang G, Xian X (2012) Fuzzy c-means clustering and opposition-based reinforcement learning for traffic congestion identification. Int J Inf Comput Sci 2012:2441–2450

    Google Scholar 

  31. Yang Q, Wang J, Song X, Kong X, Xu Z, Zhang B (2015) Urban traffic congestion prediction using floating Car trajectory data. Algorith Arch Parall Proc 2015:18–30

    Google Scholar 

  32. Yildirimoglu M, Geroliminis N (2013) Experienced travel time prediction for congested freeways. Transport Res Part B Method 53:45–63

    Article  Google Scholar 

  33. Yildirimoglu M, and Ozbay K (2012) Comparative Evaluation of Probe-Based Travel Time Prediction Techniques Under Varying Traffic Conditions. 12-3677 in Transportation Research Board 91st Annual Meeting, Washington DC

  34. Yoon J, Noble B, and Liu M (2007) Surface street traffic estimation. 220-232 in Proceedings of the 5th international conference on Mobile systems, applications and services, New York

  35. You J, Kim TJ (2000) Development and evaluation of a hybrid travel time forecasting model. Trans Res Part C Emerg Technol 8:231–256

    Article  Google Scholar 

  36. Younes MB, Boukerche A (2015) A performance evaluation of an efficient traffic congestion detection protocol (ECODE) for intelligent transportation systems. Ad Hoc Netw 24:317–336

    Article  Google Scholar 

Download references

Acknowledgments

The work described in this paper was jointly supported by the Foundation for Distinguished Young Talents in Higher Education of Guangdong, China (Research on traffic state evolution prediction of urban road networks with big data), the National Natural Science Foundation of China (61573149) and the Transportation Research Program of Guangdong Province (201502062) The authors would like to appreciate Dr. Zhaocheng He from Sun Yat-sen University for providing the floating car travel speed data.

Author information

Authors and Affiliations

  1. Department of Comprehensive Transportation Information and Control Engineering, Tongji University, No. 4800, Cao’an Road, Shanghai, 201804, China

    Fuliang Li & Yunyi Liang

  2. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou, 510640, China

    Junfeng Gong

  3. Department of Civil and Environmental Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA

    Jiali Zhou

Authors
  1. Fuliang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junfeng Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunyi Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiali Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junfeng Gong.

Ethics declarations

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this article.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, F., Gong, J., Liang, Y. et al. Real-time congestion prediction for urban arterials using adaptive data-driven methods. Multimed Tools Appl 75, 17573–17592 (2016). https://doi.org/10.1007/s11042-016-3474-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3474-3

Keywords

Search

Navigation