Dynamic grouping of vehicle trajectories
- Gary Reyes 1
- Laura Lanzarini 2
- Cesar Estrebou 2
- Aurelio Fernandez Bariviera 3
- 1 Universidad de Guayaquil, Ecuador
- 2 Universidad Nacional de La Plata, Argentina
- 3 Universitat Rovira i Virgili, Spain
ISSN: 1666-6038
Year of publication: 2022
Volume: 22
Issue: 2
Type: Article
More publications in: Journal of Computer Science and Technology
Sustainable development goals
Abstract
Vehicular traffic volume in large cities has increased in recent years, causing mobility problems; therefore, the analysis of vehicle flow data becomes a relevant research topic. Intelligent Transportation Systems monitor and control vehicular movements by collecting GPS trajectories, which provides the geographic location of vehicles in real time. Thus information is processed using clustering techniques to identify vehicular flow patterns. This work presents a methodology capable of analyzing the vehicular flow in a given area, identifying speed ranges and keeping an interactive map updated that facilitates the identification of possible traffic jam areas. The results obtained on three data sets from the cities of Guayaquil-Ecuador, RomeItaly and Beijing-China are satisfactory and clearly represent the speed of movement of the vehicles, automatically identifying the most representative ranges in real time.
Bibliographic References
- A. Jain, “Data clustering: 50 years beyond k-means. 2009,” Pattern Recognition Letters, 2009.
- T. S. Madhulatha, “An overview on clustering methods,” arXiv preprint arXiv:1205.1117, 2012.
- B. Bahmani, B. Moseley, A. Vattani, R. Kumar, and S. Vassilvitskii, “Scalable k-means++,” 2012.
- H. F. Tork, “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.
- J. Han, M. Kamber, and A. K. Tung, “Spatial clustering methods in data mining,” Geographic data mining and knowledge discovery, pp. 188–217, 2001.
- B. M. Varghese, A. Unnikrishnan, and K. Jacob, “Spatial clustering algorithms-an overview,” Asian Journal of Computer Science and Information Technology, vol. 3, no. 1, pp. 1–8, 2013.
- J. D. Mazimpaka and S. Timpf, “Trajectory data mining: A review of methods and applications,” Journal of Spatial Information Science, vol. 2016, no. 13, pp. 61– 99, 2016.
- M. Y. Choong, R. K. Y. Chin, K. B. Yeo, and K. T. K. Teo, “Trajectory pattern mining via clustering based on similarity function for transportation surveillance,” International Journal of Simulation-Systems, Science & Technology, vol. 17, no. 34, pp. 19–1, 2016.
- J. Kim and H. S. Mahmassani, “Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories,” Transportation Research Procedia, vol. 9, pp. 164–184, 2015.
- J.-G. Lee, J. Han, and K.-Y. Whang, “Trajectory clustering: a partition-and-group framework,” in Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD ’07, p. 593, ACM Press, 2007.
- Y. Mao, H. Zhong, H. Qi, P. Ping, and X. Li, “An adaptive trajectory clustering method based on grid and density in mobile pattern analysis,” Sensors, vol. 17, p. 2013, Sep 2017.
- G. Yuan, P. Sun, J. Zhao, D. Li, and C. Wang, “A review of moving object trajectory clustering algorithms,” Artificial Intelligence Review, vol. 47, p. 123–144, Jan 2017.
- L. X. Liu, J. T. Song, B. Guan, Z. X. Wu, and K. J. He, “Tra-dbscan: A algorithm of clustering trajectories,” in Frontiers of Manufacturing and Design Science II, vol. 121 of Applied Mechanics and Materials, pp. 4875– 4879, Trans Tech Publications Ltd, 1 2012.
- M. Ester, H.-P. Kriegel, J. Sander, X. Xu, et al., “A density-based algorithm for discovering clusters in large spatial databases with noise.,” in Kdd, vol. 96, pp. 226–231, 1996.
- G. Reyes-Zambrano, L. Lanzarini, W. Hasperue, and ´ A. F. Bariviera, “GPS trajectory clustering method for decision making on intelligent transportation systems,” Journal of Intelligent & Fuzzy Systems, vol. 38, no. 5, pp. 5529–5535, 2020.
- Q. Yu, Y. Luo, C. Chen, and S. Chen, “Trajectory similarity clustering based on multi-feature distance measurement,” Applied Intelligence, pp. 2315–2338, 2019.
- T. Luo, X. Zheng, G. Xu, K. Fu, and W. Ren, “An improved dbscan algorithm to detect stops in individual trajectories,” ISPRS International Journal of GeoInformation, vol. 6, no. 3, 2017.
- N. Ferreira, J. T. Klosowski, C. Scheidegger, and C. Silva, “Vector field k-means: Clustering trajectories by fitting multiple vector fields,” 2012.
- H. Hu, G. Lee, J. H. Kim, and H. Shin, “Estimating Micro-Level On-Road Vehicle Emissions Using the KMeans Clustering Method with GPS Big Data,” Electronics, 2020.
- J. Lou and A. Cheng, “Behavior from Vehicle GPS / GNSS Data,” Sensors, 2020.
- B. Babcock and J. Widom, “Models and Issues in Data Stream Systems.” 2002.
- M. Garofalakis, J. Gehrke, and R. Rastogi, Data Stream Management. 2016.
- M. R. Ackermann, C. Lammersen, C. Sohler, K. Swierkot, and C. Raupach, “StreamKM++: A clustering Algorithm for Data Streams,” ACM Journal of Experimental Algorithmics, vol. 17, pp. 173–187, 2012.
- C. C. Aggarwal, Data Streams : An Overview and Scientific Applications. 2010.
- N. Barbosa Roa, L. Trave-Massuy ´ es, and V. H. ` Grisales-Palacio, “Dyclee: Dynamic clustering for tracking evolving environments,” Pattern Recognition, vol. 94, pp. 162–186, 2019.
- C. C. Aggarwal, P. S. Yu, J. Han, and J. Wang, “- a framework for clustering evolving data streams,” in Proceedings 2003 VLDB Conference (J.-C. Freytag, P. Lockemann, S. Abiteboul, M. Carey, P. Selinger, and A. Heuer, eds.), pp. 81–92, San Francisco: Morgan Kaufmann, 2003.
- G. Reyes, L. Lanzarini, C. Estrebou, and V. Maquilon, ´ CACIC 2021 XXVII CONGRESO ARGENTINO DE CIENCIAS DE LA COMPUTACION, vol. XXVII, p. 261–270. Universidad Nacional de Salta, 2021 ed.