Skip to main content
Top
Published in: Wireless Personal Communications 2/2020

07-05-2020

Traffic Congestion Identification and Reduction

Authors: Brijesh Kumar Chaurasia, Wellington S. Manjoro, Mradul Dhakar

Published in: Wireless Personal Communications | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Historical data is increasingly becoming more purposeful in the field of intelligent traffic systems. Traffic congestion is one of the major challenges in most cities around the world. It increases fuel wastage, monetary losses, and life-endangering. Historical trajectory data may be a suitable solution to reduce congestion on the road in VANET. This approach is a combination of data mining historical trajectory data to detect and predict traffic congestion and VANET in reducing the detected congestion events. The trajectories are first preprocessed before they are clustered using traj clustering algorithm. Congestion detection is then done for each cluster based on a certain speed threshold and also time duration of that particular event. The experiments are done on a data set which recorded traffic trajectories for one day and the same experiment is iterated on data sets for the day two and three respectively day and the detected congestion incidents are recorded in terms of their coordinates and time period in which they occurred. After detecting the congestion, we have also proposed a traffic congestion reduction solution. Results and simulations show that our proposed mechanism is suitable in VANET.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Amelia, A., & Saptawati, P. (2014). Detection of potential traffic jam based on traffic characteristic data analysis. In International conference on data and software engineering (ICODSE) (pp. 1–5). Amelia, A., & Saptawati, P. (2014). Detection of potential traffic jam based on traffic characteristic data analysis. In International conference on data and software engineering (ICODSE) (pp. 1–5).
2.
go back to reference Xu, L., Yue, Y., & Li, Q. (2013). Identifying urban traffic congestion pattern from historical floating car data. Procedia—Social and Behavioral Sciences, 96, 2084–2095.CrossRef Xu, L., Yue, Y., & Li, Q. (2013). Identifying urban traffic congestion pattern from historical floating car data. Procedia—Social and Behavioral Sciences, 96, 2084–2095.CrossRef
3.
go back to reference Ong, R., Pinelli, F., Trasarti, R., Nanni, M., Renso, C., Rinzivillo, S., & Giannotti, F. (2011) Traffic jams detection using flock mining. In European conference (ECML PKDD-11) (pp. 650–653). Ong, R., Pinelli, F., Trasarti, R., Nanni, M., Renso, C., Rinzivillo, S., & Giannotti, F. (2011) Traffic jams detection using flock mining. In European conference (ECML PKDD-11) (pp. 650–653).
4.
go back to reference Benkert, M., Gudmundsson, J., Hübner, F., & Wolle, T. (2006) Reporting flock patterns. In 14th annual European symposium (pp. 111–125). Benkert, M., Gudmundsson, J., Hübner, F., & Wolle, T. (2006) Reporting flock patterns. In 14th annual European symposium (pp. 111–125).
5.
go back to reference Wang, Z., Min, L., Yuan, X., Zhang, J., & Van de Wetering, H. (2013). Visual traffic jam analysis based on trajectory data. IEEE Transactions on Visualization and Computer Graphics, 19(12), 2159–2168.CrossRef Wang, Z., Min, L., Yuan, X., Zhang, J., & Van de Wetering, H. (2013). Visual traffic jam analysis based on trajectory data. IEEE Transactions on Visualization and Computer Graphics, 19(12), 2159–2168.CrossRef
6.
go back to reference Gupta, A., Netaji S., Choudhary, S., & Paul, S. (2013). DTC: A framework to detect traffic congestion by mining versatile GPS data. In 1st international conference proceedings of emerging trends and applications in computer science (ICETACS) (pp. 97–103). Gupta, A., Netaji S., Choudhary, S., & Paul, S. (2013). DTC: A framework to detect traffic congestion by mining versatile GPS data. In 1st international conference proceedings of emerging trends and applications in computer science (ICETACS) (pp. 97–103).
7.
go back to reference Florido, E., Castaño, O., Troncoso, A., & Martínez-Álvarez, F. (2015). Data mining for predicting traffic congestion and its application to Spanish data. In 10th international conference on soft computing models in industrial and environmental applications volume 368 of the series advances in intelligent systems and computing (pp. 341–351). Florido, E., Castaño, O., Troncoso, A., & Martínez-Álvarez, F. (2015). Data mining for predicting traffic congestion and its application to Spanish data. In 10th international conference on soft computing models in industrial and environmental applications volume 368 of the series advances in intelligent systems and computing (pp. 341–351).
8.
go back to reference Yang, Y., Cui, Z., Zhang, J. W. G., & Xian, X. (2012). Fuzzy C-means clustering and opposition-based reinforcement learning for traffic congestion identification. Journal of Information & Computational Science, 9(9), 2441–2450. Yang, Y., Cui, Z., Zhang, J. W. G., & Xian, X. (2012). Fuzzy C-means clustering and opposition-based reinforcement learning for traffic congestion identification. Journal of Information & Computational Science, 9(9), 2441–2450.
9.
go back to reference Jain, V., Sharma, A., & Subramanian, L. (2012). Road traffic congestion in the developing world. In Proceeding ACM DEV ‘12 Proceedings of the 2nd ACM symposium on computing for development (pp. 1–5). Jain, V., Sharma, A., & Subramanian, L. (2012). Road traffic congestion in the developing world. In Proceeding ACM DEV ‘12 Proceedings of the 2nd ACM symposium on computing for development (pp. 1–5).
10.
go back to reference Ramon, B., Javier, G., & Joaquin, S, S. (2010). Road traffic congestion detection through cooperative vehicle-to-vehicle communications. In 35th IEEE conference on local computer networks (pp. 606–612). Ramon, B., Javier, G., & Joaquin, S, S. (2010). Road traffic congestion detection through cooperative vehicle-to-vehicle communications. In 35th IEEE conference on local computer networks (pp. 606–612).
11.
go back to reference Milojevic, M., & Rakocevic, V. (2013). Distributed vehicular traffic congestion detection algorithm for urban environments. In Vehicular networking conference (VNC) (pp. 182–185). Milojevic, M., & Rakocevic, V. (2013). Distributed vehicular traffic congestion detection algorithm for urban environments. In Vehicular networking conference (VNC) (pp. 182–185).
12.
go back to reference Roy, S., Bandyopadhyay, S., Das, M., Batabyal, S., & Pal, S. (2010). Real time traffic congestion detection and management using active RFID and GSM technology. In Proceedings of the 10th international conference on intelligent transport systems telecommunication. Roy, S., Bandyopadhyay, S., Das, M., Batabyal, S., & Pal, S. (2010). Real time traffic congestion detection and management using active RFID and GSM technology. In Proceedings of the 10th international conference on intelligent transport systems telecommunication.
14.
go back to reference Leffondré, K., Abrahamowicz, M., Regeasse, A., Hawker, G. A., Badley, E. M., McCusker, J., et al. (2004). Statistical measures were proposed for identifying longitudinal patterns of change in quantitative health indicators. Journal of Clinical Epidemiology, 57(10), 1049–1062.CrossRef Leffondré, K., Abrahamowicz, M., Regeasse, A., Hawker, G. A., Badley, E. M., McCusker, J., et al. (2004). Statistical measures were proposed for identifying longitudinal patterns of change in quantitative health indicators. Journal of Clinical Epidemiology, 57(10), 1049–1062.CrossRef
15.
go back to reference Sylvestre, M. P., McCusker, J., Cole, M., Regeasse, A., Belzile, E., & Abrahamowicz, M. (2006). Classification of patterns of delirium severity scores over time in an elderly population. International Psychogeriatrics, 18(4), 667–680.CrossRef Sylvestre, M. P., McCusker, J., Cole, M., Regeasse, A., Belzile, E., & Abrahamowicz, M. (2006). Classification of patterns of delirium severity scores over time in an elderly population. International Psychogeriatrics, 18(4), 667–680.CrossRef
16.
go back to reference Long, L., Baldessari, R., Salvador, P., Festag A., & Zhang, W. (2011). Performance evaluation of beacon congestion control algorithms for VANETs. In Proceedings of the global telecommunications conference (GLOBECOM 2011) (pp. 1–6). Long, L., Baldessari, R., Salvador, P., Festag A., & Zhang, W. (2011). Performance evaluation of beacon congestion control algorithms for VANETs. In Proceedings of the global telecommunications conference (GLOBECOM 2011) (pp. 1–6).
17.
go back to reference Yusof, D. M., & Abu, B. K. (2011). A review of congestion control algorithm for event-driven safety messages in vehicular networks. IJCSI International Journal of Computer Science Issues, 8(5), 49–53. Yusof, D. M., & Abu, B. K. (2011). A review of congestion control algorithm for event-driven safety messages in vehicular networks. IJCSI International Journal of Computer Science Issues, 8(5), 49–53.
18.
go back to reference Yuan, J., Zheng, Y., Xie, X., & Sun, G. (2011). Driving with knowledge from the physical world. In The 17th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 316–324). Yuan, J., Zheng, Y., Xie, X., & Sun, G. (2011). Driving with knowledge from the physical world. In The 17th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 316–324).
19.
go back to reference Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., & Huang, Y. (2010). T-drive: Driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems, GIS ‘10 (pp. 99–108). Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., & Huang, Y. (2010). T-drive: Driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems, GIS ‘10 (pp. 99–108).
20.
go back to reference Chan-Tong, L., Hanyang, G., & Benjamin, N. (2018). A real-time traffic congestion detection system using on-line images. In Proceedings of the 17th international conference on communication technology (ICCT) (pp. 1548–1552). Chan-Tong, L., Hanyang, G., & Benjamin, N. (2018). A real-time traffic congestion detection system using on-line images. In Proceedings of the 17th international conference on communication technology (ICCT) (pp. 1548–1552).
21.
go back to reference Pranamesh, C., Yaw, O., Subhadipto, P., Vesa, A., Anuj, S., & Soumik, S. (2018). Traffic congestion detection from camera images using deep convolution neural networks. Journal of the Transportation Research Board, 2672(45), 222–231.CrossRef Pranamesh, C., Yaw, O., Subhadipto, P., Vesa, A., Anuj, S., & Soumik, S. (2018). Traffic congestion detection from camera images using deep convolution neural networks. Journal of the Transportation Research Board, 2672(45), 222–231.CrossRef
22.
go back to reference Maja, K., & Jukka, M. (2019). Fuzzy inference approach in traffic congestion detection. Journal of Annals of GIS., 25(4), 329–336.CrossRef Maja, K., & Jukka, M. (2019). Fuzzy inference approach in traffic congestion detection. Journal of Annals of GIS., 25(4), 329–336.CrossRef
23.
go back to reference Manjoro, W. S., Dhakar, M., & Chaurasia, B. K. (2016). Traffic congestion detection using data mining in VANET. In IEEE students’ conference on electrical, electronics and computer science (SCEECS), ISBN No: 978-1-4673-7918-2 (pp. 1–6). Manjoro, W. S., Dhakar, M., & Chaurasia, B. K. (2016). Traffic congestion detection using data mining in VANET. In IEEE students’ conference on electrical, electronics and computer science (SCEECS), ISBN No: 978-1-4673-7918-2 (pp. 1–6).
24.
go back to reference Xu, Y., Shixin, L., Keyan, G., Tingting, Q., & Xiaoya, C. (2019). Application of data science technologies in intelligent prediction of traffic congestion. The Journal of Advanced Transportation, 2019, 1–14.CrossRef Xu, Y., Shixin, L., Keyan, G., Tingting, Q., & Xiaoya, C. (2019). Application of data science technologies in intelligent prediction of traffic congestion. The Journal of Advanced Transportation, 2019, 1–14.CrossRef
25.
go back to reference Spiridon, V., Vasileios, K., Georgios, T., Athanasios, T., & Konstantinos, O. (2020). A low-cost vehicular traffic monitoring system using fog computing. Journal of Smart Cities, 3(1), 138–156.CrossRef Spiridon, V., Vasileios, K., Georgios, T., Athanasios, T., & Konstantinos, O. (2020). A low-cost vehicular traffic monitoring system using fog computing. Journal of Smart Cities, 3(1), 138–156.CrossRef
Metadata
Title
Traffic Congestion Identification and Reduction
Authors
Brijesh Kumar Chaurasia
Wellington S. Manjoro
Mradul Dhakar
Publication date
07-05-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07420-0

Other articles of this Issue 2/2020

Wireless Personal Communications 2/2020 Go to the issue