Skip to main content
SpringerLink
Log in

Evaluation of a Grid for the Identification of Traffic Congestion Patterns

  • Conference paper
  • First Online:
Technologies and Innovation (CITI 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1873))

Included in the following conference series:

  • 131 Accesses

Abstract

Today, urban growth, increased vehicular traffic and congestion have become a key challenge in cities. As a consequence, negative effects on mobility are generated, such as longer travel times, increased environmental pollution, stress for drivers, and difficulties in urban traffic planning and management. Understanding and analyzing congestion patterns is essential to effectively address this problem and develop more efficient traffic management strategies. Some research has proposed various solutions to address vehicular congestion, such as the use of algorithms for traffic data analysis, the implementation of intelligent traffic management systems, and the optimization of road infrastructure. The proposed methodology uses dynamic clustering techniques and the analysis of historical information to analyze vehicular congestion patterns, implementing the DyClee algorithm adapted to cells. The obtained results on the city of San Francisco are satisfactory, allowing the identification of clusters with certain patterns that allow identifying areas and times of higher congestion, revealing the temporal variability and highlighting the importance of considering the dynamics of vehicular flow in traffic management.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Choong, M.Y., Chin, R.K.Y., Yeo, K.B., Teo, K.T.K.: Trajectory pattern mining via clustering based on similarity function for transportation surveillance. Int. J. Simul. Syst. Sci. Technol. 17(34), 1–19 (2016)

    Google Scholar 

  2. Erdelić, T., Carić, T., Erdelić, M., Tišljarić, L., Turković, A., Jelušić, N.: Estimating congestion zones and travel time indexes based on the floating car data. Comput. Environ. Urban Syst. 87, 101604 (2021). https://doi.org/10.1016/j.compenvurbsys.2021.101604. https://www.sciencedirect.com/science/article/pii/S0198971521000119

  3. Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol. 96, pp. 226–231 (1996)

    Google Scholar 

  4. Gao, H., et al.: A method for exploring and analyzing spatiotemporal patterns of traffic congestion in expressway networks based on origin-destination data. ISPRS Int. J. Geo-Inf. 10(5) (2021). https://doi.org/10.3390/ijgi10050288. https://www.mdpi.com/2220-9964/10/5/288

  5. Han, J., Kamber, M., Tung, A.K.: Spatial clustering methods in data mining. In: Geographic Data Mining and Knowledge Discovery, pp. 188–217 (2001)

    Google Scholar 

  6. He, Y., Hofer, B., Sheng, Y., Yin, Y., Lin, H.: Processes and events in the center: a taxi trajectory-based approach to detecting traffic congestion and analyzing its causes. Int. J. Digit. Earth 16(1), 509–531 (2023). https://doi.org/10.1080/17538947.2023.2182374. https://www.tandfonline.com/doi/full/10.1080/17538947.2023.2182374

  7. Jain, A.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 39, 651–666 (2009)

    Google Scholar 

  8. Kamble, S.J., Kounte, M.R.: Machine learning approach on traffic congestion monitoring system in internet of vehicles. Procedia Comput. Sci. 171, 2235–2241 (2020). https://doi.org/10.1016/j.procs.2020.04.241. https://www.sciencedirect.com/science/article/pii/S1877050920312321. Third International Conference on Computing and Network Communications (CoCoNet 2019)

  9. Kim, J., Mahmassani, H.S.: Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories. Transp. Res. Procedia 9, 164–184 (2015)

    Article  Google Scholar 

  10. Lee, J.G., Han, J., Whang, K.Y.: Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data - SIGMOD 2007, p. 593. ACM Press (2007). https://doi.org/10.1145/1247480.1247546. http://portal.acm.org/citation.cfm?doid=1247480.1247546

  11. Liu, L.X., Song, J.T., Guan, B., Wu, Z.X., He, K.J.: Tra-DBScan: a algorithm of clustering trajectories. In: Applied Mechanics and Materials, vol. 121, pp. 4875–4879. Trans Tech Publ (2012)

    Google Scholar 

  12. Lou, J., Cheng, A.: Detecting pattern changes in individual travel behavior from vehicle GPS/GNSS data. Sensors 20(8) (2020). https://doi.org/10.3390/s20082295. https://www.mdpi.com/1424-8220/20/8/2295

  13. Mao, Y., Zhong, H., Qi, H., Ping, P., Li, X.: An adaptive trajectory clustering method based on grid and density in mobile pattern analysis. Sensors 17(9), 2013 (2017). https://doi.org/10.3390/s17092013. http://www.mdpi.com/1424-8220/17/9/2013

  14. Mazimpaka, J.D., Timpf, S.: Trajectory data mining: a review of methods and applications. J. Spat. Inf. Sci. 2016(13), 61–99 (2016)

    Google Scholar 

  15. Piorkowski, M., Sarafijanovic-Djukic, N., Grossglauser, M.: CRAWDAD dataset EPFL/mobility (v. 2009–02-24) (2009). https://doi.org/10.15783/C7J010

  16. Reyes, G., Lanzarini, L., Estrebou, C., Fernandez Bariviera, A.: Dynamic grouping of vehicle trajectories. J. Comput. Sci. Technol. 22(2), e11 (2022). https://doi.org/10.24215/16666038.22.e11. https://journal.info.unlp.edu.ar/JCST/article/view/2059

  17. Reyes, G., Lanzarini, L., Estrebou, C., Maquilón, V.: CACIC 2021 XXVII CONGRESO ARGENTINO DE CIENCIAS DE LA COMPUTACION, 2021 edn., vol. XXVII, p. 261–270. Universidad Nacional de Salta (2021)

    Google Scholar 

  18. Reyes-Zambrano, G., Lanzarini, L., Hasperué, W., Bariviera, A.F.: GPS trajectory clustering method for decision making on intelligent transportation systems. J. Intell. Fuzzy Syst. 38(5), 5529–5535 (2020). https://doi.org/10.3233/JIFS-179644

    Article  Google Scholar 

  19. Sun, S., Chen, J., Sun, J.: Traffic congestion prediction based on GPS trajectory data. Int. J. Distrib. Sensor Netw. 15(5), 1550147719847440 (2019). https://doi.org/10.1177/1550147719847440. Publisher: SAGE Publications

  20. Tork, H.F.: Spatio-temporal clustering methods classification. In: Doctoral Symposium on Informatics Engineering, vol. 1, pp. 199–209. Faculdade de Engenharia da Universidade do Porto Porto, Portugal (2012)

    Google Scholar 

  21. Yu, Q., Luo, Y., Chen, C., Chen, S.: Trajectory similarity clustering based on multi-feature distance measurement. Appl. Intell. 49(6), 2315–2338 (2019)

    Article  Google Scholar 

  22. Yuan, G., Sun, P., Zhao, J., Li, D., Wang, C.: A review of moving object trajectory clustering algorithms. Artif. Intell. Rev. 47(1), 123–144 (2017). https://doi.org/10.1007/s10462-016-9477-7. http://link.springer.com/10.1007/s10462-016-9477-7

  23. Zhang, Y., Ye, N., Wang, R., Malekian, R.: A method for traffic congestion clustering judgment based on grey relational analysis. ISPRS Int. J. Geo-Inf. 5(5) (2016). https://doi.org/10.3390/ijgi5050071. https://www.mdpi.com/2220-9964/5/5/71

  24. Zhou, R., Chen, H., Chen, H., Liu, E., Jiang, S.: Research on traffic situation analysis for urban road network through spatiotemporal data mining: a case study of xi’an, china. IEEE Access 9, 75553–75567 (2021). https://doi.org/10.1109/ACCESS.2021.3082188

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Ciencias Matemáticas y Físicas, Universidad de Guayaquil, Cdla. Universitaria Salvador Allende, Guayaquil, 090514, Ecuador

    Gary Reyes & Victor Maquilón

  2. Universidad Nacional de La Plata, Facultad de Informática, Instituto de Investigación en Informática LIDI (Centro CICPBA), 1900, La Plata, Buenos Aires, Argentina

    Laura Lanzarini & César Estrebou

  3. Department of Business, Universitat Rovira i Virgili, Reus, Spain

    Aurelio Bariviera

Authors
  1. Gary Reyes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laura Lanzarini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. César Estrebou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aurelio Bariviera
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Victor Maquilón
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gary Reyes .

Editor information

Editors and Affiliations

  1. Universidad de Murcia, Murcia, Spain

    Rafael Valencia-García

  2. Universidad Agraria del Ecuador, Guayaquil, Ecuador

    Martha Bucaram-Leverone

  3. Universidad Agraria del Ecuador, Guayaquil, Ecuador

    Javier Del Cioppo-Morstadt

  4. Universidad Agraria del Ecuador, Guayaquil, Ecuador

    Néstor Vera-Lucio

  5. Universidad Agraria del Ecuador, Guayaquil, Ecuador

    Pablo Humberto Centanaro-Quiroz

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Reyes, G., Lanzarini, L., Estrebou, C., Bariviera, A., Maquilón, V. (2023). Evaluation of a Grid for the Identification of Traffic Congestion Patterns. In: Valencia-García, R., Bucaram-Leverone, M., Del Cioppo-Morstadt, J., Vera-Lucio, N., Centanaro-Quiroz, P.H. (eds) Technologies and Innovation. CITI 2023. Communications in Computer and Information Science, vol 1873. Springer, Cham. https://doi.org/10.1007/978-3-031-45682-4_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-45682-4_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-45681-7

  • Online ISBN: 978-3-031-45682-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation