Map Tile Prefetching via User Location Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile devices face latency issues when rendering digital maps due to the need to constantly fetch map data from backend systems, which can lead to a poor user experience.
Innovation Solution
A method and system for pre-fetching map tile data based on user-specified locations, allowing the data to be stored in the device's cache memory for quick access and reducing the reliance on continuous network data retrieval.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If map data is constantly fetched from backend systems, then the mapping module can display current location and search results, but the map rendering latency increases and user experience deteriorates
Solution Approach 1:
The system performs preliminary actions by predicting future user locations based on current position, search queries, and historical data. Map tiles for predicted locations are fetched and cached in advance before the user actually navigates to those areas, eliminating the need to wait for data fetching when the user reaches those locations.
Solution Approach 2:
The system dynamically adjusts the prefetching strategy based on user behavior patterns, device capabilities, network conditions, and application context. The prediction model continuously adapts to individual user preferences and navigation patterns, optimizing which map tiles to prefetch and when to initiate prefetching operations.
2Speed
If map data is pre-fetched and cached on the mobile device, then access speed improves, but the device's storage space is consumed
Solution Approach 1:
The system applies partial action by selectively caching only the map tiles that are predicted to be needed, rather than caching entire map regions or all possible tiles. The prefetching mechanism fetches a limited set of tiles based on prediction confidence and storage availability, avoiding unnecessary storage consumption.
Solution Approach 2:
The system changes parameters dynamically by adjusting the cache size, tile resolution, and prefetching aggressiveness based on available storage space, network conditions, and user behavior. When storage is plentiful, higher resolution tiles and more aggressive prefetching are used; when storage is limited, the system reduces cache size and focuses on essential tiles.
3Loss of time
If the system predicts user locations to pre-fetch map tiles, then map rendering latency is reduced, but the complexity of the mapping system increases
Solution Approach 1:
The system achieves multi-functionality by using a unified prediction model that serves multiple purposes: predicting user locations for map prefetching, identifying areas of interest for enhanced display, and optimizing data transfer from backend systems. This single prediction engine replaces what would otherwise require separate systems for location prediction, map management, and data optimization.
Solution Approach 2:
The mapping system performs self-service by automatically predicting user needs and initiating prefetching operations without requiring explicit user commands. The system monitors user behavior, updates predictions, and manages cache content autonomously, reducing the need for complex user interfaces and manual configuration.
Data Source
AI summary
Map tile data for displaying graphic elements of a web-based mapping system in a mobile computing device may be pre-fetched to the device based on selection of an option to store the data at the device. A request for mapping system data may be sent from a mobile computing device to a remote mapping system via a network connection. The request may include user-specified location data. The remote mapping system may retrieve the mapping data corresponding to the user-specified location data and send it to the mobile computing device via the network connection. The mobile computing device may receive the retrieved mapping data and display a selectable option to store or not store the mapping data in a cache memory of the mobile computing device. The retrieved mapping data may then be stored at the mobile computing device in response to selection of the option to store the mapping data.