A spatio-temporal trajectory compression method based on trajectory dictionary

• Main Authors: ZHENG KAI, GUO JIANNAN, ZHAO YAN, CUI YUE
• Format: Patent
• Language: Chinese; English
• Published: 18.12.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The invention discloses a spatio-temporal trajectory compression method based on a trajectory dictionary, comprising two parts of establishing a trajectory dictionary set and performing trajectory compression based on the trajectory dictionary set. In this manner, for spatial trajectory data and temporal trajectory data, three methods of trajectory establishment and two algorithms of trajectory compression are proposed, which guarantee the compression rate, guarantee the high quality of trajectory compression, and have the advantages of high reliability and high accuracy. At the same time, themethod has a wide market prospect in database, data analysis, data mining, trajectory data query and analysis, and the application and popularization of trajectory data mining. 本发明公开了种基于轨迹字典的时空轨迹压缩方法，包括轨迹字典集的建立和基于轨迹字典集的轨迹压缩两部分。通过上述方式，本发明提供的基于轨迹字典的时空轨迹压缩方法，分别针对空间轨迹数据和时候轨迹数据，提出了3种轨迹建立方法和2种轨迹压缩算法，既保证了压缩率又能保证较高的轨迹压缩质量，具有可靠性高、准确性强等优点，同时咋数据库、数据分析、数据挖掘、轨迹数据查询与分析、轨迹数据挖掘的应用及普及上有着广泛的市场前景。