Intelligent navigation instruction generator

• US 9,366,543 B1
• Filed: 12/05/2014
• Issued: 06/14/2016
• Est. Priority Date: 12/05/2014
• Status: Active Grant

• Current Assignee: Lenovo PC International Limited (Lenovo Group Ltd.)
• Original Assignee: Lenovo Singapore Pte Limited (Lenovo Group Ltd.)
• Inventors: Waltermann, Rod D, Peterson, Nathan J., VanBlon, Russell Speight, Mese, John Carl, Weksler, Arnold S.
• Primary Examiner(s): Marc, McDieunel
• Application Number:
  US14/561,529
• Publication Number:
  US 20160161275A1
• Time in Patent Office: 557 Days
• Field of Search: 701/410, 701/424, 701/431, 701/465, 701/771, 701/417, 340/990, 340/995.16
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09

Abstract

A method includes obtaining a current location and a destination at a user navigation system, obtaining prior route information corresponding to routes taken by the user, generating directions for communication to the user to aid in navigation from the current location to the destination, wherein the directions are modified based on the prior route information to reduce a granularity of the directions, receiving additional information regarding a route between the current location and the destination, and further modifying the modified generated directions based on the received additional information.

Claims

1. A method comprising:

obtaining a current location and a destination at a user navigation system;

obtaining prior route information corresponding to routes taken by the user;

generating directions corresponding to a prior route for communication to the user to aid in navigation from the current location to the destination, wherein the directions corresponding to the prior route are modified based on the prior route information and user familiarity with the prior route to reduce a granularity of the directions;

receiving additional information regarding a route between the current location and the destination; and

further modifying the modified generated directions based on the received additional information.

2. The method of claim 1 wherein the additional information comprises social feedback from other user'"'"'s devices.

3. The method of claim 2 wherein the additional information comprises information regarding traffic congestion along the prior route between the current location and the destination.

4. The method of claim 3 wherein the additional information comprises information from another user device regarding traffic congestion along an alternative route between the current location and the destination.

5. The method of claim 4 and further comprising selecting between the route and the alternative route based on the additional information.

6. The method of claim 1 wherein generating directions comprises determining a route as a function of the prior route information such that a user preferred route is used to generate the directions.

7. The method of claim 6 wherein the preferred route is associated with a user preference for making a right turn instead of a left turn required by a shorter route.

8. The method of claim 6 wherein the preferred route is associated with a user preference for avoiding road construction occurring on a shorter route.

9. The method of claim 6 wherein the preferred route is associated with a user preference for speed of travel.

10. A machine readable storage device having instructions for execution by a processor of a machine, the instructions comprising instructions to perform:

obtaining a current location and a destination at a user navigation system;

obtaining prior route information corresponding to routes taken by the user;

generating directions corresponding to a prior route for communication to the user to aid in navigation from the current location to the destination, wherein the directions corresponding to the prior route are modified based on the prior route information and user familiarity with the prior route to reduce a granularity of the directions;

receiving additional information regarding a route between the current location and the destination; and

further modifying the modified generated directions based on the received additional information.

11. The machine readable storage device of claim 10 wherein the additional information comprises social feedback from other user'"'"'s devices.

12. The machine readable storage device of claim 11 wherein the additional information comprises information regarding traffic congestion along a route between the current location and the destination.

13. The machine readable storage device of claim 12 wherein the additional information comprises information from another user device regarding traffic congestion along an alternative route between the current location and the destination.

14. The machine readable storage device of claim 13 and wherein the instructions further comprise instructions to perform selecting between the route and the alternative route based on the additional information.

15. The machine readable storage device of claim 10 wherein generating directions comprises determining a route as a function of the prior route information such that a user preferred route is used to generate the directions.

20. The device of claim 15 and wherein the processor further executes the program to perform selecting between the route and the alternative route based on the additional information, and wherein generating directions comprises determining a route as a function of the prior route information such that a user preferred route is used to generate the directions.

16. A device comprising:

a processor;

a global positioning device coupled to the processor to receive global positioning signals;

a transceiver coupled to the processor to receive wireless signals; and

a memory device having a program stored thereon for execution by the processor to;

obtain a current location and a destination at a user navigation system;

obtain prior route information corresponding to routes taken by the user;

generate directions corresponding to a prior route for communication to the user to aid in navigation from the current location to the destination, wherein the directions corresponding to the prior route are modified based on the prior route information and user familiarity with the prior route to reduce a granularity of the directions;

receive additional information regarding a route between the current location and the destination; and

further modify the modified generated directions based on the received additional information.

17. The device of claim 16 wherein the additional information comprises social feedback from other user'"'"'s devices.

18. The device of claim 17 wherein the additional information comprises information regarding traffic congestion along a route between the current location and the destination.

19. The device of claim 18 wherein the additional information comprises information from another user device received via the transceiver, regarding traffic congestion along an alternative route between the current location and the destination.