To reduce the size of trajectory data under the background of big data for convenient transmission, a lossless compression method based on dictionary coding for traffic trajectory data is proposed in this paper, which name is the Lossless Traffic Trajectory data Compression (LTTC). Firstly, the dataset is pre-processed by the clustering method and code mapping strategy to reduce the data magnitude. Secondly, a Substituted Run-length LZ (SRL) algorithm aiming at solving the lossless compression is established to further deal with the pre-processing data. Then a 0-1 programming optimization model is employed to optimize the dictionary resources in SRL algorithm. The effectiveness of the SRL algorithm and the optimization model of it are verified by example analyses. In the end, the proposed LTTC algorithm is tested on the GPS trajectory data provided by Microsoft Geolife project. The results prove that the LTTC method, which compresses a 219648 bytes trajectory data to 35% of its original size in 5.2 seconds, has high compression ability and strong real-time operability.

CICTP

暂无

暂无