Method and device for displaying road segments and method of providing a map data base

• US 8,670,936 B2
• Filed: 11/18/2011
• Issued: 03/11/2014
• Est. Priority Date: 11/18/2010
• Status: Active Grant

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Strassenburg-Kleciak, Marek
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US13/300,164
• Publication Number:
  US 20120130637A1
• Time in Patent Office: 844 Days
• Field of Search: 701/409, 701/411, 701/428, 701/472, 701/523, 701/527, 701/533, 340/995.14, 340/995.15, 340/995.17, 340/995.23
• US Class Current: 701/533
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers

Abstract

A method and device for displaying road segments are provided. The method uses a map data base storing information on a road network in a road vector data format. Additional parameter values are stored for a subset of road segments. Information on a direction vector and the parameter value for a road segment are retrieved. Based on the parameter value, it is determined whether the road segment exhibits a variation in shape as a function of position along its direction vector. A graphical representation of the road segment is generated based on the retrieved parameter value and the direction vector.

Claims

1. A method of displaying road segments via an optical output device based on a map data base, which stores information on a road network in road vector data format, wherein a road segment is respectively represented by a vector, the method comprising:

identifying a road segment for outputting via the optical output device;

retrieving, from the map data base, information on a direction vector of the identified road segment and a parameter value associated with the identified road segment;

selectively determining, based on the retrieved parameter value, a variation in shape of the identified road segment as a function of position along the direction vector;

generating a graphical representation of the road segment for outputting via the optical output device based on the information on the direction vector and, if available, the determined variation in shape;

determining, based on the map data base, whether the identified road segment has an end that does not allow vehicles to exit; and

the retrieving the parameter value and the determining the variation in shape being selectively performed if the identified road segment has an end which does not allow vehicles to exit.

2. The method of claim 1, wherein the parameter value indicates a template shape selected from a finite set of template shapes.

3. The method of claim 2, wherein each template shape of the finite set of template shapes indicates a shape of a turning area.

4. The method of claim 1, wherein the step of generating the graphical representation includes generating a graphical representation of a turning area at an end portion of the road segment according to the determined variation in shape.

5. The method of claim 1, wherein the map data base includes data fields associated with road segments having an end that does not allow vehicles to exit the respective road segment, each one of the data fields comprising information on a direction vector of the respective road segment and the parameter value, wherein the parameter value is indicative of a template shape.

6. The method of claim 1, further comprising:

adjusting a cost model for route determination based on the retrieved parameter value; and

performing a route determination based on the adjusted cost model.

7. A non-transitory storage medium storing instruction code which, when executed by a processor of a computing device, directs the processor to perform the method of claim 1.

8. A method of displaying road segments via an optical output device based on a map data base, which stores information on a road network in road vector data format, wherein a road segment is respectively represented by a vector, the method comprising:

identifying a road segment for outputting via the optical output device;

retrieving, from the map data base, information on a direction vector of the identified road segment and a parameter value associated with the identified road segment;

selectively determining, based on the retrieved parameter value, a variation in shape of the identified road segment as a function of position along the direction vector;

generating a graphical representation of the road segment for outputting via the optical output device based on the information on the direction vector and, if available, the determined variation in shape; and

selectively retrieving, based on the retrieved parameter value, from the map data base at least one additional parameter value associated with the identified road segment, the variation in shape being determined based on the retrieved parameter value and the retrieved at least one further parameter value.

9. The method of claim 8, wherein a number of the retrieved at least one additional parameter values is a function of the retrieved parameter value.

10. The method of claim 8, wherein a variation in width of the identified road segment as a function of position along its direction vector is determined based on the retrieved parameter value and the at least one further parameter value.

11. The method of claim 8, wherein a length of a section of the identified road segment in which the identified road segment exhibits the variation in shape is determined based on the at least one additional parameter value.

12. A method of displaying road segments via an optical output device based on a map data base, which stores information on a road network in road vector data format, wherein a road segment is respectively represented by a vector, the method comprising:

identifying a road segment for outputting via the optical output device;

retrieving, from the map data base, information on a direction vector of the identified road segment and a parameter value associated with the identified road segment;

selectively determining, based on the retrieved parameter value, a variation in shape of the identified road segment as a function of position along the direction vector; and

generating a graphical representation of the road segment for outputting via the optical output device based on the information on the direction vector and, if available, the determined variation in shape,

wherein the graphical representation of the road segment is generated to selectively exhibit, based on the retrieved parameter value, a boundary having a curved portion.

13. A method of displaying road segments via an optical output device based on a map data base, which stores information on a road network in road vector data format, wherein a road segment is respectively represented by a vector, the method comprising:

identifying a road segment for outputting via the optical output device;

retrieving, from the map data base, information on a direction vector of the identified road segment and a parameter value associated with the identified road segment;

selectively determining, based on the retrieved parameter value, a variation in shape of the identified road segment as a function of position along the direction vector; and

generating a graphical representation of the road segment for outputting via the optical output device based on the information on the direction vector and, if available, the determined variation in shape,

wherein the retrieved parameter value for the identified road segment is compared to a finite set of values to determine the variation in shape of the identified road segment, each one of the finite set of values being associated with one template shape of a finite set of template shapes.

14. A vehicle navigation apparatus for displaying road segments, comprising:

a storage device configured to store map data information on a road network in road vector data format, wherein a road segment is respectively represented by a vector;

an optical output device; and

a processor that identifies a road segment for outputting via the optical output device, retrieves from the storage device information on a direction vector of the identified road segment and a parameter value associated with the identified road segment, selectively determines based on the retrieved parameter value a variation in shape of the identified road segment as a function of position along the direction vector, and controls the optical output device based on the information on the direction vector and, if available, the determined variation in shape, to generate a graphical representation of the identified road segment.

15. The device of claim 14, wherein the processor is further configured to determine whether the identified road segment has an end that does not allow vehicles to exit.

16. The device of claim 15, wherein the processor is configured to retrieve the parameter value selectively if the identified road segment has an end that does not allow vehicles to exit.

17. A method of providing a map data base for vehicle navigation, wherein a direction vector is respectively stored in the map data base for a plurality of road segments, the method comprising:

receiving information on a road segment having a direction vector, the information including information on a boundary of the road segment;

determining, based on the information on the boundary, whether the road segment exhibits a variation in shape along the direction vector; and

if the road segment exhibits the variation in shape, selecting a parameter value from a finite set of parameter values based on the information on the boundary and storing the selected parameter value associated with the road segment in the map data base.

18. The method of claim 17, wherein the selected parameter value indicates a template shape selected from a finite set of template shapes.