Fine-Grained Metro-Trip Detection from Cellular Trajectory Data Using Local and Global Spatial-Temporal Characteristics

A fine-grained metro trip contains complete information on user mobility, including the original station, destination station, departure time, arrival time, transfer station(s), and corresponding transfer time during the metro journey. Understanding such detailed trip information within a city is crucial for various smart city applications, such as effective urban planning and public transportation system optimization. In this work, we study the problem of detecting fine-grained metro trips from cellular trajectory data. Existing trip-detection approaches designed for GPS trajectories are often not applicable to cellular data due to the issues of location noise and irregular data sampling in cellular data. Moreover, most cellular data-based methods focus on identifying coarse-grained transportation modes, failing to detect fine-grained metro trips accurately. To address the limitations of existing works, we propose a novel and efficient fine-grained metro-trip detection (FGMTD) model in this work. By considering both the local and global spatial-temporal characteristics of a trajectory and the metro network, FGMTD can effectively mitigate the effects of location noise and irregular data sampling, ultimately improving the accuracy and reliability of the detection process. In particular, FGMTD employs a spatial-temporal hidden Markov model with efficient index strategies to capture local spatial-temporal characteristics from individual positions and metro stations, and a weighted trip-route similarity measure to consider global spatial-temporal characteristics from the entire trajectory and metro route. We conduct extensive experiments on two real datasets to evaluate the effectiveness and efficiency of our proposed approaches. The first dataset contains cellular data from 30 volunteers, including their actual trip details, while the second dataset consists of data from 4 million users. The experiments illustrate the significant accuracy of our approach (with a precision of 87.80% and a recall of 84.28%). Moreover, we demonstrate that FGMTD is efficient in detecting fine-grained trips from a large amount of cellular data, achieving this task within 90 min of processing a day's data from 4 million users.