Patent ID: 9568323
Date: 2017-02-14
CPC Classifications: G01C,G01S,H04W

Claim:
1. A method implemented by a device, comprising: obtaining, periodically according to a first period of time, a reading from at least one of an accelerometer or a magnetometer sensor of the device; estimating, by the device, a mobility trace of the device based at least in part on the reading, the estimating occurring according to a second period of time that is longer than the first period of time, the mobility trace including a plurality of segments, at least one of the plurality of segments being a closed-ended segment, and at least one of the plurality of segments being an open-ended segment; selecting a map from a plurality of maps based at least in part on a type of transportation associated with the device, each map of the plurality of maps being associated with a different type of transportation route than other maps of the plurality of maps; mapping, by the device, the mobility trace to the selected map; and determining, by the device, a geographic location of the device based at least in part on the mapped mobility trace, the determining including performing at least one of interpolation or extrapolation, the interpolation being based at least in part on the closed-ended segment, and the extrapolation being based at least in part on the open-ended segment.