Autonomous Vehicle Prepositioning for Low-Latency Network Coverage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional transportation matching systems face inefficiencies and inflexibility due to device imbalances and poor network coverage, leading to increased latency, reduced responsiveness, and inefficient utilization of autonomous vehicles.

Innovation Solution

An autonomous vehicle prepositioning system that dynamically generates and modifies waypoints and circuits using computer-implemented models to optimize vehicle assignments based on predicted requester devices and real-time conditions, improving network coverage and flexibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional transportation matching systems are used to match requesting devices with provider devices, then basic transportation coordination is achieved, but device imbalances and poor network coverage occur leading to increased latency and reduced responsiveness

Engineering Contradiction:
Improvenetwork coverageVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by predicting future transportation requests using machine learning models and proactively positioning autonomous vehicles in anticipation of demand. This allows vehicles to be pre-positioned in high-demand areas before requests are made, reducing latency and improving network coverage responsiveness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts vehicle positioning strategies based on real-time conditions and predicted demand patterns. It continuously monitors contextual device information and modifies prepositioning instructions to adapt to changing transportation demands, ensuring optimal network coverage and reduced latency throughout the service area.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If autonomous vehicles are statically assigned to fixed locations, then network coverage is maintained, but flexibility and responsiveness to changing transportation demands are reduced

Engineering Contradiction:
ImproveflexibilityVSAvoidnetwork coverage
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system employs dynamic prepositioning where autonomous vehicles receive updated navigation instructions based on real-time demand predictions and contextual information. This allows the system to maintain reliable network coverage while adapting vehicle positions to changing transportation needs, achieving both flexibility and reliability.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by monitoring actual transportation requests and vehicle performance, then using this information to refine predictions and adjust prepositioning strategies. This continuous feedback loop ensures the system maintains reliable coverage while becoming increasingly adaptable to changing patterns.

Inventive Principle:
Principle #23Feedback

3Reliability

If more autonomous vehicles are deployed to improve network coverage, then coverage and responsiveness improve, but system complexity and computational resource requirements increase

Engineering Contradiction:
Improvenetwork coverageVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the service area into multiple zones and assigns different prepositioning strategies to each segment based on local demand characteristics. This segmentation allows the system to manage complexity by handling smaller, more manageable regions independently while collectively achieving comprehensive network coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes key parameters such as prediction time horizons, zone sizes, and vehicle assignment criteria to optimize the balance between coverage and complexity. By adjusting these parameters dynamically, the system can scale to accommodate more vehicles while maintaining manageable computational requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250222959A1Generating and transmitting autonomous vehicle prepositioning instructions to improve network coverage
Publication Date: 2025.07.10 LYFT INC
  • US20250222959A1 patent drawing
  • US20250222959A1 patent drawing
  • US20250222959A1 patent drawing

AI summary

The present disclosure relates to systems, non-transitory computer-readable media, and methods for generating and transmitting autonomous vehicle prepositioning instructions to improve network coverage. In particular, in one or more embodiments, the disclosed systems subdivide a geographic transportation service area into subregions, generate a set of waypoints and circuits for the subregions. Moreover, in one or more embodiments, the disclosed systems utilize an optimization model to assign autonomous vehicles to the set of waypoints and circuits and transmit digital prepositioning instructions to the autonomous vehicles to traverse the waypoints and circuits.