Autonomous Vehicle Dispatch Using Predicted User Trip Demand

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing autonomous vehicle transportation services lack efficiency in matching vehicles with users who are likely to take trips, leading to increased waiting times and reduced utilization of available vehicles.

Innovation Solution

A method and system that utilize server computing devices to analyze user location history, task metrics, and vehicle availability to proactively dispatch vehicles to potential users, sending notifications when a vehicle is en route or available, and suggesting destinations based on user patterns, thereby reducing waiting times and increasing service efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If vehicles wait for user requests before dispatching, then vehicle availability is maintained, but user waiting time increases

Engineering Contradiction:
Improveuser waiting timeVSAvoidvehicle utilization
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary actions by proactively dispatching vehicles to locations where users are likely to need transportation, based on analyzed user patterns and historical data. Instead of waiting for user requests, the system anticipates demand and positions vehicles in advance, thereby reducing user waiting time while maintaining vehicle availability through intelligent prediction algorithms.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If vehicles are proactively dispatched to potential users, then vehicle utilization increases, but system complexity increases

Engineering Contradiction:
Improvevehicle utilizationVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary component - a server computing device - that acts as a mediator between users and vehicles. This intermediary analyzes user data, predicts transportation needs, and coordinates vehicle dispatching, thereby managing the complexity of proactive dispatching through centralized intelligence rather than requiring complex interactions between multiple distributed components.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring user requests, vehicle locations, and trip outcomes to refine its predictive algorithms. This feedback loop enables the system to learn from past behavior and improve its proactive dispatching accuracy over time, managing complexity through adaptive optimization rather than static complex rules.

Inventive Principle:
Principle #23Feedback

3Reliability

If user location history is analyzed to predict trip needs, then trip acceptance likelihood increases, but data processing requirements increase

Engineering Contradiction:
Improvetrip acceptance likelihoodVSAvoiddata processing energy
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system applies local quality by focusing data analysis on specific, relevant aspects of user behavior rather than processing all possible data uniformly. It identifies and analyzes key patterns in user location history and trip preferences that are most predictive of future needs, thereby reducing overall data processing requirements while maintaining high trip acceptance likelihood through targeted analysis of the most informative data features.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20230410241A1Autonomous vehicle services
Publication Date: 2023.12.21 WAYMO LLC
  • US20230410241A1 patent drawing
  • US20230410241A1 patent drawing
  • US20230410241A1 patent drawing

AI summary

The technology relates to facilitating transportation services between a user and a vehicle having an autonomous driving mode. For instance, one or more server computing devices having one or more processors may information identifying the current location of the vehicle. The one or more server computing devices may determine that the user is likely to want to take a trip to a particular destination based on prior location history for the user. The one or more server computing devices may dispatch the vehicle to cause the vehicle to travel in the autonomous driving mode towards a location of the user. In addition, after dispatching, the one or more server computing devices sending a notification to a client computing device associated with the user indicating that the vehicle is currently available to take the passenger to the particular destination.