Patent ID: 9146299
Filing Date: 2015-09-29
Classification: G01C,G01S,H04W

Abstract:
1. A method for estimating a position of a mobile device, the method comprising: obtaining a routing graph corresponding to an area, wherein the routing graph indicates traversable paths through the area; collecting trajectory information corresponding to movement of the mobile device through the area; forming a trajectory graph from the trajectory information; comparing the trajectory graph to at least one subset of the routing graph to determine at least one matching subset of the routing graph, wherein comparing the trajectory graph to the at least one subset of the routing graph comprises determining a number of subsets of the routing graph that exhibit at least a threshold degree of similarity to the trajectory graph, and in response to determining that a plurality of subsets of the routing graph exhibit at least the threshold degree of similarity to the trajectory graph: estimating the position of the mobile device based at least in part on the at least one matching subset of the routing graph.