Anticipatory Driver Positioning for Ride-Hailing Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current transportation services face inefficiencies in matching drivers with passengers, leading to increased latency and queue sizes in fulfilling transportation requests, as they rely on passive driver selection methods that do not proactively utilize passenger device activity to anticipate and prepare for potential ride requests.

Innovation Solution

Implementing a system that preemptively navigates drivers to potential passengers based on their device activity, such as previous rides, calendar events, and search queries, using a backend server to analyze this data and direct drivers to locations where passengers are likely to request rides, thereby reducing wait times and optimizing driver utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If passive driver selection methods are used, then driver selection simplicity is maintained, but latency in fulfilling transportation requests increases

Engineering Contradiction:
Improvelatency in fulfilling transportation requestsVSAvoidsystem complexity for driver selection
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by monitoring passenger device activity (calendar events, location data, search queries) to identify potential ride requests before they are formally submitted. Drivers are preemptively selected and notified based on this anticipated demand, allowing them to prepare and position themselves in advance, thereby reducing latency when the actual request is made.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables drivers to self-select and self-position by providing them with real-time information about anticipated passenger locations and ride需求的概率. Drivers can independently decide to move to predicted pickup locations or remain stationary, optimizing their positioning without requiring complex centralized dispatch coordination.

Inventive Principle:
Principle #25Self-service

2Productivity

If passive driver selection methods are used, then operational simplicity is maintained, but driver utilization efficiency decreases

Engineering Contradiction:
Improvedriver utilization efficiencyVSAvoidsystem complexity for driver selection
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system continuously monitors multiple data sources including passenger device activity, historical ride patterns, real-time location data, and calendar events. This feedback loop enables the system to dynamically identify high-probability ride request locations and times, then match these with driver positions and availability to optimize driver utilization and minimize idle time.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

By analyzing passenger device activity and historical data, the system preemptively identifies locations and times where ride requests are likely to occur. Drivers are selected and notified in advance, allowing them to proactively position themselves at predicted pickup locations before requests are actually made, thereby improving driver utilization efficiency.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If proactive driver positioning based on device activity is implemented, then latency is reduced, but data processing requirements increase

Engineering Contradiction:
Improvelatency between request and fulfillmentVSAvoiddata processing requirements
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system extracts only the most relevant features from passenger device activity data, such as calendar events indicating travel plans, location data showing movement patterns, and search queries related to transportation. By focusing on these key indicators rather than processing all available data, the system reduces computational overhead while maintaining accurate predictions of ride request timing and location.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10817969B2Transmitting navigation instructions to a driver device to direct the driver device to a geographic region in view of locations and device activity of user devices
Publication Date: 2020.10.27 LYFT INC
  • US10817969B2 patent drawing
  • US10817969B2 patent drawing
  • US10817969B2 patent drawing

AI summary

A method includes receiving a corresponding location and corresponding device activity information of user devices and selecting a subset of the user devices that are within a threshold distance of each other. The method further includes, responsive to determining that a cumulative likelihood value of at least one of the subset of the user devices transmitting a transportation request is higher than a threshold likelihood value, determining a first location based on the corresponding location and the corresponding device activity information of each of the subset of the user devices. The method further includes transmitting navigation instructions to a driver device to cause the driver device to navigate towards the first location.