Back to results
US 9,958,282 B2Granted
Identifying a route configured to travel through multiple points of interest
AssigneeFacebook, Inc.
InventorsDavid W. Nesbitt, W. Karl Renner
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest.
Claims20
A method comprising:
- identifying a first route comprising an origin, a destination, and a first plurality of locations selected by a user, each of the first plurality of locations corresponding to one of a plurality of points of interest, wherein each point of interest represents a different type of location, and wherein the first route is associated with a first travel commitment;
- identifying, by at least one processor, an alternate route comprising the origin, the destination, and a second plurality of locations different from the first plurality of locations, each of the second plurality of locations corresponding to one of the same plurality of points of interest, wherein the alternative route is associated with a second travel commitment;
- determining, by the at least one processor, that the second travel commitment is less than a threshold travel commitment and that the second travel commitment is less than the first travel commitment;
- and
- based on determining that the second commitment is less than the threshold travel commitment and that the second travel commitment is less than the first travel commitment, providing the alternate route to the user.
2 more elements
A system comprising:
- at least one processor;
- and
- at least one non-transitory computer readable storage medium storing instructions thereon that, when executed by the at least one processor, cause the system to:
- identify a first route comprising an origin, a destination, and a first plurality of locations selected by a user, each of the first plurality of locations corresponding to one of a plurality of points of interest, wherein each point of interest represents a different type of location, and wherein the first route is associated with a first travel commitment;
- identify an alternate route comprising the origin, the destination, and a second plurality of locations different from the first plurality of locations, each of the second plurality of locations corresponding to one of the same plurality of points of interest, wherein the alternative route is associated with a second travel commitment;
- determine that the second travel commitment is less than a threshold travel commitment and that the second travel commitment is less than the first travel commitment;
- and
- based on determining that the second travel commitment is less than the threshold travel commitment and that the second travel commitment is less than the first travel commitment, provide the alternate route to the user.
5 more elements
Dependencies are inferred from the claim text.