Map Tile Consistency Checks for Accurate Route Determination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional management of map data, particularly in updating and removing map tiles of a digital map, is not always optimal, leading to inconsistencies between adjacent tiles that can hinder route determination and navigation.

Innovation Solution

A method and apparatus for managing map data that determines the consistency of map tiles by checking alignment and connectivity of map features across adjacent areas, allowing for selective updating or removal of tiles based on their consistency with neighboring tiles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional methods are used to manage map data, then map tiles can be stored and accessed, but inconsistencies between adjacent tiles occur that hinder route determination and navigation

Engineering Contradiction:
Improvemap data consistencyVSAvoidroute determination
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system performs consistency checks between adjacent map tiles by comparing map features at boundaries. When an inconsistency is detected (e.g., a road feature in one tile does not align with the adjacent tile), the system triggers an update to the affected tiles to restore consistency, ensuring reliable navigation data.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system proactively identifies and updates inconsistent map tiles before they affect navigation operations. By performing consistency checks and triggering updates in advance, the system prevents data inconsistencies from hindering route determination and navigation.

Inventive Principle:
Principle #10Preliminary action

2Loss of substance

If individual map tiles are updated selectively, then data consumption is reduced, but ensuring consistency across adjacent tiles becomes more complex

Engineering Contradiction:
Improvedata consumptionVSAvoidtile consistency management
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The system divides the map into discrete tiles that can be independently managed and updated. By segmenting the map data, the system can update only the specific tiles that contain inconsistencies rather than updating the entire map, thereby reducing data consumption while maintaining consistency through targeted updates.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The consistency check mechanism provides feedback on which adjacent tiles require updates. This feedback system automatically identifies the scope of necessary updates, simplifying the management of tile consistency by clearly indicating which segments need modification without requiring complex manual coordination.

Inventive Principle:
Principle #23Feedback

3Reliability

If map tiles are updated frequently to maintain consistency, then navigation accuracy improves, but processing time and computational resources increase

Engineering Contradiction:
Improvenavigation accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs consistency checks and triggers updates automatically without requiring external intervention. This self-service mechanism maintains navigation accuracy by continuously ensuring tile consistency while minimizing processing time by operating autonomously and only when inconsistencies are detected, rather than performing frequent unnecessary updates.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from consistency checks to trigger updates only when necessary. This approach maintains navigation accuracy by ensuring tiles are updated when inconsistencies affect navigation, while avoiding unnecessary processing time and computational resources by not performing updates when tiles are already consistent.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250378065A1Method, apparatus and computer program to manage map data
Publication Date: 2025.12.11 TOMTOM NAVIGATION BV
  • US20250378065A1 patent drawing
  • US20250378065A1 patent drawing
  • US20250378065A1 patent drawing

AI summary

Certain examples of the present disclosure relate to management of map data. Certain examples provide a computer-implemented method of managing one or more portions of map data stored on a data storage device of an apparatus, wherein the one or more portions of map data provide map data for respective one or more areas of a digital map, the method comprising: determining whether a first portion of map data for a first area of the digital map is consistent with a second portion of map data, stored in the data storage device, for a second area adjacent the first area; and triggering, based at least in part on the determination, an update or a removal of the second portion of map data.