In-Vehicle Map Data Mesh Update Strategy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing map data management systems face challenges in accurately updating maps in vehicles, leading to potential inaccuracies and user inconvenience.

Innovation Solution

An in-vehicle apparatus equipped with a storage unit for parcel data and a control unit that updates map files corresponding to the vehicle's location, communicating with a map data management server to synchronize data across different mesh levels, ensuring timely and accurate map updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If map data is updated only when the vehicle enters a mesh area, then update frequency is reduced and energy consumption decreases, but map accuracy and timeliness deteriorate

Engineering Contradiction:
Improveenergy consumptionVSAvoidmap accuracy
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The map data is segmented into multiple hierarchical levels (first level with coarse mesh areas and second level with fine mesh areas). Different update strategies are applied to different levels: the first level is updated less frequently to save energy, while the second level is updated more frequently when entered to maintain accuracy. This segmentation allows the system to balance energy consumption and map accuracy by updating only the necessary portions at appropriate frequencies.

Inventive Principle:
Principle #1Segmentation

2Reliability

If map data is updated frequently to improve accuracy, then map reliability improves, but energy consumption and update overhead increase

Engineering Contradiction:
Improvemap accuracyVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system dynamically adjusts the update frequency and detail level based on the vehicle's location and behavior. When the vehicle enters a mesh area, the system determines whether to update first-level or second-level map data based on predefined conditions. This dynamic adaptation allows the system to maintain high map accuracy when necessary while reducing energy consumption during normal operation by updating only when and where needed.

Inventive Principle:
Principle #15Dynamics

3Reliability

If detailed mesh data is stored for all areas, then map accuracy improves, but storage requirements and data processing complexity increase

Engineering Contradiction:
Improvemap accuracyVSAvoiddata management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The map data is divided into two hierarchical levels with different levels of detail. The first level contains coarse mesh area data for broad navigation, while the second level contains detailed mesh data for precise positioning and navigation. This segmentation allows the system to maintain high accuracy in the second level without storing excessive detailed data for all areas, as only entered areas trigger second-level updates. The hierarchical structure simplifies data management by organizing information at appropriate levels of detail.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies different data quality levels to different geographic areas based on their importance and the vehicle's interaction with them. High-detail second-level map data is maintained and updated only for areas that have been entered or are likely to be entered, while other areas use lower-detail first-level data. This local quality approach ensures high map accuracy where needed while reducing overall storage requirements and processing complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10161753B2In-vehicle apparatus and map data management system
Publication Date: 2018.12.25 FAURECIA CLARION ELECTRONICS CO LTD
  • US10161753B2 patent drawing
  • US10161753B2 patent drawing
  • US10161753B2 patent drawing

AI summary

An in-vehicle apparatus and a map data management system are provided that can appropriately update a map. The in-vehicle apparatus 3 includes a storage unit 16 that stores parcel data PD constituted by a plurality of files in accordance with meshes of the map, and a control unit 10 that, when a vehicle 2 enters a single mesh of the map, updates the version of lower-level parcel files DPF corresponding to meshes at the periphery of the single mesh.