Header

UZH-Logo

Maintenance Infos

Semantic trajectory compression: Representing urban movement in a nutshell


Richter, Kai-Florian; Schmid, Falko; Laube, Patrick (2012). Semantic trajectory compression: Representing urban movement in a nutshell. Journal of Spatial Information Science, (4):3-30.

Abstract

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.

Abstract

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.

Statistics

Citations

Altmetrics

Downloads

82 downloads since deposited on 21 Feb 2013
26 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Geography
Dewey Decimal Classification:910 Geography & travel
Language:English
Date:2012
Deposited On:21 Feb 2013 09:33
Last Modified:07 Dec 2017 20:08
Publisher:University of Maine
ISSN:1948-660X
Free access at:PubMed ID. An embargo period may apply.
Publisher DOI:https://doi.org/10.5311/JOSIS.2012.4.62

Download

Download PDF  'Semantic trajectory compression: Representing urban movement in a nutshell'.
Preview
Content: Published Version
Language: English
Filetype: PDF
Size: 695kB
View at publisher
Licence: Creative Commons: Attribution 3.0 Unported (CC BY 3.0)