Vehicle Electronic Device Map Data Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Detailed map information used in navigation systems requires large memory capacity and processing load due to its high volume, making it inefficient for storage and processing.

Innovation Solution

A vehicle electronic device and method that reduces map information volume by representing area borders using sparse sets of points, with varying point density based on the type of border (coastline or road) and dynamically widening borders for low-accuracy positioning, allowing for reduced memory usage and processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If detailed map information is used for navigation, then area determination accuracy is improved, but map information volume and processing load increase

Engineering Contradiction:
Improvearea determination accuracyVSAvoidmap information volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential elements needed for area determination (boundary lines represented as coordinate sequences) from detailed map information, discarding unnecessary details such as road names, building information, and other non-essential map data. This extraction approach maintains area determination functionality while significantly reducing data volume

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments map information into hierarchical levels: essential boundary information for area determination is retained, while non-essential detailed information is separated and removed. Boundary lines are segmented into coordinate points that can be processed efficiently for geometric operations

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If detailed map information is used for navigation, then area determination accuracy is improved, but processing load increases

Engineering Contradiction:
Improvearea determination accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts only the coordinate sequences defining area boundaries from detailed map information, removing all other processing-intensive elements. This extraction reduces the data volume that requires processing while maintaining the geometric information necessary for accurate area determination operations

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the representation parameters of map information from detailed attribute data (road names, building types, etc.) to simplified geometric parameters (coordinate sequences). This parameter transformation enables efficient geometric processing while preserving area determination accuracy

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4027111B1Vehicular electronic device, control method, and program
Publication Date: 2024.06.19 JVC KENWOOD CORP
  • EP4027111B1 patent drawingFigure 1~2
  • EP4027111B1 patent drawingFigure 3~4
  • EP4027111B1 patent drawingFigure 5~6

AI summary

To reduce the volume of map information for determining an area, a vehicle electronic device 10 includes a position information acquisition unit 21 configured to acquire position information of a current position of a vehicle; a map information storage unit 14 configured to store map information presenting a map for identifying an area corresponding to the current position of the vehicle on the map; and an area identification unit 23 configured to identify the area corresponding to the current position of the vehicle based on the position information acquired by the position information acquisition unit 21 and the map information stored in the map information storage unit 14. The map information is information for identifying a border of an area containing a country, a prefecture, a municipality, a state or a district. The border of the area is specified as a set of points representing the border.