Efficient Trajectory Clustering with Road Network Constraints Based on Spatiotemporal Buffering
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hussain, Syed Adil | - |
dc.contributor.author | Hassan, Muhammad Umair | - |
dc.contributor.author | Nasar, Wajeeha | - |
dc.contributor.author | Ghorashi, Sara | - |
dc.contributor.author | Jamjoom, Mona M. | - |
dc.contributor.author | Abdel-Aty, Abdel-Haleem | - |
dc.contributor.author | Parveen, Amna | - |
dc.contributor.author | Hameed, Ibrahim A. | - |
dc.date.accessioned | 2023-05-16T00:44:14Z | - |
dc.date.available | 2023-05-16T00:44:14Z | - |
dc.date.created | 2023-05-15 | - |
dc.date.issued | 2023-03 | - |
dc.identifier.issn | 2220-9964 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/87714 | - |
dc.description.abstract | The analysis of individuals' movement behaviors is an important area of research in geographic information sciences, with broad applications in smart mobility and transportation systems. Recent advances in information and communication technologies have enabled the collection of vast amounts of mobility data for investigating movement behaviors using trajectory data mining techniques. Trajectory clustering is one commonly used method, but most existing methods require a complete similarity matrix to quantify the similarities among users' trajectories in the dataset. This creates a significant computational overhead for large datasets with many user trajectories. To address this complexity, an efficient clustering-based method for network constraint trajectories is proposed, which can help with transportation planning and reduce traffic congestion on roads. The proposed algorithm is based on spatiotemporal buffering and overlapping operations and involves the following steps: (i) Trajectory preprocessing, which uses an efficient map-matching algorithm to match trajectory points to the road network. (ii) Trajectory segmentation, where a Compressed Linear Reference (CLR) technique is used to convert the discrete 3D trajectories to 2D CLR space. (iii) Spatiotemporal proximity analysis, which calculates a partial similarity matrix using the Longest Common Subsequence similarity indicator in CLR space. (iv) Trajectory clustering, which uses density-based and hierarchical clustering approaches to cluster the trajectories. To verify the proposed clustering-based method, a case study is carried out using real trajectories from the GeoLife project of Microsoft Research Asia. The case study results demonstrate the effectiveness and efficiency of the proposed method compared with other state-of-the-art clustering-based methods. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.relation.isPartOf | ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION | - |
dc.title | Efficient Trajectory Clustering with Road Network Constraints Based on Spatiotemporal Buffering | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000957911300001 | - |
dc.identifier.doi | 10.3390/ijgi12030117 | - |
dc.identifier.bibliographicCitation | ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, v.12, no.3 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.scopusid | 2-s2.0-85151358876 | - |
dc.citation.title | ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION | - |
dc.citation.volume | 12 | - |
dc.citation.number | 3 | - |
dc.contributor.affiliatedAuthor | Parveen, Amna | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | spatiotemporal proximity analysis | - |
dc.subject.keywordAuthor | road network | - |
dc.subject.keywordAuthor | longest common subsequence | - |
dc.subject.keywordAuthor | movement behavior analysis | - |
dc.subject.keywordAuthor | geographic information sciences | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Physical Geography | - |
dc.relation.journalResearchArea | Remote Sensing | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Geography, Physical | - |
dc.relation.journalWebOfScienceCategory | Remote Sensing | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.