TOST: A Topological Semantic Model for GPS Trajectories Inside Road Networks

Abstract

To organize trajectory data is a challenging issue for both studies on spatial databases and spatial data mining in the last decade, especially where there is semantic information involved. The high-level semantic features of trajectory data exploit human movement interrelated with geographic context, which is becoming increasingly important in representing and analyzing actual information contained in movements and further processing. This paper argues for a novel semantic trajectory model named TOST. It considers both semantic and geographic information of trajectory data happens along network infrastructure simultaneously. In TOST, a flexible intersection-based semantic representation is designed to express movement typically constrained by urban road networks by combining sets of local semantic details along the time axis. A relational schema based on this model was instantiated against real datasets, which illustrated the effectivity of our proposed model.

Keywords

• trajectory
• road networks
• topological semantics