Acta Geodaetica et Cartographica Sinica ›› 2023, Vol. 52 ›› Issue (11): 1974-1982.doi: 10.11947/j.AGCS.2023.20210658

• Cartography and Geoinformation • Previous Articles     Next Articles

A vessel trajectory data compression method combining spatio-temporal and semantic features

LIU Haiyan1, GUO Xuan2, LIU Junnan3   

  1. 1. Institute of Data and Target Engineering, Information Engineering University, Zhengzhou 450000, China;
    2. School of Computer and Artificial Intelligence, Zhengzhou University, Zhengzhou 450000, China;
    3. School of Geo-Science and Technology, Zhengzhou University, Zhengzhou 450000, China
  • Received:2021-11-25 Revised:2022-08-19 Published:2023-12-15
  • Supported by:
    The National Natural Science Foundation of China (No. 42301526);The Natural Science Foundation of Henan Province (No. 182300410005);The State Key Laboratory of Geo-Information Engineering (No. SKLGIE2023-M-4-1);The Key Research and Development Project of Henan Province (Science and Technology) (No. 232102211026)

Abstract: A large amount of vessel trajectory data with a wide coverage and strong timeliness has been accumulated in the big data era, whose spatio-temporal and semantic state changes can be represented by some trajectory points. To increase trajectory retrieval efficiency and reduce storage and transmission burden, this paper proposes a trajectory compression method upon trajectory spatio-temporal features and navigation semantic features. First, spatio-temporal and semantic features of vessel trajectory are analyzed, and a trajectory data compression method is proposed. Then, trajectory points with significant spatio-temporal and semantic features are extracted by Douglas-Peucker and sliding window methods to construct spatio-temporal and semantic ranks, respectively. To synthesize these features, the weighted fusion method is introduced to combine these ranks, thus ranking the trajectory points in order. Finally, vessel trajectory can be compressed by calculating reserved point number from compression ratio. The proposed method is verified through comparative analysis of efficiency and quality, and a compression case. The experiments indicate that the method could not only reduce redundancy significantly, but also retain the dynamic semantics and spatio-temporal morphological features of driving, thus providing a solid foundation for trajectory mining.

Key words: data compression, trajectory data compression, spatio-temporal features, semantic features, vessel trajectory

CLC Number: