Location-Based Caching for Mobile Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation applications for mobile devices are static, unable to dynamically change routes, limited to a single map type, and do not account for device capabilities or provide location-based content beyond map data.

Innovation Solution

A location-based caching system that dynamically provides content related to a user's location, using a mobile device with modules for location determination, direction estimation, content storage, and connection management to anticipate and adapt map segments and other content based on user preferences, movement, and device state, intelligently downloading and updating map data as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a complete map of the route is downloaded to the mobile device, then the user has full navigation information, but the device memory is consumed and the map data cannot be dynamically updated

Engineering Contradiction:
Improvenavigation information completenessVSAvoidmap data storage volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent divides the complete map into multiple segments based on geographic location. Instead of downloading the entire route map at once, the system downloads only the necessary map segments as the device moves through different areas. This segmentation allows dynamic updates and reduces storage requirements while maintaining navigation completeness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by anticipating the user's movement and pre-loading map segments before they are needed. The device determines future locations based on current position and movement patterns, then proactively downloads relevant map data in advance, reducing the need for continuous connectivity and optimizing storage usage.

Inventive Principle:
Principle #10Preliminary action

2Stability of the object's composition

If a static route is stored in the mobile device, then the navigation path is fixed, but the user cannot dynamically change the route when needed

Engineering Contradiction:
Improveroute consistencyVSAvoidroute changeability
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent transforms the static route into a dynamic navigation system. The device continuously determines the user's current location and compares it with the planned route. When deviations are detected or user preferences change, the system dynamically recalculates and updates the navigation route in real-time, maintaining stability when needed while enabling adaptability when required.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If vector-based map data is used, then the map resolution can be adapted, but only one map type is supported and cannot be changed

Engineering Contradiction:
Improvemap resolutionVSAvoidmap type variety
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The patent implements a universal map data structure that can represent multiple map types (street maps, aerial views, topographical maps) using a single vector-based framework. The same vector data can be rendered in different styles and perspectives depending on user preferences, eliminating the need for separate data formats for different map types while maintaining high resolution adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Loss of information

If map data is downloaded without considering device capabilities, then comprehensive data is available, but limited memory and processor allocation cannot be accounted for

Engineering Contradiction:
Improvedata completenessVSAvoiddevice capability constraints
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system dynamically adjusts map data parameters based on device capabilities. The caching module evaluates available memory, processor power, and network conditions to determine the appropriate level of map detail, resolution, and data complexity to download and store. This parameter adaptation ensures that comprehensive navigation information is obtained while respecting device limitations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP1999977B1Location-based caching for mobile devices
Publication Date: 2017.03.22 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP1999977B1 patent drawing
  • EP1999977B1 patent drawing
  • EP1999977B1 patent drawing

AI summary

A location based caching system (100) provides the ability for a mobile communication device (102) to dynamically provide content related to a user's location. Content may comprise a series of map segments that anticipate the route traveled by a user of the mobile device. Other related content may also be provided, for example, point of interest information related to the route traveled. The system tracks a present location of the mobile device (102) and predicts a future location of the mobile device (102). Based upon the prediction of future location, the caching module (108) determines whether content related to the future location is presently stored on the mobile device (102). If appropriate content is not on the mobile device (102), the caching module (108) retrieves the content from a content server (124) via a network connection (122). The content information nay be contextually selected based upon, for example, user preferences, movement information, and device state information.