Inferring movement patterns from geometric similarity

Abstract

Spatial movement data nowadays is becoming ubiquitously available, including data of animals, vehicles and people. This data allows us to analyze the underlying movement. In particular, it allows us to infer movement patterns, such as recurring places and routes. Many methods to do so rely on the notion of similarity of places or routes. Here we briefly survey how research on this has developed in the past 15 years and outline challenges for future work.

Keywords

• movement data
• movement patterns
• similarity measures
• popular places
• popular routes