Skip to main content
SpringerLink
Log in

A new traffic congestion prediction strategy (TCPS) based on edge computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Real-time accurate traffic congestion prediction can enable Intelligent traffic management systems (ITMSs) that replace traditional systems to improve the efficiency of traffic and reduce traffic congestion. The ITMS consists of three main layers, which are: Internet of Things (IoT), edge, and cloud layers. Edge can collect real-time data from different routes through IoT devices such as wireless sensors, and then it can compute and store this collected data before transmitting them to the cloud for further processing. Thus, an edge is an intermediate layer between IoT and cloud layers that can receive the transmitted data through IoT to overcome cloud challenges such as high latency. In this paper, a novel real-time traffic congestion prediction strategy (TCPS) is proposed based on the collected data in the edge’s cache server at the edge layer. The proposed TCPS contains three stages, which are: (i) real-time congestion prediction (RCP) stage, (ii) congestion direction detection (CD2) stage, and (iii) width change decision (WCD) stage. The RCP aims to predict traffic congestion based on the causes of congestion in the hotspot using a fuzzy inference system. If there is congestion, the CD2 stage is used to detect the congestion direction based on the predictions from the RCP by using the Optimal Weighted Naïve Bayes (OWNB) method. The WCD stage aims to prevent the congestion occurrence in which it is used to change the width of changeable routes (CR) after detecting the direction of congestion in CD2. The experimental results have shown that the proposed TCPS outperforms other recent methodologies. TCPS provides the highest accuracy, precision, and recall. Besides, it provides the lowest error, with values equal to 95%, 74%, 75%, and 5% respectively.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Andrea, E., Marcelloni, F.: Detection of traffic congestion and incidents from GPS trace analysis. Expert Syst. Appl. 73, 43–56 (2017)

    Article  Google Scholar 

  2. Rego, A., Garcia, L., Sendra, S., Lloret, J.: Software defined network-based control system for an efficient traffic management for emergency situations in smart cities. Future Gener. Comput. Syst. 88, 243–253 (2018)

    Article  Google Scholar 

  3. Karim, L., Boulmakoul, A., Lbath, A.: Real time analytics of urban congestion trajectories on hadoop-mongodb cloud ecosystem. In: Proceedings of the Second International Conference on Internet of Things, Data and Cloud Computing Cambridge United Kingdom, Association for Computing Machinery, pp. 1–11 (2017)

  4. Souza, A., Brennand, C., Yokoyama, R., Donato, E., et al.: Traffic management systems: a classification, review, challenges, and future perspectives. Int. J. Distrib. Sens. Netw. 13(4), 1–14 (2017)

    Article  Google Scholar 

  5. Cong, Y., Wang, J., Li, X.: Traffic flow forecasting by a least squares support vector machine with a fruit fly optimization algorithm. Procedia Eng. 137, 59–68 (2016)

    Article  Google Scholar 

  6. Wagner-Muns, I., Guardiola, I., Samaranayke, V., Kayani, W.: A functional data analysis approach to traffic volume forecasting. IEEE Trans. Intell. Transporta. Syst. 19(3), 878–888 (2018)

    Article  Google Scholar 

  7. Thakur, T., Naik, A., Vatari, S., Gogate, M.: Real time traffic management using internet of things. In: Proceedings of the International Conference on Communication and Signal Processing, India, pp. 1950–1953. https://doi.org/10.1109/ICCSP.2016.7754512. (2016)

  8. S. Javaid, A. Sufian, S. Pervaiz and M. Tanveer, "Smart traffic management system using Internet of Things," In: Proceedings of the International Conference on Advanced Communication Technology (ICACT), Chuncheon-si Gangwon-do, Korea (South), 2018, PP. 393–398, doi: https://doi.org/10.23919/ICACT.2018.8323770.

  9. Pal, S., Brahmachari, A., Choudhury, P.: Processing IoT data: from cloud to fog—it’s time to be down to earth. In: Book: Applications of Security, Mobile, Analytic and Cloud (SMAC) Technologies for Effective Information Processing and Management, IGI Global. https://doi.org/10.4018/978-1-5225-4044-1.ch007, pp. 124–148 (2018)

  10. Naas, M., Parvedy, P., Boukhobza, J., Lemarchand, L.: iFogStor: an IoT data placement strategy for fog infrastructure. In: Proceedings of the IEEE 1st International Conference on Fog and Edge Computing (ICFEC), Madrid, pp. 97–104 (2017)

  11. Seal, A., Bhattacharya, S., Mukherjee, A.: Fog computing for real-time accident identification and related congestion control. In: Proceedings of the IEEE International Systems Conference (SysCon), Orlando, FL, USA, pp. 1–8 (2019)

  12. Wang, X., Ning, Z., Wang, L.: Offloading in internet of vehicles: a fog-enabled real-time traffic management system. IEEE Trans. Ind. Inform. 14(10), 4568–4578 (2018)

    Article  Google Scholar 

  13. Javadzadeh, G., Rahmani, A.: Fog computing applications in smart cities: a systematic survey. Wirel. Netw. 26, 1433–1457 (2020)

    Article  Google Scholar 

  14. Nagy, A., Simon, V.: Survey on traffic prediction in smart cities. Pervas. Mob. Comput. 50, 148–163 (2018)

    Article  Google Scholar 

  15. Lanke, N., Koul, S.: Smart traffic management system. Int. J. Comput. Appl. 75(7), 19–22 (2013)

    Google Scholar 

  16. Rehena, Z., Janssen, M.: Towards a framework for context-aware intelligent traffic management system in smart cities. In: Proceedings of the International World Wide Web Conferences Steering Committee, Lyon, France, pp. 893–898. (2018). https://doi.org/10.1145/3184558.3191514.

  17. Vijayaraghavan, V., Leevinson, J.: Intelligent traffic management systems for next generation IoV in smart city scenario. In: Mahmood Z (Eds.) Connected Vehicles in the Internet of Things. Springer, Cham, pp. 123–141. (2020). https://doi.org/10.1007/978-3-030-36167-9_6

  18. Aapaoja, A., Kostiainen, J., Zulkarnain, Z., Leviäkangas, P.: ITS service platform: in search of working business models and ecosystem. Transport. Res. Procedia 25, 1781–1795 (2017)

    Article  Google Scholar 

  19. Shinde, S., Jagtap, S.: Intelligent traffic management systems: a review. Int. J. Innov. Res. Sci. Technol. 2(9), 1–6 (2016)

    Google Scholar 

  20. Y. Lin, P. Wang and M. Ma, "Intelligent Transportation System(ITS): Concept, Challenge and Opportunity," In: Proceedings of the, IEEE 3rd international conference on big data security on cloud (big data security), IEEE international conference on high performance and smart computing (hpsc), and IEEE international conference on intelligent data and security (ids), Beijing, 2017, PP. 167–172.

  21. El Faouzi, N., Leung, H., Kurian, A.: Data fusion in intelligent transportation systems: progress and challenges—a survey. Inf. Fusion 12, 4–10 (2011)

    Article  Google Scholar 

  22. Ali, Q., Ahmad, N., Malik, A., Ali, G., et al.: Issues, challenges, and research opportunities in intelligent transport system for security and privacy. Appl. Sci. 8(10), 1964–1987 (2018)

    Article  Google Scholar 

  23. Wu, Q., Shen, J., Yong, B., Wu, J., Li, F., et al.: Smart fog based workflow for traffic control networks. Future Gener. Comput. Syst. 97, 825–835 (2019)

    Article  Google Scholar 

  24. Zulfikar, M., Suharjito.: Detection traffic congestion based on Twitter data using machine learning. Procedia Comput. Sci. 157:118–124 (2019)

  25. Huang, F., Wang, C., Chao, C.: Traffic congestion level prediction based on recurrent neural networks. In: Proceedings of the International Conference on Artificial Intelligence in Information and Communication (ICAIIC), Fukuoka, Japan, pp. 248–252 (2020)

  26. Kuang, L., Hua, C., Wu, J., Yin, Y., et al.: Traffic volume prediction based on multi-sources GPS trajectory data by temporal convolutional network. Mobile Netw. Appl. 25, 1405–1417 (2020)

    Article  Google Scholar 

  27. Xu, C., Zhang, A., Chen, Y.: Traffic congestion forecasting in shanghai based on multi-period hotspot clustering. IEEE Access 8, 63255–63269 (2008)

    Article  Google Scholar 

  28. Kamble, S., Kounte, M.: Machine learning approach on traffic congestion monitoring system in internet of vehicles. Procedia Comput. Sci. 171, 2235–2241 (2020)

    Article  Google Scholar 

  29. B. Sony, A. Chakravarti, and M. Reddy,”Traffic Congestion Detection Using Whale Optimization Algorithm and Multi- Support Vector Machine,” International Journal of Recent Technology and Engineering (IJRTE), Volume 7, Issue 6C2, 2019, PP.589–593.

  30. Khanna, A., Goyal, R., Verma, M., Joshi, D.: Intelligent traffic management system for smart cities. Futuristic Trends Netw. Commun. Technol. 958, 152–164 (2019)

    Article  Google Scholar 

  31. Ranjan, N., Bhandari, S., Zhao, H.P., Kim, H., et al.: City-Wide Traffic Congestion Prediction Based on CNN, LSTM and Transpose CNN. IEEE Access, IEEE 8, 81606–81620 (2020). https://doi.org/10.1109/ACCESS.2020.2991462

    Article  Google Scholar 

  32. Dhingra, S., Madda, R., Patan, R., Jiao, P., et al.: Internet of things-based fog and cloud computing technology for smart traffic monitoring. Internet Things (2020). https://doi.org/10.1016/j.iot.2020.100175

    Article  Google Scholar 

  33. Sumia, L., Ranga, V.: Intelligent traffic management system for prioritizing emergency vehicles in a smart city. Int. J. Eng. Trans. B 31(2), 278–283 (2018)

    Google Scholar 

  34. Ren, Q., Man, K., Li, M., Gao, B.: Using block chain to enhance and optimize IoT based intelligent traffic system. In: Proceedings of the International Conference on Platform Technology and Service (PlatCon), Jeju, Korea (South), IEEE, pp. 1–4 (2019)

  35. Chen, W., An, J., Li, R., Fu, L., et al.: A novel fuzzy deep-learning approach to traffic flow prediction with uncertain spatial-temporal data features. Future Gener. Comput. Syst. 89, 78–88 (2018)

    Article  Google Scholar 

  36. Rabie, A., Ali, S., Ali, H., Saleh, A.: A fog based load forecasting strategy for smart grids using big electrical data. Clust. Comput. 22(1), 241–270 (2019)

    Article  Google Scholar 

  37. Saleh, A., El Desouky, A., Ali, S.: Promoting the performance of vertical recommendation systems by applying new classification techniques. Knowl. Based Syst. 75, 192–223 (2015)

    Article  Google Scholar 

  38. Užga-Rebrovs, O., Kuļešova, G.: Comparative analysis of fuzzy set defuzzification methods in the context of ecological risk assessment. Inf. Technol. Manag. Sci. 20(1), 25–29 (2017)

    Google Scholar 

  39. Aci, M., Inan, C., Avci, M.: A hybrid classification method of K nearest neighbor, Bayesian methods and genetic algorithm. Expert Systems Applications 37, 5061–5067 (2010)

    Article  Google Scholar 

  40. Wang, D., Tan, D., Liu, L.: Particle swarm optimization algorithm: an overview. Soft Comput. 22, 387–408 (2017)

    Article  Google Scholar 

  41. Wang, J., Cao, Y., Li, B., Kim, H., et al.: Particle swarm optimization based clustering algorithm with mobile sink for Wsns. Futur. Gener. Comput. Syst. 76, 452–457 (2016)

    Article  Google Scholar 

  42. Eberhart, R., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), Seoul, South Korea, IEEE, Vol. 1, pp. 81–86 (2001)

  43. http://pems.dot.ca.gov/

  44. https://www.google.com/maps/

  45. https://www.timeanddate.com/weather/@8097232/historic?month=6&year=2014.

  46. https://www.timeanddate.com/weather/@8097232/historic?month=7&year=2014

  47. Rabie, A., Saleh, A., Abo-Al-Ez, K.: A new strategy of load forecasting technique for smart grids. Int. J. Mod. Trends Eng. Res. IJMTER 2(12), 332–341 (2015)

    Google Scholar 

  48. Rabie, A., Ali, S., Saleh, A., Ali, H.: A new outlier rejection methodology for supporting load forecasting in smart grids based on big data. Clust. Comput. 23(2), 509–535 (2020)

    Article  Google Scholar 

  49. Rabie, A., Ali, S., Saleh, A., Ali, H.: A fog based load forecasting strategy based on multi-ensemble classification for smart grids. J. Ambient. Intell. Humaniz. Comput. 11(1), 209–236 (2020)

    Article  Google Scholar 

  50. Ayyad, S., Saleh, A., Labib, L.: Gene expression cancer classification using modified K-nearest neighbors technique. Biosystems 176, 41–51 (2019)

    Article  Google Scholar 

  51. Saleh, A., Rabie, A., Abo-Al-Ezb, K.: A data mining based load forecasting strategy for smart electrical grids. Adv. Eng. Inform. 30(3), 422–448 (2016)

    Article  Google Scholar 

  52. https://www.timeanddate.com/weather/@8097232/historic?month=11&year=2014.

  53. https://www.timeanddate.com/weather/@8097232/historic?month=12&year=2014.

  54. https://www.eclipse.org/sumo/

  55. https://sumo.dlr.de/docs/Netedit/index.html

  56. Shang, Q., Yang, Z., Gao, S., Tan, D.: An imputation method for missing traffic data based on FCM optimized by PSO-SVR. J. Adv. Transport. 2018, 1–22 (2018)

    Article  Google Scholar 

  57. Tanaka, Y.: An overview of fuzzy logic. In: Proceedings of. WESCON 93, CA, San Francisco: IEEE, pp. 446–450 (1993).

  58. Dashora, C., Sudhagar, P., Marietta, J.: IoT based framework for the detection of vehicle accident. Cluster Comput 23(2), 1235–1250 (2020). https://doi.org/10.1007/s10586-019-02989-z

    Article  Google Scholar 

  59. Vermaa, S., Bala, A.: Auto-scaling techniques for IoT-based cloud applications: a review. Clust. Comput. (2021). https://doi.org/10.1007/s10586-021-03265-9

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computers and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Egypt

    Aya M. Kishk, Mahmoud Badawy, Hesham A. Ali & Ahmed I. Saleh

Authors
  1. Aya M. Kishk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmoud Badawy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hesham A. Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ahmed I. Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aya M. Kishk.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kishk, A.M., Badawy, M., Ali, H.A. et al. A new traffic congestion prediction strategy (TCPS) based on edge computing. Cluster Comput 25, 49–75 (2022). https://doi.org/10.1007/s10586-021-03377-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03377-2

Keywords

Search

Navigation