×

Point of interest search along a route with return

  • US 9,488,486 B2
  • Filed: 09/04/2015
  • Issued: 11/08/2016
  • Est. Priority Date: 04/01/2009
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for providing routing to a point of interest, the method comprising:

  • identifying a cost to reach a destination along a navigation route from a current location on the navigation route;

    for each point of interest in a first set of points of interest;

    identifying a departure point from the navigation route to reach the point of interest,identifying a cost from the current location on the navigation route to the departure point,identifying a cost to reach the point of interest from the departure point, andidentifying a cost to the destination from the point of interest;

    determining, for each point of interest in the first set of points of interest, a detour cost for the point of interest based, at least in part, on (i) the cost from the current location on the navigation route to the departure point, (ii) the cost to reach the point of interest from the departure point, and (iii) the cost to the destination from the point of interest;

    identifying a second set of points of interest from points of interest in the first set of points of interest that have a detour cost less than a maximum detour cost; and

    displaying the second set of points of interest in a user interface of a navigation device.

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