Mapping App Predicts Destinations for Dynamic Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices require users to manually input requests to access information, such as routes, which is inefficient given the vast amount of data they can access, and there is a need for a system that can automatically provide relevant information to users based on their likely destinations.

Innovation Solution

A mapping application that predicts future destinations of a mobile device and provides dynamic notifications with information about the predicted destination, including route options, which are updated as the device travels, allowing users to select navigation modes such as turn-by-turn or non-prompting navigation, and re-computes destination likelihood to adapt notifications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the mapping application provides automatic destination predictions and dynamic notifications, then the ease of operation is improved by reducing manual input requirements, but the device complexity increases due to prediction algorithms and dynamic update mechanisms

Engineering Contradiction:
Improveease of operationVSAvoiddevice complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The mapping application performs preliminary actions by predicting future destinations before the user actually needs navigation information. The system analyzes historical data and current trajectory to proactively determine likely destinations and prepare navigation routes in advance, eliminating the need for users to manually input destination information when they arrive at or near the predicted location.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The mapping application provides self-service functionality by automatically monitoring device location, analyzing travel patterns, and generating destination predictions without requiring active user participation. The system serves itself by continuously updating predictions based on real-time location data and automatically presenting navigation information when relevant, reducing the burden on users to manually query for navigation details.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If the mapping application continuously re-computes destination likelihood and updates notifications dynamically, then the measurement precision of destination prediction is improved, but the use of energy increases due to continuous computation and location tracking

Engineering Contradiction:
Improvemeasurement precisionVSAvoiduse of energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The mapping application employs periodic action by re-computing destination likelihood at specific intervals rather than continuously. The system updates predictions based on periodic location samples and trajectory analysis, maintaining sufficient prediction accuracy while reducing computational frequency and energy consumption compared to continuous real-time recomputation.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The mapping application implements dynamics by adjusting the frequency and intensity of prediction computations based on current conditions. When the device is stationary or movement is minimal, the system reduces computation frequency to conserve energy. When the device is in motion or approaching predicted destinations, the system increases computational activity to maintain high measurement precision, thereby dynamically balancing energy usage with prediction accuracy.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9500492B2Map application with improved navigation tools
Publication Date: 2016.11.22 APPLE INC
  • US9500492B2 patent drawing
  • US9500492B2 patent drawing
  • US9500492B2 patent drawing

AI summary

Some embodiments provide a mapping application with novel navigation and/or search tools. In some embodiments, the mapping application formulates predictions about future destinations of a device that executes the mapping application, and provides dynamic notifications regarding these predicted destinations. For instance, when a particular destination is a likely destination (e.g., most likely destination) of the device, the mapping application in some embodiments presents a notification regarding the particular destination (e.g., plays an animation that presents the notification). This notification in some embodiments provides some information about (1) the predicted destination (e.g., a name and/or address for the predicted destination) and (2) a route to this predicted destination (e.g., an estimated time of arrival, distance, and/or amount of ETD for the predicted destination). In some embodiments, the notification is a dynamic not only because it is presented dynamically as the device travels, but also because the information that the notification displays about the destination and/or route to the destination is dynamically updated by the mapping application as the device travels.