Regular route mining algorithm based on GPS trajectories
He We · Journal of Jilin University · 2014
Based on users' historical trajectory data,users' regular routes were mined and extracted.A concept of support route was defined after route pre-processing and grouping.A regular route mining algorithm was proposed based on the support score.A feature of Regular Stop Rate(RSR)was used to improve the accuracy of the transportation mode recognition.The effectiveness of the approach was validated based on the GPS data of 178 users over four years.A real user study was also performed among 37 users.The experiment results demonstrate that the algorithm can effectively extract the regular routes and is robust to slight disturbance in trajectory data.