Map Tile Pre-fetching via User Activity Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mobile mapping systems face challenges in rendering maps efficiently on mobile devices due to the large storage requirements and manipulation difficulties of raster image data, leading to high latency and poor user experience, especially when zooming or navigating to different areas.

Innovation Solution

A system and method for pre-fetching digital map tile data based on user mapping module activity analysis, where vector-based map data is generated and stored on the device, allowing for quick rendering of maps without relying on backend servers, by predicting and caching frequently accessed geographic locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If raster image data is used for map rendering, then rendering simplicity is improved, but storage space requirement increases and manipulation efficiency deteriorates

Engineering Contradiction:
Improverendering simplicityVSAvoidstorage space requirement
Core Design Contradiction:
Ease of manufactureVSQuantity of substance

Solution Approach 1:

The patent segments the comprehensive map data into multiple smaller map tiles organized in a hierarchical structure. Each tile represents a specific geographic region at a specific zoom level, allowing the system to store only the necessary portions of map data rather than entire raster images. This segmentation reduces storage requirements while maintaining rendering efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by storing map data in a hierarchical tile structure where different regions and zoom levels are optimized for their specific purposes. Frequently accessed areas and lower zoom levels are cached locally on the mobile device, while less frequently accessed areas can be retrieved from remote servers. This allows the system to balance storage requirements with rendering performance based on local usage patterns.

Inventive Principle:
Principle #3Local quality

2Ease of manufacture

If raster image data is used for map rendering, then rendering simplicity is improved, but manipulation efficiency deteriorates

Engineering Contradiction:
Improverendering simplicityVSAvoidmanipulation efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent segments map data into hierarchical tiles that can be independently loaded and manipulated. When users zoom or pan, the system only needs to retrieve and render specific tile segments rather than manipulating entire large-scale raster images. This segmentation dramatically improves manipulation efficiency for zooming and panning operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-calculating and pre-positioning map tiles in a hierarchical structure on the mobile device. Frequently accessed tiles and lower zoom level tiles are cached in advance, so when users perform manipulation operations like zooming or panning, the required tiles are already available locally and can be rendered immediately without waiting for server retrieval or complex image processing.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If map data is fetched from backend server, then data freshness is improved, but access latency increases

Engineering Contradiction:
Improvedata freshnessVSAvoidaccess latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by caching map tiles locally on the mobile device in advance. When users access map data, the system first checks the local cache for required tiles. If tiles are found in the cache, they are rendered immediately without network latency. The system periodically updates cached tiles from the backend server to maintain data freshness, thus balancing fast local access with up-to-date map information.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements local quality by maintaining a hierarchical cache structure on the mobile device that stores map tiles at different zoom levels and for different geographic regions. Frequently accessed areas and lower zoom level tiles are prioritized for local storage. This allows the system to provide fast local access for common operations while still maintaining the ability to fetch updated data from the backend server when needed, optimizing the balance between data freshness and access latency.

Inventive Principle:
Principle #3Local quality

4Speed

If comprehensive map data is stored on device, then access speed is improved, but storage space requirement increases

Engineering Contradiction:
Improveaccess speedVSAvoidstorage space requirement
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent segments comprehensive map data into hierarchical tiles organized by geographic region and zoom level. Instead of storing entire comprehensive map datasets, the system stores only the necessary tile segments that are relevant to the user's location and zoom level. This segmentation enables fast access to required map portions while keeping storage requirements manageable by excluding unnecessary data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by creating a hierarchical cache structure on the mobile device that prioritizes storage of frequently accessed map tiles and lower zoom level tiles. The cache is organized to optimize for the specific access patterns of mobile mapping applications, where users typically view their current location at various zoom levels. This selective local storage provides fast access speed for common operations while minimizing storage space requirements by not caching all possible map data.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2761500B1Map tile data pre-fetching based on mobile device generated event analysis
Publication Date: 2019.11.20 GOOGLE LLC
  • EP2761500B1 patent drawingFigure 1
  • EP2761500B1 patent drawingFigure 2
  • EP2761500B1 patent drawingFigure 3~4

AI summary

Map tile data for displaying graphic elements of a web-based mapping system in a smart phone or other mobile computing device may be pre-fetched to the device based on an analysis of the historical uses of a mapping module at that mobile device. For example, a user mapping activity module executing on the mobile device may retrieve user mapping activity data. The user mapping activity module may then extract geographic location data from the user mapping activity data and send the geographic location data to a mapping system via a network connection. The mapping system may then match map tile data to the geographic location data extracted from the user mapping activity data and send the matched mapping system data to the mobile computing device for cache storage at the mobile computing device. The user mapping activity module may also analyze the user mapping activity data to determine whether the extracted geographic location data is relevant enough to warrant pre-fetching the tile data.