DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL
The trajectory data generated by various position-aware devices is widely used in various fields of society, but its conventional vector representation and various analysis algorithms based on it have high computational complexity. This makes it difficult to meet the application requirements of real...
Main Authors: | , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Copernicus Publications
2020-08-01
|
Series: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
Online Access: | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLIII-B4-2020/471/2020/isprs-archives-XLIII-B4-2020-471-2020.pdf |
_version_ | 1818327672695029760 |
---|---|
author | J. Li J. Q. Liu X. L. Mei W. T. Sun Q. Huang Y. Y. Zhang L. W. Qiao C. Y. Zhang |
author_facet | J. Li J. Q. Liu X. L. Mei W. T. Sun Q. Huang Y. Y. Zhang L. W. Qiao C. Y. Zhang |
author_sort | J. Li |
collection | DOAJ |
description | The trajectory data generated by various position-aware devices is widely used in various fields of society, but its conventional vector representation and various analysis algorithms based on it have high computational complexity. This makes it difficult to meet the application requirements of real-time or near real-time management and analysis of large-scale trajectory data. In view of the above challenges, this paper proposes a trajectory data management and analysis technology framework based on the Spatiotemporal Grid Model (STGM). First, the trajectory data is represented by spatiotemporal grid encoding instead of vector coordinates, and it can achieve dimensionality reduction and integrated management of high-dimensional heterogeneous trajectory data. Second, the trajectory computing and analysis methods based on STGM are introduced, which reduce the computing complexity of algorithms. Furthermore, various types of trajectory mining and applications are realized on the basis of high-performance computing technologies. Finally, a trajectory data management and analysis prototype system based on the STGM is developed, and experimental results verify the reliability and effectiveness of the proposed technology framework. |
first_indexed | 2024-12-13T12:20:00Z |
format | Article |
id | doaj.art-a5deef739adb4d369c62a10d15737da9 |
institution | Directory Open Access Journal |
issn | 1682-1750 2194-9034 |
language | English |
last_indexed | 2024-12-13T12:20:00Z |
publishDate | 2020-08-01 |
publisher | Copernicus Publications |
record_format | Article |
series | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
spelling | doaj.art-a5deef739adb4d369c62a10d15737da92022-12-21T23:46:37ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342020-08-01XLIII-B4-202047147610.5194/isprs-archives-XLIII-B4-2020-471-2020DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODELJ. Li0J. Q. Liu1X. L. Mei2W. T. Sun3Q. Huang4Y. Y. Zhang5L. W. Qiao6C. Y. Zhang7College of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaService Lab, Huawei Research Institute, Huawei Technology Co. Ltd, Beijing 100095, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaCollege of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, ChinaThe trajectory data generated by various position-aware devices is widely used in various fields of society, but its conventional vector representation and various analysis algorithms based on it have high computational complexity. This makes it difficult to meet the application requirements of real-time or near real-time management and analysis of large-scale trajectory data. In view of the above challenges, this paper proposes a trajectory data management and analysis technology framework based on the Spatiotemporal Grid Model (STGM). First, the trajectory data is represented by spatiotemporal grid encoding instead of vector coordinates, and it can achieve dimensionality reduction and integrated management of high-dimensional heterogeneous trajectory data. Second, the trajectory computing and analysis methods based on STGM are introduced, which reduce the computing complexity of algorithms. Furthermore, various types of trajectory mining and applications are realized on the basis of high-performance computing technologies. Finally, a trajectory data management and analysis prototype system based on the STGM is developed, and experimental results verify the reliability and effectiveness of the proposed technology framework.https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLIII-B4-2020/471/2020/isprs-archives-XLIII-B4-2020-471-2020.pdf |
spellingShingle | J. Li J. Q. Liu X. L. Mei W. T. Sun Q. Huang Y. Y. Zhang L. W. Qiao C. Y. Zhang DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
title | DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL |
title_full | DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL |
title_fullStr | DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL |
title_full_unstemmed | DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL |
title_short | DESIGN AND IMPLEMENTATION OF TRAJECTORY DATA MANAGEMENT AND ANALYSIS TECHNOLOGY FRAMEWORK BASED ON SPATIOTEMPORAL GRID MODEL |
title_sort | design and implementation of trajectory data management and analysis technology framework based on spatiotemporal grid model |
url | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLIII-B4-2020/471/2020/isprs-archives-XLIII-B4-2020-471-2020.pdf |
work_keys_str_mv | AT jli designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel AT jqliu designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel AT xlmei designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel AT wtsun designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel AT qhuang designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel AT yyzhang designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel AT lwqiao designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel AT cyzhang designandimplementationoftrajectorydatamanagementandanalysistechnologyframeworkbasedonspatiotemporalgridmodel |