Real-time Map Data Updating via Selective Layer and Tile Updates

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current navigation systems face challenges in providing real-time route guidance due to the need for frequent updates of stored map data in map-stored systems and the reliance on network connectivity in map-streaming systems, which can result in user inconvenience and delayed service.

Innovation Solution

A real-time map data updating system that combines level, tile, and layer units, allowing for partial updates based on terminal device and network state conditions, using a service device to manage and transmit updated map data to terminal devices for efficient route guidance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If map-stored navigation system is used, then operating speed is fast, but map data requires frequent update

Engineering Contradiction:

Improveoperating speedVSAvoidtime for map data update

Core Design Contradiction:

SpeedVSLoss of time

Solution Approach 1:

The patent segments map data into multiple layers (e.g., road network layer, POI layer, terrain layer) and further divides them into tiles. This allows selective updating of only the necessary layers and tiles rather than updating the entire map dataset, thereby reducing update time while maintaining fast operating speed.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs partial updates by transmitting and applying only the specific map data layers and tiles that have changed or are needed for the current location, rather than updating the complete map dataset. This reduces the time loss associated with map data updates.

Inventive Principle:

Principle #16Partial or excessive action

2Reliability

If map-streaming navigation system is used, then newest map data is always available, but much time is required for receiving and displaying map data

Engineering Contradiction:

Improvemap data freshnessVSAvoidtime for receiving and displaying map data

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

By segmenting map data into layers and tiles, the system can transmit only the specific segments needed for the user's current location and navigation context. This reduces the amount of data that needs to be received and displayed, thereby reducing time loss while maintaining map data freshness.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system receives and displays only the partial map data that is currently needed rather than the complete map dataset. This selective data transmission and display approach reduces the time required for receiving and displaying map data while ensuring the newest relevant map data is available.

Inventive Principle:

Principle #16Partial or excessive action

3Reliability

If map-streaming navigation system is used, then real-time map data is provided, but service fails when network transmission is unavailable

Engineering Contradiction:

Improvereal-time map data availabilityVSAvoidservice continuity

Core Design Contradiction:

ReliabilityVSEase of operation

Solution Approach 1:

The patent merges the advantages of both map-stored and map-streaming systems by maintaining local map data storage while also enabling real-time updates through network connection. This hybrid approach ensures service continuity by allowing the system to operate with stored data when network is unavailable and to update with streamed data when network is available.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary actions by pre-loading and storing map data locally before it is needed, and by proactively updating map data when network conditions are favorable. This ensures that map data is available for navigation even when network transmission is unavailable at the moment of need.

Inventive Principle:

Principle #10Preliminary action

4Reliability

If complete map data is transmitted for update, then all map information is current, but user waiting time increases

Engineering Contradiction:

Improvemap data currencyVSAvoiduser waiting time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system segments map data into hierarchical layers and tiles, allowing selective transmission and updating of only the specific segments that have changed or are currently needed. This reduces the total data transmission time and user waiting time while maintaining map data currency for relevant areas.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system applies local quality by prioritizing updates for map data layers and tiles that are locally relevant to the user's current location and navigation context. This ensures that the most important map information is kept current while reducing overall update time and user waiting time.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS8744757B2Real-time map data updating system and method

Publication Date: 2014.06.03 SK PLANET CO LTD

AI summary

In a system and method for updating a real-time map, operating environment information of a terminal device, which is basic information for update condition determination, is collected, an update condition of a terminal device, which includes one or more of a state of travel, a travel speed, and a network state, is checked by comparing the collected operating environment information with preset criteria, and map data, which is stored in the terminal device, in a combination of one or more of level, tile, and layer units corresponding to the checked update condition, is partially updated.