Navigation System Dynamic Rerouting Announcement Window

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems do not effectively manage dynamic rerouting during ongoing navigation sessions, often providing intrusive and unnecessary route suggestions due to changing traffic conditions, leading to user inconvenience.

Innovation Solution

A method that periodically updates navigation directions based on real-time traffic conditions, determining a point of divergence between original and updated routes within a defined window, and only prompts the user to select the updated route if significant time savings are projected, ensuring the prompt is displayed at an appropriate time based on the vehicle's speed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If the mapping application automatically suggests the new route to the user immediately upon discovery, then the user receives timely route updates, but the user finds the suggestion to be intrusive and annoying

Engineering Contradiction:
Improvetime delay in route suggestionVSAvoiduser convenience
Core Design Contradiction:
Loss of timeVSEase of operation

Solution Approach 1:

The system performs preliminary actions by pre-calculating alternative routes and preparing route suggestions before the user encounters problematic traffic conditions. The mapping application proactively identifies better routes in advance and waits for the appropriate moment to present them, rather than reacting immediately when issues arise. This preliminary preparation allows the system to suggest routes at optimal moments, balancing timeliness with user convenience.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the timing and presentation of route suggestions based on real-time conditions and user context. The mapping application monitors traffic conditions, user location, and navigation state to determine the optimal moment for suggesting alternative routes. This dynamic adaptation ensures that suggestions are made only when they provide genuine value, avoiding intrusive interruptions during appropriate navigation phases.

Inventive Principle:
Principle #15Dynamics

2Reliability

If the mapping application provides frequent route suggestions, then the user receives comprehensive route updates, but the user experiences unnecessary interruptions

Engineering Contradiction:
Improveroute suggestion accuracyVSAvoidnavigation smoothness
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system applies local quality by providing route suggestions only at specific critical locations where alternative routes become relevant. Rather than continuously interrupting the user, the mapping application identifies specific points along the navigation path where route divergence occurs or where alternative options become available. This localized approach ensures comprehensive route information is provided only when it matters most, maintaining navigation smoothness while ensuring reliability.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The mapping application incorporates feedback mechanisms to monitor user response to route suggestions and adjust its behavior accordingly. By observing whether users accept suggestions, ignore them, or express frustration, the system learns optimal timing and frequency for future suggestions. This feedback loop allows the system to balance comprehensive route updates with minimal interruptions, adapting to individual user preferences and navigation patterns.

Inventive Principle:
Principle #23Feedback

3Loss of time

If the mapping application waits until the point of divergence is reached before suggesting the updated route, then the suggestion is timely, but the user may have already committed to the original route

Engineering Contradiction:
Improvetime to reach divergence pointVSAvoidroute change flexibility
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary actions by calculating and preparing alternative routes before the user reaches the divergence point. The mapping application proactively identifies alternative paths and waits for the optimal moment to present them, giving the user advance notice and time to consider the alternative before commitment is required. This preliminary preparation balances timeliness with flexibility, allowing users to change routes at the last moment if needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the timing of route suggestions based on real-time navigation state and user context. The mapping application continuously monitors the user's progress toward divergence points and adapts its suggestion timing accordingly. This dynamic approach allows the system to provide timely suggestions while maintaining flexibility, adjusting the presentation timing based on whether the user is approaching a critical decision point or has already committed to a route segment.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9360335B1Dynamic rerouting during navigation
Publication Date: 2016.06.07 GOOGLE LLC
  • US9360335B1 patent drawing
  • US9360335B1 patent drawing
  • US9360335B1 patent drawing

AI summary

Initial navigation directions are generated to guide a vehicle along an initial route between an origin and a destination. When the vehicle is a certain location disposed along the initial route, an alternate route to the destination is determined, such that the alternate route and the initial route diverge at a point of divergence between the current location of the vehicle and the destination. Boundaries of an announcement window within which the alternate route can be suggested are determined in view of a current speed of the vehicle. When the point of divergence is within the announcement window, generating, by the one or more processors, an interactive prompt to suggest that the alternate route be selected, such that the interactive prompt is not generated when the point of divergence is outside the announcement window.