GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK
The introduction of GPS technology has led to the creation of vast amounts of spatio-temporal data, which captures the movement patterns of different things. Efficient allocation of resources to ensure user satisfaction is a crucial factor in shaping the future of urban planning and development. It...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Engineering, University of Kufa
2025-02-01
|
| Series: | Mağallaẗ Al-kūfaẗ Al-handasiyyaẗ |
| Subjects: | |
| Online Access: | https://journal.uokufa.edu.iq/index.php/kje/article/view/15976 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832087276400672768 |
|---|---|
| author | Mais Muhanad Wadhah R.Baiee |
| author_facet | Mais Muhanad Wadhah R.Baiee |
| author_sort | Mais Muhanad |
| collection | DOAJ |
| description | The introduction of GPS technology has led to the creation of vast amounts of spatio-temporal data, which captures the movement patterns of different things. Efficient allocation of resources to ensure user satisfaction is a crucial factor in shaping the future of urban planning and development. It is required to comprehend the factors that can contribute to the creation of methods for studying user behaviours using a substantial number of persons within a brief timeframe. It is essential to employ appropriate clustering approaches to analyze this data in order to comprehend spatio-temporal behaviours.Heatmaps offer a graphical display of changes in density across both location and Time, making them a user-friendly tool for initial data analysis and identifying areas of high activity. The Spatio-Temporal Dynamic Graph Neural Network (ST-DGNN) utilizes graph neural networks to represent the intricate connections present in spatio-temporal data, encompassing both spatial interdependencies and temporal changes. Our methodology improves the accuracy and interpretability of trajectory clustering by integrating different methods. The suggested method has been shown to identify relevant clusters effectively and reveal noteworthy spatio-temporal characteristics through experimental analysis on real-world GPS datasets. The research utilizes a dataset comprising 182 users for analysis. Numerous measures are taken to boost the clustering accuracy of the applied techniques, including addressing missing values and outliers. Additionally, this thesis introduces a framework for time estimation based on graph-based deep learning, termed Spatio-Temporal Dual Graph Neural II Networks (STDGNN). The method entails constructing node-level and edge-level graphs that depict the adjacency connections between intersections and road segments. The results showed a number of cluster changes in each period of time dependent on move users and period; for example, the (2592) cluster of period one hour.
|
| format | Article |
| id | doaj-art-dcb21145f47643f685628bd00b807c05 |
| institution | Kabale University |
| issn | 2071-5528 2523-0018 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | Faculty of Engineering, University of Kufa |
| record_format | Article |
| series | Mağallaẗ Al-kūfaẗ Al-handasiyyaẗ |
| spelling | doaj-art-dcb21145f47643f685628bd00b807c052025-02-06T06:28:00ZengFaculty of Engineering, University of KufaMağallaẗ Al-kūfaẗ Al-handasiyyaẗ2071-55282523-00182025-02-011601577910.30572/2018/KJE/160105GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORKMais Muhanad0Wadhah R.Baiee1University of BabylonDepartment of Software/ College of Information Technology/ University of Babylon/ IraqThe introduction of GPS technology has led to the creation of vast amounts of spatio-temporal data, which captures the movement patterns of different things. Efficient allocation of resources to ensure user satisfaction is a crucial factor in shaping the future of urban planning and development. It is required to comprehend the factors that can contribute to the creation of methods for studying user behaviours using a substantial number of persons within a brief timeframe. It is essential to employ appropriate clustering approaches to analyze this data in order to comprehend spatio-temporal behaviours.Heatmaps offer a graphical display of changes in density across both location and Time, making them a user-friendly tool for initial data analysis and identifying areas of high activity. The Spatio-Temporal Dynamic Graph Neural Network (ST-DGNN) utilizes graph neural networks to represent the intricate connections present in spatio-temporal data, encompassing both spatial interdependencies and temporal changes. Our methodology improves the accuracy and interpretability of trajectory clustering by integrating different methods. The suggested method has been shown to identify relevant clusters effectively and reveal noteworthy spatio-temporal characteristics through experimental analysis on real-world GPS datasets. The research utilizes a dataset comprising 182 users for analysis. Numerous measures are taken to boost the clustering accuracy of the applied techniques, including addressing missing values and outliers. Additionally, this thesis introduces a framework for time estimation based on graph-based deep learning, termed Spatio-Temporal Dual Graph Neural II Networks (STDGNN). The method entails constructing node-level and edge-level graphs that depict the adjacency connections between intersections and road segments. The results showed a number of cluster changes in each period of time dependent on move users and period; for example, the (2592) cluster of period one hour. https://journal.uokufa.edu.iq/index.php/kje/article/view/15976gps trajectoryheatmap techniquesdeep clusteringspatio-temporaldual graph neural network |
| spellingShingle | Mais Muhanad Wadhah R.Baiee GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK Mağallaẗ Al-kūfaẗ Al-handasiyyaẗ gps trajectory heatmap techniques deep clustering spatio-temporal dual graph neural network |
| title | GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK |
| title_full | GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK |
| title_fullStr | GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK |
| title_full_unstemmed | GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK |
| title_short | GPS TRAJECTORY CLUSTERING FOR SPATIO – TEMPORAL BEHAVIOR ANALYSIS: THE APPLICATION OF HEATMAP TECHNIQUES AND SPATIO- TEMPORAL DUAL GRAPH NEURAL NETWORK |
| title_sort | gps trajectory clustering for spatio temporal behavior analysis the application of heatmap techniques and spatio temporal dual graph neural network |
| topic | gps trajectory heatmap techniques deep clustering spatio-temporal dual graph neural network |
| url | https://journal.uokufa.edu.iq/index.php/kje/article/view/15976 |
| work_keys_str_mv | AT maismuhanad gpstrajectoryclusteringforspatiotemporalbehavioranalysistheapplicationofheatmaptechniquesandspatiotemporaldualgraphneuralnetwork AT wadhahrbaiee gpstrajectoryclusteringforspatiotemporalbehavioranalysistheapplicationofheatmaptechniquesandspatiotemporaldualgraphneuralnetwork |