SYSTEM AND METHOD OF PROVIDING TOURISTIC PATHS

• US 20150066649A1
• Filed: 04/27/2010
• Published: 03/05/2015
• Est. Priority Date: 04/27/2010
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kumar, Sanjiv, Weston, Jason
• Application Number:
  US12/768,101
• Publication Number:
  US 20150066649A1
• Time in Patent Office: Days
• US Class Current: 705/14.64
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 50/14 Travel agencies

Abstract

Systems and methods provide touristic routes to users. For example, a user at a client device may request a touristic route between an initial and a final destination. A server uses the initial and final destinations to determine a shortest route. The server then defines an envelope around the route in order to identify points of interest. The identified points of interest are ranked and filtered, in order to select the most relevant points of interest. Once the points of interest are selected, the server determines a final route between the initial destination, the points of interest, and the final route. This information is then transmitted to the client device and displayed to the user. The server may also identify and transmit content associated with the final route and/or the points of interest, including, but not limited to, photos, videos, hyperlinks, and advertisements.

Claims

1. A method of providing a touristic route for display on a display apparatus of a client computer associated with a user, the method comprising:

receiving, from the client computer by one or more computing devices, a request for a touristic route including an initial destination and a final destination, the request further including a maximum amount of time for deviation to visit at least one point of interest;

determining, by the one or more computing devices, a shortest route between the initial destination and the final destination;

determining, by the one or more computing devices, based on the maximum amount of time for deviation, an envelope which describes a geographic area containing the shortest route;

accessing, by the one or more computing devices, a plurality of points of interest, each point of interest of the plurality being associated with a geographic location;

identifying, by the one or more computing devices, a first set of points of interest from the plurality of points of interest based on the geographic area of the envelope and the geographic location associated with each point of interest of the plurality;

ranking, by the one or more computing devices, the first set of points of interest based on ranking criterion;

identifying, by the one or more computing devices, a maximum number of points of interest to be selected;

selecting, by the one or more computing devices, points of interest from the first set of points of interest based on the maximum number of points of interest to be selected and the rankings of the first set of points of interest;

determining, by the one or more computing devices, a final touristic route between the initial destination and the final destination, the final touristic route including the selected points of interest;

identifying, by the one or more computing devices, advertisement content based on a characteristic of the final touristic path;

generating, by the one or more computing devices, a notification including the advertisement content for at least one of the selected points of interest; and

transmitting, by the one or more computing devices, to the client computer, the final touristic route and the notification for display to the user on the display apparatus.

2. The method of claim 1, wherein the initial destination and the final destination correspond to the same geographic location.

6. The method of claim 1, wherein each point of interest of the plurality is associated with a category, and the request for a touristic location includes an identification of a category, the method further comprising filtering the first set of points of interest based on the identification of the category.

7. The method of claim 1, wherein the ranking criterion includes the average number of tourists visiting a point of interest yearly.

8. The method of claim 1, wherein the ranking criterion includes at least one user review of a given one of the plurality of points of interest.

9. The method of claim 1, further comprising identifying content associated with a particular selected point of interest and transmitting the identified content to the client computer.

10. The method of claim 9, wherein the identified content includes an advertisement.

11. The method of claim 9, wherein the identified content includes video.

12. The method of claim 9, wherein the identified content includes a hyperlink to a network location.

13. The method of claim 1, further comprising identifying content associated with the final touristic route and transmitting the identified content to the client computer.

14. The method of claim 1, wherein the maximum number of points of interest to be selected is identified in the request for a touristic route.

15. The method of claim 1, wherein the maximum number of points of interest is a default value accessible by the second computer.

24. The method claim 1, wherein the maximum amount of time is based on a percentage of a total time of the shortest route.

25. The method of claim 1, wherein the maximum amount of time is based on a total amount of additional time from a total time of the shortest route.

26. The method of claim 1, wherein the maximum amount of time is based on a total time for the final touristic route.

27. The method of claim 1, wherein the request for a touristic route further includes date and time information, the method further comprising, before selecting points of interest from the first set of points of interest, filtering the first set of points of interest to exclude points of interest having operating hours that do not correspond to the date and time information.

28. The method of claim 1, wherein the characteristic is a length of time for the final touristic route.

3. (canceled)

4. (cancelled)

5. (canceled)

16. (canceled)

17. A device for providing a touristic route for display on a display apparatus of a client computer associated with a user, the device comprising:

electronic memory accessible by the device; and

one or more processors programmed to;

receive, from the client computer, a request for a touristic route including an initial destination and a final destination, the request further including a maximum amount of time for deviation to visit at least one point of interest;

determine a shortest route between the locations of the location set;

determine, based on the maximum amount of time for deviation, an envelope which describes a geographic area proximate to the shortest route;

access a plurality of points of interest, each point of interest of the plurality being associated with a geographic location;

identify a first set of points of interest from the plurality of points of interest based on the geographic area of the envelope and the geographic location associated with each point of interest of the plurality;

rank the first set of points of interest based on ranking criterion;

identify a maximum number of points of interest to be selected;

select points of interest from the first set of points of interest based on the maximum number of points of interest and the rankings of the first set of points of interest;

determine, based on the maximum amount of time for deviation, a final touristic route between the initial destination and the final destination, the final touristic route including the selected points of interest;

identifying, by the one or more computing devices, advertisement content based on a characteristic of the final touristic path;

generating, by the one or more computing devices, a notification including the advertisement content for at least one of the selected points of interest; and

transmit, to the client computer, the final touristic route and the notification for display to the user on the display apparatus.

20. The device of claim 17, wherein each point of interest of the plurality is associated with a category, and the request for a touristic location includes an identification of a category, the processor of the device further programmed to filter the first set of points of interest based on the identification of the category.

21. The device of claim 17, wherein the request for a touristic route also includes information to identify a category of route and wherein the processor is further programmed to determine the final touristic route based on the category of route.

22. The device of claim 17, wherein the category of route is a driving route.

18. (canceled)

19. (cancelled)

23. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by a processor, cause the processor to perform a method of providing a touristic route for display on a display apparatus of a client computer associated with a user, the method comprising:

receiving, from a client computer, a request for a touristic route including an initial destination and a final destination, the request further including a maximum amount of time for deviation to visit at least one point of interest;

determining, by a second computer, a shortest route between the initial destination and the final destination;

determining, based on the maximum amount of time for deviation, an envelope which describes a geographic area containing the shortest route;

accessing a plurality of points of interest, each point of interest of the plurality being associated with a geographic location;

identifying a first set of points of interest from the plurality of points of interest based on the geographic area of the envelope and the geographic location associated with each point of interest of the plurality;

ranking the first set of points of interest based on ranking criterion;

identifying a maximum number of points of interest to be selected;

selecting points of interest from the first set of points of interest based on the maximum number of points of interest to be selected and the rankings of the first set of points of interest;

determining a final touristic route between the initial destination and the final destination, the final touristic route including the selected points of interest;

identifying, by the one or more computing devices, advertisement content based on a characteristic of the final touristic path;

generating, by the one or more computing devices, a notification including the advertisement content for at least one of the selected points of interest; and

transmitting, to the client computer, the final touristic route and the notification for display on the display apparatus.