CALCULATING A TRAVEL ROUTE BASED ON A USER'S NAVIGATIONAL PREFERENCES AND TRAVEL HISTORY

• US 20140058672A1
• Filed: 07/31/2013
• Published: 02/27/2014
• Est. Priority Date: 08/21/2012
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Liu, Sean Yaoxing, WANSLEY, Andrew Theodore, Chen, Rita
• Application Number:
  US13/956,182
• Publication Number:
  US 20140058672A1
• Time in Patent Office: Days
• US Class Current: 701/533
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/09685 where the complete route is computed only once and not updated

Abstract

The disclosed subject matter relates to computer-implemented methods for calculating a travel route based on navigational preferences and travel history of a user. In one aspect, a method includes storing the navigational preferences and travel history of the user. The stored navigational preferences include routing preferences and points of interest of the user. The travel history of the user includes location data from a respective date and time received from a location-aware device associated with the user. The method further includes receiving request for a travel route from an origin location to a destination location. The method further includes calculating, in response to the received request, the travel route from the origin location to the destination location, based on the stored navigational preferences and the stored travel history of the user.

Claims

1. A computer-implemented method for calculating a travel route based on navigational preferences and travel history of a user, the method comprising:

storing navigational preferences and travel history of a user, wherein the stored navigational preferences comprise routing preferences and points of interest of the user, and wherein the stored travel history is comprised of location data from a respective date and time, received from a location-aware device associated with the user;

receiving a request from the user for a travel route from an origin location to a destination location; and

calculating, in response to the received request, the travel route from the origin location to the destination location, based on the stored navigational preferences and the stored travel history of the user.

2. The computer-implemented method of claim 1, further comprising:

providing, for display, the travel route from the origin location to the destination location.

3. The computer-implemented method of claim 1, further comprising:

comparing, based on the travel history of the user, an actual travel route of the user to at least one of the calculated travel route, a shortest travel route, or a fastest travel route from the origin location to the destination location;

detecting, based on the comparing, an avoided route;

comparing the avoided route to at least one location on the actual travel route;

inferring, based on the comparing, a cause of an avoidance of the avoided route; and

adding to the stored navigational preferences of the user, at least one of the avoided route or the inferred cause for the avoidance of the avoided route.

4. The computer-implemented method of claim 1, wherein at least one of the points of interest of the user is stored based on a check-in performed by the user.

5. The computer-implemented method of claim 1, wherein at least one of the points of interest of the user is stored based on an Internet search performed by the user.

6. The computer-implemented method of claim 1, wherein the calculating further comprises:

determining the travel route based on at least one of the navigational preferences, the travel history, and one or more environmental factors, wherein the one or more environmental factors comprise at least one of a crime statistic, a street condition, a demographic information, or a weather condition.

7. The computer-implemented method of claim 6, wherein the street condition comprises traffic data.

8. A system for calculating a travel route based on navigational preferences and travel history of a user, the system comprising:

a memory comprising instructions for calculating a travel route based on navigational preferences and travel history of a user;

a processor configured to execute the instructions to;

store the navigational preferences and the travel history of the user, wherein the stored navigational preferences comprise routing preferences and points of interest of the user, and wherein the stored travel history is comprised of location data from a respective date and time, received from a location-aware device associated with the user;

receive a request for the travel route from an origin location to a destination location;

calculate, in response to the received request, the travel route from the origin location to the destination location based on the stored navigational preferences and the stored travel history of the user; and

provide, for display, the travel route from the origin location to the destination location.

9. The system of claim 8, wherein the processor is further configured to:

compare, based on the travel history of the user, an actual travel route of the user to at least one of the calculated travel route, a shortest travel route, or a fastest travel route from the origin location to the destination location;

detect, based on the comparison, an avoided route;

compare at least one environmental factor of the avoided route to a corresponding environmental factor of at least one location on the actual travel route;

infer, based on the comparison, a cause of an avoidance of the avoided route; and

add to the stored navigational preferences of the user, at least one of the avoided route or the inferred cause for the avoidance of the avoided route.

10. The system of claim 8, wherein at least one of the points of interest of the user is stored based on a check-in performed by the user.

11. The system of claim 8, wherein at least one of the points of interest of the user is stored based on an Internet search performed by the user.

12. The system of claim 8, wherein the calculation further comprises:

determining the travel route based on the navigational preferences, the travel history, and one or more environmental factors, wherein the one or more environmental factors comprise at least one of a crime statistic, a street condition, a demographic information, or a weather condition.

13. The system of claim 12, wherein the street condition comprises traffic data.

14. A machine-readable storage medium comprising machine-readable instructions for causing a processor to execute a method for calculating a travel route based on navigational preferences and travel history of a user, the method comprising:

storing navigational preferences and travel history of a user, wherein the stored navigational preferences comprise routing preferences and points of interest of the user, and wherein the stored travel history is comprised of location data from a respective date and time, received from a location-aware device associated with the user;

receiving a request from the user for a travel route from an origin location to a destination location;

calculating, in response to the received request, the travel route from the origin location to the destination location, based on the stored navigational preferences and the stored travel history of the user; and

providing for display, the travel route from the origin location to the destination location.

15. The machine-readable storage medium of claim 14, wherein the method further comprises:

comparing, based on the travel history of the user, an actual travel route of the user to at least one of the calculated travel route, a shortest travel route, or a fastest travel route from the origin location to the destination location;

detecting, based on the comparing, an avoided route;

comparing at least one environmental factor of the avoided route to a corresponding environmental factor of at least one location on the actual travel route;

inferring, based on the comparing, a cause of an avoidance of the avoided route; and

adding to the stored navigational preferences of the user, at least one of the avoided route or the inferred cause for the avoidance of the avoided route.

16. The machine-readable storage medium of claim 14, wherein at least one of the points of interest of the user is stored based on a check-in performed by the user.

17. The machine-readable storage medium of claim 14, wherein at least one of the points of interest of the user is stored based on an Internet search performed by the user.

18. The machine-readable storage medium of claim 14, wherein the method further comprises:

determining the travel route based on the navigational preferences, the travel history, and one or more environmental factors, wherein the one or more environmental factors comprise at least one of a crime statistic, a street condition, a demographic information, or a weather condition.

19. The machine-readable storage medium of claim 18, wherein the street condition comprises traffic data.

20. The machine-readable storage medium of claim 18, wherein the street condition comprises a street closure.