Mechanism for determining location history via multiple historical predictors

A computer program product for determining location history of a mobile device, the computer program product comprising:

• one or more non-transitory computer-readable storage devices and a plurality of program instructions stored on at least one of the one or more non-transitory computer-readable storage devices, the plurality of program instructions comprising:
• program instructions to determine a plurality of states corresponding to a plurality of reachable road segments associated with a road network based on one or more initial estimated locations of the mobile device;
• program instructions to generate a mobility model defining transition probabilities between the determined plurality of states;
• program instructions to receive time series network data associated with the mobile device from a network data source, wherein the time series network data is associated with a given period of time and wherein the time series network data comprises information relating to at least a plurality of signal strength measurements, a plurality of propagation path time measurements and information relating to transmission error rates associated with the mobile device;
• and
• program instructions to process the time series network data using the generated mobility model to estimate an actual route travelled by the mobile device along a portion of the road network during the given period of time.

A computer system for determining location history of a mobile device, the computer system comprising one or more processors, one or more non-transitory computer-readable storage devices, and a plurality of program instructions stored on at least one of the one or more non-transitory storage devices for execution by at least one of the one or more processors, the plurality of program instructions comprising:

• program instructions to determine a plurality of states corresponding to a plurality of reachable road segments associated with a road network based on one or more initial estimated locations of the mobile device;
• program instructions to generate a mobility model defining transition probabilities between the determined plurality of states;
• program instructions to receive time series network data associated with the mobile device from a network data source, wherein the time series network data is associated with a given period of time and wherein the time series network data comprises information relating to at least a plurality of signal strength measurements, a plurality of propagation path time measurements and information relating to transmission error rates associated with the mobile device;
• and
• program instructions to process the time series network data using the generated mobility model to estimate an actual route travelled by the mobile device along a portion of the road network during the given period of time.