×

Probabilistic map matching from a plurality of observational and contextual factors

  • US 9,482,539 B2
  • Filed: 12/31/2013
  • Issued: 11/01/2016
  • Est. Priority Date: 06/16/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, via one or more communication connections of a computing device, first location data from a location measuring sensor and receiving second location data from the location measuring sensor;

    in response to receiving at least one of the first location data or the second location data, determining, by one or more processors associated with the computing device, multiple routes between a first point corresponding to the first location data and a second point corresponding to the second location data;

    assigning, by the one or more processors and to each of the multiple routes, a relative probability that each of the multiple routes corresponds to a location of the location measuring sensor based on a combination of a plurality of factors, the plurality of factors comprising;

    a comparison between a direct distance between the first point and the second point and an actual distance between the first point and the second point for each of the multiple routes, the direct distance comprising a distance of a straight line spanning between the first point and the second point, the actual distance comprising a distance to be traveled using a route of the multiple routes between the first point and the second point; and

    at least one of a total distance efficiency or a total time efficiency of a first route of the multiple routes relative to a second route of the multiple routes; and

    predicting, by the one or more processors, that an entity associated with the location measuring sensor is traversing one of the multiple routes based, at least in part, on the relative probabilities assigned to each of the multiple routes.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×