ROAD ESTIMATION DEVICE AND METHOD FOR ESTIMATING ROAD

• US 20120128217A1
• Filed: 11/22/2011
• Published: 05/24/2012
• Est. Priority Date: 11/24/2010
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Satoh, Taichi
• Granted Patent: US 8,761,456 B2
• Time in Patent Office: Days
• US Class Current: 382/113
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• CPC Class Codes: H04H 20/55 for traffic information

Abstract

A road estimation device receives data including a core point being assigned along a road and being assigned with attributes including at least a shape-relevant attribute being relevant to a road shape for identifying the road. A map data input unit inputs map data including links having attributes. A link narrowing down unit sets a search area for the core point in a map and extracts links in the search area from the map data, according to the attributes of the link and the shape-relevant attribute of the core point. The link narrowing down unit further narrows down the extracted links into a candidate link being candidate of the road represented by the core point for estimating the road on a map, according to parallel road information being the shape-relevant attribute.

Claims

1. A road estimation device configured to receive data including a core point from an external object, the core point being assigned along a road and being assigned with attributes for identifying the road, the road estimation device further configured to extract a link pertinent to a road represented by the core point for estimating the road on a map, the road estimation device comprising:

a map data input unit configured to input map data including links having attributes corresponding to the attributes of the core point; and

a link narrowing down unit configured to narrow down the links into a candidate link being candidate of the road represented by the core point from the map data, according to the attributes of the link and a shape-relevant attribute of the attributes of the core point, the shape-relevant attribute being relevant to a road shape,

wherein the link narrowing down unit is further configured to;

set a search area for the core point;

extract links in the search area; and

narrow down the links into the candidate link according to parallel road information being the shape-relevant attribute.

2. The road estimation device according to claim 1, wherein the link narrowing down unit is further configured to narrow down the links in the search area into the candidate link according to an information item on a parallel driveway sequence number being one of the parallel road information and representing a pertinent road among roads extending in parallel.

3. The road estimation device according to claim 1, wherein the link narrowing down unit is further configured to narrow down links in the search area into the candidate link, according to an information item on a number of driveways being one of the parallel road information and representing a number of roads extending in parallel, when a number of the links in the search area coincides with the number of driveways.

4. The road estimation device according to claim 1, wherein the link narrowing down unit is further configured to:

set a virtual straight line to pass through the core point, according to an information item on a parallel driveway indicator type being one of the parallel road information and representing a direction of parallel roads extending in parallel; and

extract links located in the search area and intersecting with the virtual straight line.

5. The road estimation device according to claim 4, wherein the link narrowing down unit is further configured to:

set the virtual straight line in a latitude direction or in a longitude direction to intersect with the parallel roads, according to the direction of the parallel roads represented by the information item on the parallel driveway indicator type; and

extract links located in the search area and intersecting with the virtual straight line.

6. The road estimation device according to claim 1, wherein the link narrowing down unit is further configured to set the search area according to an information item on a default search area radius being one of the parallel road information and representing a radius of a default circular region.

7. The road estimation device according to claim 6, wherein the link narrowing down unit is further configured to set the search area being a circular region having a radius, which is calculated by adding a predetermined distance to the default search area radius.

8. A method for estimating a road, the method comprising:

receiving data including a core point from an external object, the core point being assigned along a road and being assigned with attributes for identifying the road, the attributes of the core point including at least a shape-relevant attribute being relevant to a road shape;

inputting map data including links having attributes;

setting a search area in a map for the core point;

extracting links, which are located in the search area and pertinent to the road represented by the core point, from the map data; and

narrowing down the extracted links into a candidate link, which is candidate of the road represented by the core point, from the map data, according to the attributes of the links and parallel road information being the shape-relevant attribute of the core point.