Navigation System for Providing Personalized Directions

• US 20150100231A1
• Filed: 10/08/2013
• Published: 04/09/2015
• Est. Priority Date: 10/08/2013
• Status: Active Grant

• Current Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Original Assignee: Toyota Jidosha Kabushiki Kaisha (Toyota Motor Corporation)
• Inventors: Weir, David Frank Russell, Rai, Vinuth
• Granted Patent: US 9,091,557 B2
• Time in Patent Office: Days
• US Class Current: 701/400
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes
• CPC Class Codes: G08G 1/096822 where the segments of the route are transmitted to the vehicle at different locations and times
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

The disclosure includes a system and method for providing personalized recommendations. The system includes a navigation application comprising a route engine, an intersection extractor, a historical analyzer and a user interface module. The processing unit receives data and transmits the data to the corresponding component in the navigation application. The route engine determines a new route from a first location to a second location for a user, the new route comprising directions for each portion of the new route. The intersection extractor identifies intersections that occur on the new route. The historical analyzer determines historical routes traveled by the user, compares the new route to the historical route to identify which portions and intersections in the new route are familiar to the user and removes directions for the portions of the new route that are familiar. The user interface module provides the new route to the user.

Claims

1. A computer-implemented method comprising:

determining, with one or more processors, a new route from a first location to a second location for a user, the new route comprising directions for each portion of the new route, each portion including a road or an intersection;

determining, with the one or more processors, historical routes traveled by the user;

comparing, with the one or more processors, the new route to the historical route to identify which portions of the new route are familiar to the user;

removing, with the one or more processors, directions for the portions of the new route that are familiar; and

providing, with the one or more processors, the new route to the user.

2. The method of claim 1, further comprising:

identifying intersections that occur on the new route, wherein comparing the new route to the historical route includes identifying which intersections in the new route are familiar to the user.

3. The method of claim 1, further comprising:

classifying each portion of the new route according to a classification score; and

filtering the portions of the new route falling below a first threshold for each portion of the route.

4. The method of claim 3, further comprising emphasizing the portions with classifications exceeding a second threshold.

5. The method of claim 1, further comprising:

recording the user'"'"'s audio in response to providing the new route;

converting the audio to text and identifying the text that represents feedback; and

modifying at least one setting based on the feedback.

6. The method of claim 1, wherein the historical route includes a count and a timestamp for when the user has traveled on each portion of the historical route, and removing directions for the portions of the new route that are familiar is based on the count and the timestamp.

7. The method of claim 1, further comprising generating a user interface for modifying settings for determining whether the portions of the new route are familiar.

8. A system comprising:

one or more processors, the processors being configured to;

determine a new route from a first location to a second location for a user, the new route comprising directions for each portion of the new route, each portion including a road or an intersection;

determine historical routes traveled by the user;

compare the new route to the historical route to identify which portions of the new route are familiar to the user;

remove directions for the portions of the new route that are familiar; and

provide the new route to the user.

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

identify intersections that occur on the new route, wherein comparing the new route to the historical route includes identifying which intersections in the new route are familiar to the user.

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

classify each portion of the new route according to a classification score; and

filter the portions of the new route falling below a first threshold for each portion of the route.

11. The system of claim 10, wherein the system is further configured to emphasize the portions with classifications exceeding a second threshold.

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

record the user'"'"'s audio in response to providing the new route;

convert the audio to text and identifying the text that represents feedback; and

modify at least one setting based on the feedback.

13. The system of claim 8, wherein the historical route includes a count and a timestamp for when the user has traveled on each portion of the historical route, and removing directions for the portions of the new route that are familiar is based on the count and the timestamp.

14. The system of claim 8, wherein the system is further configured to generate a user interface for modifying settings for determining whether the portions of the new route are familiar.

15. A computer program product comprising a non-transitory computer usable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

determine a new route from a first location to a second location for a user, the new route comprising directions for each portion of the new route, each portion including a road or an intersection;

determine historical routes traveled by the user;

compare the new route to the historical route to identify which portions of the new route are familiar to the user;

remove directions for the portions of the new route that are familiar; and

provide the new route to the user.

16. The computer program product of claim 15, wherein the computer readable program is further configured to:

identify intersections that occur on the new route, wherein comparing the new route to the historical route includes identifying which intersections in the new route are familiar to the user.

17. The computer program product of claim 15, wherein the computer readable program is further configured to:

classify each portion of the new route according to a classification score; and

filter the portions of the new route falling below a first threshold for each portion of the route.

18. The computer program product of claim 17, wherein the computer readable program is further configured to emphasize the portions with classifications exceeding a second threshold.

19. The computer program product of claim 15, wherein the computer readable program is further configured to:

record the user'"'"'s audio in response to providing the new route;

convert the audio to text and identifying the text that represents feedback; and

modify at least one setting based on the feedback.

20. The computer program product of claim 15, wherein the historical route includes a count and a timestamp for when the user has traveled on each portion of the historical route, and removing directions for the portions of the new route that are familiar is based on the count and the timestamp.