Hybrid Map Tile Stitching for Partial Updates

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Partial map updates in navigation systems often result in incompatible tile boundaries due to differing road topologies, leading to unsatisfactory user experiences when routes or maps are not locally connected and functional.

Innovation Solution

A method is implemented to identify changed or new links in map data, determine the tile boundaries intersecting these links, and compile a map update using both updated and previous map data to ensure compatibility across tile boundaries, allowing for partial map updates without requiring simultaneous updates of entire maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire map is updated simultaneously, then map version consistency is improved, but update time and bandwidth consumption increase significantly

Engineering Contradiction:

Improvemap version consistencyVSAvoidupdate time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The map is divided into multiple tiles that can be updated independently. Instead of updating the entire map at once, the system segments the map data into tile units and updates only the necessary tiles, allowing partial map updates to reduce update time and bandwidth consumption while maintaining version consistency through boundary compatibility checks.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs partial map updates by identifying and updating only the specific tiles that contain changed or new links, rather than updating the entire map. This partial action approach reduces update time and bandwidth consumption while maintaining map version consistency through boundary compatibility verification.

Inventive Principle:

Principle #16Partial or excessive action

2Reliability

If the entire map is updated simultaneously, then map version consistency is improved, but bandwidth consumption increases significantly

Engineering Contradiction:

Improvemap version consistencyVSAvoidbandwidth consumption

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The system extracts and identifies only the changed or new links from the map data, then determines which specific tiles contain these changes. By extracting only the necessary update information rather than transmitting entire tiles, the system reduces bandwidth consumption while maintaining version consistency through boundary compatibility checks.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial map updates by transmitting and updating only the specific tiles that contain changed or new links, rather than updating the entire map. This partial action approach reduces bandwidth consumption significantly while maintaining map version consistency through boundary compatibility verification.

Inventive Principle:

Principle #16Partial or excessive action

3Productivity

If partial map updates are performed, then update time is reduced, but tile boundary compatibility deteriorates

Engineering Contradiction:

Improveupdate speedVSAvoidtile boundary compatibility

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The system applies different data versions to different tiles based on local requirements. When a tile boundary intersects with changed or new links, the system retrieves previous map data for those specific boundary areas to ensure compatibility, while other areas can use the latest map version. This local quality approach maintains tile boundary compatibility while enabling fast partial updates.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The system uses previous map data as an intermediary to resolve compatibility issues at tile boundaries. When a tile boundary intersects with changed or new links, the system retrieves and uses the corresponding previous map data for that boundary area, acting as a mediator between the updated and unupdated tiles to ensure seamless connectivity.

Inventive Principle:

Principle #24Intermediary (Mediator)

4Loss of energy

If partial map updates are performed, then bandwidth consumption is reduced, but tile boundary compatibility deteriorates

Engineering Contradiction:

Improvebandwidth consumptionVSAvoidtile boundary compatibility

Core Design Contradiction:

Loss of energyVSReliability

Solution Approach 1:

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS10378909B2Stitching mixed-version map tiles in hybrid navigation for partial map updates

Publication Date: 2019.08.13 HERE GLOBAL BV

AI summary

Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving a map update for at least a first tile comprising map update data. The map update comprises updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile. A map region of interest is determined, wherein the map region of interest comprises at least a portion of the first tile. The previous map data for the one or more changed or new links intersected by the tile boundary is used or displayed when a map update for the second tile has not been received and is not used or displayed when a map update for the second tile has been received.