A Framework for Bus Trajectory Extraction and Missing Data Recovery for Data Sampled from the Internet
AbstractThis paper presents a novel framework for trajectories’ extraction and missing data recovery for bus traveling data sampled from the Internet. The trajectory extraction procedure is composed of three main parts: trajectory clustering, trajectory cleaning and trajectory connecting. In the clustering procedure, we focus on feature construction and parameter selection for the fuzzy C-means clustering method. Following the clustering procedure, the trajectory cleaning algorithm is implemented based on a new introduced fuzzy connecting matrix, which evaluates the possibility of data belonging to the same trajectory and helps detect the anomalies in a ranked context-related order. Finally, the trajectory connecting algorithm is proposed to solve the issue that occurs in some cases when a route trajectory is incorrectly partitioned into several clusters. In the missing data recovery procedure, we developed the contextual linear interpolation for the cases of missing data occurring inside the trajectory and the median value interpolation for the cases of missing data outside the trajectory. Extensive experiments are conducted to demonstrate that the proposed framework offers a powerful ability to extract and recovery bus trajectories sampled from the Internet. View Full-Text
- Supplementary File 1:
ZIP-Document (ZIP, 8140 KB)
Share & Cite This Article
Tong, C.; Chen, H.; Xuan, Q.; Yang, X. A Framework for Bus Trajectory Extraction and Missing Data Recovery for Data Sampled from the Internet. Sensors 2017, 17, 342.
Tong C, Chen H, Xuan Q, Yang X. A Framework for Bus Trajectory Extraction and Missing Data Recovery for Data Sampled from the Internet. Sensors. 2017; 17(2):342.Chicago/Turabian Style
Tong, Changfei; Chen, Huiling; Xuan, Qi; Yang, Xuhua. 2017. "A Framework for Bus Trajectory Extraction and Missing Data Recovery for Data Sampled from the Internet." Sensors 17, no. 2: 342.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.