Time related points of interest for navigation system

• US 9,857,194 B2
• Filed: 12/11/2014
• Issued: 01/02/2018
• Est. Priority Date: 12/11/2014
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Inventors: Vecera, Martin, Pechanec, Jiri
• Primary Examiner(s): Do, Truc M
• Application Number:
  US14/567,622
• Publication Number:
  US 20160169697A1
• Time in Patent Office: 1,118 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

A method performed by a computing system includes, with the computing system, providing a user with directions from a current location of the user to a destination, searching a database for a set of points of interest within a predefined distance from a route between the current location and the destination, the searching accounting for a deviation time value associated with each point of interest and a user received allotted time value, the allotted time value indicating a total amount of time the user has allotted for deviation from the route, the deviation time value indicating an estimated amount of time it takes to visit a corresponding point of interest, and presenting to the user, at least one point of interest with the corresponding visitation time value being less than the time deviation value.

Claims

1. A method performed by a computing system having navigation capability, the method comprising:

receiving location information associated with a current location of a user;

with the computing system, determining a route between the current location and a destination;

with the computing system, providing a user with navigation along the route;

with the computing system, receiving from the user, an allotted time value;

searching a database comprising a plurality of entries, each entry comprising a point of interest and a visitation time value associated with that point of interest, the visitation time value based on data indicating an average amount of time other users have spent at the point of interest;

calculating a deviation time value based on the visitation time value for one or more of the plurality of entries;

determining a set of points of interest, each point of interest in the set being associated with a deviation time value that is less than the allotted time value;

filtering out non-food related points of interest from the set if the current time of day corresponds to meal times; and

with the computing system, presenting a point of interest from the set to the user.

2. The method of claim 1, wherein the deviation time value is further based, at least in part, on a travel time value, the travel time value being an estimated amount of time it would take to deviate from the route to visit the point of interest.

3. The method of claim 2, wherein the deviation time value is based on a sum of the travel time and the visitation time value.

4. The method of claim 3, wherein the visitation time is an estimated time based on an average amount of time spent by previous users.

5. The method of claim 1, further comprising, filtering the set of points of interest based on a current time of day.

6. The method of claim 5, further comprising, removing points of interest from the set that have operating hours that do not allow a full visit based on the current time of day.

7. The method of claim 5, further comprising filtering out points of interest based on categories selected by the user.

8. The method of claim 1, further comprising:

selecting a point of interest from the set that is closest to the current location;

presenting a summary of the selected point of interest to the user; and

prompting the user for an approval to navigate to the point of interest.

9. The method of claim 8, further comprising, adjusting the route to visit the selected point of interest in response to receiving user approval.

10. A method performed by a computing system, the method comprising:

with the computing system, providing a user with directions from a current location of the user to a destination;

with the computing system, searching a database for a set of points of interest within a predefined distance from a route between the current location and the destination, the searching accounting for a deviation time value associated with each point of interest and a user received allotted time value, the allotted time value indicating a total amount of time the user has allotted for deviation from the route, the deviation time value indicating an estimated amount of time it takes to visit a corresponding point of interest, the estimated amount of time being based on data indicating an average amount of time other users have spent at the point of interest;

with the computer system, filtering out non-food related points of interest from the set if the current time of day corresponds to meal times; and

with the computing system, presenting to the user, at least one point of interest with the corresponding deviation time value being less than the time deviation value.

11. The method of claim 10, wherein the deviation time value is based in part on a difference between a total time associated with the route between the current location and the destination, and a total time associated with a revised route between the current location and the destination, the revised route passing through the point of interest corresponding to the deviation time value.

12. The method of claim 10, wherein the deviation time value is based in part on an estimated time to be spent at the corresponding point of interest.

13. The method of claim 10, wherein the database comprises an entry for each of the points of interest, each point of interest being associated with data that includes at least one of:

hours of operation, a summary of the point of interest, or an expected amount of time to experience the point of interest.

14. The method of claim 10, further comprising, prompting a user to visit the closest point of interest having a deviation time value less than the allotted time value.

15. The method of claim 10, further comprising, updating the allotted time value to create an updated allotted time value, the updated allotted time value based on an amount of time the user spends deviating from the route.

16. The method of claim 10, further comprising, searching the database while taking into account deviation time values of the points of interest and the updated allotted time value.

17. A computer program product stored on a non-transitory computer readable medium, the computer program product comprising machine readable instructions that when executed by a processor of a computing system, cause the system to:

determine a current location of a user;

determine a route between the current location and a destination;

provide a user with navigation along the route;

receive from the user, an allotted time value;

search a database comprising a plurality of entries, each entry comprising a point of interest and a visitation time value associated with that point of interest, the visitation time value based on data indicating an average amount of time other users have spent at the point of interest;

calculate a deviation time value based on the visitation time value for each of the plurality of entries;

determine a set of points of interest, each point of interest in the set being associated with a deviation time value that is less than the allotted time value;

filter out non-food related points of interest from the set if the current time of day corresponds to meal times; and

present a point of interest from the set to the user.

18. The computer program product of claim 17, wherein the deviation time value is based on a sum of an amount of time associated with deviating from the route to visit the point of interest and an estimated time to be spent at the point of interest.

19. The computer program product of claim 17, wherein to search the database, the machine readable instructions cause the system to account for a current time of day.