Intelligent vehicle navigation assistance

• US 10,215,581 B2
• Filed: 06/29/2016
• Issued: 02/26/2019
• Est. Priority Date: 06/29/2016
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Hoareau, Guillaume, Liebenberg, Johannes J., Musial, John G., Whitman, Todd R.
• Primary Examiner(s): Merlino, David P.
• Application Number:
  US15/196,942
• Publication Number:
  US 20180003518A1
• Time in Patent Office: 972 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3629 Guidance using speech or audio output, e.g. text-to-speech text to speech systems per se G10L13/00
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes

Abstract

An aspect of vehicle navigation assistance includes generating a route based on a starting point of a vehicle and a user-inputted destination location. The route specifies a set of directions defined by location points, actions, and distance values. An aspect also includes comparing the generated route to previously travelled routes stored in the memory, identifying, from the comparing, a segment of the generated route that is in common with a segment from at least one of the previously travelled routes, and determining a frequency count indicating a number of instances that the segment of the generated route appears in the previously travelled routes. A further aspect includes upon determining that the frequency count exceeds a specified threshold value, muting output of audio-based directions through a speaker of the vehicle during traversal of the vehicle through the segment of the generated route.

Claims

1. A vehicle navigation system, comprising:

a memory having computer readable instructions; and

a processor for executing the computer readable instructions, the computer readable instructions including;

determining an identity of a driver of a vehicle;

generating a route based on a starting point of the vehicle and a user-inputted destination location, the route comprising a set of directions defined by location points, actions, and distance values;

comparing the generated route to previously travelled routes by the driver stored in the memory, wherein the memory stores previously travelled routes of a plurality of drivers of the vehicle;

identifying, from the comparing, a segment of the generated route that is in common with a segment from at least one of the previously travelled routes by the driver;

determining a frequency count indicating a number of instances that the segment of the generated route appears in the previously travelled routes by the driver;

upon determining that the frequency count exceeds a specified threshold value, muting output of audio-based directions through a speaker of the vehicle during traversal of the vehicle through the segment of the generated route;

monitoring movement of the vehicle during the traversal through the segment of the generated route;

upon determining the vehicle has deviated from a direction in the set of directions, un-muting the output of the audio-based directions;

storing a timestamp corresponding to each of the previously travelled routes by the driver; and

upon determining the frequency count exceeds the specified threshold value and a duration of time between a most recent one of the previously travelled routes by the driver having the segment exceeds a specified time threshold as determined from the timestamp, performing at least one of;

prompting the user to maintain the output of the audio-based directions through the speaker; and

modifying the output of the audio-based directions to a higher level of detail than a level of detail associated with the audio-based directions.

2. The vehicle navigation system of claim 1, wherein the comparing the generated route to previously travelled routes by the driver comprises:

comparing each direction in the set of directions of the generated route to each direction in a set of directions associated with each of the previously travelled routes by the driver stored in the memory.

3. The vehicle navigation system of claim 1, wherein the computer readable instructions further include:

assigning an identifier of the driver to the generated route; and

storing the generated route with the identifier in the memory;

wherein the comparing the generated route to previously travelled routes by the driver stored in the memory includes comparing the generated route to only those previously travelled routes of the plurality of drivers having the assigned identifier of the driver.

4. The vehicle navigation system of claim 1, wherein the segment comprises a sequence of the location points, actions, and distance values in the set of directions.

5. A method, comprising:

generating a route based on a starting point of a vehicle and a user-inputted destination location, the route comprising a set of directions defined by location points, actions, and distance values;

determining an identity of a driver of the vehicle;

comparing the generated route to previously travelled routes by the driver stored in a memory, wherein the memory stores previously travelled routes of a plurality of drivers of the vehicle;

identifying, from the comparing, a segment of the generated route that is in common with a segment from at least one of the previously travelled routes by the driver;

determining a frequency count indicating a number of instances that the segment of the generated route appears in the previously travelled routes by the driver;

upon determining that the frequency count exceeds a specified threshold value, muting output of audio-based directions through a speaker of the vehicle during traversal of the vehicle through the segment of the generated route;

monitoring movement of the vehicle during the traversal through the segment of the generated route;

upon determining the vehicle has deviated from a direction in the set of directions, un-muting the output of the audio-based directions;

storing a timestamp corresponding to each of the previously travelled routes by the driver; and

upon determining the frequency count exceeds the specified threshold value and a duration of time between a most recent one of the previously travelled routes by the driver having the segment exceeds a specified time threshold as determined from the timestamp, performing at least one of;

prompting the user to maintain the output of the audio-based directions through the speaker; and

modifying the output of the audio-based directions to a higher level of detail than a level of detail associated with the audio-based directions.

6. The method of claim 5, wherein the comparing the generated route to previously travelled routes by the driver comprises:

comparing each direction in the set of directions of the generated route to each direction in a set of directions associated with each of the previously travelled routes by the driver stored in the memory.

7. The method of claim 5, further comprising:

assigning an identifier of the driver to the generated route; and

storing the generated route with the identifier in the memory;

wherein the comparing the generated route to previously travelled routes by the plurality of drivers stored in the memory includes comparing the generated route to only those previously travelled routes by the driver having the assigned identifier of the driver.

8. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a computer processor to cause the computer processor to perform a method, comprising:

determining an identity of a driver of a vehicle;

generating a route based on a starting point of the vehicle and a user-inputted destination location, the route comprising a set of directions defined by location points, actions, and distance values;

comparing the generated route to previously travelled routes by the driver stored in the memory, wherein the memory stores previously travelled routes of a plurality of drivers of the vehicle;

identifying, from the comparing, a segment of the generated route that is in common with a segment from at least one of the previously travelled routes by the driver;

determining a frequency count indicating a number of instances that the segment of the generated route appears in the previously travelled routes by the driver;

upon determining that the frequency count exceeds a specified threshold value, muting output of audio-based directions through a speaker of the vehicle during traversal of the vehicle through the segment of the generated route;

monitoring movement of the vehicle during the traversal through the segment of the generated route;

upon determining the vehicle has deviated from a direction in the set of directions, un-muting the output of the audio-based directions;

storing a timestamp corresponding to each of the previously travelled routes by the driver; and

upon determining the frequency count exceeds the specified threshold value and a duration of time between a most recent one of the previously travelled routes by the driver having the segment exceeds a specified time threshold as determined from the timestamp, performing at least one of;

prompting the user to maintain the output of the audio-based directions through the speaker; and

modifying the output of the audio-based directions to a higher level of detail than a level of detail associated with the audio-based directions.

9. The computer program product of claim 8, wherein the comparing the generated route to previously travelled routes by the driver comprises:

comparing each direction in the set of directions of the generated route to each direction in a set of directions associated with each of the previously travelled routes by the driver stored in the memory.

10. The computer program product of claim 8, wherein the program instructions executable by a computer processor further cause the computer processor to perform:

assigning an identifier of the driver to the generated route; and

storing the generated route with the identifier in the memory;

wherein the comparing the generated route to previously travelled routes by the plurality of drivers stored in the memory includes comparing the generated route to only those previously travelled routes by the driver.

11. The computer program product of claim 10, wherein the program instructions executable by a computer processor further cause the computer processor to perform:

determining a second frequency count indicating a number of instances that the segment of the generated route appears in the previously travelled routes of the driver.

12. The computer program product of claim 8, wherein the segment comprises a sequence of the location points, actions, and distance values in the set of directions.