Navigation system providing lane guidance to driver based on driver's driving habits and preferences

• US 9,146,127 B2
• Filed: 06/27/2012
• Issued: 09/29/2015
• Est. Priority Date: 06/27/2012
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bank, Judith H., Bradley, Lisa M., Sun, Lin
• Primary Examiner(s): To, Tuan C.
• Application Number:
  US13/535,170
• Publication Number:
  US 20140005923A1
• Time in Patent Office: 1,189 Days
• Field of Search: 701/424
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes
• CPC Class Codes: G01C 21/3658 Lane guidance

Abstract

A method, system and computer program product for providing lane guidance to a driver of a vehicle. Based on the current location of the vehicle, the navigation system determines a route to travel from the current location of the vehicle to a destination provided by the driver. The navigation system obtains one or more of the following types of information which is used to determine whether the navigation system should recommend a lane change: past driving patterns of the driver, driver'"'"'s lane preferences, past driving history of other drivers on the route, external conditions (e.g., weather) and features of the route. The recommendation may be presented to the driver via an audio instruction and/or on a display. In this manner, the navigation system instructs the driver as to which lane in a multi-lane road the user should drive on taking into consideration the user'"'"'s driving habits and preferences.

Claims

1. A method for providing lane guidance to a driver of a vehicle, the method comprising:

receiving a destination from said driver of said vehicle;

identifying a current location of said vehicle using received signals from an array of satellites which are part of a global positioning system;

determining a route to travel from said current location of said vehicle to said destination;

obtaining the following;

past driving patterns of said driver of said vehicle, driver'"'"'s preferences concerning lane preferences, and features of said route; and

recommending, by a processor of a navigation system, to said driver of said vehicle a particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, and said features of said route, wherein said recommendation is in a form of an audio instruction or presented via text and/or graphically on a display of said navigation system.

2. The method as recited in claim 1 further comprising:

obtaining information about external conditions for traveling along said route; and

recommending to said driver of said vehicle said particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, said features of said route and said information about external conditions for traveling along said route.

3. The method as recited in claim 1 further comprising:

obtaining past driving history of other drivers on said route; and

recommending to said driver of said vehicle said particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, said features of said route and said past driving history of other drivers on said route.

4. The method as recited in claim 1, wherein said driver'"'"'s preferences concerning lane preferences comprises avoiding one or more of the following:

a turning lane, a merging lane, a narrow lane, a lane near a steep drop, a lane near a high cliff, a lane near construction, a lane near a low guardrail, brush fires, truck lanes, bicycle paths, uneven pavement, farm vehicles and road hazards.

5. The method as recited in claim 1, wherein said features of said route comprises one or more of the following:

a number of lanes, a barrier between oncoming traffic, a width of each of said lanes of said route and a distance of a lane of said route prior to becoming a turning lane.

6. The method as recited in claim 1, wherein said past driving patterns of said driver of said vehicle comprises one or more of the following:

driving towards a left side or a right side of a lane, avoiding narrow lanes, lane utilization, switching lane frequency, voluntarily merging into a lane, a driving speed in comparison to a speed limit and said driving speed in comparison to other traffic.

7. The method as recited in claim 1 further comprising:

issuing said recommendation to said driver of said vehicle at a particular moment in time based on said driver'"'"'s preferences and external conditions.

8. A computer program product embodied in a computer readable storage medium for providing lane guidance to a driver of a vehicle, the computer program product comprising the programming instructions for:

receiving a destination from said driver of said vehicle;

identifying a current location of said vehicle using received signals from an array of satellites which are part of a global positioning system;

determining a route to travel from said current location of said vehicle to said destination;

obtaining the following;

past driving patterns of said driver of said vehicle, driver'"'"'s preferences concerning lane preferences, and features of said route; and

recommending to said driver of said vehicle a particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, and said features of said route, wherein said recommendation is in a form of an audio instruction or presented via text and/or graphically on a display of a navigation system.

9. The computer program product as recited in claim 8 further comprising the programming instructions for:

obtaining information about external conditions for traveling along said route; and

recommending to said driver of said vehicle said particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, said features of said route and said information about external conditions for traveling along said route.

10. The computer program product as recited in claim 8 further comprising the programming instructions for:

obtaining past driving history of other drivers on said route; and

recommending to said driver of said vehicle said particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, said features of said route and said past driving history of other drivers on said route.

11. The computer program product as recited in claim 8, wherein said driver'"'"'s preferences concerning lane preferences comprises avoiding one or more of the following:

a turning lane, a merging lane, a narrow lane, a lane near a steep drop, a lane near a high cliff, a lane near construction, a lane near a low guardrail, brush fires, truck lanes, bicycle paths, uneven pavement, farm vehicles and road hazards.

12. The computer program product as recited in claim 8, wherein said features of said route comprises one or more of the following:

a number of lanes, a barrier between oncoming traffic, a width of each of said lanes of said route and a distance of a lane of said route prior to becoming a turning lane.

13. The computer program product as recited in claim 8, wherein said past driving patterns of said driver of said vehicle comprises one or more of the following:

driving towards a left side or a right side of a lane, avoiding narrow lanes, lane utilization, switching lane frequency, voluntarily merging into a lane, a driving speed in comparison to a speed limit and said driving speed in comparison to other traffic.

14. The computer program product as recited in claim 8 further comprising the programming instructions for:

issuing said recommendation to said driver of said vehicle at a particular moment in time based on said driver'"'"'s preferences and external conditions

15. A navigation system, comprising:

a memory unit for storing a computer program for providing lane guidance to a driver of a vehicle; and

a processor coupled to said memory unit, wherein said processor, responsive to said computer program, comprises;

circuitry for receiving a destination from said driver of said vehicle;

circuitry for identifying a current location of said vehicle using received signals from an array of satellites which are part of a global positioning system;

circuitry for determining a route to travel from said current location of said vehicle to said destination;

circuitry for obtaining the following;

past driving patterns of said driver of said vehicle, driver'"'"'s preferences concerning lane preferences, and features of said route; and

circuitry for recommending to said driver of said vehicle a particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, and said features of said route, wherein said recommendation is in a form of an audio instruction or presented via text and/or graphically on a display of a navigation system.

16. The navigation system as recited in claim 15, wherein said processor further comprises:

circuitry for obtaining information about external conditions for traveling along said route; and

circuitry for recommending to said driver of said vehicle said particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, said features of said route and said information about external conditions for traveling along said route.

17. The navigation system as recited in claim 15, wherein said processor further comprises:

circuitry for obtaining past driving history of other drivers on said route; and

circuitry for recommending to said driver of said vehicle said particular lane on said route to drive on based on said past driving patterns of said driver of said vehicle, said driver'"'"'s preferences concerning lane preferences, said features of said route and said past driving history of other drivers on said route.

18. The navigation system as recited in claim 15, wherein said driver'"'"'s preferences concerning lane preferences comprises avoiding one or more of the following:

a turning lane, a merging lane, a narrow lane, a lane near a steep drop, a lane near a high cliff, a lane near construction, a lane near a low guardrail, brush fires, truck lanes, bicycle paths, uneven pavement, farm vehicles and road hazards.

19. The system as recited in claim 15, wherein said features of said route comprises one or more of the following:

a number of lanes, a barrier between oncoming traffic, a width of each of said lanes of said route and a distance of a lane of said route prior to becoming a turning lane.

20. The system as recited in claim 15, wherein said past driving patterns of said driver of said vehicle comprises one or more of the following:

driving towards a left side or a right side of a lane, avoiding narrow lanes, lane utilization, switching lane frequency, voluntarily merging into a lane, a driving speed in comparison to a speed limit and said driving speed in comparison to other traffic.