Waypoint Map Construction from Navigation Data for Wider Road Coverage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current map information systems for vehicle driving support and control face challenges in providing accurate and extensive road map data, particularly on ordinary roads and residential areas, due to limited storage capacity and high costs associated with high-accuracy 3D map data, which restricts the coverage and accuracy of driving support systems.

Innovation Solution

A map information provision system that utilizes car navigation map data to create a waypoint map by extracting and updating road map information based on actual driving data, including latitude and longitude, road width, lane information, and curvature details, allowing for enhanced accuracy and coverage of a broader road range.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-accuracy 3D map data is stored in large in-vehicle data storage to configure waypoint map with high density, then the accuracy and density of waypoint map is improved, but the storage capacity requirement increases and costs increase

Engineering Contradiction:
Improvewaypoint map accuracyVSAvoidstorage capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential elements needed for waypoint map configuration from comprehensive 3D map data. Instead of storing and processing entire high-accuracy 3D maps, the system extracts key geometric parameters, road centerline information, and waypoint coordinates, significantly reducing storage requirements while maintaining waypoint map accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent inverts the traditional approach by not storing pre-configured high-accuracy waypoint maps directly, but rather storing simplified map data structures that can be dynamically processed into waypoint maps when needed. This allows the system to generate high-accuracy waypoint information on-demand without requiring large permanent storage capacity.

Inventive Principle:
Principle #13The other way round (Inversion)

2Measurement precision

If high-accuracy 3D road map data is used to cover freeways and highways, then the accuracy for controlled roads is improved, but the coverage for ordinary roads and residential roads is insufficient

Engineering Contradiction:
Improvemap data accuracyVSAvoidroad coverage range
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies different data quality levels to different road types based on their specific requirements. High-accuracy 3D map data is utilized for controlled roads (freeways, highways) where precision is critical, while ordinary roads and residential areas use appropriately scaled accuracy levels. This local quality approach ensures sufficient accuracy for each road category without unnecessarily expanding storage requirements across all road types.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts map data parameters such as accuracy level, detail density, and data resolution based on road classification and operational context. For ordinary roads and residential areas, the system uses modified parameter sets that provide adequate navigation support without the full complexity and storage burden of high-accuracy 3D data, thereby expanding coverage range.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If car navigation map information is used instead of high-accuracy 3D map data, then the storage capacity and costs are reduced, but the accuracy and suitability for driving support is decreased

Engineering Contradiction:
Improvestorage capacityVSAvoiddriving support accuracy
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent performs preliminary processing and validation of car navigation map information to enhance its suitability for driving support applications. Before using the data, the system pre-processes the navigation map information to extract relevant geometric parameters, validate data quality, and structure the information in formats optimized for driving support, thereby improving reliability without requiring high-accuracy 3D map data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates enhanced copies of car navigation map information by extracting and reconstructing key geometric features, road parameters, and spatial relationships. These copied and processed data structures maintain the storage efficiency of navigation maps while incorporating the necessary accuracy and detail required for driving support functions.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11307040B2Map information provision system
Publication Date: 2022.04.19 TOYOTA JIDOSHA KK
  • US11307040B2 patent drawing
  • US11307040B2 patent drawing
  • US11307040B2 patent drawing

AI summary

A map information provision system includes: a road map information database configured to store road map information; a vehicle position determination unit configured to detect and determine a position of a vehicle on a road; a road map information extraction unit configured to extract the road map information around the vehicle from the road map information database, based on the position of the vehicle; and a waypoint map constructor unit configured to determine positions of waypoints and configure a waypoint map that is made up of the plurality of the waypoints, wherein the waypoint map is supplied to a driving support device for the vehicle or a driving control device for the vehicle and is utilized as map information on the planned driving route.