×

System and method for improving route finding

  • US 9,194,712 B2
  • Filed: 06/23/2011
  • Issued: 11/24/2015
  • Est. Priority Date: 06/23/2011
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for improving route finding, the method comprising:

  • receiving, by one or more computing devices, a request for walking directions, for directing a user to a destination;

    identifying, in response to the received request, a bearing of a client device of the user using a compass;

    determining, using at least one of an accelerometer or a gyroscope, an orientation of the client device relative to an upright position of the client device for the user;

    calibrating, by the one or more computing devices, the compass with respect to the identified bearing to provide an updated bearing reading, based on the determined orientation of the client device relative to the upright position of the client device for the user;

    determining, by the one or more computing devices, a location of the client device;

    mapping, by the one or more computing devices, the updated bearing reading and the determined location to a road graph to determine a direction of travel along a particular road from the updated bearing reading and the determined location;

    determining, by the one or more computing devices, an optimal route from a plurality of routes, corresponding to walking directions for the user, from the determined location to the destination, using the updated bearing reading and determined location as mapped to the road graph such that the optimal route includes traveling along the particular road in the determined direction of travel and eliminates one or more routes that require initial travel in a direction other than the determined direction of travel; and

    displaying, by the one or more computing devices, the optimal route from the determined location to the destination.

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