Automatically generating route directions based on signpost data

• US 9,297,666 B2
• Filed: 08/18/2014
• Issued: 03/29/2016
• Est. Priority Date: 09/05/2013
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: GlobalFoundries, Inc.
• Inventors: Boothroyd, Richard, Kerr, Robert L., Kirwan, Michael P., Sayer, Kevin J.
• Primary Examiner(s): Butler, Rodney
• Assistant Examiner(s): Mazzara, Anne
• Application Number:
  US14/462,112
• Publication Number:
  US 20150066367A1
• Time in Patent Office: 589 Days
• Field of Search: 701/533
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3602 Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects

Abstract

A method, system, and/or computer program product automatically generates route directions based on signpost data. A calculated route from an origin to a destination includes multiple decision points where a user has more than one option to take. Geo-stamped images of signposts located at each decision point from the multiple decision points are received, and one or more series of signposts is compiled, where each series has a common signpost content. Conflicts in any overlapping series are resolved by using a measure of relative density of signpost content, and one or more decision points of the calculated route are replaced with instructions referring to the common signpost content of the series of signposts. Geo-stamped images of signposts of the series of signposts having the common signpost content are then displayed in a motor vehicle.

Claims

1. A method for automatically generating route directions based on signpost data, the method comprising:

calculating a calculated route from an origin to a destination, wherein the calculated route includes multiple decision points where a user has more than one option to take;

receiving geo-stamped images of signposts located at each decision point from the multiple decision points;

compiling at least one series of signposts, wherein each series has a common signpost content;

resolving conflicts in any overlapping series by using a measure of relative density of signpost content;

replacing one or more decision points of the calculated route with instructions referring to the common signpost content of the at least one series of signposts; and

displaying geo-stamped images of signposts of the at least one series of signposts having the common signpost content on a display in a motor vehicle.

2. The method as claimed in claim 1, further comprising:

resolving conflicts in any overlapping series by using a measure of reach of the signpost content.

3. The method of claim 2, wherein the reach is a value that describes a distance between the destination and a farthest signpost that points to the destination.

4. The method as claimed in claim 1, further comprising:

referencing signpost data from geo-stamped images of the location of a decision point.

5. The method as claimed in claim 4, further comprising:

using word recognition to determine content of an image of a signpost.

6. The method as claimed in claim 1, wherein the signpost content includes place names, road names, and road numbers.

7. The method as claimed in claim 6, wherein the origin is received from a geographic positioning system.

8. The method as claimed in claim 1, further comprising:

determining if a series of signposts includes more than one instruction;

in response to determining that the series of signposts includes more than one instruction, replacing one or more decision points of the calculated route with instructions referring to signpost content of the series of signposts.

9. The method as claimed in claim 1, further comprising:

queuing a series of signpost instructions in advance of each decision point.

10. The method of claim 1, further comprising:

calculating, by one or more processors, the measure of relative density of signpost content by dividing a quantity of signposts for the destination by a size of the destination.

11. A computer program product for automatically generating route directions based on signpost data, the computer program product comprising a computer readable storage medium having program code embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, and wherein the program code is readable and executable by a processor to perform a method comprising:

calculating a calculated route from an origin to a destination, wherein the calculated route includes multiple decision points where a user has more than one option to take;

receiving geo-stamped images of signposts located at each decision point from the multiple decision points;

compiling at least one series of signposts, wherein each series has a common signpost content;

resolving conflicts in any overlapping series by using a measure of relative density of signpost content;

replacing one or more decision points of the calculated route with instructions referring to the common signpost content of the at least one series of signposts; and

displaying geo-stamped images of signposts of the at least one series of signposts having the common signpost content on a display in a motor vehicle.

12. The computer program product of claim 11, wherein the method further comprises:

resolving conflicts in any overlapping series by using a measure of reach of the signpost content.

13. The computer program product of claim 11, wherein the method further comprises:

referencing signpost data from geo-stamped images of the location of a decision point.

14. The computer program product of claim 13, wherein the method further comprises:

using word recognition to determine content of an image of a signpost.

15. The computer program product of claim 11, wherein signpost content includes place names, road names, and road numbers.

16. The computer program product of claim 15, wherein the origin is received from a geographic positioning system.

17. The computer program product of claim 11, wherein the method further comprises:

determining if a series of signposts includes more than one instruction;

in response to determining that the series of signposts includes more than one instruction, replacing one or more decision points of the calculated route with instructions referring to signpost content of the series of signposts.

18. The computer program product of claim 11, wherein the method further comprises:

queuing a series of signpost instructions in advance of each decision point.

19. A computer system comprising:

a processor, a computer readable memory, and a computer readable storage medium;

first program instructions to calculate a calculated route from an origin to a destination, wherein the calculated route includes multiple decision points where a user has more than one option to take;

second program instructions to receive geo-stamped images of signposts located at each decision point from the multiple decision points;

third program instructions to compile at least one series of signposts, wherein each series has a common signpost content;

fourth program instructions to resolve conflicts in any overlapping series by using a measure of relative density of signpost content;

fifth program instructions to replace one or more decision points of the calculated route with instructions referring to the common signpost content of the at least one series of signposts; and

sixth program instructions to display geo-stamped images of signposts of the at least one series of signposts having the common signpost content on a display in a motor vehicle; and

wherein

the first, second, third, fourth, fifth, and sixth program instructions are stored on the computer readable storage medium for execution by the processor via the computer readable memory.

20. The computer system of claim 19, further comprising:

seventh program instructions to resolve conflicts in any overlapping series by using a measure of reach of the signpost content; and

wherein

the seventh program instructions are stored on the computer readable storage medium for execution by the processor via the computer readable memory.