Representative Path Selection for Goal & Path Prediction

Various types of data from environment are used to provide user-adaptive services. Among them, data of a user's past moving paths are useful to predict a moving user's next location and provide related services. This paper proposes a method to predict a moving user's location through analyzing his/her past moving paths. This method analyzes the user's moving path by using three elements of distance, time and direction of moving paths and Dynamic Time Warping (DTW), and selects the representative path, which is the one most similar to the current moving path in the past paths. The selected path can be used to provide service like space and time estimation.