Map Update Data Supply Device Segmentation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing map update systems face challenges in efficiently managing road network connections during data updates, leading to potential discontinuities and increased processing loads due to the need to handle multiple versions of update data, which can result in duplicate data transmission and prolonged update times.

Innovation Solution

A map update data supply device and program that manage update data by separating it into overwrite and difference update files, extracting only the necessary data for each section, and using a safeguard mechanism to maintain road network connections, thereby reducing data volume and processing time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If difference update data for multiple versions is transmitted to ensure road network connection continuity, then reliability of road network connections is improved, but volume of data supplied increases and processing load increases

Engineering Contradiction:

Improveroad network connection continuityVSAvoidvolume of update data

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the map data into multiple sections and classifies update data into two types: overwrite update data for request update sections and difference update data for safeguard update sections. This segmentation allows selective transmission of only necessary data for each section, reducing overall data volume while maintaining connection continuity.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies different update strategies to different sections based on their specific requirements. Request update sections receive overwrite update data while safeguard update sections receive difference update data. This local differentiation ensures that each section receives the appropriate update type, optimizing both data volume and connection reliability.

Inventive Principle:

Principle #3Local quality

2Loss of information

If multiple versions of difference update data are transmitted without modification, then completeness of update information is improved, but volume of data supplied increases and duplicate data transmission occurs

Engineering Contradiction:

Improvecompleteness of update informationVSAvoidvolume of data supplied

Core Design Contradiction:

Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts and identifies safeguard update sections that require difference update data to maintain road network connections. By taking out only the necessary difference update data for these specific sections rather than transmitting all versions universally, the system reduces duplicate data transmission while preserving essential update information.

Inventive Principle:

Principle #2Taking out (Extraction)

3Productivity

If overwrite update data is supplied for all request update sections, then update speed is improved, but road network connection discontinuity may occur in adjacent sections

Engineering Contradiction:

Improveupdate speedVSAvoidroad network connection continuity

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary identification of safeguard update sections adjacent to request update sections before executing the update. By preparing difference update data for these adjacent sections in advance, the system prevents connection discontinuity while maintaining fast overwrite updates for the requested sections.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent introduces safeguard update sections as intermediary elements between request update sections. These safeguard sections receive difference update data that acts as a mediator to bridge and maintain road network connections between adjacent sections, preventing discontinuity while allowing fast updates in request sections.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS8990012B2Map update data supply device and map update data supply program

Publication Date: 2015.03.24 AISIN AW CO LTD

AI summary

A map update data supply device includes: a request update data extraction unit that based on an update request extracts a request update section, and a latest version of an overwrite update data file for overwrite updating; and a safeguard update data extraction unit that extracts a safeguard update section that safeguards a network between adjacent sections, and up to an update safeguard version of a difference update data file, wherein the extracted data files are supplied to a navigation device.