Vehicle Map Updates Using Change Thresholds by Road Section

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing map information sharing systems between in-vehicle devices and external devices are inefficient due to unnecessary updates when the content of map information is similar, leading to wastage of resources and reduced accuracy in driving support control.

Innovation Solution

A map information system that includes an in-vehicle device, an external device, and an update determination device, which calculates the change degree between map information and external map information for each area, prohibiting updates where the change is below a threshold and permitting updates where the change exceeds the threshold, thereby optimizing update processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If map information is always updated between in-vehicle device and external device, then map information accuracy is maintained, but communication efficiency and resource utilization deteriorate due to unnecessary updates when content is almost the same

Engineering Contradiction:
Improvemap information accuracyVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The update determination device performs preliminary comparison of map information contents before executing updates. By calculating change degrees between in-vehicle map information and external map information in advance, the system determines whether updates are necessary, thereby avoiding unnecessary communication and processing operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies different update strategies to different regions based on their specific characteristics. Areas with significant changes (update-permitted sections) receive update processing, while areas with minimal changes (update-prohibited sections) are excluded from updates. This localized approach optimizes resource allocation by focusing updates only where necessary.

Inventive Principle:
Principle #3Local quality

2Reliability

If update processing is executed frequently, then map information is kept current, but processing time and computational resources are wasted on unnecessary updates

Engineering Contradiction:
Improvemap information currencyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system introduces a threshold parameter (first threshold) for the change degree to determine whether updates are necessary. By comparing the calculated change degree against this threshold, the system dynamically adjusts update frequency and scope, executing updates only when the change exceeds the threshold value, thereby eliminating wasteful processing time.

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If all map information areas are updated uniformly, then consistency is maintained, but resources are wasted on areas where content is already similar

Engineering Contradiction:
Improvemap information consistencyVSAvoidresource consumption
Core Design Contradiction:
Stability of the object's compositionVSLoss of energy

Solution Approach 1:

The system divides map information into update-permitted sections and update-prohibited sections based on local change characteristics. Each section is evaluated independently, and updates are applied only to sections where the content difference exceeds the threshold. This localized differential update approach maintains necessary consistency while significantly reducing resource consumption compared to uniform full-area updates.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11409728B2Map information system
Publication Date: 2022.08.09 TOYOTA JIDOSHA KK
  • US11409728B2 patent drawing
  • US11409728B2 patent drawing
  • US11409728B2 patent drawing

AI summary

A map information system includes: an in-vehicle device that executes driving support control based on map information; an external device having external map information used for the driving support control; and an update determination device. The in-vehicle device further executes external update processing that updates first map information being the map information of a first area by using first external map information being the external map information of the first area. The update determination device calculates a change degree being a difference between the first map information and the first external map information, for each point or each area in the first area. The external update processing is prohibited with respect to a section in which the change degree is equal to or less than a threshold. The external update processing is permitted with respect to a section in which the change degree exceeds the threshold.