Probabilistic Robust Route Recovery with Spatio-Temporal Dynamics

• Main Authors: WU, Hao, MAO, Jiangyun, SUN, Weiwei, ZHENG, Baihua, ZHANG, Hanyuan, CHEN, Ziyang, WANG, Wei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: Location-based services; Route recovery; Spatio-temporal; Trajectory; Computer Sciences; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/3319; https://ink.library.smu.edu.sg/context/sis_research/article/4321/viewcontent/ProbabilisticRobustRoute.pdf
• Institution: Singapore Management University

Vehicle trajectories are one of the most important data in location-based services. The quality of trajectories directly affects the services. However, in the real applications, trajectory data are not always sampled densely. In this paper, we study the problem of recovering the entire route between two distant consecutive locations in a trajectory. Most existing works solve the problem without using those informative historical data or solve it in an empirical way. We claim that a data-driven and probabilistic approach is actually more suitable as long as data sparsity can be well handled. We propose a novel route recovery system in a fully probabilistic way which incorporates both temporal and spatial dynamics and addresses all the data sparsity problem introduced by the probabilistic method. It outperforms the existing works with a high accuracy (over 80%) and shows a strong robustness even when the length of routes to be recovered is very long (about 30 road segments) or the data is very sparse.