Proactive Digital Map Update System for Vehicle Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital map updates in vehicles are inefficient due to the need for constant data refreshes, which result in large volumes of data being exchanged and inaccuracies in positioning caused by measurement errors and map tolerances, leading to potential navigation errors.

Innovation Solution

A proactive update system for vehicles that identifies and updates only the specific portions of the digital map required for travel routes, allowing for reduced data transmission and alignment with actual vehicle positions, using a system control center to manage and filter updates based on user inputs and route changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the whole map is updated to ensure current and accurate navigation information, then the map accuracy and reliability are improved, but the data transmission volume and update complexity increase significantly

Engineering Contradiction:
Improvemap accuracyVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent divides the digital map into multiple regions or zones. Instead of updating the entire map, only the specific regions that are relevant to the user's current location and planned route are updated. This segmentation allows the system to maintain map accuracy for necessary areas while significantly reducing the overall data transmission volume.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and updates only the necessary portions of the map data that are relevant to the user's navigation needs. By identifying and separating the required map sections from the complete map dataset, the system transmits only the essential updates, thereby reducing data volume while maintaining accuracy where it matters.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If frequent map updates are performed to maintain current navigation data, then the map currency and reliability are improved, but the loss of time and energy increase due to constant data exchange

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

Solution Approach 1:

The patent performs preliminary identification of which map regions will be needed based on the user's current location and planned route. By determining the required map sections in advance, the system can prepare and transmit updates proactively, reducing the need for frequent reactive updates and minimizing time loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of continuous or frequent updates, the patent implements periodic updates only for the specific map regions that are relevant to the user's navigation. This periodic action is triggered by changes in user location or route planning, thereby maintaining map currency without the time penalty of constant data exchange.

Inventive Principle:
Principle #19Periodic action

3Device complexity

If the measured position is directly mapped to the coordinate system without alignment, then the device complexity is reduced, but the measurement precision and navigation accuracy deteriorate due to position errors

Engineering Contradiction:
Improvepositioning system complexityVSAvoidposition accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent introduces map matching technology as an intermediary process between the raw GPS position measurement and the final navigation display. This intermediary aligns the measured position with the map coordinate system by considering road network geometry and vehicle movement patterns, thereby improving position accuracy without significantly increasing overall system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent employs feedback mechanisms where the system continuously compares the measured position with expected positions based on map data and vehicle movement. This feedback loop allows the system to correct positioning errors by aligning the measured position with the most probable location on the road network, improving measurement precision through iterative refinement.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8554469B2Apparatus and method for updating digital maps
Publication Date: 2013.10.08 CONTINENTAL AUTOMOTIVE TECHNOLOGIES GMBH
  • US8554469B2 patent drawing
  • US8554469B2 patent drawing
  • US8554469B2 patent drawing

AI summary

A navigation unit for a vehicle for updating a navigation map is specified, wherein the navigation unit is configured to proactively ascertain a required portion of the map and is also configured to receive a restricted update for the map which relates to the required portion of the map.