Curve-shape modeling device, vehicle information processing system, curve-shape modeling method, and non-transitory tangible computer readable medium for the same

• US 9,885,578 B2
• Filed: 03/21/2014
• Issued: 02/06/2018
• Est. Priority Date: 04/19/2013
• Status: Active Grant

• Current Assignee: DENSO Corporation
• Original Assignee: DENSO Corporation
• Inventors: Mizuno, Nobuhiro, Iida, Masahiro
• Primary Examiner(s): Jen, Ian
• Application Number:
  US14/783,959
• Publication Number:
  US 20160054133A1
• Time in Patent Office: 1,418 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3811 Point data, e.g. Point of Interest [POI]
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route
• CPC Class Codes: G09B 29/00 Maps; Plans; Charts; Diagrams, e.g. route diagram star maps G09B27/04; devices for holding or supporting maps A47B97/02; for computing purposes G06G1/14, G09B1/16; display boards G09F

Abstract

A curve-shape modeling device that divides multiple sampling points along a route into a linear section, a relaxation curve section and a steady section, and models a curve shape of the route, includes: a curve extraction unit that extracts a curve from the sampling points based on a curvature of the sampling points; a steady section curvature determination unit that determines a curvature of the steady section based on a curvature of sampling points included in an extracted curve; and a curve entry and exit determination unit that sets a predetermined curvature range including the curvature of the steady section, and determines a start point and an end point of the steady section based on the curvature range.

Claims

1. A curve-shape modeling device that divides a plurality of sampling points acquired along a route into a linear section, a relaxation curve section and a steady section, and models a curve shape of the route, the curve-shape modeling device comprising:

a curve extractor configured to extract a curve from the sampling points based on a curvature of the sampling points;

a steady section curvature determiner configured to determine a curvature of the steady section based on a curvature of sampling points included in the curve extracted by the curve extractor; and

a curve entry and exit determiner configured to set a predetermined curvature range including the curvature of the steady section, and determines a start point and an end point of the steady section based on the curvature range,

wherein the curve extractor extracts the curve using an extremal value of the curvature of the sampling points, and

wherein the curve extractor extracts the curve when the curve extractor determines that one of extremal points having the extremal values assigned to the curvature of the sampling points provides a same curve as at least one of one or more preceding extremal points and one or more succeeding extremal points in a case where a ratio between the curvature of the one of extremal points and a value obtained by smoothing the curvature of the one or more preceding extremal points or a value obtained by smoothing the curvature of the one or more succeeding extremal points is disposed within a predetermined range.

2. The curve-shape modeling device according to claim 1,

wherein the curve extractor adjusts the curvature by smoothing the extremal points, and

wherein the curve extractor extracts the curve when the curve extractor determines that the one of extremal points having the extremal values assigned to an adjusted curvature of the sampling points provides a same curve as at least one of one or more preceding extremal points and one or more succeeding extremal points in a case where a ratio between the adjusted curvature of the one of extremal points and a value obtained by smoothing the adjusted curvature of the one or more preceding extremal points or a value obtained by smoothing the adjusted curvature of the one or more succeeding extremal points is disposed within the predetermined range.

3. The curve-shape modeling device according to claim 1,

wherein the steady section curvature determiner is configured to determine an average value or a median of curvatures in the curve extracted by the curve extractor as the curvature of the steady section.

4. The curve-shape modeling device according to claim 1,

wherein the steady section curvature determiner is configured to determine an average value or a median of extremal values for curvatures in the curve extracted by the curve extractor.

5. The curve-shape modeling device according to claim 1,

wherein the steady section curvature determiner is configured to determine whether the curve extracted by the curve extractor protrudes upward or downward,

wherein the steady section curvature determiner is configured to determine a local maximal value of the curvature in the curve as the curvature of the steady section when the curve protrudes upward, and

wherein the steady section curvature determiner is configured to determine a local minimal value of the curvature in the curve as the curvature of the steady section when the curve protrudes downward.

6. The curve-shape modeling device according to claim 5,

wherein the steady section curvature determiner is configured to determine an average value or a median of curvatures in the curve extracted by the curve extractor as the curvature of the steady section when the curve has a form between an upward protruding curve and a downward protruding curve.

7. The curve-shape modeling device according to claim 5,

wherein the steady section curvature determiner is configured to determine an average value or a median of extremal values for curvatures in the curve extracted by the curve extractor as the curvature of the steady section when the curve has a form between an upward protruding curve and a downward protruding curve.

8. The curve-shape modeling device according to claim 1,

wherein the curve entry and exit determiner is configured to sequentially determine whether a curvature at each sampling point, which is arranged forward or backward from a predetermined sampling point in the curve along the route, exceeds the curvature range, and

wherein the curve entry and exit determiner is configured to determine a sampling point where the curvature exceeds the curvature range to be the start point or the end point of the steady section.

9. The curve-shape modeling device according to claim 8,

wherein the predetermined sampling point in the curve has a local maximal curvature or a local minimal curvature in the curve.

10. The curve-shape modeling device according to claim 1,

wherein the curve entry and exit determiner is configured to sequentially determine whether a curvature at each sampling point, which is arranged forward or backward from a preceding boundary or a succeeding boundary of the curve extracted by the curve extractor along the route, exceeds the curvature range, and

wherein the curve entry and exit determiner is configured to determine a sampling point where the curvature exceeds the curvature range to be the start point or the end point of the steady section.

11. The curve-shape modeling device according to claim 1,

wherein the curve entry and exit determiner is configured to sequentially determine whether a curvature at each sampling point, which is arranged in a direction from an outside of the curve extracted by the curve extractor toward the curve along the route, is disposed within the curvature range, and

wherein the curve entry and exit determiner is configured to determine a sampling point where the curvature is disposed within the curvature range to be the start point or the end point of the steady section.

12. The curve-shape modeling device according to claim 1, further comprising:

a relaxation curve section determiner configured to determine a relaxation curve section according to the start point and the end point of the steady section determined by the curve entry and exit determiner.

13. A vehicle information processing system that processes information about a vehicle based on detected vehicle information and a route modeled by the curve-shape modeling device according to claim 1.

14. A curve-shape modeling method of classifying a plurality of sampling points acquired along a route into a linear section, a relaxation curve section and a steady section to model a curve shape of the route, executed on a computer, the method comprising:

extracting a curve from the sampling points based on a curvature at the sampling points;

determining a curvature of the steady section based on a curvature at the sampling points included in an extracted curve; and

setting a predetermined curvature range including the curvature of the steady section, and determining a start point and an end point of the steady section based on the curvature range,

wherein the extracting of the curve includes;

extracting the curve using an extremal value of the curvature of the sampling points; and

wherein the extracting of the curve is performed when it is determined in the determining of the curvature of the steady section that one of extremal points having the extremal values assigned to the curvature of the sampling points provides a same curve as at least one of one or more preceding extremal points and one or more succeeding extremal points in a case where a ratio between the curvature of the one of extremal points and a value obtained by smoothing the curvature of the one or more preceding extremal points or a value obtained by smoothing the curvature of the one or more succeeding extremal points is disposed within a predetermined range.

15. A non-transitory tangible computer readable medium comprising instructions being executed by a computer, the instructions including a computer-implemented curve-shape modeling method of classifying a plurality of sampling points acquired along a route into a linear section, a relaxation curve section and a steady section to model a curve shape of the route, the method comprising:

extracting a curve from the sampling points based on a curvature at the sampling points;

determining a curvature of the steady section based on a curvature at the sampling points included in a curve extracted at the extracting of the curve; and

setting a predetermined curvature range including the curvature of the steady section, and determining a start point and an end point of the steady section based on the curvature range,

wherein the extracting of the curve includes;

extracting the curve using an extremal value of the curvature of the sampling points; and

wherein the extracting of the curve is performed when it is determined in the determining of the curvature of the steady section that one of extremal points having the extremal values assigned to the curvature of the sampling points provides a same curve as at least one of one or more preceding extremal points and one or more succeeding extremal points in a case where a ratio between the curvature of the one of extremal points and a value obtained by smoothing the curvature of the one or more preceding extremal points or a value obtained by smoothing the curvature of the one or more succeeding extremal points is disposed within a predetermined range.