A movement-aware measure for trajectory similarity and its application for ride-sharing path extraction in a road network

Abstract

Recognizing common travel paths of crowds in a road network is valuable for understanding human mobility patterns and developing intelligent ride-sharing services. To achieve this, it is critical to measure the similarity of their trajectories. Although many measures have been proposed in the past decades, they often ignore movement consistency, exhibit one or more deficiencies in the face of noise and misaligned trajectories, or require extra parameters to tune predictions. In this paper, we propose an improved similarity measure called the directed segment path distance (DSPD), which considers the spatial proximity and movement consistency of trajectories. By integrating the spatial proximity distance and moving direction similarity between trajectories, the DSPD is a competitive parameter-free similarity measure that can effectively distinguish trajectories with different movement characteristics. To verify the effectiveness of the DSPD, we conducted a quantitative comparative study between the DSPD measure and 11 state-of-the-art trajectory similarity measures on six simulated trajectory datasets and applied the DSPD to two typical application scenarios: trajectory clustering for road network generation and retrieving common trajectories for ride-sharing path planning. The results demonstrate the effectiveness, robustness, and superiority of the DSPD and its great potential in trajectory search, clustering, and classification.