Semantic trajectory compression: Representing urban movement in a nutshell

Journal of Spatial Information Science

Kai-Florian Richter ; Falko Schmid ; Patrick Laube

关键词: trajectories;    moving objects;    semantic description;    data compression;    transportation network;    chunking;    navigation;    map matching;   

学科分类：计算机科学（综合）

来源: University of Maine

【 摘 要 】

There is an increasing number of rapidly growing repositories capturing the movement of people in space-time. Movement trajectory compression becomes an obvious necessity for coping with such growing data volumes. This paper introduces the concept of semantic trajectory compression (STC). STC allows for substantially compressing trajectory data with acceptable information loss. It exploits that human urban mobility typically occurs in transportation networks that define a geographic context for the movement. In STC, a semantic representation of the trajectory that consists of reference points localized in a transportation network replaces raw, highly redundant position information (e.g., from GPS receivers). An experimental evaluation with real and synthetic trajectories demonstrates the power of STC in reducing trajectories to essential information and illustrates how trajectories can be restored from compressed data. The paper discusses possible application areas of STC trajectories.

【 授权许可】

CC BY