Flexible Navigation Route Generation with Deferred Time Windows

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems do not account for the benefits of deferring travel time or providing alternative locations that can reduce travel duration or distance, leading to inefficiencies in user routes.

Innovation Solution

A computer-implemented method that determines whether a navigation request indicates a specific location and deferred travel time, generating flexible navigation indications by suggesting alternative locations and time windows for travel, using machine-learned models to process user inputs and provide optimized routes based on traffic, distance, and user preferences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If navigation systems provide fixed routes to specific locations, then route precision is improved, but travel time and distance efficiency deteriorate

Engineering Contradiction:
Improveroute precisionVSAvoidtravel time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The navigation system dynamically adjusts routes based on real-time traffic conditions, user preferences, and destination flexibility. Instead of providing fixed static routes, the system continuously optimizes path selection by incorporating live data from multiple sources and allowing destinations to be modified within acceptable parameters, thereby reducing travel time while maintaining routing accuracy

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes multiple parameters simultaneously including traffic conditions, time of day, user preferences, and destination flexibility to optimize route selection. By varying these parameters and evaluating multiple route options against weighted criteria, the system identifies the most efficient path that balances precision with time efficiency

Inventive Principle:
Principle #35Parameter changes

2Productivity

If navigation systems offer multiple route options and flexible destinations, then travel efficiency is improved, but system complexity increases

Engineering Contradiction:
Improvetravel efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The navigation system segments the route planning process into distinct modular components: traffic analysis module, preference processing module, destination validation module, and route optimization module. Each component handles specific tasks independently and passes results to the next stage, making the complex system manageable and maintainable while delivering comprehensive route options

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediary optimization layer that sits between user input and route generation. This intermediary process automatically evaluates multiple factors (traffic, preferences, flexibility) and translates them into optimized route recommendations, shielding users from the underlying complexity while delivering efficient travel solutions

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If navigation systems require specific location and time inputs, then route accuracy is improved, but user flexibility deteriorates

Engineering Contradiction:
Improveroute accuracyVSAvoiduser flexibility
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system adds a temporal dimension to traditional spatial navigation by incorporating time windows and flexible arrival ranges. Instead of requiring exact destination coordinates and timestamps, the system accepts destinations with acceptable time ranges and alternative location options, creating a multi-dimensional search space that balances accuracy with user flexibility

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20240230358A1Flexible Navigation and Route Generation
Publication Date: 2024.07.11 GOOGLE LLC
  • US20240230358A1 patent drawing
  • US20240230358A1 patent drawing
  • US20240230358A1 patent drawing

AI summary

Methods, systems, devices, and tangible non-transitory computer readable media for navigation are provided. The disclosed technology can include accessing navigation data that includes information associated with a navigation request from a user. Based on the navigation data, a determination of whether the navigation request indicates a specific location or a deferred travel time can be made. Based on the navigation request, one or more locations and one or more travel times associated with fulfilling the navigation request can be determined. The one or more locations can be based on whether the navigation request indicates a specific location. The one or more travel times can be based on whether the navigation request indicates a deferred travel time. Furthermore, output including a time window of the one or more travel times for the user to travel to at least one of the one or more locations can be generated.