Vehicle Map Data Retention Based on Area Usage Frequency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing accuracy and quantity of map data require vehicles to have large memory capacity storage devices, leading to higher manufacturing costs and inefficient communication traffic between vehicles and map data distribution servers.

Innovation Solution

A map data usage system that dynamically manages storage by transmitting and deleting map data based on a vehicle's frequency index, where data from areas with low frequency indices are deleted and data from high frequency areas are maintained, reducing the need for repeated data acquisition and communication traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If map data of all areas is stored in the storage device to ensure high accuracy and completeness, then the reliability and measurement precision of map data is improved, but the memory capacity required and manufacturing cost increase

Engineering Contradiction:
Improvemap data accuracyVSAvoidmemory capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments map data into multiple types (first type and second type) based on their usage characteristics. The first type includes basic map information stored in a first storage area, while the second type includes detailed information stored in a second storage area. This segmentation allows the system to store only essential data permanently while keeping detailed data temporarily, reducing overall memory capacity requirements while maintaining accuracy when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by differentiating storage requirements for different types of map data. High-frequency access areas have their map data stored in the first storage area with higher retention priority, while low-frequency areas use the second storage area. This localized quality approach ensures that only necessary data occupies permanent storage space, reducing total memory capacity while maintaining accuracy for frequently used areas.

Inventive Principle:
Principle #3Local quality

2Reliability

If map data is frequently updated to maintain latest information, then the reliability of map data is improved, but the communication traffic between vehicle and server increases

Engineering Contradiction:
Improvemap data freshnessVSAvoidcommunication traffic
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts detailed map data (second type) from the main map data set and stores it separately in the second storage area with deletion flags. This extraction allows the system to selectively delete detailed data when basic data (first type) remains valid, reducing the need for frequent full updates and thereby reducing communication traffic while maintaining reliability for essential information.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements a deletion mechanism where detailed map data (second type) is marked for deletion when basic map data (first type) is valid and sufficient. The system discards redundant detailed information while recovering or retaining essential basic information, thereby reducing communication traffic for updates while maintaining map data reliability for navigation purposes.

Inventive Principle:
Principle #34Discarding and recovering

3Quantity of substance

If large capacity storage devices are used to store all map data, then the memory capacity required is increased, but the manufacturing cost of the vehicle increases

Engineering Contradiction:
Improvememory capacityVSAvoidmanufacturing cost
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The patent divides the storage device into two distinct areas: a first storage area for basic map data and a second storage area for detailed map data. This segmentation enables the use of smaller, more cost-effective storage components while still providing access to comprehensive map information when needed, thereby reducing manufacturing costs without sacrificing essential functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by storing only essential basic map data permanently in the first storage area, while detailed map data in the second storage area is stored temporarily and selectively deleted. This partial storage approach reduces the total memory capacity required, allowing the use of lower-capacity (and thus lower-cost) storage devices while maintaining sufficient map data for vehicle operation.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12174040B2Map data usage system, map data usage method, and program
Publication Date: 2024.12.24 TOYOTA JIDOSHA KK
  • US12174040B2 patent drawing
  • US12174040B2 patent drawing
  • US12174040B2 patent drawing

AI summary

A system includes: a server configured to transmit map data of each of areas; and a vehicle including a storage device. In a case where map data of an area to which a current position of the vehicle belongs is not stored in the storage device, the vehicle transmits, to the server, an acquisition request to acquire map data of an acquisition area including at least the area and stores the map data of the acquisition area that is transmitted in response to the acquisition request in the storage device. In a case where a frequency index value is equal to or less than a predetermined threshold, when a predetermined condition is established, the vehicle deletes the map data of the acquisition area. In a case where the frequency index value is larger than the threshold, the vehicle maintains the map data of the acquisition area to be stored.