Where do you Roll Today? Trajectory Prediction by SpaceRank and Physics Models

Pre-destination, the prediction of a user’s future destination, is recently gaining interest and importance in location-aware, ubiquitous, and mobile computing. An increasing amount of data related to position of people is becoming available because people usually take their mobile devices (phones, smart-phones, PDAs, etc.) with them. We propose to mine these data to derive the importance of the single locations in an area of interest, given by either a single user or a community. Then we use the importance of locations as basis for our approach to pre-destination, where well-known physics models (namely gravitation and electrical force) are exploited to estimate users trajectories and future destinations.