{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:31:39Z","timestamp":1760236299930,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:00:00Z","timestamp":1637107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2018YFC0809100"],"award-info":[{"award-number":["2018YFC0809100"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The efficient discovery of significant group patterns from large-scale spatiotemporal trajectory data is a primary challenge, particularly in the context of urban traffic management. Existing studies on group pattern discovery mainly focus on the spatial gathering and moving continuity of vehicles or animals; these studies either set too many limitations in the shape of the cluster and time continuity or only focus on the characteristic of the gathering. Meanwhile, little attention has been paid to the equidirectional movement of the aggregated objects and their loose coherence moving. In this study, we propose the concept of loosely moving congestion patterns that represent a group of moving objects together with similar movement tendency and loose coherence moving, which exhibit a potential congestion characteristic. Meanwhile, we also develop an accelerated algorithm called parallel equidirectional cluster-recombinant (PDCLUR) that runs on graphics processing units (GPUs) to detect congestion patterns from large-scale raw taxi-trajectory data. The case study results demonstrate the performance of our approach and its applicability to large trajectory dataset, and we can discover some significant loosely moving congesting patterns and when and where the most congested road segments are observed. The developed algorithm PDCLUR performs satisfactorily, affording an acceleration ratio of over 65 relative to the traditional sequential algorithms.<\/jats:p>","DOI":"10.3390\/ijgi10110787","type":"journal-article","created":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T21:32:07Z","timestamp":1637184727000},"page":"787","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Massively Parallel Discovery of Loosely Moving Congestion Patterns from Trajectory Data"],"prefix":"10.3390","volume":"10","author":[{"given":"Chunchun","family":"Hu","sequence":"first","affiliation":[{"name":"School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Si","family":"Chen","sequence":"additional","affiliation":[{"name":"Wuhan Natural Resources and Planning Information Center, Wuhan 430014, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,11,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1080\/13658816.2015.1005094","article-title":"Points of interest recommendation from GPS trajectories","volume":"29","author":"Liu","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2194","DOI":"10.1080\/13658816.2015.1072202","article-title":"Robust inferences of travel paths from GPS trajectories","volume":"29","author":"Li","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/13658816.2014.944527","article-title":"A novel approach for generating routable road maps from vehicle GPS traces","volume":"29","author":"Wang","year":"2015","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.pmcj.2017.10.007","article-title":"Dynamic radius and confidence prediction in grid-based location prediction algorithms","volume":"42","author":"Hazan","year":"2017","journal-title":"Pervasive Mob. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Li, B., Zhang, D., Sun, L., Chen, C., Li, S., Qi, G., and Yang, Q. (2011). Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset. Proceedings of the 9th IEEE International Conference on Pervasive Computing and Communications Workshops, Seattle, WA, USA, 21\u201325 March 2011, IEEE Computer Society.","DOI":"10.1109\/PERCOMW.2011.5766967"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s11707-015-0525-4","article-title":"Mining spatiotemporal patterns of urban dwellers from taxi trajectory data","volume":"10","author":"Mao","year":"2016","journal-title":"Front. Earth Sci."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Benkert, M., Gudmundsson, J., H\u00fcbner, F., and Wolle, T. (2006, January 11\u201313). Reporting flock patterns. Proceedings of the 14th Annual European Symposium on Algorithms, Zurich, Switzerland.","DOI":"10.1007\/11841036_59"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.14778\/1453856.1453971","article-title":"Discovery of convoys in trajectory databases","volume":"1","author":"Jeung","year":"2008","journal-title":"Proc. VLDB Endow."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"723","DOI":"10.14778\/1920841.1920934","article-title":"Swarm: Mining relaxed temporal moving object clusters","volume":"3","author":"Li","year":"2010","journal-title":"Proc. VLDB Endow."},{"key":"ref_10","first-page":"37","article-title":"Efficient algorithm for real-time mining swarm patterns","volume":"34","author":"Qi","year":"2012","journal-title":"J. Univ. Sci. Technol. Beijing"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Agarwal, D., McGregor, A., Phillips, J., Venky, S., and Zhu, Z. (2006, January 20\u201323). Spatial scan statistics: Approximations and performance study. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, PA, USA.","DOI":"10.1145\/1150402.1150410"},{"key":"ref_12","first-page":"1154","article-title":"Exploring spatiotemporal clusters based on extended kernel estimation methods","volume":"31","author":"Lee","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.14778\/1920841.1920968","article-title":"Mining significant semantic locations from GPS data","volume":"3","author":"Cao","year":"2010","journal-title":"Proc. VLDB Endow."},{"key":"ref_14","unstructured":"Ester, M., Kriegel, H.P., Sander, J., and Xu, X. (1996, January 2\u20134). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd International Conference Knowledge Discovery and Data Mining, Portland, OR, USA."},{"key":"ref_15","first-page":"110","article-title":"Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data","volume":"13","author":"Li","year":"2011","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_16","first-page":"1101","article-title":"A trajectory clustering approach based on decision graph and data field for detecting hotspots","volume":"31","author":"Zhao","year":"2017","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1080\/13658816.2015.1081205","article-title":"Trajectory Box Plot: A new pattern to summarize movements","volume":"30","author":"Etienne","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1007\/s10708-016-9720-4","article-title":"Detecting hotspots of urban residents\u2019 behaviours based on spatio-temporal clustering techniques","volume":"82","author":"Zhang","year":"2017","journal-title":"GeoJournal"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/s12061-017-9230-x","article-title":"Network constrained spatio-temporal hotspot mapping of crimes in Faisalabad","volume":"11","author":"Khalid","year":"2018","journal-title":"Appl. Spat. Anal. Policy"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1007\/11535331_21","article-title":"On discovering moving clusters in spatio-temporal data","volume":"3633","author":"Kalnis","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2615","DOI":"10.1109\/TKDE.2012.249","article-title":"Profiling moving objects by dividing and clustering trajectories spatiotemporally","volume":"25","author":"Wu","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2631926","DOI":"10.1145\/2631926","article-title":"On discovery of spatiotemporal influence-based moving clusters","volume":"6","author":"Patel","year":"2015","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1007\/s13278-019-0600-z","article-title":"Mining and modeling complex leadership-followership dynamics of movement data","volume":"9","author":"Amornbunchornvej","year":"2019","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.eswa.2019.01.027","article-title":"Mining place-matching patterns from spatio-temporal trajectories using complex real-world places","volume":"122","author":"Bermingham","year":"2019","journal-title":"Exp. Syst. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1109\/TKDE.2013.160","article-title":"Online discovery of gathering patterns over trajectories","volume":"26","author":"Zheng","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"88","DOI":"10.4018\/IJWSR.2016070105","article-title":"Moving objects gathering patterns retrieving based on spatio-temporal graph","volume":"13","author":"Zhang","year":"2016","journal-title":"Int. J. Web Serv. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1080\/13658816.2017.1416473","article-title":"Using interactions and dynamics for mining groups of moving objects from trajectory data","volume":"32","author":"Loglisci","year":"2018","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1007\/s10707-020-00404-z","article-title":"A framework for group converging pattern mining using spatiotemporal trajectories","volume":"24","author":"Zhao","year":"2020","journal-title":"Geoinformatica"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.cities.2019.03.022","article-title":"Geographical patterns of traffic congestion in growing megacities: Big data analytics from Beijing","volume":"92","author":"Zhao","year":"2019","journal-title":"Cities"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"101426","DOI":"10.1016\/j.compenvurbsys.2019.101426","article-title":"Discovering traffic congestion through traffic flow patterns generated by moving object trajectories","volume":"80","author":"Kohan","year":"2020","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Wang, G., Chen, X., Zhang, F., Wang, Y., and Zhang, D. (2019). Experience: Understanding long-term evolving patterns of shared electric vehicle networks. Proceedings of the 25th Annual International Conference on Mobile Computing and Networking (MobiCom), Los Cabos, Mexico, 21\u201325 October 2019, ACM.","DOI":"10.1145\/3300061.3300132"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/11\/787\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:31:48Z","timestamp":1760167908000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/11\/787"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,17]]},"references-count":31,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["ijgi10110787"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10110787","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2021,11,17]]}}}