Patent ID: 9267805
Filing Date: 2016-02-23
CPC Classification: G01C,G01S,H04W

Claim Text:
1. A method comprising: receiving, by a mobile device and from a location determination subsystem of the mobile device, a plurality of locations of the mobile device, each location being associated with a timestamp indicating a time the location was determined by the location determination subsystem, the plurality of locations being ordered sequentially based on timestamps of the locations; determining, by the mobile device and based on a clustering condition, that two or more consecutive locations in the ordered plurality of locations form a location cluster, the location cluster indicating that the mobile device has stayed at a geographic location that is sufficiently significant to be represented in a state model for forecasting a movement of the mobile device; determining, by the mobile device and based on the location cluster, the state model, including designating the significant location as a state in the state model and representing each movement of the mobile device from a first significant location to a second significant location as a transition from a first state representing the first significant location to a second state representing the second significant location, the transition being associated with a transition start time and a transition end time; and providing the state model to a forecasting subsystem of the mobile device for generating a forecast that a future location of the mobile device at a given future time is one of the significant locations represented in the state model, wherein generating the forecast is based on a current time, the future time, a current location, and a probability density determined based on the states and transitions of the state model.