Map Tile Pre-fetching via User Activity Analysis
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Ease of manufacture
If raster image data is used for map rendering, then rendering simplicity is improved, but manipulation efficiency deteriorates
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.
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.
3Reliability
If map data is fetched from backend server, then data freshness is improved, but access latency increases
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.
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.
4Speed
If comprehensive map data is stored on device, then access speed is improved, but storage space requirement increases
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.
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.
Data Source
Figure 1
Figure 2
Figure 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.