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...

Full description

Bibliographic Details
Main Authors: J. Li, J. Q. Liu, X. L. Mei, W. T. Sun, Q. Huang, Y. Y. Zhang, L. W. Qiao, C. Y. Zhang
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