Patent ID: 8843315

Claim:
A method of generating a travel history for a user from a set of global navigation satellite system (GNSS) data for the user, the method comprising: acquiring a set of time-stamped GNSS data recorded by a user's mobile device, the time-stamped GNSS data comprising spatial and temporal information; defining a plurality of temporarily ordered points-of-interest (POI) for the user based upon the acquired set of time-stamped GNSS data, wherein each of the plurality of POIs defines a spatial dimension where the user has stopped for a significant amount of time; and identifying a plurality of trips taken by the user between the plurality of defined POIs to generate a travel history for the user, wherein each of the plurality of trips originates and terminates at one of the plurality of POIs and wherein each of the plurality of trips defines a spatial and temporal property for movement between two of the plurality of POIs.