Traffic Jams Detection and Congestion Avoidance in Smart City Using Parallel K-Means Clustering Algorithm

  • Doreswamy
  • Osama A. Ghoneim
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 14)


With the rapid development in the society, there is a huge advancement in transportation and communication sector. But, the transportation industry is also facing a lot of challenges. Big data can come to the rescue of this area as the huge amount of traffic data which is generated every day and everywhere inside a lot of smart cities is stored digitally and can be analyzed using various data mining techniques. So traffic control in smart city using data mining becomes a hot research area. In this paper a traffic control model has been presented. In this paper we have present parallel in-memory computing model using K-means clustering algorithm. The proposed model gives us a complete picture about the traffic condition inside the Aaruthu city and these results are updated every five minutes according to the data set which had been used in this model. This model makes the transportation in the city easier. As it helps the citizens to avoid the traffic jams in order to save their time.


Big data Smart city Traffic jam Congestion avoidance Data mining K-means 


  1. 1.
    Djahel S, Doolan R, Muntean GM, Murphy J. A communications-oriented perspective on traffic management systems for smart cities: challenges and innovative approaches. IEEE Commun Surv Tutorials doi: 10.1109/COMST.2014.2339817
  2. 2.
    Zhang J, Wang F-Y et al (2011) Data-driven intelligent transportation systems: a survey. IEEE Trans Intell Transp Syst 12(4):1624–1639CrossRefGoogle Scholar
  3. 3.
    Lai C-F, Huang Y-M et al (2010) Adaptive body posture analysis using collaborative multi-sensors for elderly falling detection. IEEE Intell Syst 25(2):20–30CrossRefGoogle Scholar
  4. 4.
    Zhu G, Chen J, Zhang P (2015) Fuzzy c-means clustering identification method of urban road traffic state. In: 2015 12th international conference on fuzzy systems and knowledge discovery (FSKD), Zhangjiajie, pp 302–307Google Scholar
  5. 5.
    Huang Y, Sheng H, Chen J (2014) Intelligent congestion avoidance algorithm and system—application of data vitalization. In: 2014 14th IEEE/ACM international symposium on cluster, cloud and grid computing (CCGrid), Chicago, IL, pp 847–856Google Scholar
  6. 6.
    Gecchele G, Rossi R, Gastaldi M, Caprini A (2011) Data mining methods for traffic monitoring data analysis: a case study. Procedia Soc Behav Sci 20:455–464. ISSN 1877-0428Google Scholar
  7. 7.
    Zamani Z, Pourmand M, Saraee MH (2010) Application of data mining in traffic management: case of city of Isfahan. In: 2010 International conference on electronic computer technology (ICECT), Kuala Lumpur, pp 102–106Google Scholar
  8. 8.
    Gupta A, Choudhary S, Paul S (2013) DTC: a framework to detect traffic congestion by mining versatile GPS data. In: 2013 1st international conference on emerging trends and applications in computer science (ICETACS), Shillong, pp 97–103Google Scholar
  9. 9.
    Mulay SA, Dhekne CS, Bapat RM, Budukh TU, Gadgil SD (2015) Intelligent city traffic management and public transportation system. IJCSI Int J Comput Sci 10(3)Google Scholar
  10. 10.
    Wang C, Li X, Zhou X, Wang A, Nedjah N (2016) Soft computing in big data intelligent transportation systems. Appl Soft Comput 38:1099–1108. ISSN 1568-4946Google Scholar
  11. 11.
    Tchrakian TT, Basu B et al (2012) Real-time traffic flow forecasting using spectral analysis. IEEE Trans Intell Transp Syst 13(2):519–526CrossRefGoogle Scholar
  12. 12.
    Davis GA, Nihan NL (1991) Nonparametric regression and short term freeway traffic forecasting. J Transp Eng 117(2):178–188CrossRefGoogle Scholar
  13. 13.
    Vythoulkas PC (1993) Alternative approaches to short-term traffic forecasting for use in driver information systems. In: Proceedings of 12th international symposium on traffic flow theory transport, pp 485–506Google Scholar
  14. 14.
    Lee DH, Zheng W, Shi Q (2006) Short-term freeway traffic flow prediction: Bayesian combined neural network approach. J Transp Eng 132(2):114–121CrossRefGoogle Scholar
  15. 15.
    Jiang X, Adeli H (2005) Dynamic wavelet neural network model for traffic flow fore-casting. J Transp Eng 131(10):771–779CrossRefGoogle Scholar
  16. 16.
    Esteves RM, Pais R, Rong C (2011) K-means Clustering in the cloud—a mahout test. In: 2011 IEEE workshops of international conference on advanced information networking and applications. IEEE, Mar 2011, pp 514–519Google Scholar
  17. 17.
    Esteves RM, Rong C (2011) Using mahout for clustering wikipedia’s latest articles: a comparison between K-means and fuzzy C-means in the Cloud. In: 2011 IEEE third international conference on cloud computing technology and science. IEEE, Athens, pp 565–569Google Scholar
  18. 18.
    Dobre C, Xhafa F (2014) Intelligent services for big data science. Future Gener Comput Syst 37:267–281. ISSN 0167-739XGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Computer Science DepartmentMangalore UniversityMangaloreIndia
  2. 2.Computer Science Division, Mathematics DepartmentTanta UniversityTantaEgypt

Personalised recommendations