Navigation Database Block Segmentation for Partial Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation database updates for vehicle navigation systems are time-consuming and costly due to the need for entire database replacements and software updates, which are typically handled by service staff, and users lack the ability to perform partial or incremental updates according to their needs.

Innovation Solution

A method for updating navigation databases by organizing data into blocks, where source and derived objects are compiled to generate an update package containing only the blocks that differ between the original and modified databases, allowing for partial or full updates without replacing the entire database, enabling users to select specific updates based on their needs and reducing costs and time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire navigation database is replaced during updates, then the database content is kept up-to-date, but the time consumption and costs increase significantly

Engineering Contradiction:
Improvedatabase currencyVSAvoidupdate time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The navigation database is divided into multiple blocks, each containing specific geographic data (e.g., roads, landmarks, POIs). During updates, only the blocks that contain changed data are identified and transferred, rather than replacing the entire database. This segmentation enables partial updates that reduce both time consumption and data transfer requirements while maintaining database currency.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the entire navigation database is replaced during updates, then the database content is kept up-to-date, but the costs increase significantly

Engineering Contradiction:
Improvedatabase currencyVSAvoidupdate costs
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The database is segmented into blocks, allowing update providers to supply only the changed blocks rather than the complete database. This reduces the amount of data that needs to be manufactured, distributed, and installed, thereby reducing costs while maintaining database currency.

Inventive Principle:
Principle #1Segmentation

3Reliability

If service staff perform database updates, then the update process is controlled, but time consumption and costs increase

Engineering Contradiction:
Improveupdate controlVSAvoidupdate efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The navigation system is equipped with automated update functionality that enables users to perform database updates independently. The system automatically receives update data, identifies changed blocks, and installs updates without requiring service staff intervention. This self-service capability maintains update control through automated processes while dramatically improving update efficiency and reducing service costs.

Inventive Principle:
Principle #25Self-service

4Stability of the object's composition

If read-only databases are used, then data integrity is maintained, but partial updates become difficult

Engineering Contradiction:
Improvedata integrityVSAvoidupdate flexibility
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The read-only database is organized into separate blocks that can be individually updated. During the update process, changed blocks are identified and replaced while the remaining blocks remain unchanged and maintain their read-only status. This approach preserves data integrity for the majority of the database while enabling flexible partial updates of specific blocks, thus resolving the contradiction between stability and adaptability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP1944702B1Updatable navigation database
Publication Date: 2018.07.25 HARMAN BECKER AUTOMOTIVE SYST GMBH
  • EP1944702B1 patent drawingFigure 1
  • EP1944702B1 patent drawingFigure 2

AI summary

The present invention relates to a method for updating a first navigation database of a vehicle navigation system that stores data in blocks, each of the blocks containing at least one record specifying a source object or a derived object that is derived from a source object, comprising the steps of providing a second navigation database storing data in blocks corresponding to the blocks of the first navigation database, each of the blocks containing at least one record specifying a source object or a derived object that is derived from a source object, wherein the second database differs from the first navigation database at least in one of the source objects; compiling source objects of the first navigation database to generate derived objects of the first navigation database; compiling a subset of source objects of the second navigation database that consists only of source objects that differ from the corresponding source objects specified in the first navigation database to generate derived objects of the second navigation database and comparing the blocks of the first navigation database with the corresponding blocks of the second navigation database to determine blocks of the second navigation database that differ from the corresponding blocks of the first navigation database.