The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XLII-4
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLII-4, 751–755, 2018
https://doi.org/10.5194/isprs-archives-XLII-4-751-2018
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLII-4, 751–755, 2018
https://doi.org/10.5194/isprs-archives-XLII-4-751-2018

  19 Sep 2018

19 Sep 2018

TRAJECTORY COMPRESSION WITH CONSTRAINTS OF ROAD NETWORKS

L. Zhang1,2, M. Liu1,3, and Y. Long1,2 L. Zhang et al.
  • 1School of Geography Science, Nanjing Normal University, 210023 Nanjing, China
  • 2Key Lab. of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, 210023 Nanjing, China
  • 3School of Geographic Information and Tourism, Chuzhou University, 239000 Chuzhou, China

Keywords: Trajectory Compression, Trajectory Point Ranking, Spatial-Temporal Characteristic, Road Network, Map Matching

Abstract. In recent, the trajectory data of moving objects is getting bigger and bigger, and it has become a very important part of the social big data. Its compression is an indispensable operation of data processing, and also it is the basis of the data storage, analysis and mining of moving objects. In the related research, there are two kinds of methods for the trajectory compression. One is to compress trajectory data based on its own spatial-temporal characteristics, another kind of methods is the map-matched trajectory compression. However, for offline trajectory compression, methods based on spatial-temporal characteristics do not take the road network constraints into account. If road networks are considered, the map matching is needed first, and it will greatly affect the efficiency of trajectory compression. Therefore, this paper proposes a new trajectory compression algorithm that combines the spatial-temporal characteristics from trajectories themselves and structural characteristics from road networks to improve the compression precision and efficiency.