Mobile Navigation Waypoint Distance Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing map navigation systems for mobile devices often fail to provide adequate time for users to react to initial route instructions, especially in dynamic conditions such as traffic or high speeds, leading to missed waypoints due to the delay between requesting a route and receiving the route information.

Innovation Solution

A mobile device calculates a first waypoint distance based on its velocity, request latency time, instruction intake time, and instruction reaction time, and sends this distance as a constraint to a remote map server, ensuring the first waypoint in the route is further away than this calculated distance, thereby allowing sufficient time for the user to follow the instruction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the first waypoint is placed close to the device location to provide frequent navigation updates, then the navigation guidance becomes more timely and relevant, but the user may not have sufficient time to react to and execute the instruction before passing the waypoint

Engineering Contradiction:
Improvetime to react to navigation instructionVSAvoidnavigation accuracy
Core Design Contradiction:
Loss of timeVSManufacturing precision

Solution Approach 1:

The system pre-calculates the first waypoint distance based on device velocity, request latency, instruction intake time, and instruction reaction time before generating the route. This preliminary calculation ensures that the first waypoint is positioned at an optimal distance that provides sufficient reaction time while maintaining navigation accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the first waypoint distance parameter based on changing conditions such as device velocity, network latency, and user reaction characteristics. By modifying this key parameter, the system balances the need for timely navigation updates with the user's ability to react and execute instructions.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If the system accounts for request latency and reaction time by placing the first waypoint further away, then the user has sufficient time to react, but the navigation guidance becomes less timely and may not provide optimal route direction

Engineering Contradiction:
Improveuser ability to follow instructionVSAvoidtime to receive and process route information
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary calculations of request latency, instruction intake time, and instruction reaction time before generating the route. This allows the first waypoint distance to be pre-determined to ensure sufficient user reaction time while minimizing unnecessary delays in navigation guidance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The first waypoint distance is made dynamic rather than fixed, adjusting based on device velocity, network conditions, and user characteristics. This dynamic adjustment allows the system to optimize both user reaction time and navigation timeliness for each specific situation.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If the system uses fixed waypoint distances, then the route generation is simple and fast, but it fails to adapt to varying device velocities and user reaction times in different conditions

Engineering Contradiction:
Improveadaptation to velocity and reaction timeVSAvoidroute calculation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system changes the first waypoint distance parameter based on multiple factors including device velocity, request latency, instruction intake time, and instruction reaction time. This parameter adaptation enables the system to handle varying conditions while maintaining a relatively simple calculation framework.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system automatically determines the appropriate first waypoint distance by calculating it based on current device velocity and estimated user reaction characteristics, without requiring manual user input or complex external interventions. This self-service approach adapts to conditions while keeping the system relatively simple.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8874366B2First waypoint distance
Publication Date: 2014.10.28 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8874366B2 patent drawing
  • US8874366B2 patent drawing
  • US8874366B2 patent drawing

AI summary

A mobile computing device can determine a first waypoint distance that indicates a distance from the device's location within which a first waypoint of a route cannot be located. This distance can be sent to a server as part of a map data request. The distance can be based on a device velocity, a request latency time, an instruction intake time and an instruction reaction time. The request latency time represents the delay from sending a request to receiving route information in response. The instruction intake time represents the time it takes for a user to read or listen to a first waypoint instruction. The instruction reaction time represents the time it takes a user to react to a first waypoint instruction. Route information contains information identifying a first waypoint that is further away from the device position supplied with the request than the first waypoint distance.