Autonomous Vehicle Pickup Updates for Traffic-Adaptive Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in optimizing pickup and dropoff locations due to changing traffic conditions and passenger convenience issues, requiring a systematic approach to improve navigation efficiency and passenger satisfaction.

Innovation Solution

A computing device periodically generates candidate updated pickup and dropoff locations based on different operational contexts, selecting a suggested location that reduces time and distance, and ensures minimal updates while navigating, allowing the autonomous vehicle to adapt without human intervention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the autonomous vehicle strictly follows the initial pickup location, then navigation simplicity is maintained, but passenger convenience and time efficiency deteriorate when traffic conditions change

Engineering Contradiction:
Improveadaptability to traffic conditionsVSAvoidnavigation system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The navigation system dynamically adjusts the pickup location based on real-time traffic conditions, operational contexts, and passenger preferences. The system transitions from a static initial pickup location to a dynamic updated pickup location when benefits are detected, allowing the vehicle to adapt to changing conditions without requiring complete re-planning

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes key parameters including pickup location coordinates, estimated time of arrival, and route configuration when traffic conditions warrant updates. By monitoring changes in traffic parameters and comparing them against thresholds, the system selectively updates navigation parameters to improve efficiency while maintaining overall system stability

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If the system frequently updates pickup locations based on changing conditions, then passenger convenience is improved, but navigation stability and route consistency deteriorate

Engineering Contradiction:
Improvepassenger convenienceVSAvoidroute stability
Core Design Contradiction:
Ease of operationVSStability of the object's composition

Solution Approach 1:

The system performs preliminary assessments by evaluating multiple operational contexts (traffic conditions, passenger preferences, vehicle constraints) before committing to a location update. Pre-defined benefit thresholds and contextual checks are applied in advance to filter out minor fluctuations, ensuring that only significant improvements trigger route changes

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring traffic conditions, comparing updated location benefits against thresholds, and only executing updates when substantial improvements are confirmed. This feedback loop prevents premature or unnecessary updates while maintaining responsiveness to genuine changes in conditions

Inventive Principle:
Principle #23Feedback

3Manufacturing precision

If the system generates and evaluates multiple candidate locations, then location optimization is improved, but computational processing time increases

Engineering Contradiction:
Improvelocation optimization precisionVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The candidate location evaluation process is segmented into distinct operational contexts (traffic conditions, passenger preferences, vehicle constraints). Each context is evaluated independently with targeted checks, allowing the system to assess multiple factors without requiring complete re-evaluation of all parameters simultaneously

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial evaluation by focusing computational resources on the most relevant operational contexts and using pre-defined thresholds to quickly eliminate non-viable candidates. By not exhaustively evaluating every possible parameter for every candidate location, the system achieves sufficient optimization precision while reducing processing time

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11885626B2Systems and methods for updating pickup and dropoff locations for a vehicle
Publication Date: 2024.01.30 WAYMO LLC
  • US11885626B2 patent drawing
  • US11885626B2 patent drawing
  • US11885626B2 patent drawing

AI summary

An example method includes setting an initial pickup location. The method includes causing an autonomous vehicle to navigate towards the initial pickup location. The method includes periodically generating a plurality of candidate updated pickup locations. The method includes selecting a suggested pickup location from the plurality of candidate pickup locations that achieves a benchmark for reducing one or more of a time and a distance associated with the initial pickup location for one or more of the autonomous vehicle and the client device. The method includes determining that the suggested pickup location satisfies a set of pre-update checks for limiting a number of pickup location updates. The method includes responsive to (i) selecting the suggested pickup location, and (ii) determining that the suggested pickup location satisfies the set of pre-update checks, causing the autonomous vehicle to navigate to the suggested pickup location.