Predictive Map Data Caching for Wireless Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communications devices face challenges in efficiently downloading and rendering detailed maps in real-time, especially when the user is moving, due to limited bandwidth and processing capabilities, which can lead to delays and inaccuracies in navigation.

Innovation Solution

Implementing a predictive downloading method that anticipates the user's future area of interest by assessing direction of travel and caching relevant map data in advance, allowing for quicker access and rendering of maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complete detailed map data is downloaded on demand, then map rendering accuracy is improved, but rendering time increases causing lag

Engineering Contradiction:
Improvemap rendering accuracyVSAvoidrendering time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by predicting future areas of interest and downloading map data for those areas in advance, before the user actually needs them. This is achieved by analyzing current location and movement trajectory to anticipate future positions, then pre-fetching map data for those predicted locations. This resolves the contradiction by eliminating the need to wait for complete map data rendering when the user is stationary, while ensuring accurate maps are available when movement occurs.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If map data is downloaded in real-time as user moves, then navigation accuracy is improved, but bandwidth consumption increases

Engineering Contradiction:
Improvenavigation accuracyVSAvoidbandwidth consumption
Core Design Contradiction:
Measurement precisionVSLoss of substance

Solution Approach 1:

Instead of continuously downloading map data in real-time as the user moves, the system performs preliminary actions by predicting future areas of interest and downloading only those specific map data portions in advance. This selective pre-fetching based on predicted trajectory significantly reduces unnecessary bandwidth consumption while ensuring navigation accuracy is maintained for the actual path the user will take.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system extracts only the necessary map data portions corresponding to predicted future areas of interest, rather than downloading complete map data. By identifying and extracting only the relevant map tiles that will be needed based on movement prediction, the system reduces bandwidth consumption while maintaining navigation accuracy for the actual user path.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If detailed map data is processed and rendered quickly, then user experience is improved, but processing capability requirements increase

Engineering Contradiction:
Improvemap rendering speedVSAvoidprocessing capability
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-downloading and pre-processing map data for predicted future areas before the user needs them. This allows the device to have ready-to-display map data without requiring high processing capability for real-time rendering, as the heavy data acquisition and initial processing is done in advance when the device may have more available resources.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11187541B2Predictive downloading of map data
Publication Date: 2021.11.30 MALIKIE INNOVATIONS LTD
  • US11187541B2 patent drawing
  • US11187541B2 patent drawing
  • US11187541B2 patent drawing

AI summary

A method of requesting map data by a wireless communications device entails steps of predicting a future area of interest for which map data may be required, downloading the map data for the future area of interest, and then caching the map data for the future area of interest. Cached map data is thus available for rendering when the device moves into the future area of interest, thus expediting the generation of onscreen maps. Predicting the future area of interest can be accomplished, for example, by determining the direction of travel, by identifying a roadway upon which the device user is travelling, or by identifying a programmed route in a navigation application.