Navigation Map Data Self-Update via Positioning Deviation Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Navigation apparatuses face challenges in accurately guiding users through dynamic road conditions, as their map data may be outdated, leading to inconvenience and additional costs for updates when new roads are added or existing roads change.

Innovation Solution

A navigation apparatus comprising a map database, positioning module, comparison module, and map data adding module that identifies new paths by determining if the shortest distance from the current position to existing roads exceeds a threshold, allowing for real-time updating and storage of new paths in the database.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the navigation apparatus uses stored map data for navigation, then the navigation function is provided, but the map data becomes outdated when roads change or new roads are added

Engineering Contradiction:
Improvemap data accuracyVSAvoidtime for map data update
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The navigation apparatus automatically detects new roads by analyzing positioning data when the vehicle deviates from known map data and returns to it. The system self-updates by storing detected traveling paths as new map data without requiring external update services, making the map data maintenance self-service oriented.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors positioning data in real-time during normal navigation operations, preparing for potential new road detection. By continuously comparing current position with stored map data, the system is ready to detect and record new roads immediately when they are encountered, rather than waiting for scheduled updates.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the navigation apparatus waits for official map data updates, then data accuracy is maintained, but additional payment and long update release time are required

Engineering Contradiction:
Improvemap data accuracyVSAvoidcost for map data update
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The navigation apparatus performs self-updating by automatically detecting, recording, and storing new road information from its own positioning data. This eliminates the need to purchase official map updates, as the system generates its own updated map data through normal operation.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system creates a copy of the road network by recording traveling paths and storing them as new map data. This copied map data is generated from actual vehicle trajectory information, providing an accurate representation of new roads without requiring official map data purchases.

Inventive Principle:
Principle #26Copying

3Ease of operation

If the navigation apparatus uses existing map data, then the navigation system operates smoothly, but new roads cannot be identified

Engineering Contradiction:
Improvenavigation operation smoothnessVSAvoidability to identify new roads
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The navigation system automatically adapts to new roads by detecting when the vehicle travels on unrecognized paths and automatically adding these paths to the map data. This self-adaptation maintains smooth navigation operation while simultaneously improving the system's ability to identify new roads.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The map data is made dynamic rather than static. The system continuously updates the map data structure by adding new road information detected during navigation, allowing the navigation system to adapt dynamically to changing road conditions while maintaining operational smoothness.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9417079B2Navigation apparatus and method for updating map data thereof
Publication Date: 2016.08.16 MITAC INT CORP
  • US9417079B2 patent drawing
  • US9417079B2 patent drawing
  • US9417079B2 patent drawing

AI summary

A navigation apparatus and a method for updating map data thereof are provided. A map database of the navigation apparatus stores data of a plurality of existed roads. When coordinates of the navigation apparatus are not located on any one of the existed roads, a comparison module of the navigation apparatus determines whether the shortest distance between the coordinates and the existed roads exceeds a predetermined threshold. If the shortest distance exceeds the predetermined threshold, a map data adding module updates a traveling path according to a plurality of succeeding coordinates of the navigation apparatus until the navigation apparatus is determined to return on one of the existed roads. When the map data adding module finishes updating the traveling path, the map data adding module stores data of the traveling path in the map database of the navigation apparatus.