Discovery of stop regions for understanding repeat travel behaviors of moving objects

作者:

Highlights:

• Different from simplifying trajectories using turning points to keep their coarse shapes, this paper summarizes trajectories using stop points.

• We define a new concept of stay stability (i.e., reciprocal of speed) between any two GPS points to detect stop points on individual trajectories.

• We discover repeat travel behaviors by finding common sequences of stop regions where a certain number of objects visit with similar stop duration.

• The experiments on 20 labeled trajectories in Geolife demonstrated the semantic effect, accuracy and near linear efficiency of our method.

摘要

•Different from simplifying trajectories using turning points to keep their coarse shapes, this paper summarizes trajectories using stop points.•We define a new concept of stay stability (i.e., reciprocal of speed) between any two GPS points to detect stop points on individual trajectories.•We discover repeat travel behaviors by finding common sequences of stop regions where a certain number of objects visit with similar stop duration.•The experiments on 20 labeled trajectories in Geolife demonstrated the semantic effect, accuracy and near linear efficiency of our method.

论文关键词:Trajectory mining,Repeat travel behaviors,Repeat route patterns,Stop regions

论文评审过程:Received 1 April 2015, Revised 1 July 2015, Accepted 28 October 2015, Available online 3 December 2015, Version of Record 3 March 2016.

论文官网地址:https://doi.org/10.1016/j.jcss.2015.10.006